A Study of Coordinated Dynamic Market-Based Task Assignment in Massively Multi-Agent Systems
- 419 Downloads
This paper studies market-based mechanisms for coordinated dynamic task assignment in large-scale agent systems carrying out search and rescue missions. Specifically, the effect of different auction mechanisms and swapping are studied. The paper describes results from a large number of simulations.The information available to agents and their bidding strategies are used as simulation parameters. The simulations provide insight about the interaction between the strategy of individual agents and the market mechanism. Performance is evaluated using several metrics. Some of the results include: limiting information may improve performance, different utility functions may affect the performance in non-uniform ways, and swapping may help improve the efficiency of assignments in dynamic environments.
KeywordsUtility Function Communication Range Movement Distance Bidding Strategy Auction Mechanism
Unable to display preview. Download preview PDF.
- 1.Ham, M., Agha, G.: Market-based coordination strategies for large-scale multi-agent systems. System and Information Sciences Notes 2(1), 126–131 (2007)Google Scholar
- 4.Ahmed, A., Patel, A., Brown, T., Ham, M., Jang, M.W., Agha, G.: Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism. In: Proc. of KIMAS, pp. 311–317 (2005)Google Scholar
- 5.Brown, T.D.: Decentralized coordination with crash failures. Master’s thesis, Univ. of Illinois at Urbana-Champaign (2005)Google Scholar
- 6.Palmer, D., Kirschenbaum, M., Murton, J., Zajac, K., Kovacina, M., Vaidyanathan, R.: Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators. In: Proc. of IROS, vol. 2, pp. 1963–1968 (2003)Google Scholar
- 7.Zlot, R.M., Stentz, A.T., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proc. of ICRA, vol. 3, pp. 3016–3023 (2002)Google Scholar
- 9.Guerrero, J., Oliver, G.: Multi-robot task allocation strategies using auction-like mechanisms. Art. Int. Res. and Dev. 100, 111–122 (2003)Google Scholar