The DOI matches its Crossref record; 61 of the 61 references it cites were found in a registry or an index.
Multi-robot coalition formation
Abstract
As the community strives towards autonomous multi-robot systems, there is a need for these systems to autonomously form coalitions to complete assigned missions. Numerous coalition formation algorithms have been proposed in the software agent literature. Algorithms exist that form agent coalitions in both super additive and non-super additive environments. The algorithmic techniques vary from negotiation-based protocols in multi-agent system (MAS) environments to those based on computation in distributed problem solving (DPS) environments. Coalition formation behaviors have also been discussed in relation to game theory. Despite the plethora of MAS coalition formation literature, to the best of our knowledge none of the proposed algorithms have been demonstrated with an actual multi-robot system. There exists a discrepancy between the multi-agent algorithms and their applicability to the multi-robot domain. This paper aims to bridge that discrepancy by unearthing the issues that arise while attempting to tailor these algorithms to the multi-robot domain. A well-known multi-agent coalition formation algorithm has been studied in order to identify the necessary modifications to facilitate its application to the multi-robot domain. This paper reports multi-robot coalition formation results based upon simulation and actual robot experiments. A multi-agent coalition formation algorithm has been demonstrated on an actual robot system.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
Social Foundations of Thought and Action
Bandura, A. (2002) · The Health Psychology Reader · doi:10.4135/9781446221129.n6 · Cited by 9,902
A robust layered control system for a mobile robot
Brooks, R. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087032 · Cited by 7,799 · cited 1×
“ALLIANCE employs a variant of the subsumption architecture (Brooks, 1986) and makes use of ”behavior sets” to enable a robot to perform versatile tasks.”
MethodIntelligent agents: theory and practice
Wooldridge, M., & Jennings, N. R. (1995) · The Knowledge Engineering Review · doi:10.1017/s0269888900008122 · Cited by 6,810
Linear Programming and Extensions
Dantzig, G. (1963) · RAND Corporation eBooks · doi:10.7249/r366 · Cited by 5,755
Theory of Linear and Integer Programming
Letchford, A. N., & Schrijver, A. (2000) · The Journal of the Operational Research Society · doi:10.2307/253980 · Cited by 5,515
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
Smith (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675516 · Cited by 3,716
A Greedy Heuristic for the Set-Covering Problem
Chvatal, V. (1979) · Mathematics of Operations Research · doi:10.1287/moor.4.3.233 · Cited by 2,581
The vector field histogram-fast obstacle avoidance for mobile robots
Borenstein, J., & Koren, Y. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88137 · Cited by 2,301
A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems
Gerkey, B. P., & Matarić, M. J. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045564 · Cited by 1,753
Fast planning through planning graph analysis
Blum, A. L., & Furst, M. L. (1997) · Artificial Intelligence · doi:10.1016/s0004-3702(96)00047-1 · Cited by 1,564
ALLIANCE: an architecture for fault tolerant multirobot cooperation
Parker, L. E. (1998) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.681242 · Cited by 1,312
Methods for task allocation via agent coalition formation
Shehory, O., & Kraus, S. (1998) · Artificial Intelligence · doi:10.1016/s0004-3702(98)00045-9 · Cited by 1,080
Sold!: auction methods for multirobot coordination
Gerkey, B. P., & Mataric, M. J. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803462 · Cited by 1,012
Cooperative games with coalition structures
Aumann, R. J., & Dreze, J. H. (1974) · International Journal of Game Theory · doi:10.1007/bf01766876 · Cited by 853
HOW GOOD IS THE SIMPLEX ALGORITHM
Klee, V. L., & Minty, G. J. (1970) · Cited by 769
Coalition structure generation with worst case guarantees
Sandholm, T., Larson, K., Andersson, M., Shehory, O., & Tohmé, F. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00036-3 · Cited by 740
A Genetic Algorithm for the Set Covering Problem
Al-Sultan, K. S., Hussain, M. F., & Nizami, J. S. (1996) · Journal of the Operational Research Society · doi:10.1057/jors.1996.82 · Cited by 551
Solving Airline Crew Scheduling Problems by Branch-and-Cut
Hoffman, K. L., & Padberg, M. (1993) · Management Science · doi:10.1287/mnsc.39.6.657 · Cited by 537
Communication in reactive multiagent robotic systems
Balch, T., & Arkin, R. C. (1994) · Autonomous Robots · doi:10.1007/bf00735341 · Cited by 512
Agent-Oriented Supply-Chain Management
Fox, M. S., Barbuceanu, M., & Teigen, R. (2001) · Information-Based Manufacturing · doi:10.1007/978-1-4615-1599-9_5 · Cited by 474
An implementation of the contract net protocol based on marginal cost calculations
Sandholm, T. (1993) · National Conference on Artificial Intelligence · Cited by 457
Balas, E., & Padberg, M. W. (1976) · SIAM Review · doi:10.1137/1018115 · Cited by 449
A linear-time approximation algorithm for the weighted vertex cover problem
Bar-Yehuda, R., & Even, S. (1981) · Journal of Algorithms · doi:10.1016/0196-6774(81)90020-1 · Cited by 430
Most valuable player: a robot device server for distributed control
Gerkey, B. P., Vaughan, R. T., Stoy, K., Howard, A., Sukhatme, G. S., & Mataric, M. J. (2002) · Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180) · doi:10.1109/iros.2001.977150 · Cited by 415
Reinforcement Learning in the Multi-Robot Domain
Matarić, M. J. (1997) · Autonomous Robots · doi:10.1023/a:1008819414322 · Cited by 408
Teams embedded in organizations: Some implications.
Ilgen, D. R. (1999) · American Psychologist · doi:10.1037//0003-066x.54.2.129 · Cited by 386
The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models
Pynadath, D. V., & Tambe, M. (2002) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1024 · Cited by 376
Multirobot Systems: A Classification Focused on Coordination
Farinelli, A., Iocchi, L., & Nardi, D. (2004) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2004.832155 · Cited by 367
Teamwork in multi-person systems: a review and analysis
Paris, C. R., Salas, E., & Cannon-Bowers, J. A. (2000) · Ergonomics · doi:10.1080/00140130050084879 · Cited by 308
Multiagent negotiation under time constraints
Kraus, S., Wilkenfeld, J., & Zlotkin, G. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(94)00021-r · Cited by 299
Theories of Coalition Formation
Rapoport, A. (1989) · Springer eBooks · doi:10.1007/978-94-015-7840-0_20 · Cited by 292
Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
Fisher, M. L., & Kedia, P. (1990) · Management Science · doi:10.1287/mnsc.36.6.674 · Cited by 253
Cooperative concurrent mapping and localization
Fenwick, J. W., Newman, P. M., & Leonard, J. J. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1014804 · Cited by 249
Formulating the single machine sequencing problem with release dates as a mixed integer program
Dyer, M., & Wolsey, L. A. (1990) · Discrete Applied Mathematics · doi:10.1016/0166-218x(90)90104-k · Cited by 243
Task allocation via coalition formation among autonomous agents
Shehory, O. M., & Kraus, S. (1995) · Cited by 220
Personality Heterogeneity in Teams: Which Differences Make a Difference for Team Performance?
Mohammed, S., & Angell, L. C. (2003) · Small Group Research · doi:10.1177/1046496403257228 · Cited by 210
Green, S., Hurst, L., Nangle, B., & Cunningham, P. (1997) · Arrow@dit (Dublin Institute of Technology) · Cited by 206
A Normative Model of Work Team Effectiveness
Hackman, J. R. (1983) · Cited by 190
Indoor automation with many mobile robots
Caloud, P., Choi, W., Latombe, J.-C., Le Pape, C., & Yim, M. (2002) · IEEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications · doi:10.1109/iros.1990.262370 · Cited by 181
An overview of agent-oriented programming
Shoham, Y. (1997) · Cited by 173
Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem
Sadeh, N., & Fox, M. S. (1996) · Artificial Intelligence · doi:10.1016/0004-3702(95)00098-4 · Cited by 168
Principles for Measuring Teamwork Skills
Baker, D. P., & Salas, E. (1992) · Human Factors The Journal of the Human Factors and Ergonomics Society · doi:10.1177/001872089203400408 · Cited by 162
Advantages of a leveled commitment contracting protocol
Sandholm, T., & Lesser, V. (1996) · Cited by 152
Behavioral diversity in learning robot teams
Balch, T. R., & Arkin, R. C. (1998) · SMARTech Repository (Georgia Institute of Technology) · Cited by 147
Toward a taxonomy of team performance functions.
Fleishman, E. A., & Zaccaro, S. J. (1992) · Cited by 142
Coalition formation among bounded rational agents
Sandholm, T., & Lesser, V. (1995) · Cited by 137
Towards multi-swarm problem solving in networks
White, T., & Pagurek, B. (2002) · International Conference on Multi Agent Systems · doi:10.1109/icmas.1998.699217 · Cited by 118
ASyMTRe: Automated Synthesis of Multi-Robot Task Solutions through Software Reconfiguration
Tang, F., & Parker, L. E. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570327 · Cited by 112
TRAINING AND RESEARCH FOR TEAMWORK IN THE MILITARY AIRCREW.
Prince, C., & Salas, E. (1993) · Journal of International Crisis and Risk Communication Research · Cited by 109
Rapoport, A. (1970) · Cited by 108
Emotion-based control of cooperating heterogeneous mobile robots
Murphy, R. R., Lisetti, C., Tardif, R., Irish, L., & Gage, A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.804503 · Cited by 101
Complex Task Allocation For Multiple Robots
Zlot, R., & Stentz, A. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570329 · Cited by 92
Grounded Symbolic Communication between Heterogeneous Cooperating Robots
Jung, D., & Zelinsky, A. (2000) · Autonomous Robots · doi:10.1023/a:1008929609573 · Cited by 89
Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents *
Shehory, O. M., & Kraus, S. (1996) · Cited by 78
The RoboCup Synthetic Agent Challenge 97
Kitano, H., Veloso, M., Matsubara, H., Tambe, M., Coradeschi, S., Noda, I., Stone, P., Osawa, E., & Asada, M. (n.d.) · Cited by 73
Toward a Definition of Teamwork: An Analysis of Critical Team Behaviors
Oser, R. L., McCallum, G. A., Eduardo Salas, A., Morgan, B., & Jr (1989) · doi:10.21236/ada212454 · Cited by 64
Task allocation via self-organizing swarm coalitions in distributed mobile sensor network
Low, K. H., Leow, W. K., & Ang, M. H. (2004) · Cited by 52
Learning Opportunity Costs in Multi-Robot Market Based Planners
Schneider, J., Apfelbaum, D., Bagnell, D., & Simmons, R. G. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570271 · Cited by 47
Investigating reinforcement learning in multiagent coalition formation
Li, X., & Soh, L. K. (2004) · Cited by 14
Cited by
A comprehensive taxonomy for multi-robot task allocation
Korsah, G. A., Stentz, A., & Dias, M. B. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913496484 · Cited by 652
Parker, L. E., Rus, D., & Sukhatme, G. S. (2016) · Springer Handbooks · doi:10.1007/978-3-319-32552-1_53 · Cited by 290
Advancements in Humanoid Robots: A Comprehensive Review and Future Prospects
Tong, Y., Liu, H., & Zhang, Z. (2024) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2023.124140 · Cited by 288
Optimized Stochastic Policies for Task Allocation in Swarms of Robots
Berman, S., Halasz, A., Hsieh, M. A., & Kumar, V. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2024997 · Cited by 258
A taxonomy for task allocation problems with temporal and ordering constraints
Nunes, E., Manner, M., Mitiche, H., & Gini, M. (2017) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.10.008 · Cited by 252
Metadata
- Authors
- Vig, L., & Adams, J. A.
- Venue
- IEEE Transactions on Robotics
- Published
- 2006-08
- Volume
- 22
- Issue
- 4
- Pages
- 637-649
- ISSN
- 1552-3098 (ISSN-L)
- OpenAlex
- W2139883176
- Cited by
- 275
- References
- 61
- FWCI
- 18.37
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.