Abstract
This paper presents the problem of the coordination of actions in a multi-agent system. The main difficulty in resolving this problem is the limited information. Each agent is provided only with partial information about the state of the team of agents. This paper presents a hybrid technique that combines the game theory tool and the voting schema, which is applied to create the method of coordination that deals with this problem. Appropriate simulation results of the proposed techniques are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basar, M., Olsder, G.J.: Dynamic Noncooperative Game Theory. Mathematics in Science and Engeneering. Academic Press Inc., London (1982)
Belta, C., Kumar, V.: Optimal motion generation for groups of robots: a geometric approach. ASME Journal of Mechanical Design 126, 63–70 (2004)
Chaimowicz, L., Kumar, V., Campos, M.: A Paradigm for Dynamic Coordination of Multiple Robots. Special issue on Advances in Multi-Robot Systems 18(5), 758–786 (2004)
Gerkey, B., Mataric, M.J.: Sold!: Auction methods for multi-robot coordination. IEEE Transactions on Robotics and Automation, special issue on Advances in Multi-Robot Systems 18(5), 758–786 (2002)
LaValle, S., Hutchinson, S.: Optimal Motion Planning for Multiple Robots Having Independent Goals. IEEE Trans. On Robotics and Automation 14(6), 912–925 (1998)
Lawton, J.R., et al.: A Decentralized Approach to Formation Maneuvers. IEEE Transactions on Robotics and Automation 19(6), 933–941 (2003)
Sequiera, J., Ribeiro, M.I.: A Negotiation Model for Cooperation Among Robots. In: Proc. of European Control Conference, Porto, Portugal (2001)
Skrzypczyk, K.: Game theory based target following by a team of robots. In: Proc. of the 4-th International Workshop on Robot Motion and Control (RoMoCo 2004), Puszczykowo, Poland, June 17-20, 2004, pp. 91–96 (2004)
Stone, P., Veloso, M.: Multiagent systems: A survey from a machine learning perspective. Autonomous Robots 3(8), 345–383 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Skrzypczyk, K. (2008). On Multi Agent Coordination in the Presence of Incomplete Information. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2008. ICAISC 2008. Lecture Notes in Computer Science(), vol 5097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69731-2_117
Download citation
DOI: https://doi.org/10.1007/978-3-540-69731-2_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69572-1
Online ISBN: 978-3-540-69731-2
eBook Packages: Computer ScienceComputer Science (R0)