路径规划算法总结

Posted 2021-03-05 casperwin

路径规划（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