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.
- {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} G. Dantzig and J. H. Ramser. The truck dispatching problem. Management Science, 6(1): 80-91, oct 1959.Google ScholarDigital Library
- {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} M. J. B. Krieger, J.-B. Billeter, and L. Keller. Ant-like task allocation and recruitment in cooperative robots. Nature, 406:992-995, 2000.Google ScholarCross Ref
Index Terms
- Market-based coordination strategies for physical multi-agent systems
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 systemsWe 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 02This 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