Communication-Restricted Exploration for Search Teams

We propose a novel algorithm that allows a small team of robots to fully explore an unknown environment, even in the face of extreme communication restrictions. We verify, through proofs and experiments, that the algorithm will achieve full exploration.

[1]  Ken Sugawara,et al.  Proportion Regulation in Task Allocation Systems , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Gregory Dudek,et al.  Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error , 1997, IJCAI.

[3]  James McLurkin,et al.  Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots , 2004, DARS.

[4]  Philippe Pasquier,et al.  Complete and robust cooperative robot area coverage with limited range , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[6]  Robin R. Murphy,et al.  Disaster Robotics , 2014, Springer Handbook of Robotics, 2nd Ed..

[7]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[8]  Ryo Kurazume,et al.  An Experimental Study of a Cooperative Positioning System , 2000, Auton. Robots.

[9]  Hoang Huu Viet,et al.  BoB: an online coverage approach for multi-robot systems , 2014, Applied Intelligence.

[10]  Wolfram Burgard,et al.  Exploring Unknown Environments with Mobile Robots using Coverage Maps , 2003, IJCAI.

[11]  Wolfram Burgard,et al.  Coordinated multi-robot exploration using a segmentation of the environment , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Andreas Birk,et al.  Multi-robot exploration under the constraints of wireless networking , 2007 .

[13]  Maria L. Gini,et al.  Rolling Dispersion for Robot Teams , 2013, IJCAI.

[14]  Franco Zambonelli,et al.  Pervasive pheromone-based interaction with RFID tags , 2007, TAAS.

[15]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[16]  Gaurav S. Sukhatme,et al.  The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment , 2007, IEEE Transactions on Robotics.

[17]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[18]  Sven Koenig,et al.  Terrain coverage with ant robots: a simulation study , 2001, AGENTS '01.

[19]  Mohammad Bagher Menhaj,et al.  Coverage control in unknown environments using neural networks , 2011, Artificial Intelligence Review.

[20]  Sándor P. Fekete,et al.  Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers , 2016, Int. J. Robotics Res..

[21]  Yuanyuan Yang,et al.  Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks , 2005, IEEE Transactions on Computers.

[22]  Andreas Birk,et al.  Rescue robotics — a crucial milestone on the road to autonomous systems , 2006, Adv. Robotics.

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

[24]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[25]  Maria Gini,et al.  Robotic Swarm Dispersion Using Wireless Intensity Signals , 2006, DARS.

[26]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[27]  Andreas Nüchter,et al.  Enhanced frontier-based exploration for indoor environment with multiple robots , 2015, Adv. Robotics.

[28]  Andrea Gasparri,et al.  Multirobot Tree and Graph Exploration , 2011, IEEE Transactions on Robotics.

[29]  Tucker R. Balch,et al.  Physical Path Planning Using a Pervasive Embedded Network , 2008, IEEE Transactions on Robotics.

[30]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[31]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..