A real-time path planning approach without the computation of Cspace obstacles

Wang, Y.J., Han, L., Li, M.S., Wang, Q., Zhou, J.H. and Cartmell, M.P. (2004) A real-time path planning approach without the computation of Cspace obstacles. Robotica, 22(2), pp. 173-187. (doi: 10.1017/S0263574703005472)

Full text not currently available from Enlighten.

Abstract

An important concept proposed in the early stage of robot path planning field is the shrinking of the robot to a point and meanwhile expanding of the obstacles in the workspace as a set of new obstacles. The resulting grown obstacles are called the Configuration Space (Cspace) obstacles. The find-path problem is then transformed into that of finding a collision free path for a point robot among the Cspace obstacles. However, the research experiences obtained so far have shown that the calculation of the Cspace obstacles is very hard work when the following situations occur: 1. both the robot and obstacles are not polygons and 2. the robot is allowed to rotate. This situation is even worse when the robot and obstacles are three dimensional (3D) objects with various shapes. Obviously a direct path planning approach without the calculation of the Cspace obstacles is strongly needed. This paper presents such a new real-time robot path planning approach which, to the best of our knowledge, is the first one in the robotic community. The fundamental ideas are the utilization of inequality and optimization technique. Simulation results have been presented to show its merits

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Cartmell, Prof Matthew
Authors: Wang, Y.J., Han, L., Li, M.S., Wang, Q., Zhou, J.H., and Cartmell, M.P.
College/School:College of Science and Engineering > School of Engineering > Systems Power and Energy
Journal Name:Robotica
ISSN:0263-5747
ISSN (Online):1469-8668
Published Online:21 April 2004

University Staff: Request a correction | Enlighten Editors: Update this record