电光与控制, 2018, 25 (9): 58, 网络出版: 2018-09-15  

启发式方法在机器人路径规划优化中的应用综述

Application of Heuristic Approaches in the Robot Path Planning and Optimization:A Review
盛亮 1,2包磊 1吴鹏飞 1,2
作者单位
1 海军工程大学电子工程学院, 武汉 430033
2 海军航空大学舰载机系, 辽宁 葫芦岛 125001
摘要
机器人路径规划是指按照一定的寻优策略规划出从起始位置到目的地的尽可能最优的无碰路径。路径规划技术分为传统方法和启发式方法两大类。综述了多种启发式方法在机器人路径规划优化领域的研究现状, 分析了不同算法的性能和适应场景;此外, 考虑到人工势场法在路径规划中所表现的优良品质, 也研究了其最新技术进展。最后对比分析了各种算法的优缺点, 指出方法的深度融合应是路径规划技术的未来发展方向。
Abstract
Path planning of robot refers to the planning of an optimal collision-free path from the starting position to destination according to a certain optimization strategy.There are two suggested techniques covering all approaches in robot path planning:the traditional method and the heuristic method.This paper reviews the research status of different heuristic approaches in robot path planning and optimization, and then analyzes the performance and applicable scenarios of different algorithms.In addition, the latest technological progresses are also presented considering the superior quality of the artificial potential field method in the path planning.Finally, the advantages and disadvantages of various algorithms are analyzed, and it is proposed that the deep integration of the algorithms should be the future direction of the path planning technology.
参考文献

[1] RAJA P, PUGAZHENTHI S.Optimal path planning of mobile robots:a review[J].International Journal of Physical Sciences, 2012, 7(9):1314-1320.

[2] ZHANG H J, BUTZKE J, LIKHACHEV M.Combining global and local planning with guarantees on completeness[C]//IEEE International Conference on Robotics and Automa-tion, IEEE, 2012:4500-4506.

[3] ZENG B, YANG Y M, YUAN W.Hierarchical path planning approach for mobile robot navigation under the dynamic environment[C]//The 6th International Conference on Industrial Informatics, IEEE, 2008:372-376.

[4] MOHANTY P, PARHI D.Controlling the motion of an autonomous mobile robot using various techniques:a review[J].Journal of Advance Mechanical Engineering, 2013, 1(1):24-39.

[5] SEDA M.Roadmap methods vs.cell decomposition in robot motion planning[C]//WSEAS International Conference on Signal Processing, Robotics and Automation, 2007:127-132.

[6] COSO F A, CASTAEDA M A P.Autonomous robot navigation using adaptive potential fields[J].Mathematical & Computer Modelling, 2004, 40(9-10):1141-1156.

[7] SINGH N N, CHATTERJEE A, CHATTERJEE A, et al.A two-layered subgoal based mobile robot navigation algorithm with vision system and IR sensors[J].Measurement, 2011, 44(4):620-641.

[8] LEE J, KWON O, ZHANG L J, et al.A selective retraction-based RRT planner for various environments[J].IEEE Transactions on Robotics, 2014, 30(4):1002-1011.

[9] KARAMAN S, FRAZZOLI E.Sampling-based algorithms for optimal motion planning[J].International Journal of Robotics Research, 2010, 30(7):5326-5332.

[10] KARAMAN S, WALTER M R, PEREZ A, et al.Anytime motion planning using the RRT*[C]//IEEE International Conference on Robotics and Automation, IEEE, 2011:1478-1483.

[11] MOON C B, CHUNG W J.Kinodynamic planner Dual-Tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree[J].IEEE Transactions on Industrial Electronics, 2015, 62(2):1080-1090.

[12] DEZFOULIAN S H, WU D, AHMAD I S.A generalized neural network approach to mobile robot navigation and obstacle avoidance[M].Berlin:Springer, 2013:25-42.

