Sensor-based path planning for nonholonomic mobile robots subject to dynamic constraints

Authors:
Shuzhi Sam Ge;Xue-Cheng Lai;Abdullah Al Mamun
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore
Venue:
Robotics and Autonomous Systems
Year:
2007

Citing 6
Cited 2

Real-time obstacle avoidance for manipulators and mobile robots

International Journal of Robotics Research
Robot motion planning: a distributed representation approach

International Journal of Robotics Research
The jogger's problem: control of dynamics in real-time motion planning

Automatica (Journal of IFAC)
Smooth local-path planning for autonomous vehicles

International Journal of Robotics Research
From Reeds and Shepp's to continuous-curvature paths

IEEE Transactions on Robotics
Boundary following and globally convergent path planning using instant goals

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Skiing robot-design, control, and navigation in unstructured environment

Robotica
A Method of Boundary Following by a Wheeled Mobile Robot Based on Sampled Range Information

Journal of Intelligent and Robotic Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is generally not easy to achieve smooth path planning in an unknown environment for nonholonomic mobile robots, which are subject to various robot constraints. In this paper, a hybrid approach is proposed for smooth path planning with global convergence for differential drive nonholonomic robots. We first investigate the use of a polar polynomial curve (PPC) to produce a path changing continuously in curvature and satisfying dynamic constraints. In order to achieve path generation in real-time, a computationally effective method is proposed for collision test of the complex curve. Then, a hybrid path planning approach is presented to guide the robot to move forward along the boundary of an obstacle of arbitrary shape, by generating a proper ''Instant Goal'' (and a series of deliberate motions through PPC curve based path generation) and planning reactively when needed using a fuzzy controller for wall following. The choice of an Instant Goal is limited to the set of candidates that are practically reachable by the robot and that enable the robot to continue following the obstacle. The effectiveness of the proposed approach is verified by simulation experiments.