复杂环境下路径规划问题的遗传路径规划方法

详细信息

GENETIC PATH PLANNING ALGORITHM FOR COMPLEX ENVIRONMENT PATH PLANNING

摘要: 本文主要研究复杂环境下路径规划问题的遗传算法求解方法．介绍了适于求解路径规划问题的遗传算法，针对复杂环境的特点设计了有效的路径遗传算子，在此基础上提出一种新的度量路径个体适应度的计算方法．试验表明，该算法有很强的鲁棒性，适合于复杂环境下的路径规划．
- 遗传算法 /
- 路径规划
Abstract: This article mainly discuss the genetic algorithm solution method for planning problem under complex environment. We put forward a genetic algorithm which is suitable for solving path planning problem, and have designed an effective path planning genetic operator pointing to the characteristics of complex environment. On the basis of above discussion, we put forward a new operator method for measuring path individual body's degree of adaptability. The experiments show this method has very good robustness. It is fit for solving path planning problem under complex environment.
- genetic algorithm /
- path planning

[1]	Mingwu Chen, Zalzala A M S. Safty Consideration in the Optimisation of Path for Mobile Robot Using Genetic Alogrithms. 12-14 September 1995. Conference Publiccation No.414 IEE,1995.
[2]	Davidor Y. A Genetic Alogrithm Applied to Robot Trajectory Generation. HandBook of Genetic Alogrithms Ed L Davis, New York,1991.144-165.
[3]	高国华. 大范围多路径规划问题研究. 国防科技大学博士学位论文