路径规划（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. 分治法
人工智能（启发式方法）
待补充。。。
参考：
- Methodology for Path Planning and Optimization of Mobile Robots: A Review
原文地址：https://www.cnblogs.com/casperwin/p/12491942.html
时间： 2024-10-08 16:45:33