PSO-based parameters optimization of multi-robot formation navigation in unknown environment

Abstract

This paper proposed a PSO-based algorithm for parameters optimization of multi-robot formation navigation in unknown environment. In order to achieve formation navigation in unknown environment, each robot in formation adopts motor schema-based reactive control architecture which has four primitive behaviors called move_to_goal, keep_formation, avoid_static_obstacle and avoid_robot behaviors.The behavior output to direct the movement of robot is made by the combination of four primitive behaviors. Particle Swarm Optimization algorithm as an unsupervised learning method for a reactive control architecture greatly reduces the effort required to configure reactive control parameters of multi-robot formation system. The validity of this method is verified through computer simulations in different types of in environments by robot simulation software MissionLab.