arXiv subjects

Taeyoung Lee

Publications and source records attributed to Taeyoung Lee.

90 records · Page 5Linked to original sources

arXiv2008

Computational Geometric Optimal Control of Rigid Bodies

This paper formulates optimal control problems for rigid bodies in a geometric manner and it presents computational procedures based on this geometric formulation for numerically solving these optimal control problems. The dynamics of each rigid body is viewed as evolving on a configuration manifold that is a Lie group. Discrete-time dynamics of each rigid body are developed that evolve on the configuration manifold according to a discrete version of Hamilton's principle so that the computations preserve geometric features of the dynamics and guarantee evolution on the configuration manifold; these discrete-time dynamics are referred to as Lie group variational integrators. Rigid body optimal control problems are formulated as discrete-time optimization problems for discrete Lagrangian/Hamiltonian dynamics, to which standard numerical optimization algorithms can be applied. This general approach is illustrated by presenting results for several different optimal control problems for a single rigid body and for multiple interacting rigid bodies. The computational advantages of the approach, that arise from correctly modeling the geometry, are discussed.

math.OC↗

arXiv2008

Global Symplectic Uncertainty Propagation on SO(3)

This paper introduces a global uncertainty propagation scheme for rigid body dynamics, through a combination of numerical parametric uncertainty techniques, noncommutative harmonic analysis, and geometric numerical integration. This method is distinguished from prior approaches, as it allows one to consider probability densities that are global, and are not supported on only a single coordinate chart on the manifold. The use of Lie group variational integrators, that are symplectic and stay on the Lie group, as the underlying numerical propagator ensures that the advected probability densities respect the geometric properties of uncertainty propagation in Hamiltonian systems, which arise as consequence of the Gromov nonsqueezing theorem from symplectic geometry. We also describe how the global uncertainty propagation scheme can be applied to the problem of global attitude estimation.

math.DS↗

arXiv2007

Time Optimal Attitude Control for a Rigid Body

A time optimal attitude control problem is studied for the dynamics of a rigid body. The objective is to minimize the time to rotate the rigid body to a desired attitude and angular velocity while subject to constraints on the control input. Necessary conditions for optimality are developed directly on the special orthogonal group using rotation matrices. They completely avoid singularities associated with local parameterizations such as Euler angles, and they are expressed as compact vector equations. In addition, a discrete control method based on a geometric numerical integrator, referred to as a Lie group variational integrator, is proposed to compute the optimal control input. The computational approach is geometrically exact and numerically efficient. The proposed method is demonstrated by a large-angle maneuver for an elliptic cylinder rigid body.

math.OC↗

arXiv2007

Nonlinear Dynamics of the 3D Pendulum

A 3D pendulum consists of a rigid body, supported at a fixed pivot, with three rotational degrees of freedom. The pendulum is acted on by a gravitational force. Symmetry assumptions are shown to lead to the planar 1D pendulum and to the spherical 2D pendulum models as special cases. The case where the rigid body is asymmetric and the center of mass is distinct from the pivot location leads to the 3D pendulum. Full and reduced 3D pendulum models are introduced and used to study important features of the nonlinear dynamics: conserved quantities, equilibria, invariant manifolds, local dynamics near equilibria and invariant manifolds, and the presence of chaotic motions. These results demonstrate the rich and complex dynamics of the 3D pendulum.

math.DS↗

arXiv2007

Lagrangian Mechanics and Variational Integrators on Two-Spheres

Euler-Lagrange equations and variational integrators are developed for Lagrangian mechanical systems evolving on a product of two-spheres. The geometric structure of a product of two-spheres is carefully considered in order to obtain global equations of motion. Both continuous equations of motion and variational integrators completely avoid the singularities and complexities introduced by local parameterizations or explicit constraints. We derive global expressions for the Euler-Lagrange equations on two-spheres which are more compact than existing equations written in terms of angles. Since the variational integrators are derived from Hamilton's principle, they preserve the geometric features of the dynamics such as symplecticity, momentum maps, or total energy, as well as the structure of the configuration manifold. Computational properties of the variational integrators are illustrated for several mechanical systems.

math.NA↗

arXiv2007

Discrete Control Systems

Discrete control systems, as considered here, refer to the control theory of discrete-time Lagrangian or Hamiltonian systems. These discrete-time models are based on a discrete variational principle, and are part of the broader field of geometric integration. Geometric integrators are numerical integration methods that preserve geometric properties of continuous systems, such as conservation of the symplectic form, momentum, and energy. They also guarantee that the discrete flow remains on the manifold on which the continuous system evolves, an important property in the case of rigid-body dynamics. In nonlinear control, one typically relies on differential geometric and dynamical systems techniques to prove properties such as stability, controllability, and optimality. More generally, the geometric structure of such systems plays a critical role in the nonlinear analysis of the corresponding control problems. Despite the critical role of geometry and mechanics in the analysis of nonlinear control systems, nonlinear control algorithms have typically been implemented using numerical schemes that ignore the underlying geometry. The field of discrete control system aims to address this deficiency by restricting the approximation to choice of a discrete-time model, and developing an associated control theory that does not introduce any additional approximation. In particular, this involves the construction of a control theory for discrete-time models based on geometric integrators that yields numerical implementations of nonlinear and geometric control algorithms that preserve the crucial underlying geometric structure.

