-
Opinion Dynamics for Utility Maximizing Agents: Exploring the Impact of Resource Penalty
Authors:
Prashil Wankhede,
Nirabhra Mandal,
Sonia Martínez,
Pavankumar Tallapragada
Abstract:
We propose a continuous-time nonlinear model of opinion dynamics with utility-maximizing agents connected via a social influence network. A distinguishing feature of the proposed model is the inclusion of an opinion-dependent resource-penalty term in the utilities, which limits the agents from holding opinions of large magnitude. The proposed utility functions also account for how the relative res…
▽ More
We propose a continuous-time nonlinear model of opinion dynamics with utility-maximizing agents connected via a social influence network. A distinguishing feature of the proposed model is the inclusion of an opinion-dependent resource-penalty term in the utilities, which limits the agents from holding opinions of large magnitude. The proposed utility functions also account for how the relative resources within the social group affect both an agent's stubbornness and social influence. Each agent myopically seeks to maximize its utility by revising its opinion in the gradient ascent direction of its utility function, thus leading to the proposed opinion dynamics. We show that, for any arbitrary social influence network, opinions are ultimately bounded. For networks with weak antagonistic relations, we show that there exists a globally exponentially stable equilibrium using contraction theory. We establish conditions for the existence of consensus equilibrium and analyze the relative dominance of the agents at consensus. We also conduct a game-theoretic analysis of the underlying opinion formation game, including on Nash equilibria and on prices of anarchy in terms of satisfaction ratios. Additionally, we also investigate the oscillatory behavior of opinions in a two-agent scenario. Finally, simulations illustrate our findings.
△ Less
Submitted 7 April, 2024;
originally announced April 2024.
-
Event-Triggered Parameterized Control of Nonlinear Systems
Authors:
Anusree Rajan,
Pavankumar Tallapragada
Abstract:
This paper deals with event-triggered parameterized control (ETPC) of nonlinear systems with external disturbances. In this control method, between two successive events, each control input to the plant is a linear combination of a set of linearly independent scalar functions. At each event, the controller updates the coefficients of the parameterized control input so as to minimize the error in a…
▽ More
This paper deals with event-triggered parameterized control (ETPC) of nonlinear systems with external disturbances. In this control method, between two successive events, each control input to the plant is a linear combination of a set of linearly independent scalar functions. At each event, the controller updates the coefficients of the parameterized control input so as to minimize the error in approximating a continuous time control signal and communicates the same to the actuator. We design an event-triggering rule (ETR) that guarantees global uniform ultimate boundedness of trajectories of the closed loop system. We also ensure the absence of Zeno behavior by showing the existence of a uniform positive lower bound on the inter-event times (IETs). We illustrate our results through numerical examples.
△ Less
Submitted 2 July, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Feel the Force: From Local Surface Pressure Measurement to Flow Reconstruction in Fluid-Structure Interaction
Authors:
Colin Rodwell,
Kumar Sourav,
Phanindra Tallapragada
Abstract:
Drawing inspiration from the lateral lines of fish, the inference of flow characteristics via surface-based data has drawn considerable attention. The current approaches often rely on analytical methods tailored exclusively for potential flows or utilize black-box machine learning algorithms to estimate a specific set of flow parameters. In contrast to a black box machine learning approach, we dem…
▽ More
Drawing inspiration from the lateral lines of fish, the inference of flow characteristics via surface-based data has drawn considerable attention. The current approaches often rely on analytical methods tailored exclusively for potential flows or utilize black-box machine learning algorithms to estimate a specific set of flow parameters. In contrast to a black box machine learning approach, we demonstrate that it is possible to identify certain modes of fluid flow and then reconstruct the entire flow field from these modes. We use Dynamic Mode Decomposition (DMD) to parametrize complex, dynamic features across the entire flow field. We then leverage deep neural networks to infer the DMD modes of the pressure and velocity fields within a large, unsteady flow domain, employing solely a time series of pressure measurements collected on the surface of an immersed obstacle. Our methodology is successfully demonstrated to diverse fluid-structure interaction scenarios, including cases with both free oscillations in the wake of a cylinder and forced oscillations of tandem cylinders, demonstrating its versatility and robustness.
△ Less
Submitted 1 November, 2023;
originally announced November 2023.
-
Controlled transport of fluid particles by microrotors in a Stokes flow using linear transfer operators
Authors:
Jake Buzhardt,
Phanindra Tallapragada
Abstract:
The manipulation of a collection of fluid particles in a low Reynolds number environment has several important applications. As we demonstrate in this paper, this manipulation problem is related to the scientific question of how fluid flow structures direct Lagrangian transport. We investigate this problem of directing the transport by manipulating the flow, specifically in the Stokes flow context…
▽ More
The manipulation of a collection of fluid particles in a low Reynolds number environment has several important applications. As we demonstrate in this paper, this manipulation problem is related to the scientific question of how fluid flow structures direct Lagrangian transport. We investigate this problem of directing the transport by manipulating the flow, specifically in the Stokes flow context, by controlling the strengths of two rotors fixed in space. We demonstrate a novel dynamical systems approach for this problem and apply this method to several scenarios of Stokes flow in unbounded and bounded domains. Further, we show that the time-varying flow field produced by the optimal control can be understood in terms of dynamical structures such as coherent sets that define Lagrangian transport. We model the time evolution of the fluid particle density using finite dimensional approximations of the Liouville operators for the micro-rotor flow fields. Using these operators, the particle transport problem is framed as an optimal control problem, which we solve numerically. This framework is then applied to the problem of transporting a blob of fluid particles in domains with different boundary conditions: free space, near to a plane wall, in a circular confinement, and the transport of two distributions of particles to a common target. These examples demonstrate the effectiveness of the proposed framework and also shed light on the effects of boundaries on the ability to achieve a desired fluid transport using a rotor-driven flow.
△ Less
Submitted 24 February, 2024; v1 submitted 26 October, 2023;
originally announced October 2023.
-
Event-Triggered Polynomial Control for Trajectory Tracking of Unicycle Robots
Authors:
Anusree Rajan,
Harini V,
Bharadwaj Amrutur,
Pavankumar Tallapragada
Abstract:
This paper proposes an event-triggered polynomial control method for trajectory tracking of unicycle robots. In this control method, each control input signal between two consecutive events is a polynomial. At each event, the coefficients of the polynomial control input are chosen to minimize the error in approximating a continuous-time control signal. We design an event-triggering rule that guara…
▽ More
This paper proposes an event-triggered polynomial control method for trajectory tracking of unicycle robots. In this control method, each control input signal between two consecutive events is a polynomial. At each event, the coefficients of the polynomial control input are chosen to minimize the error in approximating a continuous-time control signal. We design an event-triggering rule that guarantees uniform ultimate boundedness of the tracking error. We ensure the absence of zeno behavior by showing the existence of a uniform positive lower bound on the inter-event times. We illustrate our results through numerical simulations and experiments. We show that the number of events generated by the proposed controller is significantly less compared to a time-triggered controller and an event-triggered controller based on zero-order hold, while guaranteeing similar tracking performance.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
Parametric roll oscillations of a hydrodynamic Chaplygin sleigh
Authors:
Kartik Loya,
Phanindra Tallapragada
Abstract:
Biomimetic underwater robots use lateral periodic oscillatory motion to propel forward, which is seen in most fishes known as body caudal fin (BCF) propulsion. The lateral oscillatory motion makes slender-bodied fish-like robots roll unstable. Unlike the case of human-engineered aquatic robots, many species of fish can stabilize their roll motion to perturbations arising from the periodic motions…
▽ More
Biomimetic underwater robots use lateral periodic oscillatory motion to propel forward, which is seen in most fishes known as body caudal fin (BCF) propulsion. The lateral oscillatory motion makes slender-bodied fish-like robots roll unstable. Unlike the case of human-engineered aquatic robots, many species of fish can stabilize their roll motion to perturbations arising from the periodic motions of propulsors. To first understand the origin of the roll instability, the objective of this paper is to analyze the parameters affecting the roll-angle stability of an autonomous fish-like underwater swimmer. Eschewing complex models of fluid-structure interaction, we instead consider the roll motion of a nonholonomic system inspired by the Chaplygin sleigh, whose center of mass is above the ground. In past work, the dynamics of a fish-like periodic swimmer have been shown to be similar to that of a Chaplygin sleigh. The Chaplygin sleigh is propelled by periodic torque in the yaw direction. The roll dynamics of the Chaplygin sleigh are linearized and around a nominal limit cycle solution of the planar hydrodynamic Chaplygin sleigh in the reduced velocity space. It is shown that the roll dynamics are then described as a nonhomogeneous Mathieu equation where the periodic yaw motion provides the parametric excitation. We study the added mass effects on the sleigh's linear dynamics and use the Floquet theory to investigate the roll stability due to parametric excitation. We show that fast motions of the model for swimming are frequently associated with roll instability. The paper thus sheds light on the fundamental mechanics that present trade-offs between speed, efficiency, and stability of motion of fish-like robots.
△ Less
Submitted 10 October, 2023; v1 submitted 16 June, 2023;
originally announced July 2023.
-
Controlled density transport using Perron Frobenius generators
Authors:
Jake Buzhardt,
Phanindra Tallapragada
Abstract:
We consider the problem of the transport of a density of states from an initial state distribution to a desired final state distribution through a dynamical system with actuation. In particular, we consider the case where the control signal is a function of time, but not space; that is, the same actuation is applied at every point in the state space. This is motivated by several problems in fluid…
▽ More
We consider the problem of the transport of a density of states from an initial state distribution to a desired final state distribution through a dynamical system with actuation. In particular, we consider the case where the control signal is a function of time, but not space; that is, the same actuation is applied at every point in the state space. This is motivated by several problems in fluid mechanics, such as mixing and manipulation of a collection of particles by a global control input such as a uniform magnetic field, as well as by more general control problems where a density function describes an uncertainty distribution or a distribution of agents in a multi-agent system. We formulate this problem using the generators of the Perron-Frobenius operator associated with the drift and control vector fields of the system. By considering finite-dimensional approximations of these operators, the density transport problem can be expressed as a control problem for a bilinear system in a high-dimensional, lifted state. With this system, we frame the density control problem as a problem of driving moments of the density function to the moments of a desired density function, where the moments of the density can be expressed as an output which is linear in the lifted state. This output tracking problem for the lifted bilinear system is then solved using differential dynamic programming, an iterative trajectory optimization scheme.
△ Less
Submitted 24 September, 2023; v1 submitted 26 April, 2023;
originally announced April 2023.
-
A Pendulum-Driven Legless Rolling Jum** Robot
Authors:
Jake Buzhardt,
Prashanth Chivkula,
Phanindra Tallapragada
Abstract:
In this paper, we present a novel rolling, jum** robot. The robot consists of a driven pendulum mounted to a wheel in a compact, lightweight, 3D printed design. We show that by driving the pendulum to shift the robot's weight distribution, the robot is able to obtain significant rolling speed, achieve jumps of up to 2.5 body lengths vertically, and clear horizontal distances of over 6 body lengt…
▽ More
In this paper, we present a novel rolling, jum** robot. The robot consists of a driven pendulum mounted to a wheel in a compact, lightweight, 3D printed design. We show that by driving the pendulum to shift the robot's weight distribution, the robot is able to obtain significant rolling speed, achieve jumps of up to 2.5 body lengths vertically, and clear horizontal distances of over 6 body lengths. The robot's dynamic model is derived and simulation results indicate that it is consistent with the rolling motion and jum** observed on the robot. The ability to both roll and jump effectively using a minimalistic design makes this robot unique and could inspire the use of similar mechanisms on robots intended for applications in which agile locomotion on unstructured terrain is necessary, such as disaster response or planetary exploration.
△ Less
Submitted 26 October, 2023; v1 submitted 22 April, 2023;
originally announced April 2023.
-
Reinforcement Learning Aided Sequential Optimization for Unsignalized Intersection Management of Robot Traffic
Authors:
Nishchal Hoysal G.,
Pavankumar Tallapragada
Abstract:
We consider the problem of optimal unsignalized intersection management for continual streams of randomly arriving robots. This problem involves repeatedly solving different instances of a mixed integer program, for which the computation time using a naive optimization algorithm scales exponentially with the number of robots and lanes. Hence, such an approach is not suitable for real-time implemen…
▽ More
We consider the problem of optimal unsignalized intersection management for continual streams of randomly arriving robots. This problem involves repeatedly solving different instances of a mixed integer program, for which the computation time using a naive optimization algorithm scales exponentially with the number of robots and lanes. Hence, such an approach is not suitable for real-time implementation. In this paper, we propose a solution framework that combines learning and sequential optimization. In particular, we propose an algorithm for learning a shared policy that given the traffic state information, determines the crossing order of the robots. Then, we optimize the trajectories of the robots sequentially according to that crossing order. This approach inherently guarantees safety at all times. We validate the performance of this approach using extensive simulations. Our approach, on average, significantly outperforms the heuristics from the literature. We also show through simulations that the computation time for our approach scales linearly with the number of robots. We further implement the learnt policies on physical robots with a few modifications to the solution framework to address real-world challenges and establish its real-time implementability.
△ Less
Submitted 1 September, 2023; v1 submitted 10 February, 2023;
originally announced February 2023.
-
Analysis of Inter-Event Times in Linear Systems under Region-Based Self-Triggered Control
Authors:
Anusree Rajan,
Pavankumar Tallapragada
Abstract:
This paper analyzes the evolution of inter-event times (IETs) in linear systems under region-based self-triggered control (RBSTC). In this control method, the state space is partitioned into a finite number of conic regions and each region is associated with a fixed IET. In this framework, studying the steady state behavior of the IETs is equivalent to studying the existence of a conic subregion t…
▽ More
This paper analyzes the evolution of inter-event times (IETs) in linear systems under region-based self-triggered control (RBSTC). In this control method, the state space is partitioned into a finite number of conic regions and each region is associated with a fixed IET. In this framework, studying the steady state behavior of the IETs is equivalent to studying the existence of a conic subregion that is positively invariant under the map that gives the evolution of the state from one event to the next. We provide necessary conditions and sufficient conditions for the existence of a positively invariant subregion (PIS). We also provide necessary and sufficient conditions for a PIS to be asymptotically stable. Indirectly, they provide necessary and sufficient conditions for local convergence of IETs to a constant or to a given periodic sequence. We illustrate the proposed method of analysis and results through numerical simulations.
△ Less
Submitted 8 September, 2023; v1 submitted 29 December, 2022;
originally announced December 2022.
-
Terrain parameter estimation from proprioceptive sensing of the suspension dynamics in offroad vehicles
Authors:
Jake Buzhardt,
Phanindra Tallapragada
Abstract:
Offroad vehicle movement has to contend with uneven and uncertain terrain which present challenges to path planning and motion control for both manned and unmanned ground vehicles. Knowledge of terrain properties can allow a vehicle to adapt its control and motion planning algorithms. Terrain properties, however, can change on time scales of days or even hours, necessitating their online estimatio…
▽ More
Offroad vehicle movement has to contend with uneven and uncertain terrain which present challenges to path planning and motion control for both manned and unmanned ground vehicles. Knowledge of terrain properties can allow a vehicle to adapt its control and motion planning algorithms. Terrain properties, however, can change on time scales of days or even hours, necessitating their online estimation. The kinematics and, in particular the oscillations experienced by an offroad vehicle carry a signature of the terrain properties. These terrain properties can thus be estimated from proprioceptive sensing of the vehicle dynamics with an appropriate model and estimation algorithm. In this paper, we show that knowledge of the vertical dynamics of a vehicle due to its suspension can enable faster and more accurate estimation of terrain parameters. The paper considers a five degree of freedom model that combines the well known half-car and bicycle models. We show through simulation that the sinkage exponent, a parameter that can significantly influence the wheel forces from the terrain and thus greatly impact the vehicle trajectory, can be estimated from measurements of the vehicle's linear acceleration and rotational velocity, which can be readily obtained from an onboard IMU. We show that modelling the vertical vehicle dynamics can lead to significant improvement in both the estimation of terrain parameters and the prediction of the vehicle trajectory.
△ Less
Submitted 9 February, 2022;
originally announced February 2022.
-
Asymptotic Behavior of Inter-Event Times in Planar Systems under Event-Triggered Control
Authors:
Anusree Rajan,
Pavankumar Tallapragada
Abstract:
This paper analyzes the asymptotic behavior of inter-event times in planar linear systems, under event-triggered control with a general class of scale-invariant event triggering rules. In this setting, the inter-event time is a function of the angle of the state at an event. This viewpoint allows us to analyze the inter-event times by studying the fixed points of the angle map, which represents th…
▽ More
This paper analyzes the asymptotic behavior of inter-event times in planar linear systems, under event-triggered control with a general class of scale-invariant event triggering rules. In this setting, the inter-event time is a function of the angle of the state at an event. This viewpoint allows us to analyze the inter-event times by studying the fixed points of the angle map, which represents the evolution of the angle of the state from one event to the next. We provide a sufficient condition for the convergence or non-convergence of inter-event times to a steady state value under a scale-invariant event-triggering rule. Following up on this, we further analyze the inter-event time behavior in the special case of threshold based event-triggering rule and we provide various conditions for convergence or non-convergence of inter-event times to a constant. We also analyze the asymptotic average inter-event time as a function of the angle of the initial state of the system. With the help of ergodic theory, we provide a sufficient condition for the asymptotic average inter-event time to be a constant for all non-zero initial states of the system. Then, we consider a special case where the angle map is an orientation-preserving homeomorphism. Using rotation theory, we comment on the asymptotic behavior of the inter-event times, including on whether the inter-event times converge to a periodic sequence. We illustrate the proposed results through numerical simulations.
△ Less
Submitted 1 April, 2024; v1 submitted 6 January, 2022;
originally announced January 2022.
-
Event-triggered Control for Nonlinear Systems with Center Manifolds
Authors:
Akshit Saradagi,
Vijay Muralidharan,
Arun D. Mahindrakar,
Pavankumar Tallapragada
Abstract:
In this work, we consider the problem of event-triggered implementation of control laws designed for the local stabilization of nonlinear systems with center manifolds. We propose event-triggering conditions which are derived from a local input-to-state stability characterization of such systems. The triggering conditions ensure local ultimate boundedness of the trajectories and the existence of a…
▽ More
In this work, we consider the problem of event-triggered implementation of control laws designed for the local stabilization of nonlinear systems with center manifolds. We propose event-triggering conditions which are derived from a local input-to-state stability characterization of such systems. The triggering conditions ensure local ultimate boundedness of the trajectories and the existence of a uniform positive lower bound for the inter-event times. The ultimate bound can be made arbitrarily small, but by allowing for smaller inter-event times. Under certain assumptions on the controller structure, local asymptotic stability of the origin is also guaranteed. Two sets of triggering conditions are proposed, that cater to the cases where the exact center manifold and only an approximation of the center manifold is computable. The closed-loop system exhibits some desirable properties when the exact knowledge of the center manifold is employed in checking the triggering conditions. Three illustrative examples that explore different scenarios are presented and the applicability of the proposed methods is demonstrated. The third example concerns the event-triggered implementation of a position stabilizing controller for the open-loop unstable Mobile Inverted Pendulum (MIP) robot.
△ Less
Submitted 20 October, 2021;
originally announced October 2021.
-
Dynamics of a Stratified Population of Optimum Seeking Agents on a Network -- Part II: Steady State Analysis
Authors:
Nirabhra Mandal,
Pavankumar Tallapragada
Abstract:
In this second part of our work, we study the steady state of the population and the social utility for the three dynamics SSD, NBRD and NRPM; which were introduced in the first part. We provide sufficient conditions on the network based on a maximum payoff density parameter of each node under which there exists a unique Nash equilibrium. We then utilize positive correlation properties of the dyna…
▽ More
In this second part of our work, we study the steady state of the population and the social utility for the three dynamics SSD, NBRD and NRPM; which were introduced in the first part. We provide sufficient conditions on the network based on a maximum payoff density parameter of each node under which there exists a unique Nash equilibrium. We then utilize positive correlation properties of the dynamics to reduce the flow graph in order to provide an upper bound on the steady state social utility. Finally we extend the idea behind the sufficient condition for the existence of a unique Nash equilibrium to partition the graph appropriately in order to provide a lower bound on the steady state social utility. We also illustrate interesting cases as well as our results using simulations.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
Dynamics of a Stratified Population of Optimum Seeking Agents on a Network -- Part I: Modeling and Convergence Analysis
Authors:
Nirabhra Mandal,
Pavankumar Tallapragada
Abstract:
In this work, we consider a population composed of a continuum of agents that seek to maximize a payoff function by moving on a network. The nodes in the network may represent physical locations or abstract choices. The population is stratified and hence agents opting for the same choice may not get the same payoff. In particular, we assume payoff functions that model diminishing returns, that is,…
▽ More
In this work, we consider a population composed of a continuum of agents that seek to maximize a payoff function by moving on a network. The nodes in the network may represent physical locations or abstract choices. The population is stratified and hence agents opting for the same choice may not get the same payoff. In particular, we assume payoff functions that model diminishing returns, that is, agents in "newer" strata of a node receive a smaller payoff compared to "older" strata. In this first part of two-part work, we model the population dynamics under three choice revision policies, each having varying levels of coordination -- i. no coordination and the agents are selfish, ii. coordination among agents in each node and iii. coordination across the entire population. To model the case with selfish agents, we generalize the Smith dynamics to our setting, where we have a stratified population and network constraints. To model nodal coordination, we allow the fraction of population in a node, as a whole, to take the `best response' to the state of the population in the node's neighborhood. For the case of population-wide coordination, we explore a dynamics where the population evolves according to centralized gradient ascent of the social utility, though constrained by the network. In each case, we show that the dynamics has existence and uniqueness of solutions and also show that the solutions from any initial condition asymptotically converge to the set of Nash equilibria.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
Data-Driven Distributed Intersection Management for Connected and Automated Vehicles
Authors:
Darshan Gadginmath,
Pavankumar Tallapragada
Abstract:
This work addresses the problem of autonomous traffic management at an isolated intersection for connected and automated vehicles. We decompose the trajectory of each vehicle into two phases: the provisional phase and the coordinated phase. A vehicle, upon entering the region of interest, initially operates in the provisional phase, during which the vehicle optimizes its trajectory but is constrai…
▽ More
This work addresses the problem of autonomous traffic management at an isolated intersection for connected and automated vehicles. We decompose the trajectory of each vehicle into two phases: the provisional phase and the coordinated phase. A vehicle, upon entering the region of interest, initially operates in the provisional phase, during which the vehicle optimizes its trajectory but is constrained from entering the intersection. Periodically, all the vehicles in their provisional phase switch to their coordinated phase, which is obtained by coordinated optimization of the sequence of the vehicles' intersection usage as well as their trajectories. For the coordinated phase, we propose a data driven solution, in which the intersection usage sequence is obtained through a data-driven online classification and the trajectories are computed sequentially. This approach also allows for the incorporation of macro information such as traffic arrival rates into the solution. The overall algorithm is provably safe and can be implemented in a distributed manner. Finally, we compare the proposed algorithm against traditional methods of intersection management and against some existing literature through simulations. Through simulations, we also demonstrate that the computation time per vehicle remains constant for the proposed algorithm over a wide range of traffic arrival rates.
△ Less
Submitted 21 October, 2021; v1 submitted 7 May, 2020;
originally announced May 2020.
-
One-Shot Coordination of First and Last Mode Transportation
Authors:
Subhajit Goswami,
Pavankumar Tallapragada
Abstract:
In this paper, we consider coordinated control of feeder vehicles for first and last mode transportation. The model is macroscopic with volumes of demands and supplies along with flows of vehicles. We propose a one-shot problem for transportation of demand to or from a hub within a fixed time window, assuming the knowledge of the demand and supply configurations. We present a unified optimization…
▽ More
In this paper, we consider coordinated control of feeder vehicles for first and last mode transportation. The model is macroscopic with volumes of demands and supplies along with flows of vehicles. We propose a one-shot problem for transportation of demand to or from a hub within a fixed time window, assuming the knowledge of the demand and supply configurations. We present a unified optimization framework that is applicable for both operator profit maximization and social welfare maximization. The latter goal is useful for applications such as disaster response. The decision variables in the optimization problem are routing and allocations of the vehicles for different services.
With K.K.T. analysis we propose an offline method for reducing the problem size. Further, we also analyze the problem of maximizing profits by optimally locating the supply for a given total supply and present a closed form expression of the maximum profits that can be earned over all supply configurations for a given demand configuration. We also show an equivalence between optimal supply location in the first mode problem and the last mode problem. We present a model for pricing based on the cost and travel time of the best alternate transportation and present necessary conditions for the feeder service to be viable. We illustrate the results through simulations and also compare the proposed model with a traditional vehicle routing problem. Through simulations, we also compare with the microscopic version of the problem with the decision variables being integers. We demonstrate that the route reduction algorithm proposed for the macroscopic formulation is still useful for computing nearly optimal solutions to the microscopic problem with much improved computational efficiency.
△ Less
Submitted 8 May, 2021; v1 submitted 5 January, 2020;
originally announced January 2020.
-
Control Under Action-Dependent Markov Packet Drops: An Event-Triggered Approach
Authors:
Shourya Bose,
Pavankumar Tallapragada
Abstract:
In this paper, we consider the problem of second moment stabilization of a scalar linear plant with process noise. We assume that the sensor must communicate with the controller over an unreliable channel, whose state evolves according to a Markov chain, with the transition matrix on a timestep depending on whether there is a transmission or not on that timestep. Under such a setting, we propose a…
▽ More
In this paper, we consider the problem of second moment stabilization of a scalar linear plant with process noise. We assume that the sensor must communicate with the controller over an unreliable channel, whose state evolves according to a Markov chain, with the transition matrix on a timestep depending on whether there is a transmission or not on that timestep. Under such a setting, we propose an event-triggered transmission policy which meets the objective of exponential convergence of the second moment of the plant state to an ultimate bound. Furthermore, we provide upper bounds on the transmission fraction of the proposed policy. The guarantees on performance and transmission fraction are verified using simulations.
△ Less
Submitted 27 December, 2019; v1 submitted 8 December, 2019;
originally announced December 2019.
-
Magnetically actuated artificial microswimmers as mobile microparticle manipulators
Authors:
Jake Buzhardt,
Phanindra Tallapragada
Abstract:
Micro-scale swimming robots have been envisaged for many medical applications such as targeted drug delivery, where the microrobot will be expected to navigate in a fluid through channels carrying a payload. Alternatively, in many cases, such a payload does not have to be physically bound to the swimmer, but may be instead manipulated and steered through the channel by the microrobot. We investiga…
▽ More
Micro-scale swimming robots have been envisaged for many medical applications such as targeted drug delivery, where the microrobot will be expected to navigate in a fluid through channels carrying a payload. Alternatively, in many cases, such a payload does not have to be physically bound to the swimmer, but may be instead manipulated and steered through the channel by the microrobot. We investigate this problem of contactless manipulation of a microparticle by mobile microswimmer in a fluid at low Reynolds number. We consider a model of a magnetically actuated artificial microswimmer, whose locomotion through a fluid induces a disturbance velocity field in the fluid, that then acts to propel a cargo particle in its vicinity. The problem investigated in this paper is therefore one of coupled locomotion-manipulation of two bodies in a fluid. The magnetic swimmer's motion is actuated by an externally applied magnetic field of constant strength but whose direction rotates at a constant rate in a plane. The swimmer propels itself in the direction perpendicular to this plane if the frequency associated with the periodic magnetic field is above a critical frequency. Below this critical frequency, the swimmer tumbles in place without net locomotion. The coupled fluid-swimmer-cargo particle dynamics are solved numerically using the method of Stokesian dynamics. The induced motion of the cargo particle is shown to be controllable. This is achieved by switching the planes of rotation of the magnetic field and switching frequency of the magnetic field above and below the critical frequency. While a swimmer with a specific geometry has been used in the model, the results of this paper are applicable to swimmers with other geometries and means of propulsion. The results of this paper show that microswimmers can be utilized as mobile manipulators of microparticles in a fluid.
△ Less
Submitted 6 September, 2019;
originally announced September 2019.
-
Dynamics of groups of magnetically driven artificial microswimmers
Authors:
Jake Buzhardt,
Phanindra Tallapragada
Abstract:
Magnetically driven artificial microswimmers have the potential to revolutionize many biomedical technologies, such as minimally-invasive microsurgery, micro-particle manipulation, and localized drug delivery. However, many of these applications will require the controlled dynamics of teams of these micro-robots with minimal feedback. In this work, we study the motion and fluid dynamics produced b…
▽ More
Magnetically driven artificial microswimmers have the potential to revolutionize many biomedical technologies, such as minimally-invasive microsurgery, micro-particle manipulation, and localized drug delivery. However, many of these applications will require the controlled dynamics of teams of these micro-robots with minimal feedback. In this work, we study the motion and fluid dynamics produced by groups of artificial microswimmers driven by a torque induced through a uniform, rotating magnetic field. Through Stokesian dynamics simulations, we show that the swimmer motion produces a rotational velocity field in the plane orthogonal to the direction of the magnetic field's rotation, which causes two interacting swimmers to move in circular trajectories in this plane around a common center. The resulting over all motion is on a helical trajectory for the swimmers. We compare the highly rotational velocity field of the fluid to the velocity field generated by a rotlet, the point-torque singularity of Stokes flows, showing that this is a reasonable approximation on the time average. Finally, we study the motion of larger groups of swimmers and show that these groups tend to move coherently, especially when swimmer magnetizations are uniform. This coherence is achieved because the group center remains almost constant in the plane orthogonal to the net motion of the swimmers. The results in the paper will prove useful for controlling the ensemble dynamics of small collections of magnetic swimmers.
△ Less
Submitted 10 September, 2019; v1 submitted 28 June, 2019;
originally announced June 2019.
-
Chaotic mixing using micro-rotors in a confined domain
Authors:
Phanindra Tallapragada,
Senbagaraman Sudarsanamn
Abstract:
In this work we study chaotic mixing induced by point micro-rotors in a bounded two dimensional Stokes flow. The dynamics of the pair of rotors, modeled as rotlets, are non Hamiltonian in the bounded domain and produce chaotic advection of fluid tracers in subsets of the domain. A complete parametric investigation of the fluid mixing as a function of the initial locations of the rotlets is perform…
▽ More
In this work we study chaotic mixing induced by point micro-rotors in a bounded two dimensional Stokes flow. The dynamics of the pair of rotors, modeled as rotlets, are non Hamiltonian in the bounded domain and produce chaotic advection of fluid tracers in subsets of the domain. A complete parametric investigation of the fluid mixing as a function of the initial locations of the rotlets is performed based on pseudo phase portraits. The mixing of fluid tracers as a function of relative positions of micro-rotors is studied using finite time entropy and locational entropy. The finite time locational entropy is used to identify regions of the fluid that produce good vs poor mixing and this is visualized by the stretching and folding of blobs of tracer particles. Unlike the case of the classic blinking vortex dynamics, the velocity field of the flow modeled using rotlets inside a circular boundary is smooth in time and satisfies the no slip boundary condition. This makes the considered model a more realistic case for studies of mixing in microfluidic devices using magnetic actuated microspheres.
△ Less
Submitted 31 July, 2019; v1 submitted 18 September, 2018;
originally announced September 2018.
-
Chaotic Dynamics of the Chaplygin sleigh with a passive internal rotor
Authors:
Vitaliy Fedonyuk,
Phanindra Tallapragada
Abstract:
The Chaplygin sleigh is a classic example of a nonholonomically constrained mechanical system. The sleigh's motion always converges to a straight line whose slope is entirely determined by the initial configuration and velocity of the sleigh. We consider the motion of a modified Chaplygin sleigh that contains a passive internal rotor. We show that the presence of even a rotor with small inertia mo…
▽ More
The Chaplygin sleigh is a classic example of a nonholonomically constrained mechanical system. The sleigh's motion always converges to a straight line whose slope is entirely determined by the initial configuration and velocity of the sleigh. We consider the motion of a modified Chaplygin sleigh that contains a passive internal rotor. We show that the presence of even a rotor with small inertia modifies motion of the sleigh dramatically. A generic trajectory of the sleigh in a reduced velocity space exhibits two distinct transient phases before converging to a chaotic attractor. We demonstrate this through numerics. In recent work the dynamics of the Chaplygin sleigh have also been shown to be similar to that of a fish like body in an inviscid fluid. The influence of a passive degree of freedom on the motion of the Chaplygin sleigh points to several possible applications in controlling the motion of the nonholonomically constrained terrestrial and aquatic robots.
△ Less
Submitted 16 September, 2018; v1 submitted 5 April, 2018;
originally announced April 2018.
-
A globally stable attractor that is locally unstable everywhere
Authors:
Phanindra Tallapragada,
Senbagaraman Sudarsanam
Abstract:
We construct two examples of invariant manifolds that despite being locally unstable at every point in the transverse direction are globally stable. Using numerical simulations we show that these invariant manifolds temporarily repel nearby trajectories but act as global attractors. We formulate an explanation for such global stability in terms of the `rate of rotation' of the stable and unstable…
▽ More
We construct two examples of invariant manifolds that despite being locally unstable at every point in the transverse direction are globally stable. Using numerical simulations we show that these invariant manifolds temporarily repel nearby trajectories but act as global attractors. We formulate an explanation for such global stability in terms of the `rate of rotation' of the stable and unstable eigenvectors spanning the normal subspace associated with each point of the invariant manifold. We discuss the role of this rate of rotation on the transitions between the stable and unstable regimes.
△ Less
Submitted 2 December, 2017;
originally announced December 2017.
-
Event-Triggered Stabilization of Nonlinear Systems with Time-Varying Sensing and Actuation Delay
Authors:
Erfan Nozari,
Pavankumar Tallapragada,
Jorge Cortés
Abstract:
This paper studies the problem of stabilization of a nonlinear system with time-varying delays in both sensing and actuation using event-triggered control. Our proposed strategy seeks to opportunistically minimize the number of control updates while guaranteeing stabilization and builds on predictor feedback to compensate for arbitrarily large known time-varying delays. We establish, using a Lyapu…
▽ More
This paper studies the problem of stabilization of a nonlinear system with time-varying delays in both sensing and actuation using event-triggered control. Our proposed strategy seeks to opportunistically minimize the number of control updates while guaranteeing stabilization and builds on predictor feedback to compensate for arbitrarily large known time-varying delays. We establish, using a Lyapunov approach, the global asymptotic stability of the closed-loop system as long as the open-loop system is globally input-to-state stabilizable in the absence of time delays and sampling. We further prove that the proposed event-triggered law has inter-event times that are uniformly lower bounded and hence does not exhibit Zeno behavior. For the particular case of a stabilizable linear system, we show global exponential stability of the closed-loop system and analyze the trade-off between the rate of exponential convergence and a bound on the sampling frequency. We illustrate these results in simulation and also examine the properties of the proposed event-triggered strategy beyond the class of systems for which stabilization can be guaranteed.
△ Less
Submitted 10 January, 2020; v1 submitted 6 September, 2017;
originally announced September 2017.
-
Time-triggering versus event-triggering control over communication channels
Authors:
Mohammad Javad Khojasteh,
Pavankumar Tallapragada,
Jorge Cortes,
Massimo Franceschetti
Abstract:
Time-triggered and event-triggered control strategies for stabilization of an unstable plant over a rate-limited communication channel subject to unknown, bounded delay are studied and compared. Event triggering carries implicit information, revealing the state of the plant. However, the delay in the communication channel causes information loss, as it makes the state information out of date. Ther…
▽ More
Time-triggered and event-triggered control strategies for stabilization of an unstable plant over a rate-limited communication channel subject to unknown, bounded delay are studied and compared. Event triggering carries implicit information, revealing the state of the plant. However, the delay in the communication channel causes information loss, as it makes the state information out of date. There is a critical delay value, when the loss of information due to the communication delay perfectly compensates the implicit information carried by the triggering events. This occurs when the maximum delay equals the inverse of the entropy rate of the plant. In this context, extensions of our previous results for event triggering strategies are presented for vector systems and are compared with the data-rate theorem for time-triggered control, that is extended here to a setting with unknown delay.
△ Less
Submitted 7 October, 2017; v1 submitted 30 March, 2017;
originally announced March 2017.
-
Distributed control of vehicle strings under finite-time and safety specifications
Authors:
Pavankumar Tallapragada,
Jorge Cortes
Abstract:
This paper studies an optimal control problem for a string of vehicles with safety requirements and finite-time specifications on the approach time to a target region. Our problem formulation is motivated by scenarios involving autonomous vehicles circulating on arterial roads with intelligent management at traffic intersections. We propose a provably correct distributed control algorithm that ens…
▽ More
This paper studies an optimal control problem for a string of vehicles with safety requirements and finite-time specifications on the approach time to a target region. Our problem formulation is motivated by scenarios involving autonomous vehicles circulating on arterial roads with intelligent management at traffic intersections. We propose a provably correct distributed control algorithm that ensures that the vehicles satisfy the finite-time specifications under speed limits, acceleration saturation, and safety requirements. The safety specifications are such that collisions can be avoided even in cases of communication failure. We also discuss how the proposed distributed algorithm can be integrated with an intelligent intersection manager to provide information about the feasible approach times of the vehicle string and a guaranteed bound of its time of occupancy of the intersection. Our simulation study illustrates the algorithm and its properties regarding approach time, occupancy time, and fuel and time cost.
△ Less
Submitted 13 July, 2017; v1 submitted 13 January, 2017;
originally announced January 2017.
-
The value of timing information in event-triggered control
Authors:
Mohammad Javad Khojasteh,
Pavankumar Tallapragada,
Jorge Cortés,
Massimo Franceschetti
Abstract:
We study event-triggered control for stabilization of unstable linear plants over rate-limited communication channels subject to unknown, bounded delay. On one hand, the timing of event triggering carries implicit information about the state of the plant. On the other hand, the delay in the communication channel causes information loss, as it makes the state information available at the controller…
▽ More
We study event-triggered control for stabilization of unstable linear plants over rate-limited communication channels subject to unknown, bounded delay. On one hand, the timing of event triggering carries implicit information about the state of the plant. On the other hand, the delay in the communication channel causes information loss, as it makes the state information available at the controller out of date. Combining these two effects, we show a phase transition behavior in the transmission rate required for stabilization using a given event-triggering strategy. For small values of the delay, the timing information carried by the triggering events is substantial, and the system can be stabilized with any positive rate. When the delay exceeds a critical threshold, the timing information alone is not enough to achieve stabilization and the required rate grows. When the loss of information due to the communication delay perfectly compensates the implicit information carried by the triggering events, the delay equals the inverse of the entropy rate of the plant, and we obtain the same rate requirement prescribed by the data-rate theorem. When the delay is larger than this threshold, the required rate becomes larger than that required by the data-rate theorem. We also provide an explicit construction yielding a sufficient rate for stabilization, and generalize our results to vector systems. The results do not rely on any a priori probabilistic model of the delay or the initial conditions.
△ Less
Submitted 29 May, 2019; v1 submitted 30 September, 2016;
originally announced September 2016.
-
Event-triggered second-moment stabilization of linear systems under packet drops
Authors:
Pavankumar Tallapragada,
Massimo Franceschetti,
Jorge Cortes
Abstract:
This paper deals with the stabilization of linear systems with process noise under packet drops between the sensor and the controller. Our aim is to ensure exponential convergence of the second moment of the plant state to a given bound in finite time. Motivated by considerations about the efficient use of the available resources, we adopt an event-triggering approach to design the transmission po…
▽ More
This paper deals with the stabilization of linear systems with process noise under packet drops between the sensor and the controller. Our aim is to ensure exponential convergence of the second moment of the plant state to a given bound in finite time. Motivated by considerations about the efficient use of the available resources, we adopt an event-triggering approach to design the transmission policy. In our design, the sensor's decision to transmit or not the state to the controller is based on an online evaluation of the future satisfaction of the control objective. The resulting event-triggering policy is hence specifically tailored to the control objective. We formally establish that the proposed event-triggering policy meets the desired objective and quantify its efficiency by providing an upper bound on the fraction of expected number of transmissions in an infinite time interval. Simulations for scalar and vector systems illustrate the results.
△ Less
Submitted 13 July, 2017; v1 submitted 9 September, 2016;
originally announced September 2016.
-
Hierarchical-distributed optimized coordination of intersection traffic
Authors:
Pavankumar Tallapragada,
Jorge Cortés
Abstract:
This paper considers the problem of coordinating the vehicular traffic at an intersection and on the branches leading to it for minimizing a combination of total travel time and energy consumption. We propose a provably safe hierarchical-distributed solution to balance computational complexity and optimality of the system operation. In our design, a central intersection manager communicates with v…
▽ More
This paper considers the problem of coordinating the vehicular traffic at an intersection and on the branches leading to it for minimizing a combination of total travel time and energy consumption. We propose a provably safe hierarchical-distributed solution to balance computational complexity and optimality of the system operation. In our design, a central intersection manager communicates with vehicles heading towards the intersection, groups them into clusters (termed bubbles) as they appear, and determines an optimal schedule of passage through the intersection for each bubble. The vehicles in each bubble receive their schedule and implement local distributed control to ensure system-wide inter-vehicular safety while respecting speed and acceleration limits, conforming to the assigned schedule, and seeking to optimize their individual trajectories. Our analysis rigorously establishes that the different aspects of the hierarchical design operate in concert and that the safety guarantees provided by the proposed design are satisfied. We illustrate its execution in a suite of simulations and compare its performance to traditional signal-based coordination over a wide range of system parameters.
△ Less
Submitted 16 January, 2017; v1 submitted 3 January, 2016;
originally announced January 2016.
-
Differentially Private Average Consensus: Obstructions, Trade-Offs, and Optimal Algorithm Design
Authors:
Erfan Nozari,
Pavankumar Tallapragada,
Jorge Cortés
Abstract:
This paper studies the multi-agent average consensus problem under the requirement of differential privacy of the agents' initial states against an adversary that has access to all the messages. We first establish that a differentially private consensus algorithm cannot guarantee convergence of the agents' states to the exact average in distribution, which in turn implies the same impossibility fo…
▽ More
This paper studies the multi-agent average consensus problem under the requirement of differential privacy of the agents' initial states against an adversary that has access to all the messages. We first establish that a differentially private consensus algorithm cannot guarantee convergence of the agents' states to the exact average in distribution, which in turn implies the same impossibility for other stronger notions of convergence. This result motivates our design of a novel differentially private Laplacian consensus algorithm in which agents linearly perturb their state-transition and message-generating functions with exponentially decaying Laplace noise. We prove that our algorithm converges almost surely to an unbiased estimate of the average of agents' initial states, compute the exponential mean-square rate of convergence, and formally characterize its differential privacy properties. We show that the optimal choice of our design parameters (with respect to the variance of the convergence point around the exact average) corresponds to a one-shot perturbation of initial states and compare our design with various counterparts from the literature. Simulations illustrate our results.
△ Less
Submitted 28 February, 2017; v1 submitted 30 December, 2015;
originally announced December 2015.
-
Differentially Private Distributed Convex Optimization via Functional Perturbation
Authors:
Erfan Nozari,
Pavankumar Tallapragada,
Jorge Cortés
Abstract:
We study a class of distributed convex constrained optimization problems where a group of agents aim to minimize the sum of individual objective functions while each desires that any information about its objective function is kept private. We prove the impossibility of achieving differential privacy using strategies based on perturbing the inter-agent messages with noise when the underlying noise…
▽ More
We study a class of distributed convex constrained optimization problems where a group of agents aim to minimize the sum of individual objective functions while each desires that any information about its objective function is kept private. We prove the impossibility of achieving differential privacy using strategies based on perturbing the inter-agent messages with noise when the underlying noise-free dynamics are asymptotically stable. This justifies our algorithmic solution based on the perturbation of individual functions with Laplace noise. To this end, we establish a general framework for differentially private handling of functional data. We further design post-processing steps that ensure the perturbed functions regain the smoothness and convexity properties of the original functions while preserving the differentially private guarantees of the functional perturbation step. This methodology allows us to use any distributed coordination algorithm to solve the optimization problem on the noisy functions. Finally, we explicitly bound the magnitude of the expected distance between the perturbed and true optimizers which leads to an upper bound on the privacy-accuracy trade-off curve. Simulations illustrate our results.
△ Less
Submitted 28 September, 2016; v1 submitted 1 December, 2015;
originally announced December 2015.
-
Event-triggered control under time-varying rates and channel blackouts
Authors:
Pavankumar Tallapragada,
Massimo Franceschetti,
Jorge Cortes
Abstract:
This paper studies event-triggered stabilization of linear time-invariant systems over time-varying rate-limited communication channels. We explicitly account for the possibility of channel blackouts, i.e., intervals of time when the communication channel is unavailable for feedback. Assuming prior knowledge of the channel evolution, we study the data capacity, which is the maximum total number of…
▽ More
This paper studies event-triggered stabilization of linear time-invariant systems over time-varying rate-limited communication channels. We explicitly account for the possibility of channel blackouts, i.e., intervals of time when the communication channel is unavailable for feedback. Assuming prior knowledge of the channel evolution, we study the data capacity, which is the maximum total number of bits that could be communicated over a given time interval, and provide an efficient real-time algorithm to lower bound it for a deterministic time-slotted model of channel evolution. Building on these results, we design an event-triggering strategy that guarantees Zeno-free, exponential stabilization at a desired convergence rate even in the presence of intermittent channel blackouts. The contributions are the notion of channel blackouts, the effective event-triggered control despite their occurrence, and the analysis and quantification of the data capacity for a class of time-varying continuous-time channels. Various simulations illustrate the results.
△ Less
Submitted 15 October, 2015; v1 submitted 26 March, 2015;
originally announced March 2015.
-
Event-Triggered Stabilization of Linear Systems Under Bounded Bit Rates
Authors:
Pavankumar Tallapragada,
Jorge Cortes
Abstract:
This paper addresses the problem of exponential practical stabilization of linear time-invariant systems with disturbances using event-triggered control and bounded communication bit rate. We consider both the case of instantaneous communication with finite precision data at each transmission and the case of non-instantaneous communication with bounded communication rate. Given a prescribed rate o…
▽ More
This paper addresses the problem of exponential practical stabilization of linear time-invariant systems with disturbances using event-triggered control and bounded communication bit rate. We consider both the case of instantaneous communication with finite precision data at each transmission and the case of non-instantaneous communication with bounded communication rate. Given a prescribed rate of convergence, the proposed event-triggered control implementations opportunistically determine the transmission instants and the finite precision data to be transmitted on each transmission. We show that our design exponentially practically stabilizes the origin while guaranteeing a uniform positive lower bound on the inter-transmission and inter-reception times, ensuring that the number of bits transmitted on each transmission is upper bounded uniformly in time, and allowing for the possibility of transmitting fewer bits at any given time if more bits than prescribed were transmitted earlier. We also characterize the necessary and sufficient average data rate for exponential practical stabilization. Several simulations illustrate the results.
△ Less
Submitted 13 September, 2015; v1 submitted 23 May, 2014;
originally announced May 2014.
-
Decentralized Event-Triggering for Control of Nonlinear Systems
Authors:
Pavankumar Tallapragada,
Nikhil Chopra
Abstract:
This paper considers nonlinear systems with full state feedback, a central controller and distributed sensors not co-located with the central controller. We present a methodology for designing decentralized asynchronous event-triggers, which utilize only locally available information, for determining the time instants of transmission from the sensors to the central controller. The proposed design…
▽ More
This paper considers nonlinear systems with full state feedback, a central controller and distributed sensors not co-located with the central controller. We present a methodology for designing decentralized asynchronous event-triggers, which utilize only locally available information, for determining the time instants of transmission from the sensors to the central controller. The proposed design guarantees a positive lower bound for the inter-transmission times of each sensor, while ensuring asymptotic stability of the origin of the system with an arbitrary, but priorly fixed, compact region of attraction. In the special case of Linear Time Invariant (LTI) systems, global asymptotic stability is guaranteed and scale invariance of inter-transmission times is preserved. A modified design method is also proposed for nonlinear systems, with the addition of event-triggered communication from the controller to the sensors, that promises to significantly increase the average sensor inter-transmission times compared to the case where the controller does not transmit data to the sensors. The proposed designs are illustrated through simulations of a linear and a nonlinear example.
△ Less
Submitted 13 June, 2014; v1 submitted 16 February, 2013;
originally announced February 2013.
-
On Event Triggered Tracking for Nonlinear Systems
Authors:
Pavankumar Tallapragada,
Nikhil Chopra
Abstract:
In this paper we study an event based control algorithm for trajectory tracking in nonlinear systems. The desired trajectory is modelled as the solution of a reference system with an exogenous input and it is assumed that the desired trajectory and the exogenous input to the reference system are uniformly bounded. Given a continuous-time control law that guarantees global uniform asymptotic tracki…
▽ More
In this paper we study an event based control algorithm for trajectory tracking in nonlinear systems. The desired trajectory is modelled as the solution of a reference system with an exogenous input and it is assumed that the desired trajectory and the exogenous input to the reference system are uniformly bounded. Given a continuous-time control law that guarantees global uniform asymptotic tracking of the desired trajectory, our algorithm provides an event based controller that not only guarantees uniform ultimate boundedness of the tracking error, but also ensures non-accumulation of inter-execution times. In the case that the derivative of the exogenous input to the reference system is also uniformly bounded, an arbitrarily small ultimate bound can be designed. If the exogenous input to the reference system is piecewise continuous and not differentiable everywhere then the achievable ultimate bound is constrained and the result is local, though with a known region of attraction. The main ideas in the paper are illustrated through simulations of trajectory tracking by a nonlinear system.
△ Less
Submitted 5 January, 2013;
originally announced January 2013.
-
Computation of Finite Time Lyapunov Exponents using the Perron-Frobenius operator
Authors:
Phanindra Tallapragada
Abstract:
The problem of phase space transport which is of interest both theoretically and from the point of view of applications has been investigated extensively using geometric and probabilistic methods. Two of the important tools for this that emerged in the last decade are the Finite time Lyapunov exponents (FTLE) and the Perron-Frobenius operator. The relationship between these approaches has not been…
▽ More
The problem of phase space transport which is of interest both theoretically and from the point of view of applications has been investigated extensively using geometric and probabilistic methods. Two of the important tools for this that emerged in the last decade are the Finite time Lyapunov exponents (FTLE) and the Perron-Frobenius operator. The relationship between these approaches has not been clearly understood so far. In this paper a methodology is presented to compute the FTLE from the Perron-Frobenius operator, thus providing a step towards combining both the methods into a common framework.
△ Less
Submitted 5 July, 2011; v1 submitted 22 January, 2011;
originally announced January 2011.
-
Particle separation by Stokes number for small neutrally buoyant spheres in a fluid
Authors:
Phanindra Tallapragada,
Shane. D. Ross
Abstract:
It is a commonly observed phenomenon that spherical particles with inertia in an incompressible fluid do not behave as ideal tracers. Due to the inertia of the particle, the dynamics are described in a four dimensional phase space and thus can differ considerably from the ideal tracer dynamics. Using finite time Lyapunov exponents we compute the sensitivity of the final position of a particle wi…
▽ More
It is a commonly observed phenomenon that spherical particles with inertia in an incompressible fluid do not behave as ideal tracers. Due to the inertia of the particle, the dynamics are described in a four dimensional phase space and thus can differ considerably from the ideal tracer dynamics. Using finite time Lyapunov exponents we compute the sensitivity of the final position of a particle with respect to its initial velocity, relative to the fluid and thus partition the relative velocity subspace at each point in configuration space. The computations are done at every point in the relative velocity subspace, thus giving a sensitivity field. The Stokes number being a measure of the independence of the particle from the underlying fluid flow, acts as a parameter in determining the variation in these partitions. We demonstrate how this partition framework can be used to segregate particles by Stokes number in a fluid. The fluid model used for demonstration is a two dimensional cellular flow.
△ Less
Submitted 12 March, 2008; v1 submitted 22 January, 2008;
originally announced January 2008.