An Analytical Method for Decomposing the External Environment Representation Task for a Robot with Restricted Sensory Information

  • Félix de la Paz
  • José R. Alvarez
  • José Mira
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 116)


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.


Mobile Robot Real Sensor Virtual Sensor Representation Task Centre Polygon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Craik K (1943): The Nature of Explanation. Cambridge University PressGoogle Scholar
  2. 2.
    Marr D (1982): Vision. W. H. FreemanGoogle Scholar
  3. 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. 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
  5. 5.
    Borenstein J (1989): Real Time Obstacle Avoidance for Fast Mobile Robot. IEEE Transactions on System, Man and Cybernetics 19, 5, 1179–1187CrossRefGoogle Scholar
  6. 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. 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
  8. 8.
    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–63CrossRefGoogle Scholar
  9. 9.
    Kuipers B (2000): The Spatial Semantic Hierarchy. Artificial Intelligence 119, 191–233MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Lee WY (1996): Spatial Semantic Hierarchy for a Physical Mobile Robot. Phd thesis, The University of Texas at AustinGoogle Scholar
  11. 11.
    Thrun S (1997) : Learning Maps for Indoor Mobile Robot Navigation. Artificial Intelligence Google Scholar
  12. 12.
    Newell A (1982) : The Knowledge Level. Artificial Intelligence 18, 1, 87–127CrossRefGoogle Scholar
  13. 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
  14. 14.
    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–178CrossRefGoogle Scholar
  15. 15.
    Clancey WJ (1985): Heuristic classification. Artificial Intelligence 27, 289–350CrossRefGoogle Scholar
  16. 16.
    Chandrasekaran B (1986) : Generic tasks in knowledge-based reasoning: High level building blocks for expert system design. IEEE Expert 1, 23–29Google Scholar
  17. 17.
    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–36CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Félix de la Paz
    • 1
  • José R. Alvarez
    • 1
  • José Mira
    • 1
  1. 1.Dpto. de Inteligencia Artificial — UNEDMadridSpain

Personalised recommendations