A motion strategy for a mobile robot with holonomic and nonholonomic constraints

K. Jiang, L. D. Seneviratne, S. W.E. Earles

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Presented is a novel motion strategy for a mobile, car like robot that is subject to kinematic constraints. The algorithm operates on the original obstacles, without needing to generate the configuration space obstacles for the dimensioned robot. The path for the dimensioned robot is generated in three stages: (i) the shortest path problem for a point robot is solved; (ii) free space relative to the point robot shortest path is locally evaluated by minimum distance computations; (iii) the point robot shortest path is locally modified to account for the size and kinematic constraints of the mobile robot. If the shortest point robot path fails to be modified into a feasible path for the robot, the process is repeated with a second candidate point robot path, and SO on until a feasible path is generated. Thus the proposed strategy combines a global scheme for point robot path generation with a local scheme for free space evaluation and point robot path modification. The algorithm is computationally efficient, being of computational time O(nk +nlogn) where n is the total number of vertices, including the two ends, and k is the number of obstacles. The algorithm has been tested in computer simulations, demonstrating its ability to automatically generate paths which may include reversals.

Original languageBritish English
Title of host publicationIROS 1992 - Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems
Subtitle of host publicationSensor-Based Robotics and Opportunties for its Industrial Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages461-468
Number of pages8
ISBN (Electronic)0780307372
DOIs
StatePublished - 1992
Event1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 1992 - Raleigh, United States
Duration: 7 Jul 199210 Jul 1992

Publication series

NameIEEE International Conference on Intelligent Robots and Systems
Volume1
ISSN (Print)2153-0858
ISSN (Electronic)2153-0866

Conference

Conference1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 1992
Country/TerritoryUnited States
CityRaleigh
Period7/07/9210/07/92

Fingerprint

Dive into the research topics of 'A motion strategy for a mobile robot with holonomic and nonholonomic constraints'. Together they form a unique fingerprint.

Cite this