Abstract
In this work, a new approach is proposed for getting a solution of path-planning for mobile robot based on cubic Bézier curve and adaptive particle swarm optimization (A2PSO). Paths generated using a cubic Bézier curve are optimized globally through the A2PSO algorithm. The A2PSO algorithm is significantly more powerful than conventional PSO algorithm. Our approach was successful in determining the shortest path in several environments full of obstacles compared to the performance of the conventional PSO.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Pérez, L.H., Mora Aguilar, M.C., Sánchez, N.M., Montesinos, A.F.: Path planning based on parametric curves, chapter 7, pp. 125–143. InTech, September 2018
Costanzi, R., Fanelli, F., Meli, E., Ridolfi, A., Allotta, B.: Generic path planning algorithm for mobile robots based on Bézier curves. IFAC-PapersOnLine 49(15), 145–150 (2016). 9th IFAC Symposium on Intelligent Autonomous Vehicles IAV 2016
Ravankar, A., Ravankar, A., Kobayashi, Y., Hoshino, Y., Peng, C.-C.: Path smoothing techniques in robot navigation: state-of-the-art, current and future challenges. Sensors 18(9), 3170 (2018)
Elbanhawi, M., Simic, M., Jazar, R.N.: Continuous path smoothing for car-like robots using B-Spline curves. J. Intell. Robot. Syst. 80(1), 23–56 (2015)
Nie, Z., Yang, X., Gao, S., Zheng, Y., Wang, J., Wang, Z.: Research on autonomous moving robot path planning based on improved particle swarm optimization. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2532–2536, July 2016
Zafar, M.N., Mohanta, J.C.: Methodology for path planning and optimization of mobile robots: a review. Procedia Comput. Sci. 133, 141–152 (2018). International Conference on Robotics and Smart Manufacturing (RoSMa 2018)
Dewang, H.S., Mohanty, P.K., Kundu, S.: A robust path planning for mobile robot using smart particle swarm optimization. Procedia Comput. Sci. 133, 290–297 (2018)
Saska, M., Macas, M., Preucil, L., Lhotska, L.: Robot path planning using particle swarm optimization of Ferguson splines. In: 2006 IEEE Conference on Emerging Technologies and Factory Automation, pp. 833–839, September 2006
Arana-Daniel, N., Gallegos, A.A., López-Franco, C., Alanis, A.Y.: Smooth global and local path planning for mobile robot using particle swarm optimization, radial basis functions, splines and Bézier curves. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 175–182, July 2014
Li, G., Wusheng, C.: Path planning for mobile robot using self-adaptive learning particle swarm optimization. Sci. China Inf. Sci. 61(5), 052204 (2018)
Tharwat, A., Elhoseny, M., Hassanien, A.E., Gabel, T., Kumar, A.: Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm. Cluster Comput. 1–22 (2018)
Liang, J.J., Song, H., Qu, B.Y., Liu, Z.F.: Comparison of three different curves used in path planning problems based on particle swarm optimizer. Math. Prob. Eng. 2014, 1–15 (2014)
Soto, D., Soto, W.: A parallel adaptive PSO algorithm with non-iterative electrostatic repulsion and social dynamic neighborhood. In: Madureira, A., Abraham, A., Gamboa, D., Novais, P. (eds.) Intelligent Systems Design and Applications, pp. 570–581. Springer, Cham (2017)
Gaillard, F.: Approche cognitive pour la planification de trajectoire sous contraintes. Ph.D. thesis, Université des Sciences et Technologie de Lille - Lille I (2012)
Connors, J., Elkaim, G.: Analysis of a spline based, obstacle avoiding path planning algorithm. In: 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring, pp. 2565–2569, April 2007
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Soto, D., Soto, W. (2020). Path Planning for Mobile Robot Based on Cubic Bézier Curve and Adaptive Particle Swarm Optimization (A2PSO). In: Botto-Tobar, M., León-Acurio, J., Díaz Cadena, A., Montiel Díaz, P. (eds) Advances in Emerging Trends and Technologies. ICAETT 2019. Advances in Intelligent Systems and Computing, vol 1066. Springer, Cham. https://doi.org/10.1007/978-3-030-32022-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-32022-5_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32021-8
Online ISBN: 978-3-030-32022-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)