Autonomous Trajectory Generation for Mobile Robots with Non-Holonomic and Steering Angle Constraints

Abstract

This paper presents an approach to the trajectory planning of mobile platforms characterized by non-holonomic constraints and constraints on the steering angle and steering angle rate. The approach is based on geometric reasoning and provides deterministic trajectories for all pairs of initial and final configurations (position x, y, and orientation {theta}) of the robot. Furthermore, the method generates trajectories taking into account the forward and reverse mode of motion of the vehicle, or combination of these when complex maneuvering is involved or when the environment is obstructed with obstacles. The trajectory planning algorithm is described, and examples of trajectories generated for a variety of environmental conditions are presented. The generation of the trajectories only takes a few milliseconds of run time on a micro Vax, making the approach quite attractive for use as a real-time motion planner for teleoperated or sensor-based autonomous vehicles in complex environments. 10 refs., 11 figs.