Melvin Leok

Melvin Leok
University of California, San Diego | UCSD · Department of Mathematics

PhD

About

135
Publications
25,062
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
4,518
Citations
Additional affiliations
July 2009 - present
University of California, San Diego
Position
  • Professor

Publications

Publications (135)
Article
Full-text available
Adjoint systems are widely used to inform control, optimization, and design in systems described by ordinary differential equations or differential-algebraic equations. In this paper, we explore the geometric properties and develop methods for such adjoint systems. In particular, we utilize symplectic and presymplectic geometry to investigate the p...
Article
A variational framework for accelerated optimization was recently introduced on normed vector spaces and Riemannian manifolds in [1] and [2]. It was observed that a careful combination of time-adaptivity and symplecticity in the numerical integration can result in a significant gain in computational efficiency. It is however well known that symplec...
Article
This paper develops the theory of discrete Dirac reduction of discrete Lagrange–Dirac systems with an abelian symmetry group acting on the configuration space. We begin with the linear theory and, then, we extend it to the nonlinear setting using retraction compatible charts. We consider the reduction of both the discrete Dirac structure and the di...
Preprint
Full-text available
Incorporating prior knowledge of physics laws and structural properties of dynamical systems into the design of deep learning architectures has proven to be a powerful technique for improving their computational efficiency and generalization capacity. Learning accurate models of robot dynamics is critical for safe and stable control. Autonomous mob...
Article
Full-text available
A variational formulation for accelerated optimization on normed vector spaces was recently introduced in Wibisono et al. (PNAS 113:E7351–E7358, 2016), and later generalized to the Riemannian manifold setting in Duruisseaux and Leok (SJMDS, 2022a). This variational framework was exploited on normed vector spaces in Duruisseaux et al. (SJSC 43:A2949...
Preprint
Full-text available
Geometric numerical integration has recently been exploited to design symplectic accelerated optimization algorithms by simulating the Lagrangian and Hamiltonian systems from the variational framework introduced in Wibisono et al. In this paper, we discuss practical considerations which can significantly boost the computational performance of these...
Preprint
Adjoint systems are widely used to inform control, optimization, and design in systems described by ordinary differential equations or differential-algebraic equations. In this paper, we explore the geometric properties and develop methods for such adjoint systems. In particular, we utilize symplectic and presymplectic geometry to investigate the p...
Preprint
This paper develops the theory of discrete Dirac reduction of discrete Lagrange-Dirac systems with an abelian symmetry group acting on the configuration space. We begin with the linear theory and, then, we extend it to the nonlinear setting using retraction compatible charts. We consider the reduction of both the discrete Dirac structure and the di...
Preprint
A variational integrator of arbitrarily high-order on the special orthogonal group $SO(n)$ is constructed using the polar decomposition and the constrained Galerkin method. It has the advantage of avoiding the second-order derivative of the exponential map that arises in traditional Lie group variational methods. In addition, a reduced Lie--Poisson...
Preprint
Full-text available
A variational framework for accelerated optimization was recently introduced on normed vector spaces and Riemannian manifolds in Wibisono et al. (2016) and Duruisseaux and Leok (2021). It was observed that a careful combination of timeadaptivity and symplecticity in the numerical integration can result in a significant gain in computational efficie...
Preprint
Full-text available
A variational formulation of accelerated optimization on normed spaces was recently introduced by considering a specific family of time-dependent Bregman Lagrangian and Hamiltonian systems whose corresponding trajectories converge to the minimizer of the given convex function at an arbitrary accelerated rate of $\mathcal{O}(1/t^p)$. This framework...
Article
A variational integrator of arbitrarily high-order on the special orthogonal group \begin{document}$ SO(n) $\end{document} is constructed using the polar decomposition and the constrained Galerkin method. It has the advantage of avoiding the second order derivative of the exponential map that arises in traditional Lie group variational methods. In...
Article
Variational integrators have traditionally been constructed from the perspective of Lagrangian mechanics, but there have been recent efforts to adopt discrete variational approaches to the symplectic discretization of Hamiltonian mechanics using Hamiltonian variational integrators. In this paper, we will extend these results to the setting of Hamil...
Preprint
Full-text available
A variational formulation for accelerated optimization on normed spaces was introduced in Wibisono et al., and later generalized to Riemannian manifolds in Duruisseaux and Leok. This variational framework was exploited on normed spaces in Duruisseaux et al. using time-adaptive geometric integrators to design efficient explicit algorithms for symple...
Preprint
Full-text available
There has been significant interest in generalizations of the Nesterov accelerated gradient descent algorithm due to its improved performance guarantee compared to the standard gradient descent algorithm, and its applicability to large scale optimization problems arising in deep learning. A particularly fruitful approach is based on numerical discr...
Preprint
Compatible discretizations, such as finite element exterior calculus, provide a discretization framework that respect the cohomological structure of the de Rham complex, which can be used to systematically construct stable mixed finite element methods. Multisymplectic variational integrators are a class of geometric numerical integrators for Lagran...
Preprint
Variational integrators have traditionally been constructed from the perspective of Lagrangian mechanics, but there have been recent efforts to adopt discrete variational approaches to the symplectic discretization of Hamiltonian mechanics using Hamiltonian variational integrators. In this paper, we will extend these results to the setting of Hamil...
Preprint
Full-text available
It was shown recently by Su et al. (2016) that Nesterov's accelerated gradient method for minimizing a smooth convex function $f$ can be thought of as the time discretization of a second-order ODE, and that $f(x(t))$ converges to its optimal value at a rate of $\mathcal{O}(1/t^2)$ along any trajectory $x(t)$ of this ODE. A variational formulation w...
Article
We describe a systematic mathematical approach to the geometric discretization of gauge field theories that is based on Dirac and multi-Dirac mechanics and geometry, which provide a unified mathematical framework for describing Lagrangian and Hamiltonian mechanics and field theories, as well as degenerate, interconnected, and nonholonomic systems....
Article
In this paper, we construct numerical schemes for spectral collocation methods and spectral variational integrators which converge geometrically. We present a systematic comparison of how spectral collocation methods and Galerkin spectral variational integrators perform in terms of their ability to reproduce accurate trajectories in configuration a...
Chapter
The dynamics of deformable bodies, viewed as multi-body systems, are studied using the prior geometric developments. For each example, a suitable finite-dimensional configuration manifold is identified, and a Lagrangian function is obtained, using physical principles, that is defined on the tangent bundle of the configuration manifold. Variational...
Chapter
A summary of the most important mathematical concepts used in the subsequent chapters is given. Differential geometric concepts of embedded manifolds, tangent vectors, and cotangent vectors are emphasized. Vector fields defined on embedded manifolds are introduced to characterize dynamic flows. The concepts are illustrated by examples.
Chapter
Kinematic relationships describe velocity vectors within a differential geometric setting. The concepts are illustrated by examples.
Chapter
developments are introduced that allow development of Euler–Lagrange equations and Hamilton’s equations within a geometric setting. This includes the assumption that the configuration manifold is a Lie group or a homogeneous space. In all cases, Euler–Lagrange equations and Hamilton’s equations are derived using variational arguments.
Chapter
The configuration manifold is a product of copies of the special Euclidean group SE(3) embedded in \(\mathbb{R}^{6\times 6}\). A Lagrangian function \(L: T(\mathsf{SE(3)} \times \ldots \times \mathsf{SE(3)}) \rightarrow \mathbb{R}^{1}\) is introduced and variational methods are used to derive Euler–Lagrange equations and Hamilton’s equations. Sever...
Chapter
The classical development is followed in the case where the configuration manifold is the vector space \(\mathbb{R}^{n}\). A Lagrangian function \(L: \mathbb{R}^{n} \rightarrow \mathbb{R}^{1}\) is introduced and variational methods are used to derive Euler–Lagrange equations and Hamilton’s equations. Several mechanical systems are studied to illust...
Chapter
The configuration manifold is a product of two-spheres embedded in \(\mathbb{R}^{3}\). A Lagrangian function \(L: T(\mathsf{S}^{2} \times \ldots \times \mathsf{S}^{2}) \rightarrow \mathbb{R}^{1}\) is introduced and variational methods are used to derive Euler–Lagrange equations and Hamilton’s equations. Several mechanical systems are studied to ill...
Chapter
The dynamics of rigid body and multi-body systems are studied using the prior geometric developments. For each example system, a suitable configuration manifold is identified, and a Lagrangian function is obtained, using physical principles, that is defined on the tangent bundle of the configuration manifold. Variational methods are used to derive...
Chapter
The configuration manifold is a product of one-spheres embedded in \(\mathbb{R}^{2}\). A Lagrangian function \(L: T(\mathsf{S}^{1} \times \ldots \times \mathsf{S}^{1}) \rightarrow \mathbb{R}^{1}\) is introduced and variational methods are used to derive Euler–Lagrange equations and Hamilton’s equations. Several mechanical systems are studied to ill...
Chapter
The configuration manifold is a product of copies of the special orthogonal group \(\mathsf{SO(3)}\) embedded in \(\mathbb{R}^{3\times 3}\). A Lagrangian function \(L: T(\mathsf{SO(3)} \times \ldots \times \mathsf{SO(3)}) \rightarrow \mathbb{R}^{1}\) is introduced and variational methods are used to derive Euler–Lagrange equations and Hamilton’s eq...
Book
This book provides an accessible introduction to the variational formulation of Lagrangian and Hamiltonian mechanics, with a novel emphasis on global descriptions of the dynamics, which is a significant conceptual departure from more traditional approaches based on the use of local coordinates on the configuration manifold. In particular, we introd...
Article
Full-text available
Interconnected systems are an important class of mathematical models, as they allow for the construction of complex, hierarchical, multiphysics, and multiscale models by the interconnection of simpler subsystems. Lagrange--Dirac mechanical systems provide a broad category of mathematical models that are closed under interconnection, and in this pap...
Article
Uncertainty quantification seeks to provide a quantitative means to understand complex systems that are impacted by parametric uncertainty. The polynomial chaos method is a computational approach to solve stochastic partial differential equations (SPDE) by projecting the solution onto a space of orthogonal polynomials of the stochastic variables an...
Article
It is now well known that symplectic integrators lose many of their desirable properties when variable step sizes are used. The most common approach to combine adaptive step sizes and symplectic integrators involves the Poincar\'e transformation of the original Hamiltonian. In this article, we provide a framework for the construction of variational...
Article
Full-text available
We derive a family of high-order, structure-preserving approximations of the Riemannian exponential map on several matrix manifolds, including the group of unitary matrices, the Grassmannian manifold, and the Stiefel manifold. Our derivation is inspired by the observation that if $\Omega$ is a skew-Hermitian matrix and $t$ is a sufficiently small s...
Article
Rigid body dynamics on the rotation group have typically been represented in terms of rotation matrices, unit quaternions, or local coordinates, such as Euler angles. Due to the coordinate singularities associated with local coordinate charts, it is common in engineering applications to adopt the unit quaternion representation, and the numerical si...
Article
In this paper, we present a highly accurate Hamiltonian structure-preserving numerical method for simulating Hamiltonian wave equations. This method is obtained by applying spectral variational integrators (SVI) to the system of Hamiltonian ODEs which are derived from the spatial semi-discretization of the Hamiltonian PDE. The spatial variable is d...
Article
Full-text available
In this paper, we present a variational integrator that is based on an approximation of the Euler--Lagrange boundary-value problem via Taylor's method. This can viewed as a special case of the shooting-based variational integrator. The Taylor variational integrator exploits the structure of the Taylor method, which results in a shooting method that...
Article
The dynamical motion of mechanical systems possesses underlying geometric structures, and preserving these structures in numerical integration improves the qualitative accuracy and reduces the long-time error of the simulation. For a single mechanical system, structure preservation can be achieved by adopting the variational integrator construction...
Article
In this paper, we consider exponential integrators for semilinear Poisson systems. Two types of exponential integrators are constructed, one preserves the Poisson structure, and the other preserves energy. Numerical experiments for semilinear Possion systems obtained by semi-discretizing Hamiltonian PDEs are presented. These geometric exponential i...
Article
Full-text available
We derive iterative methods for computing the Fréchet derivative of the map which sends a full-rank matrix A to the factor U in its polar decomposition A = UH, where U has orthonormal columns and H is Hermitian positive definite. The methods apply to square matrices as well as rectangular matrices having more rows than columns. Our derivation relie...
Article
Spectral methods are a popular choice for constructing numerical approximations for smooth problems, as they can achieve geometric rates of convergence and have a relatively small memory footprint. In this paper, we introduce a general framework to convert a spectral-collocation method into a shooting-based variational integrator for Hamiltonian sy...
Article
Full-text available
Discrete Hamiltonian variational integrators are derived from Type II and Type III generating functions for symplectic maps, and in this paper we establish a variational error analysis result that relates the order of accuracy of the associated numerical methods with the extent to which these generating functions approximate the exact discrete Hami...
Article
Full-text available
We study schemes for interpolating functions that take values in the special orthogonal group $SO(n)$. Our focus is on interpolation schemes obtained by embedding $SO(n)$ in a linear space, interpolating in the linear space, and mapping the result onto $SO(n)$ via the closest point projection. The resulting interpolants inherit both the order of ac...
Article
Full-text available
We derive iterative methods for computing the Fr\'{e}chet derivative of the map which sends a full-rank matrix $A$ to the factor $U$ in its polar decomposition $A=UH$, where $U$ has orthonormal columns and $H$ is Hermitian positive definite. The methods apply to square matrices as well as rectangular matrices having more rows than columns. Our deri...
Article
Full-text available
We construct interpolation operators for functions taking values in a symmetric space -- a smooth manifold with an inversion symmetry about every point. Key to our construction is the observation that every symmetric space can be realized as a homogeneous space whose cosets have canonical representatives by virtue of the generalized polar decomposi...
Article
A novel variational formulation for thermoelasticity is proposed in this paper. The formulation is based on the Hamilton-Pontryagin principle and the concept of temperature displacement. Although there are many other papers that have a similar goal, most of the proposed approaches are quite complicated, and contain assumptions that curtail their ap...
Article
Full-text available
This paper provides global formulations of Lagrangian and Hamiltonian variational dynamics evolving on the product of an arbitrary number of two-spheres. Four types of Euler-Lagrange equations and Hamilton's equations are developed in a coordinate-free fashion on two-spheres, without relying on local parameterizations that may lead to singularities...
Article
This paper presents an analytical model and a geometric numerical integrator for a tethered spacecraft model that is composed of two rigid bodies connected by an elastic tether. This high-fidelity model includes important dynamic characteristics of tethered spacecraft in orbit, namely the nonlinear coupling between tether deformations, rigid body r...
Article
In this work, we present two alternative yet equivalent representation formulae for Whitney forms that are valid for any choice of coordinates, and generalizes the original characterization of Whitney forms in Whitney (1957) that requires the use of barycentric coordinates. In addition, we demonstrate that these formulae appropriately generalize th...
Article
We present a new class of high-order variational integrators on Lie groups. We show that these integrators are symplectic, momentum preserving, and can be constructed to be of arbitrarily high-order, or can be made to converge geometrically. Furthermore, these methods are stable and accurate for very large time steps. We demonstrate the constructio...
Article
Full-text available
The paper gives a symplectic-geometric account of semiclassical Gaussian wave packet dynamics. We employ geometric techniques to "strip away" the symplectic structure behind the time-dependent Schr\"odinger equation and incorporate it into semiclassical wave packet dynamics. We show that the Gaussian wave packet dynamics is a Hamiltonian system wit...
Article
Full-text available
The main goal of this paper is to derive an alternative characterization of the multisymplectic form formula for classical field theories using the geometry of the space of boundary values. We review the concept of Type-I/II generating functionals defined on the space of boundary data of a Lagrangian field theory. On the Lagrangian side, we define...
Article
Full-text available
In this paper, we present a novel Lagrangian formulation of the equations of motion for point vortices on the unit 2-sphere. We show first that no linear Lagrangian formulation exists directly on the 2-sphere but that a Lagrangian may be constructed by pulling back the dynamics to the 3-sphere by means of the Hopf fibration. We then use the isomorp...
Article
Full-text available
This paper develops the notion of implicit Lagrangian systems on Lie algebroids and a Hamilton--Jacobi theory for this type of system. The Lie algebroid framework provides a natural generalization of classical tangent bundle geometry. We define the notion of an implicit Lagrangian system on a Lie algebroid $E$ using Dirac structures on the Lie alge...
Article
Full-text available
A geometric form of Euler-Lagrange equations is developed for a chain pendulum, a serial connection of $n$ rigid links connected by spherical joints, that is attached to a rigid cart. The cart can translate in a horizontal plane acted on by a horizontal control force while the chain pendulum can undergo complex motion in 3D due to gravity. The conf...
Conference Paper
Full-text available
This paper discusses Hamel's formalism and its applications to structure-preserving integration of mechanical systems. It utilizes redundant coordinates in order to eliminate multiple charts on the configuration space as well as nonphysical artificial singularities induced by local coordinates, while keeping the minimal possible degree of redundanc...
Article
Full-text available
We introduce a variational principle for field theories, referred to as the Hamilton-Pontryagin principle, and we show that the resulting field equations are the Euler-Lagrange equations in implicit form. Secondly, we introduce multi-Dirac structures as a graded analog of standard Dirac structures, and we show that the graph of a multisymplectic fo...
Article
This paper provides nonlinear tracking control systems for a quadrotor unmanned aerial vehicle (UAV) that are robust to bounded uncertainties. A mathematical model of a quadrotor UAV is defined on the special Euclidean group, and nonlinear output-tracking controllers are developed to follow (1) an attitude command, and (2) a position command for th...
Article
Attitude control systems naturally evolve on nonlinear configurations, such as S2 and SO(3). The nontrivial topological properties of these configurations result in interesting and complicated nonlinear dynamics when studying the corresponding closed loop attitude control systems. In this paper, we review some global analysis and simulation techniq...
Article
We introduce the concept of Type-I/II generating functionals defined on the space of boundary data of a Lagrangian field theory. On the Lagrangian side, we define an analogue of Jacobi's solution to the Hamilton-Jacobi equation for field theories, and we show that by taking variational derivatives of this functional, we obtain an isotropic submanif...
Article
Full-text available
We extend Hamilton-Jacobi theory to Lagrange-Dirac (or implicit Lagrangian) systems, a generalized formulation of Lagrangian mechanics that can incorporate degenerate Lagrangians as well as holonomic and nonholonomic constraints. We refer to the generalized Hamilton-Jacobi equation as the Dirac-Hamilton-Jacobi equation. For non-degenerate Lagrangia...
Article
In a companion paper, we introduced a notion of multi-Dirac structures, a graded version of Dirac structures, and we discussed their relevance for classical field theories. In the current paper we focus on the geometry of multi-Dirac structures. After recalling the basic definitions, we introduce a graded multiplication and a multi-Courant bracket...
Conference Paper
Full-text available
This paper presents an analytical model and a geometric numerical integrator for a tethered spacecraft model that is composed of two rigid bodies connected by an elastic tether. This model includes important dynamic characteristics of tethered spacecraft in orbit, namely the nonlinear coupling between tether deformations, rotational dynamics of rig...
Article
Full-text available
A high fidelity model is developed for an elastic string pendulum, one end of which is attached to a rigid body while the other end is attached to an inertially fixed reel mechanism which allows the unstretched length of the string to be dynamically varied. The string is assumed to have distributed mass and elasticity that permits axial deformation...
Article
Full-text available
Attitude control systems naturally evolve on nonlinear configuration spaces, such as S^2 and SO(3). The nontrivial topological properties of these configuration spaces result in interesting and complicated nonlinear dynamics when studying the corresponding closed loop attitude control systems. In this paper, we review some global analysis and simul...
Article
The numerical analysis of variational integrators relies on variational error analysis, which relates the order of accuracy of a variational integrator with the order of approximation of the exact discrete Lagrangian by a computable discrete Lagrangian. The exact discrete Lagrangian can either be characterized variationally, or in terms of Jacobi's...
Conference Paper
Full-text available
This paper provides new results for the tracking control of a quadrotor unmanned aerial vehicle (UAV). The UAV has four input degrees of freedom, namely the magnitudes of the four rotor thrusts, that are used to control the six translational and rotational degrees of freedom, and to achieve asymptotic tracking of four outputs, namely, three positio...
Article
We introduce a novel technique for constructing higher-order variational integrators for Hamiltonian systems of ODEs. In particular, we are concerned with generating globally smooth approximations to solutions of a Hamiltonian system. Our construction of the discrete Lagrangian adopts Hermite interpolation polynomials and the Euler-Maclaurin quadra...
Article
Full-text available
We consider the concept of Stokes-Dirac structures in boundary control theory proposed by van der Schaft and Maschke. We introduce Poisson reduction in this context and show how Stokes-Dirac structures can be derived through symmetry reduction from a canonical Dirac structure on the unreduced phase space. In this way, we recover not only the standa...
Article
Full-text available
This paper presents an analytical model and a geometric numerical integrator for a tethered spacecraft model that is composed of two rigid bodies connected by an elastic tether. This model includes important dynamic characteristics of tethered spacecraft in orbit, namely the nonlinear coupling between deformations of tether, rotational dynamics of...
Conference Paper
We develop a discrete analogue of Hamilton-Jacobi theory in the framework of discrete Hamiltonian mechanics. The resulting discrete Hamilton-Jacobi equation is discrete only in time. The correspondence between discrete and continuous Hamiltonian mechanics naturally gives rise to a discrete analogue of Jacobi's solution to the Hamilton-Jacobi equati...
Article
We construct discrete analogues of Dirac structures by considering the geometry of symplectic maps and their associated generating functions, in a manner analogous to the construction of continuous Dirac structures in terms of the geometry of symplectic vector fields and their associated Hamiltonians. We demonstrate that this framework provides a m...
Conference Paper
Full-text available
This paper formulates an optimal control problem for a system of rigid bodies that are neutrally buoyant, connected by ball joints, and immersed in an irrotational and incompressible fluid. The rigid bodies can translate and rotate in three-dimensional space, and each joint has three rotational degrees of freedom. We assume that internal control mo...
Article
We present discrete analogues of Dirac structures and the Tulczyjew's triple by considering the geometry of symplectic maps and their associated generating functions. We demonstrate that this framework provides a means of deriving discrete analogues of implicit Lagrangian and Hamiltonian systems. In particular, this yields implicit nonholonomic Lag...
Article
Full-text available
This paper provides new results for control of complex flight maneuvers for a quadrotor unmanned aerial vehicle (UAV). The flight maneuvers are defined by a concatenation of flight modes or primitives, each of which is achieved by a nonlinear controller that solves an output tracking problem. A mathematical model of the quadrotor UAV rigid body dyn...
Conference Paper
Full-text available
This paper presents an analytical model and a geometric numerical integrator for a rigid body connected to an elastic string, acting under a gravitational potential. Since the point where the string is attached to the rigid body is displaced from the center of mass of the rigid body, there exist nonlinear coupling effects between the string deforma...
Article
Full-text available
We derive a variational characterization of the exact discrete Hamiltonian, which is a Type II generating function for the exact flow of a Hamiltonian system, by considering a Legendre transformation of Jacobi’s solution of the Hamilton–Jacobi equation. This provides an exact correspondence between continuous and discrete Hamiltonian mechanics, whi...
Article
Full-text available
This paper provides new results for the tracking control of a quadrotor unmanned aerial vehicle (UAV). The dynamics of the quadrotor UAV are expressed globally on the configuration manifold of the special Euclidean group, and we construct geometric controllers to track outputs that correspond to each of three flight modes, namely (1) almost global...
Article
Full-text available
We develop a discrete analogue of Hamilton-Jacobi theory in the framework of discrete Hamiltonian mechanics. The resulting discrete Hamilton-Jacobi equation is discrete only in time. We describe a discrete analogue of Jacobi's solution and also prove a discrete version of the geometric Hamilton-Jacobi theorem. The theory applied to discrete linear...
Article
Full-text available
This paper formulates an optimal control problem for a system of rigid bodies that are connected by ball joints and immersed in an irrotational and incompressible fluid. The rigid bodies can translate and rotate in three-dimensional space, and each joint has three rotational degrees of freedom. We assume that internal control moments are applied at...
Article
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 sin...
Conference Paper
This paper presents an analytical model and a geometric numerical integrator for a system of rigid bodies connected by ball joints, immersed in an irrotational and incompressible fluid. The rigid bodies can translate and rotate in three-dimensional space, and each joint has three rotational degrees of freedom. This model characterizes the qualitati...
Article
Full-text available
This paper presents an analytical model and a geometric numerical integrator for a rigid body connected to an elastic string, acting under a gravitational potential. Since the point where the string is attached to the rigid body is displaced from the center of mass of the rigid body, there exist nonlinear coupling effects between the string deforma...
Conference Paper
Full-text available
This paper introduces a global uncertainty propagation scheme for the attitude dynamics of a rigid body, 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 t...
Article
Full-text available
This paper presents an analytical model and a geometric numerical integrator for a system of rigid bodies connected by ball joints, immersed in an irrotational and incompressible fluid. The rigid bodies can translate and rotate in three-dimensional space, and each joint has three rotational degrees of freedom. This model characterizes the qualitati...
Article
In this paper, we develop the theoretical foundations of discrete Dirac mechanics, that is, discrete mechanics of degenerate Lagrangian/Hamiltonian systems with constraints. We first construct discrete analogues of Tulczyjew's triple and induced Dirac structures by considering the geometry of symplectic maps and their associated generating function...
Article
Full-text available
An efficient and accurate computational approach is proposed for a nonconvex optimal attitude control for a rigid body. The problem is formulated directly as a discrete time optimization problem using a Lie group variational integrator. Discrete time necessary conditions for optimality are derived, and an efficient computational approach is propose...
Conference Paper
Full-text available
A time optimal control problem is studied for the attitude dynamics of a rigid body. The objective is to minimize the maneuver 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 ro...
Article
Full-text available
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 ea...
Article
Full-text available
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, an...
Article
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...
Article
Full-text available
In this paper we study a discrete variational optimal control problem for the rigid body. The cost to be minimized is the external torque applied to move the rigid body from an initial condition to a pre-specified terminal condition. Instead of discretizing the equations of motion, we use the discrete equations obtained from the discrete Lagrange--...

Network

Cited By