Proceedings of the 1991 IEEE International Conference on Robotics and Automation Sacramento.California - April 1991
Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation Yoram Koren Johann Borenstein Department of Mechanical Engineering and Applied Mechanics The University of Michigan, Ann Arbor
ABSTRACT Potentialfield methods are rapidly gaining popularity in obstacle avoidance applicationsfor mobile robots and manipulators. While the potential field principle is particularly attractive because of its elegance and simplicity, substantial shortcomings have been identified as problems that are inherent to this principle. Based upon mathematicalanalysis,this paperpresents a systematic criticism of the inherent problems. The heart of this analysis is a differential equation that combinesthe robot and the environment into a unified system. The identified problems are discussed in qualitativeand theoretical terms and documented with experimental results from actual mobile robot runs.
by Arkin[2]. However, the robot in Arkin‘s work was very slow; it traversed an obstacle course at 0.12 cm/sec (0.4 feet/sec). In our own previous research we have developed a PFM, called the virtual force field (VFF) method[3]. Through extensive experimental work with the VFF method, implemented on our mobile robot CARMEL, we have gained much insight in the strengths and weaknesses of this method. Among the weaknesses of the VFF method we identified problems that are inherent to PFMs in general. This experience prompted us to write this paper - to stimulate discussion on possible remedies and to caution of over-optimism in view of the simplicity and elegance of PFMs.
1. Introduction During the past few years, potential field methods (PFM) for obstacle avoidance have gained increased popularity among researchers in the field of robots and mobile robots. The idea of imaginary forces acting on a robot has been suggested by Andrews and Hogan[l] and Khatib[7]. In these approaches obstacles exert repulsive forces onto the robot, while the target applies an attractive force to the robot. The sum of all forces, the resultant force R, determines the subsequent direction and speed of travel. One of the reasons for the popularity of this method is its simplicity and elegance. Simple PFMs can be implemented quickly and initially provide acceptable results without requiring many refinements. Krogh and Thorpe[SI suggest a generalized potential field method that combines global and local path planning. Potential field methods have been implemented on mobile robots with real sensory data by Brooks[5], and
2. The Virtual Force Field (VFF) Method The virtual force field (VFF) method is especially designed for real-time obstacle avoidance with fast mobile robots[3]. The VFF method allows fast, continuous, and smooth motion of the controlled vehicle among unexpected obstacles. We briefly explain the VFF method below. The VFF method uses a two-dimens
ional Cartesian grid, called the histogram grid C, for obstacle representation. Each cell ( i j ) in the histogram grid holds a certainty value (CV) cG that represents the confidence of the algorithm in the existence of an obstacle at that location. This representation was derived from the certainty gn’d concept that was originally developed by Moravec and Elfes,[9]. In the histogram grid, CVs are incremented when the range reading from an ultrasonic sensor indicated the presence of an object at that cell.
1398
CH2969-4/91/0000/1398$01.OO 0 1991 IEEE

(02) 6.Koren Y;Borenste in J Potential field methods and their inherent limitations for mobile robot navigation[外文会议] 1991 7.Fuji mori A;Nikiforuk ...
1991. Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation[C]. IEEE International Conference on Robotics and Automation, Sacra ...
对此,Borenstein 的 "Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation." 有着比较详细的描述。 ...
(02) 6.Koren Y;Borenste in J Potential field methods and their inherent limitations for mobile robot navigation[外文会议] 1991 引证文献(1条) 1.罗全华...
[ 4] Koren Y,Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation [ C]/ / Proc. of the IEEE International ...
[12] KOREY, BOTENSTEIN J.Potential field methods and their inherent limitations For mobile robotnavigation[C]Proceedingsof and Automation:Sacramento.CA,USA1991...
Potential field methods and their inherent limitations for mobile robot navigation [A].Proc IEEE Conf R obotics and Automation[C].California,1991.1398- ...
Potential field methods and their inherent limitations for mobile robotnav ig ation [ C] / / Proceedings of 199l IEEE International Conference on Robotics ...
their inherent interactions between machine, humans,...C3. Collaborative Methods and quality of solutions...limitations, and potential capabilities of e-Work....
Potential Field (APF) methods for mobile robot path planning in complex ...But this kind of method has some inherent limitations, including trap ...
We believe that such a model will emerge as a consequence of inherent limitations of RF based approaches. FSO technology has the potential to provide ...
热门文档