Models and algorithmic approaches for cooperative multi-robot systems: thesis abstract

The subject of multi-robot systems has been thoroughly investigated in the past decade (e.g., [9, 12, 11, 7]). Current research in multi-robot systems can be divided, roughly, according to two aspects: theoretical robotics (e.g. [12]) and practical robotics (e.g. [10]). Theoretical robotics research, in many cases, make unrealistic assumptions on the robots' capabilities. For example, robots are sometime assumed to have unlimited visibility [8], or limited radius of visibility but omnidirectional [6]. In practice, it is usually not the case --- robots have a limited angle of visibility along with limited radius of visibility. On the other hand, practical robotics research is driven, in many cases, by the will to solve problems, thus tend to be proven only for a specific robotic system.

[1]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[2]  Gaurav S. Sukhatme,et al.  Task-Allocation and Coordination of Multiple Robots for Planetary Exploration , 2001 .

[3]  Sarit Kraus,et al.  Team Member Reallocation via Tree Pruning , 2005, AAAI.

[4]  Noa Agmon,et al.  The giving tree: constructing trees for efficient offline and online multi-robot coverage , 2008, Annals of Mathematics and Artificial Intelligence.

[5]  Sarit Kraus,et al.  The impact of adversarial knowledge on adversarial planning in perimeter patrol , 2008, AAMAS.

[6]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[7]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[8]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[9]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Nicola Santoro,et al.  Solving the Robots Gathering Problem , 2003, ICALP.

[11]  Noa Agmon,et al.  Constructing spanning trees for efficient multi-robot coverage , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..