Nonholonomic motion planning: steering using sinusoids

Methods for steering systems with nonholonomic constraints between arbitrary configurations are investigated. Suboptimal trajectories are derived for systems that are not in canonical form. Systems in which it takes more than one level of bracketing to achieve controllability are considered. The trajectories use sinusoids at integrally related frequencies to achieve motion at a given bracketing level. A class of systems that can be steered using sinusoids (claimed systems) is defined. Conditions under which a class of two-input systems can be converted into this form are given

Trajectory generation for the N-trailer problem using Goursat normal form

Develops the machinery of exterior differential forms, more particularly the Goursat normal form for a Pfaffian system, for solving nonholonomic motion planning problems, i.e., motion planning for systems with nonintegrable velocity constraints. The authors use this technique to solve the problem of steering a mobile robot with n trailers. The authors present an algorithm for finding a family of transformations which will convert the system of rolling constraints on the wheels of the robot with n trailers into the Goursat canonical form. Two of these transformations are studied in detail. The Goursat normal form for exterior differential systems is dual to the so-called chained-form for vector fields that has been studied previously. Consequently, the authors are able to give the state feedback law and change of coordinates to convert the N-trailer system into chained-form. Three methods for planning trajectories for chained-form systems using sinusoids, piecewise constants, and polynomials as inputs are presented. The motion planning strategy is therefore to first convert the N-trailer system into Goursat form, use this to find the chained-form coordinates, plan a path for the corresponding chained-form system, and then transform the resulting trajectory back into the original coordinates. Simulations and frames of movie animations of the N-trailer system for parallel parking and backing into a loading dock using this strategy are included

Nilpotentization of the kinematics of the n-trailer system at singular points and motion planning through the singular locus

We propose in this paper a constructive procedure that transforms locally, even at singular configurations, the kinematics of a car towing trailers into Kumpera-Ruiz normal form. This construction converts the nonholonomic motion planning problem into an algebraic problem (the resolution of a system of polynomial equations), which we illustrate by steering the two-trailer system in a neighborhood of singular configurations. We show also that the n-trailer system is a universal local model for all Goursat structures and that all Goursat structures are locally nilpotentizable.Comment: LaTeX2e, 23 pages, 4 figures, submitted to International journal of contro

Steering nonholonomic systems in chained form

The authors introduce a nilpotent form, called a chained form, for nonholonomic control systems. For the case of a nonholonomic system with two inputs, they give constructive conditions for the existence of a feedback transformation which puts the system into chained form, and show how to steer the system between arbitrary states. Examples are presented for steering a car and a car with a trailer attached: other examples can be found in the areas of space robotics and multifingered robot hands. The present results also have applications in the area of nilpotentization of distributions of vector fields on R^n

Nilpotent Bases for a Class of Non-Integrable Distributions with Applications to Trajectory Generation for Nonholonomic Systems

This paper develops a constructive method for finding a nilpotent basis for a special class of smooth nonholonomic distributions. The main tool is the use of the Goursat normal form theorem which arises in the study of exterior differential systems. The results are applied to the problem of finding a set of nilpotent input vector fields for a nonholonomic control system, which can then used to construct explicit trajectories to drive the system between any two points. A kinematic model of a rolling penny is used to illustrate this approach. The methods presented here extend previous work using "chained form" and cast that work into a coordinate-free setting

Visual servoing of nonholonomic cart

This paper presents a visual feedback control scheme for a nonholonomic cart without capabilities for dead reckoning. A camera is mounted on the cart and it observes cues attached on the environment. The dynamics of the cart are transformed into a coordinate system in the image plane. An image-based controller which linearizes the dynamics is proposed. Since the positions of the cues in the image plane are controlled directly, possibility of missing cues is reduced considerably. Simulations are carried out to evaluate the validity of the proposed scheme. Experiments on a radio controlled car with a CCD camera are also given</p

Nonholonomic control systems: from steering to stabilization with sinusoids

The authors present a control law for globally asymptotically stabilizing a class of controllable nonlinear systems without drift. The control law combines earlier work in steering nonholonomic systems using sinusoids at integrally related frequencies, with the ideas in recent results on globally stabilizing linear and nonlinear systems through the use of saturation functions. Simulation results for stabilizing a simple kinematic model of an automobile are included