Skip to main content

Mathematical Foundations of the Center of Area Method for Robot Navigation

  • Conference paper
  • 957 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5602))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  4. Borenstein, J.: Real Time Obstacle Avoidance for Fast Mobile Robot. IEEE Transactions on System, Man and Cybernetics 19(5), 1179–1187 (1989)

    Article  Google Scholar 

  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. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of robot motion. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  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. 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. 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. Lozano-Perez, T.: Spatial Planning: A Configuration Space Approach. IEEE Transactions on Computers 32(2), 108–120 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de la Paz López, F., Álvarez-Sánchez, J.R., Sánchez, J.I.R., Troncoso, J.M.C. (2009). Mathematical Foundations of the Center of Area Method for Robot Navigation. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds) Bioinspired Applications in Artificial and Natural Computation. IWINAC 2009. Lecture Notes in Computer Science, vol 5602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02267-8_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02267-8_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02266-1

  • Online ISBN: 978-3-642-02267-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics