Coalition Formation: From Software Agents to Robots Export

@article{citeulike:5892009, abstract = {A problem that has recently attracted the attention of the research community 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 theoretical computer science are identified. This paper further explores robot coalition formation in different practical robotic environments. A heuristic-based coalition formation algorithm from our previous work was extended to operate in precedence ordered cooperative environments. In order to explore coalition formation in competitive environments, the paper also studies the RACHNA system, a market based coalition formation system. Finally, the paper investigates the notion of task preemption for complex multi-robot tasks in random allocation environments.}, address = {Hingham, MA, USA}, author = {Vig, Lovekesh and Adams, Julie A.}, citeulike-article-id = {5892009}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1285696}, citeulike-linkout-1 = {http://dx.doi.org/10.1007/s10846-007-9150-0}, doi = {10.1007/s10846-007-9150-0}, issn = {0921-0296}, journal = {J. Intell. Robotics Syst.}, keywords = {agent, coalition}, number = {1}, pages = {85--118}, posted-at = {2009-10-05 19:07:28}, priority = {2}, publisher = {Kluwer Academic Publishers}, title = {Coalition Formation: From Software Agents to Robots}, url = {http://dx.doi.org/10.1007/s10846-007-9150-0}, volume = {50}, year = {2007} }

TY - JOUR ID - citeulike:5892009 L3 - citeulike-article-id:5892009 N2 - A problem that has recently attracted the attention of the research community 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 theoretical computer science are identified. This paper further explores robot coalition formation in different practical robotic environments. A heuristic-based coalition formation algorithm from our previous work was extended to operate in precedence ordered cooperative environments. In order to explore coalition formation in competitive environments, the paper also studies the RACHNA system, a market based coalition formation system. Finally, the paper investigates the notion of task preemption for complex multi-robot tasks in random allocation environments. IS - 1 JF - J. Intell. Robotics Syst. SN - 0921-0296 AD - Hingham, MA, USA EP - 118 TI - Coalition Formation: From Software Agents to Robots PB - Kluwer Academic Publishers VL - 50 SP - 85 KW - agent KW - coalition AU - Vig, Lovekesh AU - Adams, Julie PY - 2007/// UR - http://dx.doi.org/10.1007/s10846-007-9150-0 ER -