An approach for coordinating of the cooperative mapping in a self-adaptive formation system based on a modification of the ant colony algorithm

摘要

In this work, an approach for cooperative and distributed mapping in a self-adaptive formation system based on a modified version of the ant colony optimization algorithm is proposed. The strategy is distributed, decentralized, real time and it is applied to tasks in which formation characteristic is an essential requirement. The coordination system’s design is inspired by the biological mechanisms that define a social organization in collective systems, specifically, the ant colony system. Voronoi tessalation and Delaunay triangulation techniques are used to model the formation strategy. The approach is adaptable for scenarios with suffer changes in the structure of the environment. The performance of the system is evaluated using a simulator. Simulation results show that the cooperative mapping is efficient, the trials are performed considering an indoor environment. Besides results show that the proposed formation approach is able to rearrange spatially the robots as they navigate, changing the relative robot distances according to the spatial environment restrictions.