摘要: 提出一种改进的量子进化算法来解决机器人实时路径规划问题。采用栅格法对环境建模,给出一种新型的解码方法来将量子个体转换为用栅格点表示的路径。在量子旋转门的基础上,引进遗传算法中的交叉和变异操作以及专门针对路径规划问题设计的修复算子,共同对量子种群进行更新,提升了算法的搜索效率。借助Matlab图形用户界面GUI实现对机器人实时路径规划过程的模拟,仿真结果表明,所提方法能够在较复杂的环境中规划出可行且长度较短的路径,且当环境中出现新的障碍物或原有障碍物向不同方向移动时,该方法均能及时地响应,重新规划出新的最优路径。
[1] Tsai C C,Huang H C,Chan C K.Parallel elite genetic algorithm and its application to global path planning for autonomous robto navigation[J].IEEE Transactions on Industrial Electronics,2011,58(10):4813-4821 [2] Sun Yu,Zhang Ru-bo.Research on global path planning for AUV based on GA[J].Advances in Intelligent and Soft Computing,2012,125:311-318 [3] 朱庆保,张玉兰.基于栅格法的机器人路径规划蚁群算法[J].机器人,2005,27(2):132-136 [4] Mohammad A K J,Mohammad H G,Eyad A F.Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field[J].Soft Computing-A Fusion of Foundations,Methodo-logies and Applications,2012,16(1):153-164 [5] Chen Xu.Fast patrol route planning in dynamic environments[J].IEEE Transactions on Systems,Man and Cybernetics,Part A:Systems and Humans,2012,42(4):894-904 [6] 杨姗姗,戴学丰,唱江华.实现机器人动态路径规划的仿真系统[J].计算机工程与应用,2009,45(32):237-239 [7] 刘传领,杨静宇.一种基于量子染色体变异的移动机器人路径规划融合算法[J].信息与控制,2011,0(5):594-598 [8] Fu Yang-guang.Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV[J].IEEE Transactions on Systems,Man and Cybernetics,Part A:Systems and Humans,2012,42(2):511-526 [9] Kim Y-H.Multiobjective quantum-inspired evolutionary algo-rithm for fuzzy path planning of mobile robot evolutionary computation[C]∥Proceedings of IEEE congress on evolutionary computation.Trondheim,Norway:IEEE,2009:1185-1192 [10] 周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,2002 [11] 李士勇,李盼池.量子计算与量子优化算法[M].哈尔滨:哈尔滨工业大学出版社,2009 [12] Han K-H,Kim J-H.Quantum-inspired evolutionary algorithmfor a class of combinatorial optimization[J].IEEE Transactions on Evolutionary Computation.2002,12(6):582-584 [13] 刘砚菊,杨青川,辜吟吟.蚁群算法在机器人路径规划中的应用研究[J].计算机科学,2008,35(5):263-265 |
No related articles found! |
|