Abstract
In many approaches for qualitative spatial reasoning, navigation of an agent in a more or less static environment is considered (e.g. in the double-cross calculus [12]). However, in general, real environment are dynamic, which means that both the agent itself and also other objects and agents in the environment may move. Thus, in order to perform spatial reasoning, not only (qualitative) distance and orientation information is needed (as e.g. in [1]), but also information about (relative) velocity of objects (see e.g. [2]). Therefore, we will introduce concepts for qualitative and relative velocity: (quick) to left, neutral, (quick) to right. We investigate the usefulness of this approach in a case study, namely ball interception of simulated soccer agents in the RoboCup [10]. We compare a numerical approach where the interception point is computed exactly, a strategy based on reinforcement learning, a method with qualitative velocities developed in this paper, and the naïve method where the agent simply goes directly to the actual ball position.
The authors are partially supported by the grants Fu 263/6-1 and Fu 263/8-1 from the German research foundation DFG.
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.
Similar content being viewed by others
References
Eliseo Clementini, Paolino Di Felice, and Daniel Hernández. Qualitative representation of positional information. Artificial Intelligence, 95(2):317–356, 1997.
Johan de Kleer and Daniel G. Bobrow. Qualitative reasoning with higher-order derivatives. In Proceedings of the American National Conference on Artificial Intelligence (AAAI-84), pages 86–91, 1984. Reprint in Daniel S. Weld and Johan D. Kleer (eds.), Readings in Qualitative Reasoning about Physical Systems, Morgan Kaufmann, San Francisco, 1990.
Ehsan Foroughi, Frederik Heintz, Spiros Kapetanakis, Kostas Kostiadis, Johann Kummeneje, Itsuki Noda, Oliver Obst, Pat Riley, Timo Steffens, and USTC9811 Group. RoboCup Soccer Server User Manual (for Soccer Server Version 7.06 and later), 2001.
Yumi Iwasaki. Real-world applications of qualitative reasoning. IEEE Expert, 12(3): 16–21, 1997.
Herbert Kay, Bernhard Rinner, and Benjamin Kuipers. Semi-quantitative system identification. Artificial Intelligence, 119(1-2):103–140, 2000.
Jan Murray, Oliver Obst, and Frieder Stolzenburg. Towards a logical approach for soccer agents engineering. In Peter Stone, Tucker Balch, and Gerhard Kraetzschmar, editors, RoboCup 2000: Robot Soccer World Cup IV, LNAI 2019, pages 199–208. Springer, Berlin, Heidelberg, New York, 2001.
Alexandra Musto, Klaus Stein, Andreas Eisenkolb, Thomas Rofer, Wilfried Brauer, and Kerstin Schill. From motion observation to qualitative motion representation. In Christian Freksa, Wilfried Brauer, Christopher Habel, and Karl F. Wender, editors, Spatial Cognition II, LNCS 1849, pages 115–126. Springer, Berlin, Heidelberg, New York, 2000.
Martin Riedmiller. Concepts and facilities of a neural reinforcement learning control architecture for technical process control. Journal of Neural Computing and Application, 8:323–338, 2000.
Martin Riedmiller, Artur Merke, D. Meier, A. Hoffmann, A. Sinner, O. Thate, C. Kill, and R. Ehrmann. Karlsruhe Brainstormers-a reinforcement learning way to robotic soccer. In Peter Stone, Tucker Balch, and Gerhard Kraetzschmar, editors, RoboCup 2000: Robot Soccer World Cup IV, LNAI 2019, pages 367–372. Springer, Berlin, Heidelberg, New York, 2001.
Peter Stone et al. Robocup-2000: The fourth robotic soccer world championships. AI magazine, 22(1):11–38, 2001.
Peter Stone and David McAllester. An architecture for action selection in robotic soccer. In Fifth International Conference on Autonomous Agents, 2001.
Kai Zimmermann and Christian Freksa. Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied Intelligence, 6:49–58, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stolzenburg, F., Obst, O., Murray, J. (2002). Qualitative Velocity and Ball Interception. In: Jarke, M., Lakemeyer, G., Koehler, J. (eds) KI 2002: Advances in Artificial Intelligence. KI 2002. Lecture Notes in Computer Science(), vol 2479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45751-8_19
Download citation
DOI: https://doi.org/10.1007/3-540-45751-8_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44185-4
Online ISBN: 978-3-540-45751-0
eBook Packages: Springer Book Archive