Adaptive Charged System Search Approach to Path Planning for Multiple Mobile Robots

摘要

This paper suggests the application of adaptive Charged System Search (CSS) algorithms to the optimal path planning (PP) of multiple mobile robots. An off-line adaptive CSS-based PP approach is proposed and applied to holonomic wheeled platforms in static environments. The adaptive CSS algorithms solve the optimisation problems that aim the minimisation of objective functions (o.f.s) specific to PP and expressed as the weighted sum of four functions that target separate PP objectives. A penalty term is added in certain situations in the first step of the PP approach. The specific features of the adaptive CSS algorithms are the adaptation of the acceleration, velocity, and separation distance parameters to the iteration index, and the substitution of the worst charged particles' fitness function values and positions with the best performing particle data. The fitness function in the adaptive CSS algorithms corresponds to the o.f., and the search space and agents (charged particles) in the adaptive CSS algorithms correspond to the solution space and to the mobile robots, respectively. A case study and experiments are included validate the new adaptive CSS-based PP approach and to compare it with non-adaptive CSS-, Particle Swarm Optimization- and Gravitational Search Algorithm-based PP approaches.