Title: Multiagent coordination utilising Q-learning
Authors: Srikanta Patnaik, N.P. Mahalik
Addresses: Department of Information and Communication Technology, F. M. University, Balasore-756 019, Orissa, India. ' Department of Industrial Technology, California State University, Fresno, USA
Abstract: The problem |Coordination| among multiple agents is an active and open-ended problem of robotics. The coordination problem, considered in this paper, has been divided into three categories: (1) Spatial coordination; (2) Temporal coordination and (3) Spatio-temporal coordination. The principles of |Situation Calculus| have been extended to model the spatial coordination problem of robot. The concept of temporal coordination has been introduced with Situated Automata and Q-learning. The collective learning behaviour of a multiagent system has been improved by the principles of Q-learning. The spatio-temporal coordination, that deals with the coordination problem involving both space and time has been modelled using the timed Petri nets. The special emphasis has been given to the behavioural model of eye and hand coordination of a mobile robot. One typical application of the multiagent coordination in the soccer playing robot has been proposed at the end of this paper.
Keywords: autonomous systems; Q-learning; situation calculus; spatio-temporal; Petri nets; modelling; multiple agents; robot coordination; multiple robots; multi-robot systems; multi-agent systems; agent-based systems; mobile robots; hand-eye coordination; soccer playing robots; football.
DOI: 10.1504/IJAAC.2007.015863
International Journal of Automation and Control, 2007 Vol.1 No.4, pp.377-395
Published online: 26 Nov 2007 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article