Astar-Algorithm

版本 2.0.0 (214.7 KB) 作者: Einar Ueland
An update of the Astar algorithm will be posted here
4.3K 次下载
更新时间 2020/8/5

Can handle any heigth and width of occupancy grid? YES
Possible to specify multiple goal nodes? YES.
Fast and efficient? YES.
Possible to specify connecting distance to other nodes? YES (in other words the algorithm is not restriced to 8-directions)
There are no nested functions, subfunctions, plotters, or any other mess in the actual pathfinder script.
Algorithm has simple inputs: An occupancy grid. A goal Matrix, the start node and preffered connecting distance.
The zip file includes an example on the use of the script.

See linked GitHub page fore more information.
-----------------------------------------------------------------
This code was written for a project, which I have written a paper about:

http://proceedings.asmedigitalcollection.asme.org/proceeding.aspx?articleid=2655682

This paper provides some more details on the code, and how it can be applied in a practical example. If you use the code for academic work/publishing I will appreciate if you could cite the above paper.

There will probably soon come an update, which among other, will include 3D pathfinding. If you liked the code, please give it a positive rating.

引用格式

Einar Ueland (2024). Astar-Algorithm (https://github.com/EinarUeland/Astar-Algorithm), GitHub. 检索时间: .

MATLAB 版本兼容性
创建方式 R2015b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Construction 的更多信息
致谢

启发作品: Hierarchical Astar Path-Finding

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

无法下载基于 GitHub 默认分支的版本

版本 已发布 发行说明
2.0.0

Connected to GitHub, and did some updates.
Version 1: As before
Version2: Using sparse representaiton, 2-Sided A*, new method for finding neighbooring nodes.
In summary a bit faster than previous version, especially with large occupancy grids.

1.3.0.0

Changed description.

1.2.0.0

Changed description

1.1.0.0

Changed description

1.0.0.0

要查看或报告此来自 GitHub 的附加功能中的问题,请访问其 GitHub 仓库
要查看或报告此来自 GitHub 的附加功能中的问题,请访问其 GitHub 仓库