{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T00:10:28Z","timestamp":1771632628967,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T00:00:00Z","timestamp":1727136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>This paper presents an Enhanced Particle Swarm Optimisation (EPSO) algorithm to improve multi-robot path planning by integrating a new path planning scheme with a cubic Bezier curve trajectory smoothing algorithm. Traditional PSO algorithms often result in suboptimal paths with numerous turns, necessitating frequent stops and higher energy consumption. The proposed EPSO algorithm addresses these issues by generating smoother paths that reduce the number of turns and enhance the efficiency of multi-robot systems. The proposed algorithm was evaluated through simulations in two scenarios, and its performance was compared against the basic PSO algorithm. The results demonstrated that EPSO consistently produced shorter, smoother paths with fewer directional changes, albeit with slightly longer execution times. This improvement translates to more efficient navigation, reduced energy consumption, and enhanced overall performance of multi-robot systems. The findings underscore the potential of EPSO in applications requiring precise and efficient path planning, highlighting its contribution to advancing the field of robotics.<\/jats:p>","DOI":"10.3390\/robotics13100141","type":"journal-article","created":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T08:54:17Z","timestamp":1727168057000},"page":"141","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Enhanced Particle Swarm Optimisation for Multi-Robot Path Planning with Bezier Curve Smoothing"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-5157-4287","authenticated-orcid":false,"given":"Yi-Ler","family":"Poy","sequence":"first","affiliation":[{"name":"Department of Mechatronics and Biomedical Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR), Kajang 43000, Malaysia"}]},{"given":"Zhi-Yu","family":"Loke","sequence":"additional","affiliation":[{"name":"Department of Mechatronics and Biomedical Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR), Kajang 43000, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4117-5723","authenticated-orcid":false,"given":"Shalini","family":"Darmaraju","sequence":"additional","affiliation":[{"name":"Department of Mechatronics and Biomedical Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR), Kajang 43000, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8914-8524","authenticated-orcid":false,"given":"Choon-Hian","family":"Goh","sequence":"additional","affiliation":[{"name":"Department of Mechatronics and Biomedical Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR), Kajang 43000, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7094-8612","authenticated-orcid":false,"given":"Ban-Hoe","family":"Kwan","sequence":"additional","affiliation":[{"name":"Department of Mechatronics and Biomedical Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR), Kajang 43000, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4212-2503","authenticated-orcid":false,"given":"Haipeng","family":"Liu","sequence":"additional","affiliation":[{"name":"Centre for Intelligent Healthcare, Coventry University, Coventry CV1 5RW, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9972-2676","authenticated-orcid":false,"given":"Danny Wee Kiat","family":"Ng","sequence":"additional","affiliation":[{"name":"Department of Mechatronics and Biomedical Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR), Kajang 43000, Malaysia"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Abujabal, N.A., Rabie, T., and Kamel, I. (2023, January 14\u201315). Path Planning Techniques for Multi-Robot Systems: A Systematic Review. Proceedings of the 2023 15th International Conference on Innovations in Information Technology (IIT), Al Ain, United Arab Emirates.","DOI":"10.1109\/IIT59782.2023.10366472"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1017\/S0263574723000322","article-title":"A Comprehensive Review of the Latest Path Planning Developments for Multi-Robot Formation Systems","volume":"41","author":"Abujabal","year":"2023","journal-title":"Robotica"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"012036","DOI":"10.1088\/1742-6596\/1988\/1\/012036","article-title":"An Overview: On Path Planning Optimization Criteria and Mobile Robot Navigation","volume":"1988","author":"Atiyah","year":"2021","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"114660","DOI":"10.1016\/j.eswa.2021.114660","article-title":"Trajectory Planning for Multi-Robot Systems: Methods and Applications","volume":"173","author":"Madridano","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"448","DOI":"10.3390\/vehicles3030027","article-title":"A Survey of Path Planning Algorithms for Mobile Robots","volume":"3","author":"Karur","year":"2021","journal-title":"Vehicles"},{"key":"ref_6","first-page":"3","article-title":"Introduction to Mobile Robot Path Planning","volume":"772","author":"Koubaa","year":"2018","journal-title":"Robot. Path Plan. Coop. Found. Algorithms Exp."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lin, S., Liu, A., Wang, J., and Kong, X. (2022). A Review of Path-Planning Approaches for Multiple Mobile Robots. Machines, 10.","DOI":"10.3390\/machines10090773"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.robot.2011.11.009","article-title":"A Two-Tiered Global Path Planning Strategy for Limited Memory Mobile Robots","volume":"60","author":"Chand","year":"2012","journal-title":"Robot. Auton. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.swevo.2015.10.011","article-title":"A Hybridisation of an Improved Particle Swarm Optimisation and Gravitational Search Algorithm for Multi-Robot Path Planning","volume":"28","author":"Das","year":"2016","journal-title":"Swarm. Evol. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.dt.2019.04.011","article-title":"A Review: On Path Planning Strategies for Navigation of Mobile Robot","volume":"15","author":"Patle","year":"2019","journal-title":"Def. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lamini, C., Fathi, Y., and Benhlima, S. (2017, January 17\u201319). H-MAS Architecture and Reinforcement Learning Method for Autonomous Robot Path Planning. Proceedings of the 2017 Intelligent Systems and Computer Vision (ISCV), Fez, Morocco.","DOI":"10.1109\/ISACV.2017.8054978"},{"key":"ref_12","unstructured":"Koren, Y., and Borenstein, J. (1991, January 9\u201311). Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation. Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"11473","DOI":"10.1016\/j.ifacol.2017.08.1822","article-title":"Path Planning of a Group of Robots with Potential Field Approach: Decentralised Architecture","volume":"50","author":"Matoui","year":"2017","journal-title":"IFAC-PapersOnLine"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wu, Z., Su, W., and Li, J. (2019, January 27\u201330). Multi-Robot Path Planning Based on Improved Artificial Potential Field and B-Spline Curve Optimization. Proceedings of the 2019 Chinese Control Conference (CCC), Guangzhou, China.","DOI":"10.23919\/ChiCC.2019.8865232"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","article-title":"Real-Time Obstacle Avoidance for Manipulators and Mobile Robots","volume":"5","author":"Khatib","year":"1986","journal-title":"Int. J. Robot. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1632698","DOI":"10.1155\/2022\/1632698","article-title":"Path Planning of Mobile Robot Based on Improved PRM Based on Cubic Spline","volume":"2022","author":"Ma","year":"2022","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Replogle, B., and Yu, X.-H. (2023, January 19). A Fuzzy Inference System on Probabilistic Roadmap for Multi-Robot Path Planning. Proceedings of the 2023 WRC Symposium on Advanced Robotics and Automation (WRC SARA), Beijing, China.","DOI":"10.1109\/WRCSARA60131.2023.10261783"},{"key":"ref_18","unstructured":"Li, Y., Cui, R., Yang, C., and Xu, D. (2013, January 26). Multi-Robot Path Planning Based on the Developed RRT* Algorithm. Proceedings of the 32nd Chinese Control Conference, Xi\u2019an, China."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"172988141877387","DOI":"10.1177\/1729881418773874","article-title":"Extended Rapidly Exploring Random Tree\u2013Based Dynamic Path Planning and Replanning for Mobile Robots","volume":"15","author":"Connell","year":"2018","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1080\/01969722.2022.2030009","article-title":"A*-Based Co-Evolutionary Approach for Multi-Robot Path Planning with Collision Avoidance","volume":"54","author":"Kiadi","year":"2023","journal-title":"Cybern. Syst."},{"key":"ref_21","unstructured":"Wang, W., and Goh, W.-B. (2012). Multi-Robot Path Planning with the Spatio-Temporal A* Algorithm and Its Variants. Advanced Agent Technology: AAMAS 2011 Workshops, AMPLE, AOSE, ARMS, DOCM 3 AS, ITMAS, Taipei, Taiwan, 2\u20136 May 2011. Revised Selected Papers 10, Springer."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Chen, X., Zhang, X., Huang, W., Liu, S., and Dai, H. (2019, January 22\u201324). Coordinated Optimal Path Planning of Multiple Substation Inspection Robots Based on Conflict Detection. Proceedings of the 2019 Chinese Automation Congress (CAC), Hangzhou, China.","DOI":"10.1109\/CAC48633.2019.8996479"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Bae, H., Kim, G., Kim, J., Qian, D., and Lee, S. (2019). Multi-Robot Path Planning Method Using Reinforcement Learning. Appl. Sci., 9.","DOI":"10.3390\/app9153057"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, Z., Shi, Z., Li, Y., and Tu, J. (2013, January 12\u201314). The Optimization of Path Planning for Multi-Robot System Using Boltzmann Policy Based Q-Learning Algorithm. Proceedings of the 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO), Shenzhen, China.","DOI":"10.1109\/ROBIO.2013.6739627"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"0279","DOI":"10.1360\/aas-007-0279","article-title":"Ant Colony System Algorithm for Real-Time Globally Optimal Path Planning of Mobile Robots","volume":"33","author":"TAN","year":"2007","journal-title":"ACTA Autom. Sin."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"104852","DOI":"10.1016\/j.engappai.2022.104852","article-title":"An Evolutionary Multi-Objective Path Planning of a Fleet of ASVs for Patrolling Water Resources","volume":"112","author":"Peralta","year":"2022","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Biswas, S., Anavatti, S.G., and Garratt, M.A. (2017). Obstacle Avoidance for Multi-Agent Path Planning Based on Vectorised Particle Swarm Optimisation. Intelligent and Evolutionary Systems, Proceedings of the 20th Asia Pacific Symposium, IES 2016, Canberra, Australia, November 2016, Proceedings, Springer.","DOI":"10.1007\/978-3-319-49049-6_5"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40638-017-0062-6","article-title":"A New Multi-Robot Path Planning Algorithm: Dynamic Distributed Particle Swarm Optimization","volume":"4","author":"Ayari","year":"2017","journal-title":"Robot. Biomim."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Das, P.K., Sahoo, B.M., Behera, H.S., and Vashisht, S. (2016, January 3\u20135). An Improved Particle Swarm Optimisation for Multi-Robot Path Planning. Proceedings of the 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH), Greater Noida, India.","DOI":"10.1109\/ICICCS.2016.7542324"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/j.neucom.2016.05.057","article-title":"A Hybrid Improved PSO-DV Algorithm for Multi-Robot Path Planning in a Clutter Environment","volume":"207","author":"Das","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"106312","DOI":"10.1016\/j.asoc.2020.106312","article-title":"Multi-Robot Path Planning Using Improved Particle Swarm Optimisation Algorithm through Novel Evolutionary Operators","volume":"92","author":"Das","year":"2020","journal-title":"Appl. Soft. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3857894","DOI":"10.1155\/2020\/3857894","article-title":"An Improved Method of Particle Swarm Optimisation for Path Planning of Mobile Robot","volume":"2020","author":"Li","year":"2020","journal-title":"J. Control. Sci. Eng."},{"key":"ref_33","unstructured":"Eberhart, R., and Kennedy, J. (1995, January 4\u20136). A New Optimizer Using Particle Swarm Theory. Proceedings of the MHS\u201995. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"10031","DOI":"10.1109\/ACCESS.2022.3142859","article-title":"Particle Swarm Optimisation: A Comprehensive Survey","volume":"10","author":"Shami","year":"2022","journal-title":"IEEE Access"},{"key":"ref_35","unstructured":"Doctor, S., Venayagamoorthy, G.K., and Gudise, V.G. (2004, January 19\u201323). Optimal PSO for Collective Robotic Search Applications. Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), Portland, OR, USA."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.neucom.2012.09.019","article-title":"Robot Path Planning in Uncertain Environment Using Multi-Objective Particle Swarm Optimisation","volume":"103","author":"Zhang","year":"2013","journal-title":"Neurocomputing"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"331","DOI":"10.3182\/20120905-3-HR-2030.00060","article-title":"A Navigation Strategy for Multi-Robot Systems Based on Particle Swarm Optimisation Techniques","volume":"45","author":"Grandi","year":"2012","journal-title":"IFAC Proc. Vol."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"59","DOI":"10.14313\/PAR_225\/59","article-title":"Mobile Robot Path Planning with Obstacle Avoidance Using Particle Swarm Optimisation","volume":"21","author":"Figurowski","year":"2017","journal-title":"Pomiary Autom. Robot."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"106960","DOI":"10.1016\/j.asoc.2020.106960","article-title":"An Improved PSO Algorithm for Smooth Path Planning of Mobile Robots Using Continuous High-Degree Bezier Curve","volume":"100","author":"Song","year":"2021","journal-title":"Appl. Soft. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Soto, D., and Soto, W. (2020). Path Planning for Mobile Robot Based on Cubic B\u00e9zier Curve and Adaptive Particle Swarm Optimization (A2PSO). Advances in Emerging Trends and Technologies, Springer.","DOI":"10.1007\/978-3-030-32022-5_40"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Poy, Y.L., Darmaraju, S., and Kwan, B.-H. (2023, January 17). Multi-Robot Path Planning Using Modified Particle Swarm Optimisation. Proceedings of the 2023 IEEE International Conference on Automatic Control and Intelligent Systems (I2CACIS), Shah Alam, Malaysia.","DOI":"10.1109\/I2CACIS57635.2023.10193290"},{"key":"ref_42","unstructured":"Shi, Y., and Eberhart, R. (1998, January 4\u20139). A Modified Particle Swarm Optimizer. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), Anchorage, AK, USA."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Ravankar, A., Ravankar, A.A., Kobayashi, Y., Hoshino, Y., and Peng, C.-C. (2018). Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges. Sensors, 18.","DOI":"10.3390\/s18093170"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1080\/21642583.2021.1880985","article-title":"A New Approach to Optimal Smooth Path Planning of Mobile Robots with Continuous-Curvature Constraint","volume":"9","author":"Xu","year":"2021","journal-title":"Syst. Sci. Control. Eng."}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/13\/10\/141\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:01:21Z","timestamp":1760112081000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/13\/10\/141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,24]]},"references-count":44,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2024,10]]}},"alternative-id":["robotics13100141"],"URL":"https:\/\/doi.org\/10.3390\/robotics13100141","relation":{},"ISSN":["2218-6581"],"issn-type":[{"value":"2218-6581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,24]]}}}