Abstract: The potential eld method is widely used for autonomous mobile robot path planning due to its elegant mathematical analysis and simplicity. However, most researches were focused on solving the motion planning problem in a stationary environment, w
Proceedings of the 8th IEEE Mediterranean Conference on Control and Automation (MED 2000) Rio, Patras, Greece 17-19 July, 2000
DYNAMIC MOTION PLANNING FOR MOBILE ROBOTS USING POTENTIAL FIELD METHOD S. S. GE and Y. J. CUI
Department of Electrical Engineering National University of Singapore Singapore 117576 E-mail: elegesz@nus.edu.sg, Tel:(+65) 874 6821, Fax:(+65) 779 1103
Abstract: The potential eld method is widely used for autonomous mobile robot
path planning due to its elegant mathematical analysis and simplicity. However, most researches were focused on solving the motion planning problem in a stationary environment, where both targets and obstacles are stationary. This paper proposes a new potential eld method for motion planning of mobile robots in a dynamic environment where the target and obstacles are moving. Firstly, the new potential function and the corresponding virtual force are de ned. Then, an on-line motion planning algorithm based on the new potential eld method is presented. Finally, computer simulation is used to demonstrate the e ectiveness of the dynamic motion planning scheme based on the new potential eld method.
Keywords: Potential Fields, Motion Planning, Moving Obstacle Avoidance 1 INTRODUCTION The potential eld method has been studied extensively for autonomous mobile robot path planning in the past decade 1]- 14]. The basic idea of the potential eld method is to ll the robot's workspace with an arti cial potential eld in which the robot is attracted to its target position and is repulsed away from the obstacles 1]. This method is particularly attractive because of its elegant mathematical analysis and simplicity. In the previous studies, potential eld methods are used to deal with mobile robot path planning in stationary environments, where targets and obstacles are all stationary. However, in many real-life implementations, the environments are dynamic. Not only the obstacles are moving, so does the target. In this paper, we propose a new potential eld method for motion planning of mobile robots in a dynamic environment where the target and obstacles are moving. The attractive potential is dened as a function of the relative position and velocity of the target with respect to the robot. The repulsive potential is also de ned as the relative position and velocity of the robot with respect to the obstacles. Accordingly, the virtual force is dened as the negative gradient of the potential with respect to both position and velocity rather than position only. The new de nitions of the potential functions and the virtual forces allow the robot to track the target in a desired manner.
2 PROBLEM STATEMENT The motion planning problem for a mobile robot in a dynamic environment is to plan and control the robot motion from an initial position to track a moving target in a desired manner while avoiding moving obstacles. To simplify the analysis, we have the following assumptions: Assumption 1 The robot is a point mass whi
ch can move omni-directionally, whose mass mrob, position p and velocity v are known and its maximum velocity vmax is greater than that of the target. The acceleration of the robot, a, is omnidirectional and its maximum value is amax. Assumption 2 The point target moves at con-
Motion Planning for Humanoid Robots James Kuffner1...Using standard dynamic programming techniques, we ...Ahuja. A potential ?eld approach to path ...
Using Potential Field for Mobile Ad-hoc Networks_...By traditional method, the robots who lost the ...Planning," IEEE Transactions on Robotics and ...
3.S S GE,Y J CUI.Dyn咖i c Motion Planning for Mobile Robots Using Potential Field Method〔J〕.Autonomous Rootbs,20o2;(13):2O7—222 4.Zheng ...
On-line real-time path planning of mobile robots in dynamic uncertain environment_专业资料。维普资讯 http://www.cqvip.com 56l Zunt1/hjagUiSINC 20t11-...
An Evolutionary Method of Traditional Artificial Potential Field WANG Shunhong1...“Dynamic Motion Planning for Mobile Robots Using Potential Field Method”. ...
using two instances of the dynamic wave expansion...motion planning for mobile robots, many methods ...4. Discretized potential ?eld over a 60x60 ...
dynamic robot motion planning[外文期刊] 2000(02) 5.Moravec H P Sensor ...for mobile robots 1988(02) 6.Koren Y;Borenste in J Potential field ...
dynamic robot motion planning[外文期 刊] 2000(02) 5.Moravec H P Sensor ...for mobile robots 1988(02) 6.Koren Y;Borenste in J Potential field ...
Motion Planning for Industrial Robots Based on ...dynamic limits of maximum velocities, accelerations ...A new method for smooth trajectory planning of ...
Cui.Dynamic Motion Planning for Mobile Robots Using Potential Field Method[J].Autonomous Robots,2002,13(3). 六、指导教师意见 同意 指导教师签字: 2010 年...
热门文档