Top

Soft Computing

Published in:

09-12-2015 | Methodologies and Application

Trajectory planning for autonomous mobile robot using a hybrid improved QPSO algorithm

Authors: Tao Xue, Renfu Li, Myongchol Tokgo, Junchol Ri, Gyanghyok Han

Published in: Soft Computing | Issue 9/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

previous article Ensemble of many-objective evolutionary algorithms for many-objective problems

next article An exact approach for the grocery delivery problem in urban areas

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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

Castillo O, Trujillo L, Melin P (2007) Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Soft Comput 11(3):269–279. doi:10.1007/s00500-006-0068-4 CrossRef

Coelho LS (2007) Novel gaussian quantum-behaved particle swarm optimiser applied to electromagnetic design. Sci Meas Technol 1(5):290–294. doi:10.1049/iet-smt:20060124 CrossRef

Coelho LS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37(2):1676–1683. doi:10.1016/j.eswa.2009.06.044 CrossRef

Davoodi E, Hagh MT, Zadeh SG (2014) A hybrid improved quantum-behaved particle swarm optimization-simplex method (IQPSOS) to solve power system load flow problems. Appl Soft Comput 21:171–179. doi:10.1016/j.asoc.2014.03.004 CrossRef

Deng M, Inoue A, Sekiguchi K, Jiang L (2010) Two-wheeled mobile robot motion control in dynamic environments. Robot Comput Integr Manuf 26(3):268–272. doi:10.1016/j.rcim.2009.11.005 CrossRef

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–18

Fang W, Sun J, Xie Z, Xu W (2010) Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter. Acta Phys Sin 59(6):3686–3694. doi:10.1162/EVCO-a-00049 MATH

Fang W, Sun J, Wu X, Palade V (2014) Adaptive web QoS controller based on online system identification using quantum-behaved particle swarm optimization. Soft Comput. doi:10.1007/s00500-014-1359-9

Fu Y, Ding M, Zhou C (2012) Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Trans Syst Man Cybern Part A: Syst Hum 42(2):511–526. doi:10.1109/TSMCA.2011.2159586 CrossRef

Fu Y, Ding M, Zhou C, Hu H (2013) Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization. IEEE Trans Syst Man Cybern Syst 43(6):1451–1465. doi:10.1109/TSMC.2013.2248146 CrossRef

Garcia MAP, Montiel O, Castillo O (2009) Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evolution. Appl Soft Comput 9(9):1102–1110. doi:10.1016/j.asoc.2009.02.014 CrossRef

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-1897

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

Knepper RA, Mason MT (2012) Real-time informed path sampling for motion planning search. Int J Robot Res 31(11):1231–1250. doi:10.1177/0278364912456444 CrossRef

Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16:1061–1069. doi:10.1007/s00500-012-0803-y CrossRef

Li Y, Jiao L, Shang R, Stolkin R (2015) Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Inf Sci 294:408–422. doi:10.1016/j.ins.2014.10.005 MathSciNetCrossRef

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

Sun J, Lai CH, Xu W, Ding Y, Chai Z (2007) A modified quantum-behaved particle swarm optimization. Lect Notes Comput Sci 4487:294–301. doi:10.1007/978-3-540-72584-8-38 CrossRef

Sun J, Wu X, Palade V, Fang W, Lai CH, Xu W (2012) Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf Sci 193:81–103. doi:10.1016/j.ins.2012.01.005 MathSciNetCrossRef

Tang D, Cai Y, Zhao J, Xue Y (2014) A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems. Inf Sci 289:162–189. doi:10.1016/j.ins.2014.08.030 CrossRef

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

Xi M, Sun J, Xu W (2008) An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. Appl Math Comput 205:751–759. doi:10.1016/j.amc.2008.05.135 MATH

Zar JH (2009) Biostatistical analysis. Prentice Hall, Upper Saddle River

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

Title: Trajectory planning for autonomous mobile robot using a hybrid improved QPSO algorithm
Authors: Tao Xue
Renfu Li
Myongchol Tokgo
Junchol Ri
Gyanghyok Han
Publication date: 09-12-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 9/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1956-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 9/2017

Ensemble of many-objective evolutionary algorithms for many-objective problems

Remarks to “Fuzzy multicriteria decision making method based on the improved accuracy function for interval-valued intuitionistic fuzzy sets”

On randomization of neural networks as a form of post-learning strategy

A unified framework for the key weights in MAGDM under uncertainty

On the category of rough sets

Classification with boosting of extreme learning machine over arbitrarily partitioned data

Premium Partner