Enhanced Particle Swarm Optimisation for Multi-Robot Path Planning with Bezier Curve Smoothing

Abstract

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.