Constrained Exploration for Studies in Multirobot Coordination

We are interested in the challenges of long-term, long-distance tight multirobot coordination. In this paper, we discuss the Constrained Exploration domain that pushes the boundaries of tightly-coordinated multirobot teams. We formalize this problem and consider the role of intentional coordination approaches in addressing its numerous challenges. Finally, we present three intentional coordination approaches to solving different aspects of the domain.

[1]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[2]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[3]  Nidhi Kalra,et al.  Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Anthony Stentz,et al.  Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments , 2004 .

[5]  J. Burdick,et al.  Sensor based planning. I. The generalized Voronoi graph , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Howie Choset,et al.  Sensor Based Planing, Part I: The Generalized Voronoi Graph , 1995, ICRA.

[7]  Ronald C. Arkin,et al.  Multi-robot communication-sensitive reconnaissance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.