math.OC↗

arXiv2007

Propagation of Uncertainty in Rigid Body Attitude Flows

Motivated by attitude control and attitude estimation problems for a rigid body, computational methods are proposed to propagate uncertainties in the angular velocity and the attitude. The nonlinear attitude flow is determined by Euler-Poincaré equations that describe the rotational dynamics of the rigid body acting under the influence of an attitude dependent potential and by a reconstruction equation that describes the kinematics expressed in terms of an orthogonal matrix representing the rigid body attitude. Uncertainties in the angular velocity and attitude are described in terms of ellipsoidal sets that are propagated through this highly nonlinear attitude flow. Computational methods are proposed, one method based on a local linearization of the attitude flow and two methods based on propagation of a small (unscented) sample selected from the initial uncertainty ellipsoid. Each of these computational methods is constructed using the Lie group variational integrator algorithm, viewed as a discretization of the attitude flow dynamics. Computational results are obtained that indicate (1) the strongly nonlinear attitude flow characteristics and (2) the limitations of each of these methods, and indeed any method, in providing effective global bounds on the nonlinear attitude flow.

math.DS↗

arXiv2007

A Combinatorial Optimal Control Problem for Spacecraft Formation Reconfiguration

We consider a spacecraft formation reconfiguration problem in the case of identical spacecraft. This introduces in the optimal reconfiguration problem a permutational degree of freedom, in addition to the choice of individual spacecraft trajectories. We approach this using a coupled combinatorial and continuous optimization framework, in which the inner loop consists of computing the costs associated with a particular assignment by using a geometrically exact and numerically efficient discrete optimal control method based on Lie group variational integrators. In the outer optimization loop, combinatorial techniques are used to determine the optimal assignments based on the costs computed in the inner loop. The proposed method is demonstrated on the optimal reconfiguration problem for 5 identical spacecraft to go from an inline configuration to one equally spaced on a circle.

math.OC↗

arXiv2006

Optimal Attitude Control for a Rigid Body with Symmetry

Optimal control problems are formulated and efficient computational procedures are proposed for attitude dynamics of a rigid body with symmetry. The rigid body is assumed to act under a gravitational potential and under a structured control moment that respects the symmetry. The symmetry in the attitude dynamics system yields a conserved quantity, and it causes a fundamental singularity in the optimal control problem. The key feature of this paper is its use of computational procedures that are guaranteed to avoid the numerical ill-conditioning that originates from this symmetry. It also preserves the geometry of the attitude dynamics. The theoretical basis for the computational procedures is summarized, and examples of optimal attitude maneuvers for a 3D pendulum are presented.

math.OC↗

arXiv2006

Global Attitude Estimation using Single Direction Measurements

A deterministic attitude estimator for a rigid body under an attitude dependent potential is studied. This estimator requires only a single direction measurement to a known reference point at each measurement instant. The measurement cannot completely determine the attitude, but an attitude estimation scheme based on this measurement is developed; a feasible set compatible with the measurement is described and it is combined with an attitude dynamics model to obtain an attitude estimate. The attitude is globally represented by a rotation matrix, and the uncertainties are described by ellipsoidal sets. A numerical example for a spacecraft in a circular orbit is presented.

math.OC↗

arXiv2006

Optimal Control of a Rigid Body using Geometrically Exact Computations on SE(3)

Optimal control problems are formulated and efficient computational procedures are proposed for combined orbital and rotational maneuvers of a rigid body in three dimensions. The rigid body is assumed to act under the influence of forces and moments that arise from a potential and from control forces and moments. The key features of this paper are its use of computational procedures that are guaranteed to preserve the geometry of the optimal solutions. The theoretical basis for the computational procedures is summarized, and examples of optimal spacecraft maneuvers are presented.

math.OC↗

arXiv2006

Deterministic Global Attitude Estimation

A deterministic attitude estimation problem for a rigid body in an attitude dependent potential field with bounded measurement errors is studied. An attitude estimation scheme that does not use generalized coordinate representations of the attitude is presented here. Assuming that the initial attitude, angular velocity and measurement noise lie within given ellipsoidal bounds, an uncertainty ellipsoid that bounds the attitude and the angular velocity of the rigid body is obtained. The center of the uncertainty ellipsoid provides point estimates, and its size gives the accuracy of the estimates. The point estimates and the uncertainty ellipsoids are propagated using a Lie group variational integrator and its linearization, respectively. The estimation scheme is optimal in the sense that the attitude estimation error and the size of the uncertainty ellipsoid is minimized at each measurement instant, and it is global since the attitude is represented by a rotation matrix.

math.OC↗

arXiv2006

