Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

J Intell Robot Syst (2007) 50:85118 DOI 10.1007/s10846-007-9150-0

Summary: J Intell Robot Syst (2007) 50:85118
DOI 10.1007/s10846-007-9150-0
Coalition Formation: From Software Agents to Robots
Lovekesh Vig Julie A. Adams
Received: 24 September 2006 / Accepted: 1 February 2007 /
Published online: 16 March 2007
Springer Science + Business Media B.V. 2007
Abstract A problem that has recently attracted the attention of the research com-
munity is the autonomous formation of robot teams to perform complex multi-
robot tasks. The corresponding problem for software agents is also known in the
multi-agent community as the coalition formation problem. Numerous algorithms
for software agent coalition formation have been provided that allow for efficient
cooperation in both competitive and cooperative environments. However, despite
the plethora of relevant literature on the software agent coalition formation problem,
and the existence of similar problems in theoretical computer science, the multi-
robot coalition formation problem has not been sufficiently grounded for different
tasks and task environments. In this paper, comparisons are drawn to highlight the
differences between software agents and robotics, and parallel problems from theo-
retical computer science are identified. This paper further explores robot coalition
formation in different practical robotic environments. A heuristic-based coalition


Source: Adams, Julie A. - Department of Electrical Engineering and Computer Science, Vanderbilt University


Collections: Engineering; Computer Technologies and Information Sciences