[13] SINGH M K, PARHI D R.Intelligent neuro-controller for navigation of mobile robot[C]//International Conference on Advances in Computing, Communication and Control, ACM, 2009:123-128.

[14] PARHI D R, SINGH M K.Real-time navigational control of mobile robots using an artificial neural network[J].Journal of Mechanical Engineering Science, 2009, 223(7):1713-1725.

[15] SINGH M K, PARHI D R.Path optimisation of a mobile robot using an artificial neural network controller[J].International Journal of Systems Science, 2011, 42(1):107-120.

[16] ENGEDY I, HORVATH G.Artificial neural network based mobile robot navigation[C]//IEEE International Symposium on Intelligent Signal Processing, 2009:241-246.

[17] CHEN X, LI Y.Smooth formation navigation of multiple mobile robots for avoiding moving obstacles[J].International Journal of Control Automation & System, 2006, 4(4):466-479.

[18] TANG S H, NAKHAEINIA D, KARASFI B.Application of fuzzy logic in mobile robot navigation[M].Croatia:InTech, 2012:21-36.

[19] CHANG H, JIN T.Command fusion based fuzzy controller design for moving obstacle avoidance of mobile robot[M].Netherlands:Springer, 2013:905-913.

[20] LI L H, ZHANG M H, GUO L, et al.Stereo vision based obstacle avoidance path-planning for cross-country intelligent vehicle[C]//International Conference on Fuzzy Systems and Knowledge Discovery, IEEE, 2009:463-467.

[21] CHAO C H, HSUEH B Y, HSIAO M Y, et al.Fuzzy target tracking and obstacle avoidance of mobile robots with a stereo vision system[J].International Journal of Fuzzy Systems, 2009, 11(3):183-191.

[22] LEE T L, WU C J.Fuzzy motion planning of mobile robots in unknown environments[J].Journal of Intelligent & Robotic Systems, 2003, 37(2):177-191.

[23] PARHI D R.Neuro-fuzzy navigation technique for control of mobile robots[M]//JING X J.Motion planning.Croa-tia:InTech, 2008.

[24] ARAUJO R.Prune-able fuzzy ART neural architecture for robot map learning and navigation in dynamic environments[J].IEEE Transactions on Neural Networks, 2006, 17(5):1235-1249.

[25] ZHU A, YANG S X.An adaptive neuro-fuzzy controller for robot navigation[M]//YU W.Recent advances in intelligent control systems.London:Springer, 2009:277-307.

[26] HUI N B, MAHENDAR V, PRATIHAR D K.Time-optimal, collision-free navigation of a car-like mobile robot using neuro-fuzzy approaches[J].Fuzzy Sets & Systems, 2006, 157(16):2171-2204.

[27] VALDEZ F, MELIN P, CASTILLO O.A survey on nature-inspired optimization algorithms with fuzzy logic for dynamic parameter adaptation[J].Expert Systems with Applications, 2014, 41(14):6459-6466.

[28] 王凌,李彬彬,郑大钟,等.模型降阶和参数估计的一种快速遗传算法[J].控制与决策,2005,20(4):426-429.

[29] 王雪松,高阳,程玉虎, 等.知识引导遗传算法实现机器人路径规划[J].控制与决策,2009,24(7):1043-1049.

[30] YANG S X, HU Y, MENG Q H.A knowledge based GA for path planning of multiple mobile robots in dynamic environments[C]//IEEE Conference on Robotics, Auto-mation and Mechatronics, IEEE, 2006:1-6.

[31] YUN S C, PARASURAMAN S, GANAPATHY V.Dynamic path planning algorithm in mobile robot navigation[C]//Industrial Electronics and Applications, IEEE, 2011:364-369.

[32] 潘昕,吴旭升,侯新国,等.基于遗传蚂蚁混合算法的AUV全局路径规划[J].华中科技大学学报:自然科学版, 2017,45(5):45-49.

