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.**

文件名 | 大小 | 更新时间 |
---|---|---|

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” is the largest source code store in internet!

1999-2018 **CodeBus** All Rights Reserved.