码迷,mamicode.com
首页 > 编程语言 > 详细

路径规划算法总结

时间:2020-03-14 15:07:48      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:mobile   不同   Plan   ble   分解   div   路径规划   robot   wol   

路径规划(Path Planning)算法总结

不同的路径规划算法

Classical Approach Artificial Intelligence (Heuristic Approach)
Potential Field.(1979) Neural Network Technique. (1943)
Roadmap Cell Decomposition.(1987) Fuzzy Logic Technique. (1965)
Grid Based.(1988) Genetic Algorithm Technique. (1989)
PRM (Probabilistic Roadmap).(1996) Ant Colony Optimization Technique.(1992)
Rapidly Exploring Random Tree.(1998) Particle Swarm Optimization Technique.(1995)
Virtual Impedance Method. Bacterial Foraging Optimization.(2002)
Convex Hull and Local Search Method. Bee Colony Optimization Technique.(2005)
Divide and Conquer Method. Firefly Algorithm Optimization Technique.(2008)
Grey Wolf Optimization.(2014)

(来源:Methodology for Path Planning and Optimization of Mobile Robots: A Review, 2018)

经典方法

1. 人工势场

2. 路线图晶格分解(翻译有待确认

3. 基于网格

4. 随机路线图法

5. 快速搜索随机树法

6. 虚拟阻抗法

7. Convex Hull and Local Search Method (暂未找到对应翻译

8. 分治法

人工智能(启发式方法)

待补充。。。

参考:

  1. Methodology for Path Planning and Optimization of Mobile Robots: A Review

路径规划算法总结

标签:mobile   不同   Plan   ble   分解   div   路径规划   robot   wol   

原文地址:https://www.cnblogs.com/casperwin/p/12491942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!