A game-theoretic model of multi-robot interactions

• Autorzy: Szynkiewicz W.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

This paper presents a formal model of multi-robot interactions based on dynamic game theory. The application of dynamic game theory involves a sequential decision process evolving in (continuous or discrete) time with more than one decision maker (in our case autonomous robot), one or more performance criteria (cost functionals), and possibly having access to different information. The whole range of robot control problems arising from different levels of "cooperation" between robots can be precisely described using different branches of game theory. If the robots have a common goal and one performance objective they act as a team, then team theory is relevant. A noncooperative game refers to the case in which robots have different goals and independent performance objectives. Also another very important issue in action planning i.e. interaction with unknown or partially unknown environment can be viewed as a game against nature.

Słowa kluczowe

EN

multirobot system; motion planning; robot dynamics; game theory

PL

system wielorobotowy; planowanie ruchu; dynamika robota; teoria gier

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 365--374
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Szynkiewicz W.

• Warsaw University of Technology, Institute of Control and Computation Engineering, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] T. Başar and G.J. Olsder. Dynamic Noncooperative Game Theory, 2nd Ed., Academic Press, London, 1995.
• [2] T. Balch and R.C. Arkin. Behavior-based formation control for multirobot teams. IEEE Trans, on Robotics and Automation, 14(6):926-939, 1998.
• [3] M. Bowling and M. Veloso. Existence of multiagent equilibria with limited agents. Journal of Artificial Intelligence Research, 22:353-384, 2004.
• [4] W. Stadler (ed.). Multicriteria Optimization in Engineering and in the Sciences. Plenum Press, New York and London, 1988.
• [5] R. Emery-Montemerlo, G. Gordon, J. Schneider and S. Thrun. Game theoretic control for robot teams. In Proc. of the IEEE International Conference on Robotics and Automation, pages 1175-1181, 2005.
• [6] The RoboCup Federation. htpp://robocup.org/
• [7] S.M. LaValle. Robot motion planning: A game-theoretic foundation. Algorithmica, 26(3):430-465, 2000.
• [8] S.M. LaValle and S.A. Hutchison. Optimal motion planning for multiple robots having independent goals. IEEE Trans. on Robotics and Automation, 14(6):912-925, 1998.
• [9] Q. Li and S. Payandeh. Multi-agent cooperative manipulation with uncertainty: A neural net-based game theoretic approach. In Proc. of the IEEE International Conference on Robotics and Automation, pages 3607-3612, 2003.
• [10] G. Owen. Game Theory, 2nd Ed., Academic Press, New York, NY, 1982.
• [11] L.E. Parker. Alliance: An architecture for fault tolerant multirobot cooperation. IEEE Trans. on Robotics and Automation, 14(2):220-240, 1998.
• [12] K. Skrzypczyk. Control of a team of mobile robots based on non-cooperative equilibria with partial coordination. Int. Journal of Applied Mathematics and Computer Sciences, 15(1):89-97, 2005.
• [13] W. Szynkiewicz. Game-theoretic approach to multi-robot motion planning and control. In Proc. of the 6th IEEE Int. Symposium on Methods and Models in Automation and Robotics, Międzyzdroje, Poland, pages 503-510, 2000.
• [14] W. Szynkiewicz. Motion planning for multi-robot systems with closed kinematic chains. In Proc. of the 9th IEEE Int. Conf. on Methods and Models in Automation and Robotics, Międzyzdroje, Poland, pages 779-786, Aug. 25-28 2003.
• [15] W. Szynkiewicz. Optimization-based approach to dual-arm manipulation planning. In Proc. of the 8th National Conf. on Evolutionary Computation and Global Optimization, pages 235-242, May 30-June 1 2005.
• [16] M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, (7):83-124, 1997.