Path planning for mobile robot using self-adaptive learning particle swarm optimization

Guang-Sheng Li1, Wu Chou1
1School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Volos C K, Kyprianidis I M, Stouboulos I N. A chaotic path planning generator for autonomous mobile robots. Robot Auton Syst, 2012, 60: 651–656

Chaari I, Koubaa A, Trigui S, et al. SmartPATH: an efficient hybrid ACO-GA algorithm for solving the global path planning problem of mobile robots. Int J Adv Robot Syst, 2014, 11: 399–412

Zuo L, Guo Q, Xu X, et al. A hierarchical path planning approach based on A* and least-squares policy iteration for mobile robots. Neurocomputing, 2015, 170: 257–266

Wu Y, Qu X J. Path planning for taxi of carrier aircraft launching. Sci China Technol Sci, 2013, 56: 1561–1570

Li G S, Chou W S. An improved potential field method for mobile robot navigation. High Technol Lett, 2016, 22: 16–23

Miao H, Tian Y C. Dynamic robot path planning using an enhanced simulated annealing approach. Appl Math Comput, 2013, 222: 420–437

Tsai C C, Huang H C, Chan C K. Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron, 2011, 58: 4813–4821

Saska M, Macaš M, Přeučil L, et al. Robot path planning using particle swarm optimization of Ferguson splines. In: Proceedings of IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). New York: IEEE Press, 2006. 833–839

Raja P, Pugazhenthi S. On-line path planning for mobile robots in dynamic environments. Neural Netw World, 2012, 22: 67–83

Chen X, Kong Y, Fang X, et al. A fast two-stage ACO algorithm for robotic path planning. Neural Comput Appl, 2013, 22: 313–319

Purcaru C, Precup R E, Iercan D, et al. Optimal robot path planning using gravitational search algorithm. Int J Artif Intell, 2013, 10: 1–20

Li P, Duan H B. Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sci, 2012, 55: 2712–2719

Duan H B, Qiao P X. Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int J Intell Comput Cybern, 2014, 7: 24–37

Rania H, Babak C, Olivier D. A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics & Material Conference, Austin, 2005. 1–13

Qin Y Q, Sun D B, Li N, et al. Path planning for mobile robot using the particle swarm optimization with mutation operator. In: Proceedings of the 3rd IEEE International Conference on Machine Learning And Cybernetics, Shanghai, 2004. 2473–2478

Zhang Q, Guochang G, Zhang Q. Path planning based on improved binary particle swarm optimization algorithm. In: Proceedings of the 2008 IEEE Conference on Robotics, Automation and Mechatronics, Chengdu, 2008. 462–466

Gong D, Zhang J, Zhang Y. Multi-objective particle swarm optimization for robot path planning in environment with danger sources. J Comput, 2011, 6: 1554–1561

Juang C F, Chang Y C. Evolutionary-group-based particle-swarm-optimized fuzzy controller with application to mobilerobot navigation in unknown environments. IEEE Trans Fuzzy Syst, 2011, 19: 379–392

Chen X, Li Y. Smooth path planning of a mobile robot using stochastic particle swarm optimization. In: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, Luoyang, 2006. 1722–1727

Geng N, Gong D W, Zhang Y. PSO-based robot path planning for multisurvivor rescue in limited survival time. Math Probl Eng, 2014

Zhang Y, Gong D W, Zhang J H. Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing, 2013, 103: 172–185

Masehian E, Sedighizadeh D. A multi-objective PSO-based algorithm for robot path planning. In: Proceedings of the 2010 IEEE International Conference on Industrial Technology (ICIT), Valparaiso, 2010. 465–470

Wang X, Zhang G, Zhao J, et al. A modified membrane-inspired algorithm based on particle swarm optimization for mobile robot path planning. Int J Comput Commun Control, 2015, 10: 732–745

Mo H, Xu L. Research of biogeography particle swarm optimization for robot path planning. Neurocomputing, 2015, 148: 91–99

Purcaru C, Precup R E, Iercan D, et al. Hybrid PSO-GSA robot path planning algorithm in static environments with danger zones. In: Proceedings of the 17th IEEE International Conference on System Theory, Control and Computing (ICSTCC), Sinaia, 2013. 434–439

Xu C, Duan H, Liu F. Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosp Sci Technol, 2010, 14: 535–541

Min C L, Min G P. Artificial potential field based path planning for mobile robots using a virtual obstacle concept. In: Proceedings of the 17th IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Kobe, 2003. 735–740

Mcisaac K A, Ren J, Huang X. Modifed Newton’s method applied to potential field navigation. In: Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, 2003. 5873–5878

Cleghorn C W, Engelbrecht A P. Particle swarm convergence: standardized analysis and topological influence. In: Proceedings of the 9th International Conference on Swarm Intelligence, Brussels, 2014. 134–145

Frans V D B, Engelbrecht A P. A convergence proof for the particle swarm optimiser. Fundam Inform, 2010, 105: 341–374

Li C, Yang S. An adaptive learning particle swarm optimizer for function optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, 2009. 381–388

Poli R, Kennedy J, Blackwell T. Particle swarm optimization: an overview. Swarm Intell, 2007, 1: 33–57

Lin Q, Li J, Du Z, et al. A novel multi-objective particle swarm optimization with multiple search strategies. Eur J Oper Res, 2015, 247: 732–744

Li C, Yang S. An adaptive learning particle swarm optimizer for function optimization. In: Proceedings of the 2009 IEEE Congress on on Evolutionary Computation, Trondheim, 2009. 381–388

Elshamli A, Abdullah H A, Areibi S. Genetic algorithm for dynamic path planning. In: Proceedings of the IEEE Electrical and Computer Engineering, Niagara Falls, 2004. 677–680

Carlisle A, Dozier G. An off-the-shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, 2001. 1–6

Liang J J, Qu B Y, Suganthan P N, et al. Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session and Competition on Real-Parameter Optimization. Technical Report 201212. 2013

Tvrdík J. Competitive differential evolution. In: Proceedings of the 12th International Conference on Soft Computing, Brno, 2006. 7–12

Montemanni R, Gambardella L M, Rizzoli A E, et al. Ant colony system for a dynamic vehicle routing problem. J Comb Optim, 2005, 10: 327–343

Zhan Z, Zhang J. Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B-Cybern, 2009, 39: 1362–1381

Quigley M, Conley K, Gerkey B P, et al. ROS: an open-source robot operating system. In: Proceedings of the ICRA Workshop on Open-Source Software, Kobe, 2009

Gerkey B P, Vaughan R T, Howard A. The player/stage project: tools for multi-robot distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics, Coimbra, 2003. 317–323