Robot Motion Planning Using Vortex Fields

  • C. De Medio
  • F. Nicolò
  • G. Oriolo
Chapter
Part of the Progress in Systems and Control Theory book series (PSCT, volume 7)

Abstract

A new method for planning collision-free robot motion in a structured environment is presented. The proposed technique relies on the use of an artificial potential field to drive the robot to its goal while avoiding workspace obstacles. In previous approaches, obstacles are modeled by means of repulsive potentials, which give rise to local minima in the total field, possibly causing the planning algorithm to jam up. The key point of the method here described is to place around the obstacles vortex fields, which force the robot to turn around them to reach its destination, thus preventing the generation of local minima. Simulation results show the improvement gained with the proposed technique.

Keywords

Mobile Robot Path Planning Obstacle Avoidance Planning Algorithm Total Field 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J.E. Bobrow, “Optimal robot path planning using the minimum-time criterion”, IEEE Journal of Robotics and Automation, 4, 4, pp. 443–450, 1988.CrossRefGoogle Scholar
  2. [2]
    E.G. Gilbert and D.W. Johnson, “Distance functions and their application to robot path planning in the presence of obstacles”, IEEE Journal of Robotics and Automation, 1,1, pp. 21–30, 1985.Google Scholar
  3. [3]
    O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots”, The International Journal of Robotics Research, 5, 1, pp. 90–99, 1986.CrossRefGoogle Scholar
  4. [4]
    T. Lozano-Perez, “Spatial planning: a configuration space approach”, IEEE Transactions on Computer, 32, 2, pp. 108–120, 1983.CrossRefGoogle Scholar
  5. [5]
    V.J. Lumelsky, “Dynamic path planning for a planar articulated robot arm moving amidst unknown obstacles”, Automatica, 23, 5, pp. 551–570, 1987.CrossRefGoogle Scholar
  6. [6]
    W.S. Newman and N. Hogan, “High speed robot control and obstacle avoidance using dynamic potential functions”, in Proc. IEEE International Conference on Robotics and Automation (Raleigh, NC, Mar. 31- Apr. 3, 1987), pp. 14–24.Google Scholar
  7. [7]
    R. Volpe and P. Khosla, “Artificial potential with elliptical isopotential contours for obstacle avoidance”, in Proc. 28th Conference on Decision and Control (Los Angeles, CA, Dec. 9–11, 1987), pp. 180–185.Google Scholar

Copyright information

© Springer Science+Business Media New York 1991

Authors and Affiliations

  • C. De Medio
    • 1
  • F. Nicolò
    • 1
  • G. Oriolo
    • 1
  1. 1.Dipartimento di Informatica e SistemisticaUniversità degli Studi di Roma “La Sapienza”RomaItaly

Personalised recommendations