Mobile robot path planning and execution based on a diffusion equation strategy

Author： Schmidt GÜNTHER K. Azarm Kianoush

ISSN： 1568-5535

Source： Advanced Robotics, Vol.7, Iss.5, 1992-01, pp. : 479-490

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

This paper discusses a method for map and sensor-based planning and execution, i.e. navigation, of smooth collision-free robot motion paths. Application of an unsteady diffusion equation strategy to path planning in a time-varying world distinguishes this approach from prior work in the field. Collision-free robot paths between a start and a mission-dependent goal point are generated very rapidly by on-line simulation of a diffusion process and by repetitively evaluating the gradient of the computed concentration distribution functions. Related numerical algorithms are appropriate for a massively parallel implementation. The paper also describes applications of the approach to various scenarios of robot vehicle navigation. The results of a field experiment performed with a mobile robot are presented, and the usefulness of the approach for robot arm path planning in configuration space is demonstrated.