Welcome![Sign In][Sign Up]
Location:
Downloads SourceCode/Document Mathimatics-Numerical algorithms matlab
Title: A_Star_Algorithm_Path_Planning-master Download
  • Category:
  • matlab
  • Platform:
  • matlab
  • File Size:
  • 31744
  • Update:
  • 2021-04-06
  • Downloads:
  • 0
  • Uploaded by:
  • 菜鸟11111Zzz
 Description: The repository contains a python implementation of the a star algorithm to find the shortest path in an environment with static obstacles. In the algorithm of obstacle interior, the obstacle is hard coded into a group of polygons, triangles and circle class objects. You can easily create your own barriers by modifying this class. The barrier boundary inspection is done by using the concepts of half plane, slope and intercept. A star algorithm involves calculating two costs (operational cost and future cost) for each new node. Using these two costs, the total cost from any given node to a node can be calculated. Grow nodes from any given node to eight directions and calculate the total cost of all newly generated nodes. Finally, when we reach the target node, the algorithm terminates. We maintain the dictionary for all generated nodes, and then use the tail-to-head backtracking principle to get the shortest path. Visualization is done separately by using the MATLAB scripts provided.
 To Search:
File list (Click to check if it's the file you need, and recomment it at the bottom):
文件名大小更新时间
A_Star_Algorithm_Path_Planning-master 0 2020-08-12
A_Star_Algorithm_Path_Planning-master\.gitattributes 66 2020-08-12
A_Star_Algorithm_Path_Planning-master\A_Star_Algorithm.py 13149 2020-08-12
A_Star_Algorithm_Path_Planning-master\A_Star_Algorithm_Nodes.csv 1175 2020-08-12
A_Star_Algorithm_Path_Planning-master\LICENSE 1069 2020-08-12
A_Star_Algorithm_Path_Planning-master\README.md 1582 2020-08-12
A_Star_Algorithm_Path_Planning-master\Visualization_Output.png 33194 2020-08-12
A_Star_Algorithm_Path_Planning-master\Visualization_Script.m 1172 2020-08-12

CodeBus www.codebus.net