File Exchange

## 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

Updated

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.

Malaika Mushtaq

### Malaika Mushtaq (view profile)

Plz help in this error.....
node_index(open,2,1)
Error using open (line 63)
Not enough input arguments.

keshav aggarwal

### Maximillian Reinaldo Ciptadinata (view profile)

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

### Maximillian Reinaldo Ciptadinata (view profile)

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

Karthikeyan R

### Karthikeyan R (view profile)

Thank you i got it

Karthikeyan R

### Karthikeyan R (view profile)

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

Freeman colby

### Freeman colby (view profile)

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

Alvaro Torres

### Alvaro Torres (view profile)

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

robosun

### robosun (view profile)

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

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

Glenn

### Glenn (view profile)

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

Plarent Haxhidauti

### Plarent Haxhidauti (view profile)

Very useful

Abhiram Rahatgaonkar

### Abhiram Rahatgaonkar (view profile)

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

William de Cothi

wiba rose

ANUSHA D K

### ANUSHA D K (view profile)

great contribution.

Hans Huber

Jingya Liu

RAVISH SINGH

### RAVISH SINGH (view profile)

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

Gajanan

### Gajanan (view profile)

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

### Jian Guo (view profile)

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

amine amine

### amine amine (view profile)

why i have this message error ???

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