Mathematical Foundations of the Center of Area Method for Robot Navigation

  • Félix de la Paz López
  • José Ramón Álvarez-Sánchez
  • José Ignacio Rosado Sánchez
  • José Manuel Cuadra Troncoso
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5602)


The objective of this paper is to develop further the idea of using potential fields for robot navigation but changing to representation of free space instead of obstacles, because the task in robot navigation is to move in the free space not to identify the objects, and also by extending the methods to use directly virtual forces instead of the potentials as the base for robot movement, because not all driving forces will derive from a potential. After extending to a general virtual force we can select the simplest force to obtain a practical method to drive the robot by the center of area through safe places. Some particular cases of simple environments (straight wall, closed and open rooms, and corridor with a bend) are studied to analyze the properties of the proposed method, obtaining for them the resulting directions fields.


Mobile Robot Mathematical Foundation Robot Navigation Mobile Robot Navigation Virtual Force 
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.
    Álvarez-Sánchez, J.R., de la Paz López, F., Mira, J.M.: On Virtual Sensory Coding: An Analytical Model of Endogenous Representation. In: Mira, J., Sánchez-Andrés, J.V. (eds.) IWANN 1999. LNCS, vol. 1607, pp. 526–539. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Álvarez-Sánchez, J.R., de la Paz López, F., Mira, J.M.: A Robotics Inspired Method of Modeling Accessible Open Space to Help Blind People in the Orientation and Traveling Tasks. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3561, pp. 405–415. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Álvarez-Sánchez, J.R., Mira Mira, J., de la Paz López, F., Cuadra Troncoso, J.M.: The centre of area method as a basic mechanism for representation and navigation. Robotics and Autonomous Systems 55(12), 860–869 (2007)CrossRefGoogle Scholar
  4. 4.
    Borenstein, J.: Real Time Obstacle Avoidance for Fast Mobile Robot. IEEE Transactions on System, Man and Cybernetics 19(5), 1179–1187 (1989)CrossRefGoogle Scholar
  5. 5.
    Cho, W.-J., Kwon, D.-S.: A sensor-based obstacle avoidance for a redundant manipulator using a velocity potential function. In: 5th IEEE International Workshop on Robot and Human Communication, November 1996, pp. 306–310 (1996)Google Scholar
  6. 6.
    Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of robot motion. MIT Press, Cambridge (2004)zbMATHGoogle Scholar
  7. 7.
    de la Paz López, F., Sánchez, J.R.Á., Mira, J.M.: 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 Soft Computing and Hard Computing Methodologies and Applications, pp. 189–215. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Kathib, O.: Real Time Obstacle Avoidance for Manipulators and Mobile Robots. In: Proceedings on the IEEE Conference on Robotics and Automation, March 1985, pp. 500–505 (1985)Google Scholar
  9. 9.
    Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: IEEE International Conference on Robotics and Automation, April 1991, pp. 1398–1404 (1991)Google Scholar
  10. 10.
    Lozano-Perez, T.: Spatial Planning: A Configuration Space Approach. IEEE Transactions on Computers 32(2), 108–120 (1983)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Félix de la Paz López
    • 1
  • José Ramón Álvarez-Sánchez
    • 1
  • José Ignacio Rosado Sánchez
    • 1
  • José Manuel Cuadra Troncoso
    • 1
  1. 1.Dpto. de Inteligencia ArtificialUNEDMadridSpain

Personalised recommendations