You are here

Home » Content

Mobile Robot Navigation Using a Combined Optimized Potential Field and a Boundary Following Algorithm

Journal Name:

  • Journal of Control Engineering and Technology

Publication Year:

  • 2011

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
We propose a novel method to the navigation of mobile robots that combines a modified potential field method with a boundary-following algorithm. The resulting method avoids many of the pitfalls of each component method, such as entrapment in local minima, oscillation in narrow corridors, hugging obstacle boundaries inefficiently, and low-quality velocity and acceleration profiles. The proposed harmonic field has non-uniform boundary conditions based on the length of the shortest path to the target computed using a graph-theoretic shortest-path solver. The boundary-following algorithm ensures the best achievable safety distance to all boundaries. The proposed method is extended to apply to rigid-body mobile robots such as line-segment robot navigating in a cluttered environment, using the concept of distributed boundary charges moving in an electrostatic potential field. The proposed method performed well, leading for instance to superior velocity and acceleration profiles.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastrmx_153796_1_pp_100-105.pdf
  • 2
100-105
  • English

REFERENCES

References: 

[1] Khatib, Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, 5, 90-98, 1986.
[2] C. Connolly, R. Weiss, and J. Burns, Path Planning Using Laplace's Equation, IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, 2102-2106, May 1990.
[3] R. A. Gupta, A. A. Masoud, and M. Chow, A Delay-tolerant, Potential field-based, Network Implementation of an Integrated Navigation System, Int. Conf. Intelligent Robots and Systems, Beijing, China, 1121-1126, 2006.
[4] R. A. Gupta, A. A. Masoud, and M. Chow, A Network based, Delay-tolerant, Integrated Navigation System for a differential drive UGV using Harmonic Potential Field, IEEE Conference on Decision and Control, 1870-1875, San Diego, CA, 2006.
[5] E. P. Silva Jr., P. M. Engel, M. Trevisan, and M. Idiart, Exploration Method Using Harmonic Functions, Robotics and Autonomous Systems, 40, 25-42, 2002.
[6] M. Trevisan, M. Idiart, E. Prestes and P. M. Engel, Exploratory Navigation Based on Dynamical Boundary Value Problems, Journal of Intelligent and Robotic Systems, 45, 101-114, 2006.
[7] D. Alvarez, J. C. Alvarez, and R. C. Gonzalez, Online Motion Planning using Laplace Potential Fields. IEEE lnt. Conf. Robotics and Automation, Taipei, Taiwan, pp. 3347-3352, Sep. 2003.
[8] S. Masoud and A. Masoud, Constrained Motion Control Using Vector Potential Fields, IEEE Transaction Systems, Man and Cybernetic, 30, 251-272, 2000.
[9] A. Masoud and S. Masoud, Motion Planning in the Presence of Directional and Regional Avoidance Constraints Using Nonlinear, Anisotropic, Harmonic Potential Fields, IEEE Trans. Systems, Man and Cybernetic, 32, 705-723, 2002.
[10] Ahmad A. Masoud, "Kinodynamic Motion Planning: A Novel Type of Nonlinear, Passive Damping Forces and Advantages", IEEE Robotics and Automation Magazine, March 2010, pp. 85-99.
[11] O. R. Musin, Properties of the Delaunay Triangulation. Annual Symposium Computational Geometry, Nice, France, 424 - 426, June 1997.
[12] M. Bikdash, S. Karagol, and M. S. Charifa, Mesh Analysis with Applications in Reduced-Order Modeling and Collision Avoidance, COMSOL Conference, Boston, MA, 239-245, Oct. 2006.
[13] S. Charifa and M. Bikdash, Adaptive Boundary-Following Algorithm Guided by Artificial Potential Field for Robot Navigation. IEEE Workshop on Robotic Intelligence in Informationally Structured Space, Nashville, TN, 38-45, March 2009.
[14] S. Charifa, “Robotic Path Planning Using Harmonic Potential Field with Optimized Boundary Conditions”, Ph.D. Dissertation, Department of Electrical and Computer Engineering, North Carolina Agricultural and Technical State University, Greensboro, NC, USA, 2009

Thank you for copying data from http://www.arastirmax.com