Abstract
In this paper, we present a real-time decision making method for a quadruped robot whose sensor and locomotion have large errors. We make a State-Action Map by off-line planning considering the uncertainty of the robot’s location with Dynamic Programming (DP). Using this map, the robot can immediately decide optimal action that minimizes the time to reach a target state at any state. The number of observation is also minimized. We compress this map for implementation with Vector Quantization (VQ). Using the differences of the values between the optimal action and others as distortion measure of VQ minimizes the total loss of optimality.
Chapter PDF
Similar content being viewed by others
References
Ueda, R., Fukase, T., Kobayashi, Y., Arai, T., Yuasa, H., Ota, J.: Uniform Monte Carlo Localization – Fast and Robust Self-localization Method for Mobile Robots. In: Proc. of ICRA-2002 (2002) (to appear)
Winner, E., Veloso, M.: Multi-Fidelity Robotic Behaviors: Acting With Variable State Information. In: Proc. of the Seventeenth National Conference on Artificial Intelligence, Austin (August 2000)
Mitsunaga, N., Asada, M.: Observation strategy for decision making based on information criterion. In: Proc. of IROS-2000, pp. 1211–1216 (2000)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. The MIT Press, Cambridge (1998)
Hugel, V., Bonnin, P., Blazevic, P.: Reactive and Adaptive Control Architecture Designed for the Sony Legged Robots League in RoboCup 1999. In: Proc. of IROS-2000, pp. 1032–1037 (2000)
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)
LaValle, S.M.: Roboto Motion Planning: A Game–Theoretic Foundation. Algorithmica 26, 430–465 (2000)
Equitz, W.H.: A new vector quantization picture coding. IEEE Trans. Acoust. Speech Signal Process, 1568–1575 (October 1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fukase, T., Kobayashi, Y., Ueda, R., Kawabe, T., Arai, T. (2003). Real-Time Decision Making under Uncertainty of Self-localization Results. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds) RoboCup 2002: Robot Soccer World Cup VI. RoboCup 2002. Lecture Notes in Computer Science(), vol 2752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45135-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-45135-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40666-2
Online ISBN: 978-3-540-45135-8
eBook Packages: Springer Book Archive