IB-PSO: an inversed Butterworth particle swarm optimisation algorithm for multi-agent path planning
No Thumbnail Available
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Abstract: Path planning has an immense impact on the agents’ coordination.
This problem becomes more challenging to solve due to the various constraints.
Recently, many optimisation techniques were proposed to solve the multi-agent
path planning. However, among the most reliable techniques are those based on
metaheuristic principles. In this paper, we propose a novel multi-agent path
planning based on an enhanced version of the particle swarm optimisation
(PSO). The inertia weight is a PSO parameter allowing the control of the
exploration and the exploitation of the search space. Therefore, we propose a
new inertia weight calculation method known as the inversed Butterworth
particle swarm optimisation (IBPSO). The main objective of this approach is to
provide an adequate transition between the exploitation and the exploration of
the search space. To reflect the feasibility of this extension, we compared it
with different PSO versions. The showcased results prove the efficiency of the
proposed approach.