File Exchange

image thumbnail

A* (A Star) search for path planning tutorial

version 1.2.0.1 (113 KB) by

A tutorial that presents the A* search algorithm for determining the shortest path to a target.

4.9375
17 Ratings

92 Downloads

Updated

View License

The A* search algorithm is a simple and effective technique that can be used to compute the shortest path to a target location. This tutorial presents a detailed description of the algorithm and an interactive demo.

Comments and Ratings (27)

@Karthikeyan R Add your scripts to the path

The X and Y vector need to be found for trajectory tracking purposes.

Thanks for the code. It is useful for UAV path planning. May I know where the X and Y vector being stored?

Karthikeyan R

Thank you i got it

Karthikeyan R

Please guide on this error...
Error in a_star (line 116)
OPEN(OPEN_COUNT,:)=insert_open(xNode,yNode,xNode,yNode,path_cost,goal_distance,goal_distance);

Freeman colby

It‘s so useful, I want to use this algorithm to do the path planning for uav. i do think it is great.

Hi, how can i change the value of the axis? and also the size of the cells if is possible?

robosun

Hi, Does anybody knows how can I have only vertical and horizontal move?

Maryam Fadami

is there a way to neglect the grid moves? Im looking only for a horizontal and vertical move

Glenn

Glenn (view profile)

Please help in this error

Error in a_star (line 116)
OPEN(OPEN_COUNT,:)=insert_open(xNode,yNode,xNode,yNode,path_cost,goal_distance,goal_distance);

Very useful

Very good code! Quite easy to modify and test the search function. Thanks a lot!

wiba rose

ANUSHA D K

great contribution.

Hans Huber

Jingya Liu

RAVISH SINGH

Please tell me where the path from sorce to destination is stored

Gajanan

Please guide on this error...

Error in a_star (line 116)
OPEN(OPEN_COUNT,:)=insert_open(xNode,yNode,xNode,yNode,path_cost,goal_distance,goal_distance);

Paul yang

beautiful!

Jian Guo

Very Well. Thankyou for your contribution.

ghufran

A

A (view profile)

Is it possible to change the grid resolution?

YS

YS (view profile)

A really good code to find a shortest path with obstacles incorporated.

YS

YS (view profile)

amine amine

why i have this message error ???

Undefined function or method 'insert_open' for input arguments of type 'double'

Updates

1.2.0.1

Updated license

1.2

copyright

MATLAB Release
MATLAB 7.4 (R2007a)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video