Improvement of Particle Swarm Optimization in Multi-Robot Trajectory Motion Coordination

In swarm robotics, motion coordination is being viewed as a whole system consists of multiple robots each with different velocity and path being optimized. This research focus on improve an optimization process called Particle Swarm Optimization (PSO) by altering the fitness function from static to dynamic. PSO has tendency to being trapped in local optima. By employing dynamic acceleration coefficient, the position of particles will be less dependent on the global best position if the global best fitness is found to be saturated in the region and hence release the swarm to another region for searching in other unexplored region. Nominal, dynamic and extreme scenarios were employed to test the performance between PSO and dynamic coefficient PSO. The different on expected optimization time between DCPSO and PSO for nominal condition is DCPSO lead only 0.26 second. While in dynamic condition the different is DCPSO lead 1.09 second. For extreme condition, the different become significant, which DCPSO lead 3.58 second.

[1]  Kenneth Tze Kin Teo,et al.  Evolvable traffic signal control for intersection congestion alleviation with enhanced particle swarm optimisation , 2017, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[2]  Enrico Pagello,et al.  Balancing Reactivity and Social Deliberation in Multi-Agent Systems , 2001, Lecture Notes in Computer Science.

[3]  Kanendra Naidu,et al.  Optimized Proportional-Integral-Derivative Controller for Upper Limb Rehabilitation Robot , 2019, Electronics.

[4]  Kenneth Tze Kin Teo,et al.  Performance evaluation of IEEE 802.11 for vehicular communication , 2016, 2016 IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia).

[5]  M. Kamran Joyo,et al.  Optimization of PID using PSO for Upper Limb Rehabilitation Robot , 2018, 2018 IEEE 5th International Conference on Engineering Technologies and Applied Sciences (ICETAS).

[6]  Marco Dorigo,et al.  Transport of an object by six pre-attached robots interacting via physical links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Jürgen Branke,et al.  Solving the Probabilistic TSP with Ant Colony Optimization , 2004, J. Math. Model. Algorithms.

[8]  Luca Maria Gambardella,et al.  SWARM-BOT: pattern formation in a swarm of self-assembling mobile robots , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[9]  Min Keng Tan,et al.  Exothermic Batch Process Optimisation via Multivariable Genetic Algorithm , 2012, 2012 International Conference on Advanced Computer Science Applications and Technologies (ACSAT).