Parametric investigation of a distributed strategy for multiple agents systems applied to cooperative tasks

Distributed coordination strategy based on modified version of the artificial ant system directs mobile robots to unexplored regions and regions that were not recently explored for accomplishing cooperative tasks as exploration and surveillance. Previously, application of the strategy confirmed that exploration and surveillance general behaviors emerge from the individual agent behavior. The strategy is able to adapt the current system dynamics if the number of robots or the environment structure or both change. In this paper, parametric variation of strategy is executed according to pheromone evaporation and releasing phenomena. Experiment results demonstrate that different configurations of phenomenon affect exploration and surveillance behaviors. Different compiled data sets are considered to assess the strategies, namely: needed time to conclude the task; and time between two consecutive sensory on a specific region. The results show that there is a set of configuration of the phenomena to become the strategy more efficient to execute the exploration and surveillance tasks.

[1]  Antonio Franchi,et al.  On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms , 2011, IEEE Transactions on Robotics.

[2]  Eliseo Ferrante,et al.  Self-organized flocking with a mobile robot swarm: a novel motion control method , 2012, Adapt. Behav..

[3]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[4]  Feng WeiXing,et al.  Novel Algorithms for Coordination of Underwater Swarm Robotics , 2006, 2006 International Conference on Mechatronics and Automation.

[5]  Noa Agmon,et al.  Multi-robot area patrol under frequency constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  David Portugal,et al.  A Survey on Multi-robot Patrolling Algorithms , 2011, DoCEIS.

[7]  Steven Dubowsky,et al.  Tactile Robotic Mapping of Unknown Surfaces, With Application to Oil Wells , 2011, IEEE Transactions on Instrumentation and Measurement.

[8]  K. Naruse Velocity correlation in flocking with different motion model robots , 2012, 2012 IEEE/SICE International Symposium on System Integration (SII).

[9]  Yann Chevaleyre,et al.  Theoretical analysis of the multi-agent patrolling problem , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..