An Analytical Method for Decomposing the External Environment Representation Task for a Robot with Restricted Sensory Information
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.
KeywordsMobile Robot Real Sensor Virtual Sensor Representation Task Centre Polygon
Unable to display preview. Download preview PDF.
- 1.Craik K (1943): The Nature of Explanation. Cambridge University PressGoogle Scholar
- 2.Marr D (1982): Vision. W. H. FreemanGoogle Scholar
- 3.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, CAGoogle Scholar
- 4.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–45Google Scholar
- 6.Fennema C, Hanson A, Riseman E, Beveridge JR, Kumar R (1990) : ModelDirected Mobile Robot Navigation. IEEE Transactions on Systems, Man and Cybernetics 20, 6Google Scholar
- 7.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–307Google Scholar
- 10.Lee WY (1996): Spatial Semantic Hierarchy for a Physical Mobile Robot. Phd thesis, The University of Texas at AustinGoogle Scholar
- 11.Thrun S (1997) : Learning Maps for Indoor Mobile Robot Navigation. Artificial Intelligence Google Scholar
- 13.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-VerlagGoogle Scholar
- 16.Chandrasekaran B (1986) : Generic tasks in knowledge-based reasoning: High level building blocks for expert system design. IEEE Expert 1, 23–29Google Scholar