Dynamic self-configuration of an ecology of robots

There is a tendency today toward the study of distributed systems consisting of many heterogeneous, networked, cooperating robotic devices. We refer to a system of this type as an ecology of robots. We call functional configuration of this ecology a way to allocate and connect functionalities among its robots. In general, the same ecology can perform different tasks by using different configuration. Moreover, the same task can often be solved using different configurations, and which is the best one depends on the available resources. This potential flexibility of a robot ecology is reduced by the fact that, in most current approaches, configurations are pre-programmed by hand. In this paper, we propose a plan-based approach to automatically generate a preferred configuration of a robot ecology given a task, environment, and set of resources. In contrast to previous approaches, the state of the ecology is automatically acquired at planning time, and it is monitored during execution in order to reconfigure if a functionality fails. We illustrate these ideas on a specific instance of an ecology of robots, called PEIS Ecology. We also show an experiment run on our PEIS Ecology testbed, in which a robot needs to reconfigure when the original configuration fails.

[1]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[2]  Alessandro Saffiotti,et al.  PEIS Ecology: integrating robots into smart environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  Jürgen Dingel,et al.  A survey of self-management in dynamic software architecture specifications , 2004, WOSS '04.

[4]  Lars Karlsson,et al.  Symbolic Probabilistic-Conditional Plans Execution by a Mobile Robot , 2005, IJCAI 2005.

[5]  Jong-Hwan Kim The 3 rd Generation of Robotics: Ubiquitous Robot. , 2005 .

[6]  Lars Karlsson,et al.  Conditional progressive planning under uncertainty , 2001, IJCAI.

[7]  Alessandro Saffiotti,et al.  Plan-Based Configuration of an Ecology of Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Sooyong Park,et al.  SHAGE: a framework for self-managed robot software , 2006, SEAMS '06.

[9]  Joo-Ho Lee,et al.  Intelligent Space — concept and contents , 2002, Adv. Robotics.

[10]  Jong-Hwan Kim,et al.  The Third Generation of Robotics : Ubiquitous Robot , 2004 .

[11]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[12]  Alessandro Saffiotti,et al.  Plan-Based Configuration of a Group of Robots , 2006, ECAI.

[13]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..

[14]  Morisset Benoit,et al.  Robel: synthesizing and controlling complex robust robot behaviors , 2004 .

[15]  F. Dressler,et al.  Self-organization in Autonomous Sensor and Actuator Networks , 2007 .

[16]  Rama Chellappa,et al.  Knowledge-based control of vision systems , 1999, Image Vis. Comput..

[17]  Lynne E. Parker,et al.  Building Multirobot Coalitions Through Automated Task Solution Synthesis , 2006, Proceedings of the IEEE.

[18]  Alessandro Saffiotti,et al.  PEIS ecologies: ambient intelligence meets autonomous robotics , 2005, sOc-EUSAI '05.