Application of Heuristic Approaches in the Robot Path Planning and Optimization:A Review

SHENG Liang; BAO Lei; WU Peng-fei

doi:10.3969/j.issn.1671-637x.2018.09.013

[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.

[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.

[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.

[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.

[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.