-
Deep Continuum Deformation Coordination and Optimization with Safety Guarantees
Authors:
Harshvardhan Uppaluru,
Hossein Rastgoftar
Abstract:
In this paper, we develop and present a novel strategy for safe coordination of a large-scale multi-agent team with ``\textit{local deformation}" capabilities. Multi-agent coordination is defined by our proposed method as a multi-layer deformation problem specified as a Deep Neural Network (DNN) optimization problem. The proposed DNN consists of $p$ hidden layers, each of which contains artificial…
▽ More
In this paper, we develop and present a novel strategy for safe coordination of a large-scale multi-agent team with ``\textit{local deformation}" capabilities. Multi-agent coordination is defined by our proposed method as a multi-layer deformation problem specified as a Deep Neural Network (DNN) optimization problem. The proposed DNN consists of $p$ hidden layers, each of which contains artificial neurons representing unique agents. Furthermore, based on the desired positions of the agents of hidden layer $k$ ($k=1,\cdots,p-1$), the desired deformation of the agents of hidden layer $k + 1$ is planned. In contrast to the available neural network learning problems, our proposed neural network optimization receives time-invariant reference positions of the boundary agents as inputs and trains the weights based on the desired trajectory of the agent team configuration, where the weights are constrained by certain lower and upper bounds to ensure inter-agent collision avoidance. We simulate and provide the results of a large-scale quadcopter team coordination tracking a desired elliptical trajectory to validate the proposed approach.
△ Less
Submitted 17 April, 2023;
originally announced April 2023.
-
Multi-Layer Continuum Deformation Optimization of Multi-Agent Systems
Authors:
Harshvardhan Uppaluru,
Hossein Rastgoftar
Abstract:
This paper studies the problem of safe and optimal continuum deformation of a large-scale multi-agent system (MAS). We present a novel approach for MAS continuum deformation coordination that aims to achieve safe and efficient agent movement using a leader-follower multi-layer hierarchical optimization framework with a single input layer, multiple hidden layers, and a single output layer. The inpu…
▽ More
This paper studies the problem of safe and optimal continuum deformation of a large-scale multi-agent system (MAS). We present a novel approach for MAS continuum deformation coordination that aims to achieve safe and efficient agent movement using a leader-follower multi-layer hierarchical optimization framework with a single input layer, multiple hidden layers, and a single output layer. The input layer receives the reference (material) positions of the primary leaders, the hidden layers compute the desired positions of the interior leader agents and followers, and the output layer computes the nominal position of the MAS configuration. By introducing a lower bound on the major principles of the strain field of the MAS deformation, we obtain linear inequality safety constraints and ensure inter-agent collision avoidance. The continuum deformation optimization is formulated as a quadratic programming problem. It consists of the following components: (i) decision variables that represent the weights in the first hidden layer; (ii) a quadratic cost function that penalizes deviation of the nominal MAS trajectory from the desired MAS trajectory; and (iii) inequality safety constraints that ensure inter-agent collision avoidance. To validate the proposed approach, we simulate and present the results of continuum deformation on a large-scale quadcopter team tracking a desired helix trajectory, demonstrating improvements in safety and efficiency.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Multi-Agent Coordination Fluid Flow Modeling and Experimental Evaluation
Authors:
Harshvardhan Uppaluru,
Mohammad Ghuran,
Hossein Rastgoftar
Abstract:
Reliability is a critical aspect of multi-agent system coordination as it ensures that the system functions correctly and consistently. If one agent in the system fails or behaves unexpectedly, it can negatively impact the performance and effectiveness of the entire system. Therefore, it is important to design and implement multi-agent systems with a high level of reliability to ensure that they c…
▽ More
Reliability is a critical aspect of multi-agent system coordination as it ensures that the system functions correctly and consistently. If one agent in the system fails or behaves unexpectedly, it can negatively impact the performance and effectiveness of the entire system. Therefore, it is important to design and implement multi-agent systems with a high level of reliability to ensure that they can operate safely and move smoothly in the presence of unforeseen agent failure or lack of communication with some agent teams moving in a shared motion space. This paper presents a novel fluid flow navigation model that, in an ideal fluid flow, divides agents into cooperative (non-singular) and noncooperative (singular) agents, with cooperative agents sliding along streamlines safely enclosing noncooperative agents in a shared motion space. A series of flight experiments utilizing crazyflie quadcopters will experimentally validate the suggested model.
△ Less
Submitted 22 January, 2024; v1 submitted 14 January, 2023;
originally announced January 2023.
-
Fast and Safe Aerial Payload Transport in Urban Areas
Authors:
Aeris El Asslouj,
Harshvardhan Uppaluru,
Hossein Rastgoftar
Abstract:
This paper studies the problem of fast and safe aerial payload transport by a single quadcopter in urban areas. The quadcopter payload system (QPS) is considered as a rigid body and modeled with a nonlinear dynamics. The urban area is modeled as an obstacle-laden environment with obstacle geometries obtained by incorporating realistic LIDAR data. Our approach for payload transport is decomposed in…
▽ More
This paper studies the problem of fast and safe aerial payload transport by a single quadcopter in urban areas. The quadcopter payload system (QPS) is considered as a rigid body and modeled with a nonlinear dynamics. The urban area is modeled as an obstacle-laden environment with obstacle geometries obtained by incorporating realistic LIDAR data. Our approach for payload transport is decomposed into high-level motion planning and low-level trajectory control. For the low-level trajectory tracking, a feedback linearization control is applied to stably track the desired trajectory of the quadcopter. For high-level motion planning, we integrate A* search and polynomial planning to define a safe trajectory for the quadcopter assuring collision avoidance, boundedness of the quadcopter rotor speeds and tracking error, and fast arrival to a target destination from an arbitrary initial location.
△ Less
Submitted 20 June, 2022;
originally announced June 2022.
-
Quadrotor Formation Flying Resilient to Abrupt Vehicle Failures via a Fluid Flow Navigation Function
Authors:
Matthew Romano,
Harshvardhan Uppaluru,
Hossein Rastgoftar,
Ella Atkins
Abstract:
This paper develops and experimentally evaluates a navigation function for quadrotor formation flight that is resilient to abrupt quadrotor failures and other obstacles. The navigation function is based on modeling healthy quadrotors as particles in an ideal fluid flow. We provide three key contributions: (i) A Containment Exclusion Mode (CEM) safety theorem and proof which guarantees safety and f…
▽ More
This paper develops and experimentally evaluates a navigation function for quadrotor formation flight that is resilient to abrupt quadrotor failures and other obstacles. The navigation function is based on modeling healthy quadrotors as particles in an ideal fluid flow. We provide three key contributions: (i) A Containment Exclusion Mode (CEM) safety theorem and proof which guarantees safety and formally specifies a minimum safe distance between quadrotors in formation, (ii) A real-time, computationally efficient CEM navigation algorithm, (iii) Simulation and experimental algorithm validation. Simulations were first performed with a team of six virtual quadrotors to demonstrate velocity tracking via dynamic slide speed, maintaining sufficient inter-agent distances, and operating in real-time. Flight tests with a team of two custom quadrotors were performed in an indoor motion capture flight facility, successfully validating that the navigation algorithm can handle non-trivial bounded tracking errors while guaranteeing safety.
△ Less
Submitted 3 March, 2022;
originally announced March 2022.
-
Drones Practicing Mechanics
Authors:
Harshvardhan Uppaluru,
Hossein Rastgoftar
Abstract:
Mechanics of materials is a classic course of engineering presenting the fundamentals of strain and stress analysis to junior undergraduate students in several engineering majors. So far, material deformation and strain have been only analyzed using theoretical and numerical approaches, and they have been experimentally validated by expensive machines and tools. This paper presents a novel approac…
▽ More
Mechanics of materials is a classic course of engineering presenting the fundamentals of strain and stress analysis to junior undergraduate students in several engineering majors. So far, material deformation and strain have been only analyzed using theoretical and numerical approaches, and they have been experimentally validated by expensive machines and tools. This paper presents a novel approach for strain and deformation analysis by using quadcopters. We propose to treat quadcopters as finite number of particles of a deformable body and apply the principles of continuum mechanics to illustrate the concept of axial and shear deformation by using quadcopter hardware in a $3$-D motion space. The outcome of this work can have significant impact on undergraduate education by filling the gap between in-class learning and hardware realization and experiments, where we introduce new roles for drones as "teachers" providing a great opportunity for practicing theoretical concepts of mechanics in a fruitful and understandable way.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
A Continuous-Time Optimal Control Approach to Congestion Control
Authors:
Harshvardhan Uppaluru,
Hamid Emadi,
Hossein Rastgoftar
Abstract:
Traffic congestion has become a nightmare to modern life in metropolitan cities. On average, a driver spending X hours a year stuck in traffic is one of most common sentences we often read regarding traffic congestion. Our aim in this article is to provide a method to control this seemingly ever-growing problem of traffic congestion. We model traffic dynamics using a continuous-time mass-flow cons…
▽ More
Traffic congestion has become a nightmare to modern life in metropolitan cities. On average, a driver spending X hours a year stuck in traffic is one of most common sentences we often read regarding traffic congestion. Our aim in this article is to provide a method to control this seemingly ever-growing problem of traffic congestion. We model traffic dynamics using a continuous-time mass-flow conservation law, and apply optimal control techniques to control traffic congestion. First, we apply the mass-flow conservation law to specify traffic feasibility and present continuous-time dynamics for modeling traffic as a network problem by defining a network of interconnected roads (NOIR). The traffic congestion control is formulated as a boundary control problem and we use the concept of statetransition matrix to help with the optimization of boundary flow by solving a constrained optimal control problem using quadratic programming. Finally, we show that the proposed algorithm is successful by simulating on a NOIR.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Collision-Free Continuum Deformation Coordination of a Multi-Quadcopter System Using Cooperative Localization
Authors:
Hamid Emadi,
Harshvardhan Uppaluru,
Hashem Ashrafiuon,
Hossein Rastgoftar
Abstract:
This paper integrates cooperative localization with continuum deformation coordination of a multi-quadcopter system {(MQS) to assure safety and optimality of the quadcopter team coordination in the presence of position uncertainty. We first consider the MQS as a finite number of particles of a deformable triangle in a $3$-D motion space and define their continuum deformation coordination as a lead…
▽ More
This paper integrates cooperative localization with continuum deformation coordination of a multi-quadcopter system {(MQS) to assure safety and optimality of the quadcopter team coordination in the presence of position uncertainty. We first consider the MQS as a finite number of particles of a deformable triangle in a $3$-D motion space and define their continuum deformation coordination as a leader-follower problem in which leader quadcopters} can estimate (know) their positions but follower quadcopters rely on relative position measurements to localize themselves and estimate the leaders' positions. We then propose a navigation strategy for the MQS to plan and acquire the desired continuum deformation coordination, in the presence of measurement noise, disturbance, and position uncertainties, such that collision is avoided and rotor angular speeds of all quadcopters remain bounded. We show the efficacy of the proposed strategy by simulating the continuum deformation coordination of an MQS with eight quadcopters.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
A Physics-Based Data-Driven Approach for Finite Time Estimation of Pandemic Growth
Authors:
Harshvardhan Uppaluru,
Hamid Emadi,
Hossein Rastgoftar
Abstract:
COVID-19 is a global health crisis that has had unprecedented, widespread impact on households across the United States and has been declared a global pandemic on March 11, 2020 by World Health Organization (WHO) [1]. According to Centers for Disease Control and Prevention (CDC) [2], the spread of COVID-19 occurs through person-to-person transmission i.e. close contact with infected people through…
▽ More
COVID-19 is a global health crisis that has had unprecedented, widespread impact on households across the United States and has been declared a global pandemic on March 11, 2020 by World Health Organization (WHO) [1]. According to Centers for Disease Control and Prevention (CDC) [2], the spread of COVID-19 occurs through person-to-person transmission i.e. close contact with infected people through contaminated surfaces and respiratory fluids carrying infectious virus. This paper presents a data-driven physics-based approach to analyze and predict the rapid growth and spread dynamics of the pandemic. Temporal and Spatial conservation laws are used to model the evolution of the COVID-19 pandemic. We integrate quadratic programming and neural networks to learn the parameters and estimate the pandemic growth. The proposed prediction model is validated through finite time estimation of the pandemic growth using the total number of cases, deaths and recoveries in the United States recorded from March 12, 2020 until October 1, 2021 [3].
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
A Physics-Based Safety Recovery Approach for Fault-Resilient Multi-Quadcopter Coordination
Authors:
Hamid Emadi,
Harshvardhan Uppaluru,
Hossein Rastgoftar
Abstract:
This paper develops a novel physics-based approach for fault-resilient multi-quadcopter coordination in the presence of abrupt quadcopter failure. Our approach consists of two main layers: (i) high-level physics-based guidance to safely plan the desired recovery trajectory for every healthy quadcopter and (ii) low-level trajectory control design by choosing an admissible control for every healthy…
▽ More
This paper develops a novel physics-based approach for fault-resilient multi-quadcopter coordination in the presence of abrupt quadcopter failure. Our approach consists of two main layers: (i) high-level physics-based guidance to safely plan the desired recovery trajectory for every healthy quadcopter and (ii) low-level trajectory control design by choosing an admissible control for every healthy quadcopter to safely recover from the anomalous situation, arisen from quadcopter failure, as quickly as possible. For the high-level trajectory planning, first, we consider healthy quadcopters as particles of an irrotational fluid flow sliding along streamline paths wrap** failed quadcopters in the shared motion space. We then obtain the desired recovery trajectories by maximizing the sliding speeds along the streamline paths such that the rotor angular speeds of healthy quadcopters do not exceed certain upper bounds at all times during the safety recovery. In the low level, a feedback linearization control is designed for every healthy quadcopter such that quadcopter rotor angular speeds remain bounded and satisfy the corresponding safety constraints. Simulation results are given to illustrate the efficacy of the proposed method.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.