Autonomous functional configuration of a network robot system

We consider distributed systems of networked robots in which: (1) each robot includes sensing, acting and/or processing modular functionalities; and (2) robots can help each other by offering those functionalities. A functional configuration is any way to allocate and connect functionalities among the robots. An interesting feature of a system of this type is the possibility to use different functional configurations to make the same set of robots perform different tasks, or to perform the same task under different conditions. In this paper, we propose an approach to automatically generate at run time a functional configuration of a network robot system to perform a given task in a given environment, and to dynamically change this configuration in response to failures. Our approach is based on artificial intelligence planning techniques, and it is provably sound, complete and optimal. Moreover, our configuration planner can be combined with an action planner to deal with tasks that require sequences of configurations. We illustrate our approach on a specific type of network robot system, called Peis-Ecology, and show experiments in which a sequence of configurations is automatically generated and executed on real robots. These experiments demonstrate that our self-configuration approach can help the system to achieve greater autonomy, flexibility and robustness.

[1]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[2]  Alessandro Saffiotti,et al.  Reactive self-configuration of an ecology of robots , 2007 .

[3]  Alessandro Saffiotti,et al.  Dynamic self-configuration of an ecology of robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Luiz Chaimowicz,et al.  ROCI: a distributed framework for multi-robot perception and control , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Joo Chan Sohn,et al.  Automated Integration of Service Robots into Ubiquitous Environments , 2006 .

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

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

[8]  Rajarshi Das,et al.  A multi-agent systems approach to autonomic computing , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[9]  Ola Pettersson,et al.  Execution monitoring in robotics: A survey , 2005, Robotics Auton. Syst..

[10]  N. Hagita,et al.  Introduction to a Network Robot System , 2006, 2006 International Symposium on Intelligent Signal Processing and Communications.

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

[12]  Michael Hellenschmidt,et al.  Self-Organization for Multi-Component Multi-Media Environments , 2004 .

[13]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

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

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

[16]  Alan Kaminsky,et al.  Infrastructure for Distributed Applications in Ad Hoc Networks of Small Mobile Wireless Devices , 2001 .

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

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

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

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

[21]  Lynne E. Parker,et al.  A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[23]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[24]  Paul S. Schenker,et al.  Network robotics: a framework for dynamic distributed architectures , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

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

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

[28]  N. Ando,et al.  Cooperation of distributed intelligent sensors in intelligent environment , 2004, IEEE/ASME Transactions on Mechatronics.

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

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

[31]  Licentiate Thesis,et al.  Plan-Based Configuration of a Group of Robots , 2006 .

[32]  Alessandro Saffiotti,et al.  An ecological approach to odour recognition in intelligent environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

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