View License

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

» Watch video

Highlights from
A* (A Star) search for path planning tutorial

Join the 15-year community celebration.

Play games and win prizes!

» Learn more

5.0 | 12 ratings Rate this file 180 Downloads (last 30 days) File Size: 113 KB File ID: #26248 Version:
image thumbnail

A* (A Star) search for path planning tutorial



02 Jan 2010 (Updated )

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

| Watch this File

File Information

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.

MATLAB release MATLAB 7.4 (R2007a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (16)
17 Oct 2016 Plarent Haxhidauti

Very useful

13 Oct 2016 Abhiram Rahatgaonkar

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

Comment only
07 Sep 2016 William de Cothi  
01 Jan 2016 wiba rose  
25 Sep 2015 ANUSHA D K

great contribution.

19 Apr 2015 Hans Huber  
10 Apr 2015 Jingya Liu  
10 Apr 2015 RAVISH SINGH

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

Comment only
27 Mar 2015 Gajanan

Please guide on this error...

Error in a_star (line 116)

Comment only
27 Feb 2015 Paul yang


28 Sep 2014 Jian Guo

Very Well. Thankyou for your contribution.

25 May 2014 ghufran  
14 Mar 2013 A

A (view profile)

Is it possible to change the grid resolution?

26 Feb 2013 YS

YS (view profile)

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

26 Feb 2013 YS

YS (view profile)

24 Nov 2012 amine amine

why i have this message error ???

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

Comment only
05 Jan 2010 1.2


01 Sep 2016

Updated license

Contact us