石鸿雁, 孙昌志. 一种基于混沌优化算法的机器人路径规划方法[J]. 机器人, 2005, 27(2): 152-157..
SHI Hong-yan, SUN Chang-zhi. Path Planning Method for Robot Based on Chaotic Optimization Algorithm. ROBOT, 2005, 27(2): 152-157..
Abstract:This paper presents a path planning method based on chaotic optimization algorithm for robot,which is named chaotic artificial potential field method (CAPFM).The algorithm can generate an optimal local path for obstacle avoidance more efficiently in real time in the dynamic environments,prevent local optimum,and overcome the problem that there is no passage between closely spaced obstacles caused by directly applying the conventional artificial potential field method.The simulation results demonstrate that the proposed method performs path planning very well,overcomes the drawbacks of the conventional artificial potential field methods,and has good practicality.
[1] Konstantinos J K. A Supervisory Control Strategy for Navigation for Mobile Robots in Dynamic Environments[D]. New York: Rensselaer Polytechnic Institute,1991. [2] Latombe J C. Robot Motion Planning[M]. Boston: Kluwer Academic publishers,1991. [3] 赵忆文,谈大龙. 基于速度场的移动障碍物局部在线避碰[A]. Proceedings of the World Congress on Intelligent Control and Automation[C]. 合肥: 2000. 1271-1274. [4] Koren Y,Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation[A]. Proceedings of the 1991 IEEE International Conference on Robotics & Automation[C]. California: 1991. 1398-1404. [5] Liu C Q,Marcelo H J,Krishnan H,et al. Virtual obstacle concept for local minimum recovery in potential-field based navigation [A]. Proceedings of the 2000 IEEE International Conference on Robotics & Automation[C]. San Francisco: 2000. 983-988. [6] Vadakkepat P K,Tan C,Wang M L. Evolutionary artificial potential fields and their application in real time robot path planning[A]. Proceedings of the 2000 Congress on Evolutionary Computation[C]. 2000,Vol.1. 256-263. [7] Park M G,Jeon J H,Lee M C. Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing[A]. ISIE[C]. Pusan Korea: 2001. 1530-1535. [8] 郝柏林.从抛物线谈起--混沌动力学引论[M].上海: 上海科技教育出版社,1993. [9] 李兵,蒋慰孙. 混沌优化方法及其应用[J].控制理论及其应用,1997,14(4):613-615. [10] 梁瑞鑫,郑德玲.基于区间套混沌搜索的混合优化方法[J].北京科技大学学报,2002,24(3):342-344. [11] 陈治飞,石鸿雁,安跃军,等. 混沌优化算法在约束最优化问题中的应用[J].控制与决策,2002,17(6):111-114.