A Control Agent Architecture for Cooperative Robotic Tasks

In Robotics a multi-robot approach is mandatory when the performance, robustness needed or functionality cannot be fulfil with only one robot. In this context, cooperation is a very important aspect to be taken into account because it allows that a set of autonomous robots to achieve the task by adding their skills and resources. A natural approach to accomplish a multi-robot task is by decomposing it into cooperative actions, each one executed by a group of the robots where every robot takes a well defined role. To have an intentional cooperation level working with a Multi-Robot System (MRS), explicit mechanisms and control architectures have to be defined. In order to analyse or design a multi-robot system, it can be viewed as a Multi-Agent System (MAS) composed of physical agents. Many aspects have influence in the design of these complex systems in robotics: task decomposition, task allocation, role assignment, inter-agent interference and competition, agent cooperation, coordination, conflict resolution, negotiation and inter-agent communication. Cooperation in the context of MAS has emerged to provide better use and performance of the agents and their capabilities. Following the approach proposed by Ferber (Ferber, 1999), cooperation can be seen as the conjunction of three components: Collaboration: it is centered in task allocation. In order to assign which agent has to accomplish a specialized task, interaction protocols can be used. These dialogues allow to take into account not only the capabilities of the agents, but also their availability. Coordination: it deals with the synchronization and planning issues. For this, it is necessary to determine at what time an agent should perform a task. The global team performance depends on providing good timing to each agent. Conflict Resolution: usually agents share resources in a concurrent way, which easily can produce conflicts and even dead locks; thus it is necessary to incorporate mechanisms to prevent, avoid or solve conflicts. Normally, these three components are obtained by the use of interaction protocols that define well structured dialogues between the cooperative agents. In just one sentence, cooperation is achieved by using collaboration, coordination and conflict resolution mechanisms supported by structured communications between agents. In order to achieve cooperation, different architectures and techniques have been proposed, as shown in section 2. In this chapter, the Multi-Resolution Cooperation Control (MRCC)

[1]  Campus de Montegancedo Cooperative and Competitive Behaviors in a Multi-robot System for Surveillance Tasks , 2009 .

[2]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[3]  J. V. Rauff,et al.  Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence , 2005 .

[4]  Enrique González,et al.  BESA: Behavior-Oriented, Event-Driven, Social-Based Agent Framework , 2003, PDPTA.

[5]  Lin Padgham,et al.  From Roles to Teamwork: A Framework and Architecture , 1998, Appl. Artif. Intell..

[6]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[7]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[8]  Javier de Lope Asiaín,et al.  Cooperative and Competitive Behaviors in a Multi-robot System for Surveillance Tasks , 2009, EUROCAST.

[9]  Elizabeth A. Kendall,et al.  Role modeling for agent system analysis, design, and implementation , 2000, IEEE Concurr..

[10]  Amit Konar,et al.  Innovations in Robot Mobility and Control , 2005, Studies in Computational Intelligence.

[11]  Hajime Asama,et al.  Design Of An Autonomous And Distributed Robot System: Actress , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[12]  Reid G. Simmons,et al.  First Results in the Coordination of Heterogeneous Robots for Large-Scale Assembly , 2000, ISER.

[13]  Elizabeth A. Kendall Agent Roles and Aspects , 1998, ECOOP Workshops.

[14]  Antonio Sgorbissa Multi-Robot Systems and Distributed Intelligence: The ETHNOS Approach to Heterogeneity , 2006 .

[15]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[16]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

[17]  Bernhard Nebel,et al.  CS Freiburg: coordinating robots for successful soccer playing , 2002, IEEE Trans. Robotics Autom..

[18]  Pedro U. Lima,et al.  Multi-Robot Systems , 2005, Innovations in Robot Mobility and Control.

[19]  Enrique González,et al.  PDPTA ' 03 Paper ID # : 229 PD BESA : Behavior-oriented , Event-driven and Social-based Agent Framework , 2003 .

[20]  Fernando de la Rosa,et al.  Simulation of Multi-robot Architectures in Mobile Robotics , 2009, 2009 Electronics, Robotics and Automotive Mechanics Conference (CERMA).

[21]  E. Gonzalez,et al.  MRCC: A Multi-Resolution Cooperative Control Agent Architecture , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).