[33] HUANG H C, TSAI C C.Global path planning for autonomous robot navigation using hybrid meta-heuristic GA-PSO algorithm[C]//SICE Annual Conference, IEEE, 2011:1338-1343.

[34] 严浙平,邓超,赵玉飞,等.改进粒子群算法在UUV航迹规划中的应用[J].华中科技大学学报:自然科学版,2013,41(12):64-68.

[35] 陈世明,谢竟,陈文栋,等.基于HPSO算法的三维空间路径规划[J].华中科技大学学报:自然科学版,2013,41(2):109-113.

[36] 范志超.基于PSO和弹性绳算法的水下潜器三维空间路径规划方法研究[D].哈尔滨:哈尔滨工程大学, 2013.

[37] COUCEIRO M S, MACHADO J A T, RUI P R, et al.A fuzzified systematic adjustment of the robotic Darwinian PSO[J].Robotics & Autonomous Systems, 2012, 60(12):1625-1639.

[38] ENGLOT B J, HOVER F S.Multi-goal feasible path planning using ant colony optimization[J].IEEE International Conference on Robotics and Automation, 2011, 19(6):2255-2260.

[39] ISER R, WAHL F M.AntSLAM:global map optimization using swarm intelligence[C]//IEEE International Conference on Robotics and Automation, IEEE, 2010:265-272.

[40] BAI J K, CHEN L J, JIN H, et al.Robot path planning based on random expansion of ant colony optimization[M]//QIAN Z H, CAO L, SU W, et al.Recent advances in computer science and information engineering.Berlin:Springer, 2012:141-146.

[41] 刘振峰.蚁群算法在飞行器航路规划中的应用研究[D].南昌:南昌航空大学,2013.

[42] 刘利强,于飞,戴运桃.基于蚁群算法的水下潜器三维空间路径规划[J].系统仿真学报,2008,20(14):3712-3716.

[43] BHANDARI A K, SINGH V K, KUMAR A, et al.Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapurs entropy[J].Expert Systems with Applications, 2014, 41(7):3538-3560.

[44] SUN J, WANG X, HUANG M, et al.A cloud resource allocation scheme based on microeconomics and wind driven optimization[C]//IEEE Computer Society Chinagrid Conference, 2013:34-39.

[45] PANDEY A, PARHI D R.Optimum path planning of mobile robot in unknown static and dynamic environments using fuzzy-wind driven optimization algorithm[J].Defence Technology, 2017, 13(1):47-58.

[46] ZHOU Y Q, BAO Z, WANG R, et al.Quantum wind driven optimization for unmanned combat air vehicle path planning[J].Applied Sciences, 2015, 5(4):1457-1483.

[47] ZOU A M, HOU Z G, FU S Y, et al.Neural networks for mobile robot navigation:a survey[J].Advance in Neural Networks-ISNN 2006, PT2, Proceedings, 2006, 972:1218-1226.

[48] GE S S, CUI Y J.Dynamic motion planning for mobile robots using potential field method[J].Autonomous Robots, 2002, 13(3):207-222.

[49] CHIANG H T, MALONE N, LESSER K, et al.Path-guided artificial potential fields with stochastic reachable sets for motion planning in highly dynamic environments[C]//IEEE International Conference on Robotics and Automation, 2015:2347-2354.

[50] HUI N B, PRATIHAR D K.A comparative study on some navigation schemes of a real robot tackling moving obstacles[J].Robotics and Computer Integrated Manufacturing, 2009, 25(4):810-828.

[51] ELBANHAWI M, SIMIC M.Sampling-based robot motion planning:a review[J].IEEE Access, 2014, 2(1):56-77.

盛亮, 包磊, 吴鹏飞. 启发式方法在机器人路径规划优化中的应用综述[J]. 电光与控制, 2018, 25(9): 58. SHENG Liang, BAO Lei, WU Peng-fei. Application of Heuristic Approaches in the Robot Path Planning and Optimization:A Review[J]. Electronics Optics & Control, 2018, 25(9): 58.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!