Abstract
The problem of modelling and reducing knowledge needed to build an internal representation of the environment is still a milestone in robotics. This representation task is crucial for both understanding perception in humans and programming advanced robots with reasonable navigation skills.
In this chapter, we propose an analytical method for decomposing this representation task in terms of a set of primitive inferences. All these inferences are analytical transformations of the sensory data that expand the input space, use rules to compute the centre of areas and polygons of open space and, finally, build a topological graph with possibilities of being updated by learning and used for navigation.
The methodological approach followed in this chapter is to search for a library of reusable modelling components that could be used to solve other similar problems of topological representation.
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
Craik K (1943): The Nature of Explanation. Cambridge University Press
Marr D (1982): Vision. W. H. Freeman
Gonzalez J, Ollero A, Reina A (1994): Map Building for a mobile robot equipped with a Laser Range Scanner. In: IEEE International Conference on Robotics and Automation, IEEE, San Diego, CA
Kaiser M, Klingspor V, Milián JdR, Accame M, Wallner F, Dillmann R (1995): Using Machine Learning Techniques in Real-World Mobile Robots. IEEE Expert Intelligent Systems and their Applications, 37–45
Borenstein J (1989): Real Time Obstacle Avoidance for Fast Mobile Robot. IEEE Transactions on System, Man and Cybernetics 19, 5, 1179–1187
Fennema C, Hanson A, Riseman E, Beveridge JR, Kumar R (1990) : ModelDirected Mobile Robot Navigation. IEEE Transactions on Systems, Man and Cybernetics 20, 6
Kilmer WL, McCulloch WS (1969): The Reticular Formation: Command and Control System. In: Leibovic KN (Ed.) Information Processing in the Nervous System, Springer-Verlag, 297–307
Kuipers B, Byun YT (1991): A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations. Journal of Robotics and Autonomous Systems 8, 47–63, reprinted in Walter Van de Velde (Ed.) Towards Learning Robots, Bradford/MIT Press, 1993, 47–63
Kuipers B (2000): The Spatial Semantic Hierarchy. Artificial Intelligence 119, 191–233
Lee WY (1996): Spatial Semantic Hierarchy for a Physical Mobile Robot. Phd thesis, The University of Texas at Austin
Thrun S (1997) : Learning Maps for Indoor Mobile Robot Navigation. Artificial Intelligence
Newell A (1982) : The Knowledge Level. Artificial Intelligence 18, 1, 87–127
Alvarez Sanchez JR, de la Paz López F, Mira Mira J (1999) : On Virtual Sensory Coding: An Analytical Model of Endogenous Representation. In: Mira Mira J, Sánchez-Andrés JV (Eds.) Engineering Applications of Bio-Inspired Artificial Neural Networks, no. 1607 in Lecture Notes in Computer Science, International Work-Conference on Artificial and Natural Neural Networks, Springer-Verlag
Dudek G, Jenkin M, Milios E, Wilkes D (1997): Map Validation and Robot Self-Location in a Graph-Like World. Robotics and Autonomous Systems 22, 2, 159–178
Clancey WJ (1985): Heuristic classification. Artificial Intelligence 27, 289–350
Chandrasekaran B (1986) : Generic tasks in knowledge-based reasoning: High level building blocks for expert system design. IEEE Expert 1, 23–29
Schreiber G, Wielinga B, de Hoog R, Akkermans H, van de Velde W (1994) : Common KADS: A comprehensive methodology for KBS development. IEEE Expert 9, 6, 28–36
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
de la Paz, F., Alvarez, J.R., Mira, J. (2003). An Analytical Method for Decomposing the External Environment Representation Task for a Robot with Restricted Sensory Information. In: Zhou, C., Maravall, D., Ruan, D. (eds) Autonomous Robotic Systems. Studies in Fuzziness and Soft Computing, vol 116. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1767-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1767-6_7
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2523-7
Online ISBN: 978-3-7908-1767-6
eBook Packages: Springer Book Archive