Optimizing Multiagent Area Coverage Using Dynamic Global Potential Fields

Multiagent coverage algorithms have been used in the context of search and rescue operations to determine optimal search patterns for a team of robots. Many solutions to the problem of area coverage have been discussed in the literature. Our approach covers a physics-inspired technique for global control of agents in a search space. However, more importantly we adopt an evolutionary approach to evolve a policy for dynamically changing the global control rules driving a team of agents. We implement this algorithm using the Robot Operating System and the Gazebo simulation platform.

[1]  Risto Miikkulainen,et al.  A Neuroevolution Approach to General Atari Game Playing , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[2]  Derek A. Paley,et al.  Physics-inspired motion planning for information-theoretic target detection using multiple aerial robots , 2017, Auton. Robots.

[3]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Nikolaos Papanikolopoulos,et al.  Dispersion behaviors for a team of multiple miniature robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Stephanie Forrest,et al.  Automatically evolving a general controller for robot swarms , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[6]  Risto Miikkulainen,et al.  Multiagent Learning through Neuroevolution , 2012, WCCI.

[7]  Donald A. Sofge,et al.  Novel physicomimetic bio-inspired algorithm for search and rescue applications , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[8]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[9]  Gerhard Weiss,et al.  A Multi-robot Coverage Approach Based on Stigmergic Communication , 2012, MATES.

[10]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .