Abstract
Table soccer (also called “foosball”) is much simpler than real soccer. Nevertheless, one faces the same challenges as in all other robotics domains. Sensors are noisy, actions must be selected under time pressure and the execution of actions is often less than perfect. One approach to solve the action selection problem in such a context is decision-theoretic planning, i.e., identifying the action that gives the maximum expected utility. In this paper we present a decision-theoretic planning system suited for controlling the behavior of a table soccer robot. The system employs forward-simulation for estimating the expected utility of alternative action sequences. As demonstrated in experiments, this system outperforms a purely reactive approach in simulation. However, this superiority of the approach did not extend to the real soccer table.
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
Barto, A.G., Bradtke, S.J., Singh, S.P.: Learning to act using real-time dynamic programming. Artificial Intelligence 72(1-2), 81–138 (1995)
Bonet, B., Geffner, H.: Labeled RTDP: Improving the convergence of real-time dynamic programming. pp. 12–21
Boutilier, C., Dean, T., Hanks, S.: Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research 11, 1–94 (1999)
Brooks, R.A.: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 2(1) (1986)
Dorer, K.: Behavior networks for continuous domains using situation-dependent motivations. In: Proc. 16th Int. Joint Conf. on Artificial Intelligence (IJCAI), Stockholm, Sweden, pp. 1233–1238 (1999)
Dorer, K.: The magmaFreiburg Soccer Team. In: Veloso, M.M., Pagello, E., Kitano, H. (eds.) RoboCup 1999. LNCS (LNAI), vol. 1856, pp. 600–603. Springer, Heidelberg (2000)
Haddawy, P., Suwandi, M.: Decision-theoretic refinement planning using inheritance abstraction. In: Hammond, K. (ed.) Proc. Second International Conference on Artificial Intelligence, University of Chicago, Illinois, AAAI Press, Menlo Park (1994)
Maes, P.: Situated agents can have goals. In: Maes, P. (ed.) Designing Autonomous Agents: Theory and Practice from Biology to Engineering and Back, pp. 49–70. MIT Press, Cambridge (1990)
Weigel, T., Gutmann, J.-S., Kleiner, A., Dietl, M., Nebel, B.: CS-Freiburg: Coordinating Robots for Successful Soccer Playing. IEEE Transactions on Robotics and Automation 18(5), 685–699 (2002)
Weigel, T., Nebel, B.: KiRo – An Autonomous Table Soccer Player. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 119–127. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tacke, M., Weigel, T., Nebel, B. (2004). Decision-Theoretic Planning for Playing Table Soccer. In: Biundo, S., Frühwirth, T., Palm, G. (eds) KI 2004: Advances in Artificial Intelligence. KI 2004. Lecture Notes in Computer Science(), vol 3238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30221-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30221-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23166-0
Online ISBN: 978-3-540-30221-6
eBook Packages: Springer Book Archive