281 research outputs found
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
Nonlinear Compressive Particle Filtering
Many systems for which compressive sensing is used today are dynamical. The
common approach is to neglect the dynamics and see the problem as a sequence of
independent problems. This approach has two disadvantages. Firstly, the
temporal dependency in the state could be used to improve the accuracy of the
state estimates. Secondly, having an estimate for the state and its support
could be used to reduce the computational load of the subsequent step. In the
linear Gaussian setting, compressive sensing was recently combined with the
Kalman filter to mitigate above disadvantages. In the nonlinear dynamical case,
compressive sensing can not be used and, if the state dimension is high, the
particle filter would perform poorly. In this paper we combine one of the most
novel developments in compressive sensing, nonlinear compressive sensing, with
the particle filter. We show that the marriage of the two is essential and that
neither the particle filter or nonlinear compressive sensing alone gives a
satisfying solution.Comment: Accepted to CDC 201
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
Model Reduction Near Periodic Orbits of Hybrid Dynamical Systems
We show that, near periodic orbits, a class of hybrid models can be reduced
to or approximated by smooth continuous-time dynamical systems. Specifically,
near an exponentially stable periodic orbit undergoing isolated transitions in
a hybrid dynamical system, nearby executions generically contract
superexponentially to a constant-dimensional subsystem. Under a non-degeneracy
condition on the rank deficiency of the associated Poincare map, the
contraction occurs in finite time regardless of the stability properties of the
orbit. Hybrid transitions may be removed from the resulting subsystem via a
topological quotient that admits a smooth structure to yield an equivalent
smooth dynamical system. We demonstrate reduction of a high-dimensional
underactuated mechanical model for terrestrial locomotion, assess structural
stability of deadbeat controllers for rhythmic locomotion and manipulation, and
derive a normal form for the stability basin of a hybrid oscillator. These
applications illustrate the utility of our theoretical results for synthesis
and analysis of feedback control laws for rhythmic hybrid behavior
- …