Polyhedral Potential and Variational Integrator Computation of the Full Two Body Problem

We present a combination of tools which allows for investigation of the coupled orbital and rotational dynamics of two rigid bodies with nearly arbitrary shape and mass distribution, under the influence of their mutual gravitational potential. Methods for calculating that mutual potential and resulting forces and moments for a polyhedral body representation are simple and efficient. Discrete equations of motion, referred to as the Lie Group Variational Integrator (LGVI), preserve the structure of the configuration space, SE(3), as well as the geometric features represented by the total energy and the total angular momentum. The synthesis of these approaches allows us to simulate the full two body problem accurately and efficiently. Simulation results are given for two octahedral rigid bodies for comparison with other integration methods and to show the qualities of the results thus obtained. A significant improvement is seen over other integration methods while correctly capturing the interesting effects of strong orbit and attitude dynamics coupling, in multiple scenarios.

math.NA↗

arXiv2006

Global Optimal Attitude Estimation using Uncertainty Ellipsoids

A deterministic attitude estimation problem for a rigid body in a potential field, with bounded attitude and angular velocity measurement errors is considered. An attitude estimation algorithm that globally minimizes the attitude estimation error is obtained. Assuming that the initial attitude, the initial angular velocity and measurement noise lie within given ellipsoidal bounds, an uncertainty ellipsoid that bounds the attitude and the angular velocity of the rigid body is obtained. The center of the uncertainty ellipsoid provides point estimates, and the size of the uncertainty ellipsoid measures the accuracy of the estimates. The point estimates and the uncertainty ellipsoids are propagated using a Lie group variational integrator and its linearization, respectively. The attitude and angular velocity estimates are optimal in the sense that the sizes of the uncertainty ellipsoids are minimized.

math.OC↗

arXiv2006

Attitude Maneuvers of a Rigid Spacecraft in a Circular Orbit

A global model is presented that can be used to study attitude maneuvers of a rigid spacecraft in a circular orbit about a large central body. The model includes gravity gradient effects that arise from the non-uniform gravity field and characterizes the spacecraft attitude with respect to the uniformly rotating local vertical local horizontal coordinate frame. An accurate computational approach for solving a nonlinear boundary value problem is proposed, assuming that control torque impulses can be applied at initiation and at termination of the maneuver. If the terminal attitude condition is relaxed, then an accurate computational approach for solving the minimal impulse optimal control problem is presented. Since the attitude is represented by a rotation matrix, this approach avoids any singularity or ambiguity arising from other attitude representations such as Euler angles or quaternions.

math.OC↗

arXiv2006

Optimal Attitude Control of a Rigid Body using Geometrically Exact Computations on SO(3)

An efficient and accurate computational approach is proposed for optimal attitude control of a rigid body. The problem is formulated directly as a discrete time optimization problem using a Lie group variational integrator. Discrete necessary conditions for optimality are derived, and an efficient computational approach is proposed to solve the resulting two point boundary value problem. The use of geometrically exact computations on SO(3) guarantees that this optimal control approach has excellent convergence properties even for highly nonlinear large angle attitude maneuvers. Numerical results are presented for attitude maneuvers of a 3D pendulum and a spacecraft in a circular orbit.

math.OC↗

arXiv2005

Global Attitude Estimation using Uncertainty Ellipsoids

Attitude estimation is often a prerequisite for control of the attitude or orientation of mechanical systems. Current attitude estimation algorithms use coordinate representations for the group of rigid body orientations. All coordinate representations of the group of orientations have associated problems. While minimal coordinate representations exhibit kinematic singularities for large rotations, non-minimal coordinates like quaternions require satisfaction of extra constraints. A deterministic attitude estimation problem for a rigid body with bounded measurement errors is considered here. An attitude estimation algorithm that globally minimizes the attitide estimation error, is obtained. Assuming that the initial attitude, the initial angular velocity and measurement noise lie within given ellipsoidal bounds, an uncertainty ellipsoid that bounds the attitude and the angular velocity of the rigid body is obtained. The center of the uncertainty ellipsoid provides point estimates, and the size of the uncertainty ellipsoid measures the accuracy of the estimates. The point estimates, and the uncertainty ellipsoids are propagated using a Lie group variational integrator, and its linearization, respectively. The attitude estimation is optimal in the sense that the attitude estimation error and the size of the uncertainty ellipsoid is minimized.

math.OC↗

arXiv2005

Lie Group Variational Integrators for the Full Body Problem

We develop the equations of motion for full body models that describe the dynamics of rigid bodies, acting under their mutual gravity. The equations are derived using a variational approach where variations are defined on the Lie group of rigid body configurations. Both continuous equations of motion and variational integrators are developed in Lagrangian and Hamiltonian forms, and the reduction from the inertial frame to a relative coordinate system is also carried out. The Lie group variational integrators are shown to be symplectic, to preserve conserved quantities, and to guarantee exact evolution on the configuration space. One of these variational integrators is used to simulate the dynamics of two rigid dumbbell bodies.

math.NA↗