article

Market-based coordination strategies for physical multi-agent systems

Authors:

MyungJoo Ham,

Gul AghaAuthors Info & Claims

ACM SIGBED Review, Volume 5, Issue 1

Article No.: 23, Pages 1 - 2

https://doi.org/10.1145/1366283.1366306

Published: 01 January 2008 Publication History

Get Access

Abstract

Market-based mechanisms for real-time dynamic coordinated task assignment of physical multi-agent systems are studied. Specifically, a number of auction mechanisms and bidding strategies, as well as swapping, are considered. The physical robot experiments require addressing real-time and fault-tolerance issues in a dynamic environment. We provide a small scale validation for work with software simulations.

References

[1]

{1} A. Ahmed et al. Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism. In Proc' of KIMAS, pages 311-317, 2005.

Google Scholar

[2]

{2} G. Dantzig and J. H. Ramser. The truck dispatching problem. Management Science, 6(1): 80-91, oct 1959.

Digital Library

Google Scholar

[3]

{3} M. Ham and G. Agha. Market-based coordination strategies for large-scale multi-agent systems. System and Information Sciences Notes, 2(1): 126-131, 2007.

Google Scholar

[4]

{4} M. J. B. Krieger, J.-B. Billeter, and L. Keller. Ant-like task allocation and recruitment in cooperative robots. Nature, 406:992-995, 2000.

Crossref

Google Scholar

Cited By

View all

Delle Fave FRogers AXu ZSukkarieh SJennings N(2012)Deploying the max-sum algorithm for decentralised coordination and task allocation of unmanned aerial vehicles for live aerial imagery collection2012 IEEE International Conference on Robotics and Automation10.1109/ICRA.2012.6225053(469-476)Online publication date: May-2012
https://doi.org/10.1109/ICRA.2012.6225053
Ham MAgha G(2008)A Robust Audit Mechanism to Prevent Malicious Behaviors in Multi-robot SystemsProceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2008.12(35-44)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.1109/SASO.2008.12

Index Terms

Market-based coordination strategies for physical multi-agent systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
2. Computing methodologies
  1. Artificial intelligence

Recommendations

An organisation infrastructure for Multi-Agent Systems based on Agent Coordination Contexts
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

We present an organisation infrastructure for open Multi-Agent Systems built upon a role-based access control model (RBAC), which provides agents with means to enable and control actions toward the other entities in the MAS (agents and resources).In ...
Rational Coordination in Multi-Agent Environments

We adopt the decision-theoretic principle of expected utility maximization as a paradigm for designing autonomous rational agents, and present a framework that uses this paradigm to determine the choice of coordinated action. We endow an agent with a ...
A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02

This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...

Comments

Information & Contributors

Information

Published In

ACM SIGBED Review Volume 5, Issue 1

Special issue on the RTSS forum on deeply embedded real-time computing

January 2008

58 pages

EISSN:1551-3688

DOI:10.1145/1366283

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2008

Published in SIGBED Volume 5, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
112
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Delle Fave FRogers AXu ZSukkarieh SJennings N(2012)Deploying the max-sum algorithm for decentralised coordination and task allocation of unmanned aerial vehicles for live aerial imagery collection2012 IEEE International Conference on Robotics and Automation10.1109/ICRA.2012.6225053(469-476)Online publication date: May-2012
https://doi.org/10.1109/ICRA.2012.6225053
Ham MAgha G(2008)A Robust Audit Mechanism to Prevent Malicious Behaviors in Multi-robot SystemsProceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2008.12(35-44)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.1109/SASO.2008.12

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

An organisation infrastructure for Multi-Agent Systems based on Agent Coordination Contexts

Rational Coordination in Multi-Agent Environments

A Plan Based Coalition Formation Model for Multi-agent Systems

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations