文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 农林牧渔 > 林学 > Potential field methods and their inherent limitations for mobile robot navigation
侵权投诉

Potential field methods and their inherent limitations for mobile robot navigation

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

Potential field methods and their inherent limitations for mobile robot navigation

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email