Trajectory planning for autonomous mobile robot using a hybrid improved QPSO algorithm
- 333 Downloads
This paper proposes a hybrid improved quantum-behaved particle swarm optimization (LTQPSO) for autonomous mobile robot (AMR) trajectory planning in the environment with random obstacles. The algorithm combines the individual particle evolutionary rate and the swarm dispersion with natural selection method in particle evolution process. It is tested on several benchmark functions and proved that the convergence capability and accuracy are better than conventional QPSO, WQPSO and IQPSOS algorithms. To assess the effectiveness and feasibility of the proposed method on real problems, it is applied to the trajectory planning for AMR in the environment with random obstacles. The relationships between basic parameters are analyzed and formulated according to initial distribution of the LTQPSO. To show the high capability of the improved method, the LTQPSO is compared with QPSO, WQPSO and IQPSOS in the aspects of solution quality, robustness and convergence property. Experimental results demonstrate that the modified LTQPSO is very effective.
KeywordsAutonomous mobile robot Trajectory planning Quantum-behaved particle swarm optimization Individual particle evolutionary rate Swarm dispersion Natural selection
This research was sponsored in part by the Ministry of Science and Technology Fund Project (Contract No. 2015DFA81640) and Aeronautical Science Foundation of China (Contract No. 20130179002) at the Huazhong University of Science and Technology.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interests.
- Cardenas S, Garibaldi J, Aguilar LT, Castillo O (2005) Intelligent control and planning of autonomous mobile robots using fuzzy logic and multiple objective genetic algorithms. In: Analysis and design of intelligent systems using soft computing techniques, pp 799–807. doi: 10.1007/978-3-540-72432-2-80
- Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1:3–18Google Scholar
- Garibaldi J, Barreras A, Castillo O (2007) Intelligent control and planning of autonomous algorithms mobile robots using fuzzy logic and genetic. In: Hybrid intelligent systems, pp 255–265. doi: 10.1007/978-3-540-37421-3-16
- Guo J, Wang J, Cui G (2009) Online path planning for UAV navigation based on quantum particle swarm optimization. Adv Intell Soft Comput 19:291–302. doi: 10.1007/978-3-642-11276-8-37
- Hassan R, Cohanim BE, de Weck OL (2005) Comparison of particle swarm optimization and the genetic algorithm. In: 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics, and materials conference. American Institute of Aeronautics and Astronautics, Austin, Texas, AIAA-2005-1897Google Scholar
- Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948. doi: 10.1109/ICNN.1995.488968
- Mariani VC, Duck ARK, Guerra FA, Coelho LS, Rao RV (2012) A chaotic quantum-behaved particle swarm approach applied to optimization of heat exchangers. Appl Therm Eng 42:119–128. doi: 10.1016/j.applthermaleng.2012.03.022
- Sun J, Feng B, Xu W (2004) Particle swarm optimization with particles having quantum behavior. In: Proceedings of the 2004 congress on evolutionary computation, CEC2004, Portland, USA, pp 325–331. doi: 10.1109/CEC.2004.1330875
- Tokgo M, Li R, Kim C, L LH, Kim M (2014) A method for trajectory planning of mobile robot in random obstacles environment. In: Sixth international conference on intelligent human-machine systems and cybernetics, pp 51–54. doi: 10.1109/IHMSC.2014.115
- Zar JH (2009) Biostatistical analysis. Prentice Hall, Upper Saddle RiverGoogle Scholar
- Zhuang H, Du SX, Wu T (2006) On-line real time path planning of mobile robots in dynamic uncertain environment. J Zhejiang Univ Sci A 7(4):514–524. doi: 10.1631/jzus.2006.A0516