Abstract
Except for pure reactive robots, that do not work with any explicit representation of their world [1], an intelligent robot must possess some symbolic representation of its environment in order to reason, plan (prediction), and perform efficiently (due to the intractable amount of subsymbolic information acquired from the real world). We have been working on that area during the last decade, in particular exploring the advantages of using abstraction and multiple abstraction for modeling the environment of a mobile robot. In this sense we have addressed the following main issues:
– Automatic construction of the model. Assistive approaches (involving human operators) are possible [4] but limit the autonomy of the robot.
– Automatic optimization (adaptation) of the model, for coping with the different situations that the robot may face during its operation without constructing an entirely new model each time from scratch.
– Coherence between the symbols in the model and the real world. This must be addressed as a dynamic procedure since the real world changes continuously.
–Efficiency in using the model. We believe that the best model for a given robot is the one that improves the most the robot’s planning of operations.
Up to now, we have been working on obtaining a comprehensive solution with abstraction as a basis for coping with all these issues at once. In the next we describe in more detail our solutions to each one.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brooks, R.A.: A Robust Layered Control System for a Mobile Robot. IEEE Journal of Robotics and Automation 2(1), 14–23 (1986); also MIT AI Memo 864 (September 1985)
Fernandez-Madrigal, J.A., Gonzalez, J.: Multihierarchical Representation of Large-Scale Space. In: Applications to Mobile Robots, Series on Microprocessor-Based and Intelligent Systems Engineering, vol. 24. Kluwer Academic Publishers, Dordrecht (2001)
Fernandez-Madrigal, J.A., Gonzalez, J.: Multihierarchical Graph Search. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(1) (2002)
Fernandez-Madrigal, J.A., Galindo, C., Gonzalez, J.: Assistive Navigation of a Robotic Wheelchair using a Multihierarchical Model of the Environment. Integrated Computer-Aided Engineering 11(4), 309–322 (2004)
Galindo, C., Fernandez-Madrigal, J.A., Gonzalez, J.: Improving Efficiency in Mobile Robot Task Planning Through World Abstraction. IEEE Transactions on Robotics 20(4), 677–690 (2004)
Fernandez-Madrigal, J.A., Gonzalez, J.: Hierarchical Graph Search for Mobile Robot Path Planning. In: IEEE International Conference on Robotics and Automation (ICRA 1998), Leuven, Belgium (1998)
Galindo, C., Fernandez-Madrigal, J.A., Gonzalez, J.: Self-Adaptation of the Symbolic World Model of a Mobile Robot. An Evolution-Based Approach. In: 6th Int. FLINS Conf. on Applied Computational Intelligence, Blankenberg, Belgium (2004)
Coradeschi, S., Saffiotti, A.: An introduction to the anchoring problem. Robotics and Autonomous Systems 43, 85–96 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernandez-Madrigal, JA., Gonzalez, J., Galindo, C. (2005). Abstraction and Multiple Abstraction in the Symbolic Modeling of the Environment of Mobile Robots. In: Zucker, JD., Saitta, L. (eds) Abstraction, Reformulation and Approximation. SARA 2005. Lecture Notes in Computer Science(), vol 3607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527862_32
Download citation
DOI: https://doi.org/10.1007/11527862_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27872-6
Online ISBN: 978-3-540-31882-8
eBook Packages: Computer ScienceComputer Science (R0)