-
Mean Field Game and Control for Switching Hybrid Systems
Authors:
Tejaswi K. C.,
Taeyoung Lee
Abstract:
Mean field games and controls involve guiding the behavior of large populations of interacting agents, where each individual's influence on the group is negligible but collectively impacts overall dynamics. Hybrid systems integrate continuous dynamics with discrete transitions, effectively modeling the complex interplay between continuous flows and instantaneous jumps in a unified framework. This…
▽ More
Mean field games and controls involve guiding the behavior of large populations of interacting agents, where each individual's influence on the group is negligible but collectively impacts overall dynamics. Hybrid systems integrate continuous dynamics with discrete transitions, effectively modeling the complex interplay between continuous flows and instantaneous jumps in a unified framework. This paper formulates mean field game and control strategies for switching hybrid systems and proposes computational methods to solve the resulting integro-partial differential equation. This approach enables scalable, decentralized decision-making in large-scale switching systems, which is illustrated through numerical examples in an emergency evacuation scenario with sudden changes in the surrounding environment.
△ Less
Submitted 13 December, 2024;
originally announced December 2024.
-
Invariant Kalman Filter for Relative Dynamics
Authors:
Tejaswi K. C.,
Maneesha Wickramasuriya,
Taeyoung Lee
Abstract:
This paper presents an invariant Kalman filter for estimating the relative trajectories between two dynamic systems. Invariant Kalman filters formulate the estimation error in terms of the group operation, ensuring that the error state does not depend on the current state estimate - a property referred to as state trajectory independence. This is particularly advantageous in extended Kalman filter…
▽ More
This paper presents an invariant Kalman filter for estimating the relative trajectories between two dynamic systems. Invariant Kalman filters formulate the estimation error in terms of the group operation, ensuring that the error state does not depend on the current state estimate - a property referred to as state trajectory independence. This is particularly advantageous in extended Kalman filters, as it makes the propagation of the error covariance robust to large estimation errors. In this work, we construct invariant Kalman filters to the trajectory of one system relative to another. Specifically, we show that if the relative dynamics can be described solely by relative state variables, they automatically satisfy state trajectory independence, allowing for the development of an invariant Kalman filter. The corresponding relative invariant Kalman filter is formulated in an abstract fashion and is demonstrated numerically for the attitude dynamics of a rigid body.
△ Less
Submitted 13 December, 2024;
originally announced December 2024.
-
Uncertainty propagation of stochastic hybrid systems: a case study for types of jump
Authors:
Tejaswi K. C.,
William Clark,
Taeyoung Lee
Abstract:
Stochastic hybrid systems are dynamic systems that undergo both random continuous-time flows and random discrete jumps. Depending on how randomness is introduced into the continuous dynamics, discrete transitions, or both, stochastic hybrid systems exhibit distinct characteristics. This paper investigates the role of uncertainties in the interplay between continuous flows and discrete jumps by stu…
▽ More
Stochastic hybrid systems are dynamic systems that undergo both random continuous-time flows and random discrete jumps. Depending on how randomness is introduced into the continuous dynamics, discrete transitions, or both, stochastic hybrid systems exhibit distinct characteristics. This paper investigates the role of uncertainties in the interplay between continuous flows and discrete jumps by studying probability density propagation. Specifically, we formulate stochastic Koopman/Frobenius-Perron operators for three types of one-dimensional stochastic hybrid systems to uncover their unique dynamic characteristics and verify them using Monte Carlo simulations.
△ Less
Submitted 13 December, 2024;
originally announced December 2024.
-
Iterative Supervised Learning for Regression with Constraints
Authors:
Tejaswi K. C.,
Taeyoung Lee
Abstract:
Regression in supervised learning often requires the enforcement of constraints to ensure that the trained models are consistent with the underlying structures of the input and output data. This paper presents an iterative procedure to perform regression under arbitrary constraints. It is achieved by alternating between a learning step and a constraint enforcement step, to which an affine extensio…
▽ More
Regression in supervised learning often requires the enforcement of constraints to ensure that the trained models are consistent with the underlying structures of the input and output data. This paper presents an iterative procedure to perform regression under arbitrary constraints. It is achieved by alternating between a learning step and a constraint enforcement step, to which an affine extension function is incorporated. We show this leads to a contraction mapping under mild assumptions, from which the convergence is guaranteed analytically. The presented proof of convergence in regression with constraints is the unique contribution of this paper. Furthermore, numerical experiments illustrate improvements in the trained model in terms of the quality of regression, the satisfaction of constraints, and also the stability in training, when compared to other existing algorithms.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Geometric Optimal Controls for Flapping Wing UAV on a Lie Group
Authors:
Tejaswi K. C.,
Taeyoung Lee
Abstract:
Inspired by flight characteristics captured from live Monarch butterflies, an optimal control problem is presented while accounting the effects of low-frequency flapping and abdomen undulation. A flapping-wing aerial vehicle is modeled as an articulated rigid body, and its dynamics are developed according to Lagrangian mechanics on an abstract Lie group. This provides an elegant, global formulatio…
▽ More
Inspired by flight characteristics captured from live Monarch butterflies, an optimal control problem is presented while accounting the effects of low-frequency flapping and abdomen undulation. A flapping-wing aerial vehicle is modeled as an articulated rigid body, and its dynamics are developed according to Lagrangian mechanics on an abstract Lie group. This provides an elegant, global formulation of the dynamics for flapping-wing aerial vehicles, avoiding complexities and singularities associated with local coordinates. This is utilized to identify an optimal periodic motion that minimizes energy variations, and an optimal control is formulated to stabilize the periodic motion. Furthermore, the outcome of this paper can be applied to optimal control for any Lagrangian system on a Lie group with a configuration-dependent inertia.
△ Less
Submitted 16 July, 2021;
originally announced July 2021.
-
Lyapunov-like functions for attitude control via feedback integrators
Authors:
Tejaswi K. C.,
Srikant Sukumar,
Ravi Banavar
Abstract:
The notion of feedback integrators permits Euclidean integration schemes for dynamical systems evolving on manifolds. Here, a constructive Lyapunov function for the attitude dynamics embedded in an ambient Euclidean space has been proposed. We then combine the notion of feedback integrators with the proposed Lyapunov function to obtain a feedback law for the attitude control system. The combinatio…
▽ More
The notion of feedback integrators permits Euclidean integration schemes for dynamical systems evolving on manifolds. Here, a constructive Lyapunov function for the attitude dynamics embedded in an ambient Euclidean space has been proposed. We then combine the notion of feedback integrators with the proposed Lyapunov function to obtain a feedback law for the attitude control system. The combination of the two techniques yields a domain of attraction for the closed loop dynamics, where earlier contributions were based on linearization ideas. Further, the analysis and synthesis of the feedback scheme is carried out entirely in Euclidean space. The proposed scheme is also shown to be robust to numerical errors.
△ Less
Submitted 23 March, 2019;
originally announced March 2019.