Rigid Formation Control of Nonholonomic Multi-Agents

2007 ◽  
Author(s):  
D. H. A. Maithripala ◽  
Sangbum Woo ◽  
S. Jayasuriya
Keyword(s):  
Lower Bound ◽  
Control Problem ◽  
Mobile Agents ◽  
Formation Control ◽  
Sufficient Conditions ◽  
Explicit Consideration ◽  
Simulation Results ◽  
Multi Agents

In this paper we address the formation control problem of maintaining rigid formation for a group of nonholonomic mobile agents. Explicit consideration of actuator limits at a higher level of control in designing formation trajectories that can theoretically result in zero formation error is the main contribution we make. In particular we consider a positive lower bound on the agent speed, to account for stall speeds of fixed winged UAVs. We provide sufficient conditions on the controls that would ensure feasible formation trajectories. The approach we propose is supported with preliminary simulation results.

Phantom Track Generation Through Cooperative Control of Multiple ECAVs Based on Feasibility Analysis

2007 ◽  
Vol 129 (5) ◽  
pp. 708-715 ◽  
Author(s):  
D. H. A. Maithripala ◽  
Suhada Jayasuriya ◽  
Mark J. Mears
Keyword(s):  
Multiagent Systems ◽  
Mobile Agents ◽  
Cooperative Control ◽  
General Framework ◽  
Sufficient Conditions ◽  
Feasibility Analysis ◽  
Rigorous Treatment ◽  
Simulation Results ◽  
Feasible Solutions ◽  
Generation Problem

Radar deception through phantom track generation using multiple electronic combat air vehicles is addressed, which serves as a motivating example for cooperative control of autonomous multiagent systems. A general framework to derive sufficient conditions for the existence of feasible solutions for an affine nonlinear control system comprising of a team of nonholonomic mobile agents having to satisfy actuator and interagent constraints is presented. Based on this feasibility analysis, an algorithm capable of generating trajectories online and in real time, for the phantom track generation problem, is developed. A rigorous treatment of the phantom track generation problem, which includes results on its accessibility, feasibility, local asymptotic straightening of trajectories, and a limited result on system controllability, is given. The basic approach to the algorithm based on the results developed here is presented along with simulation results, validating the proposed approach.

scholarly journals Decentralization of Virtual Linkage in Formation Control of Multi-Agents via Consensus Strategies

2018 ◽  
Vol 8 (11) ◽  
pp. 2020 ◽  
Author(s):  
Yi Liu ◽  
Junyao Gao ◽  
Xuanyang Shi ◽  
Chunyu Jiang
Keyword(s):  
Decentralized Control ◽  
Formation Control ◽  
Scale Factor ◽  
Hierarchical Architecture ◽  
Control Architecture ◽  
Virtual Link ◽  
Team Members ◽  
Simulation Results ◽  
Decentralized Architecture ◽  
Multi Agents

Featured Application: This paper addresses the formation control of a team of agents based on the decentralized control and the recently introduced reconfigurable virtual linkage approach. Following a decentralized control architecture, a decentralized virtual linkage approach is introduced. As compared to the original virtual linkage approach, the proposed approach uses decentralized architecture rather than hierarchical architecture, which does not require role assignments in each virtual link. In addition, each agent can completely decide its movement with only exchanging states with part of the team members, which makes this approach more suitable for situations when a large number of agents and/or limited communication are involved. Furthermore, the reconfiguration ability is enhanced in this approach by introducing the scale factor of each virtual link. Finally, the effectiveness of the proposed method is demonstrated through simulation results.

scholarly journals The Control Design of Ship Formation with the Presence of a Leader

2015 ◽  
Vol 4 (1) ◽  
pp. 53
Author(s):  
M. Miswanto ◽  
I. Pranoto ◽  
H. Muhammad Mhammad ◽  
D. Mahayana
Keyword(s):  
Maximum Principle ◽  
Tracking Control ◽  
Formation Control ◽  
Tracking Error ◽  
Control Design ◽  
The Other ◽  
Optimal Tracking ◽  
Specific Geometry ◽  
Simulation Results ◽  
Multi Agents

Formation control is an important behavior for multi-agents system (swarm). This paper addresses the optimal tracking control problem for swarm whose agents are ships moving together in a specific geometry formation. We study formation control of the swarm model which consists of three agents and one agent has a role as a leader. The agents of swarm are moving to follow the leader path. First, we design the control of the leader with Pontryagin Maximum Principle. The control of the leader is designed for tracking the desired path. We show that the tracking error of the path of the leader tracing a desired path is sufficiently small. After that, geometry approach is used to design the control of the other. We show that the positioning and the orientation of each agent can be controlled dependent on the leader. The simulation results show to illustrate of this method at the last section of this paper.

scholarly journals Formation control of Multi-agents Based on Method of Matrices

2018 ◽  
Vol 173 ◽  
pp. 03091
Author(s):  
Cheng Zhou ◽  
Youqian Feng ◽  
Zhonghai Yin ◽  
Lei Wang ◽  
Xin Zhao
Keyword(s):  
Formation Control ◽  
Virtual Agents ◽  
Simulation Results ◽  
Multi Agents

Formation control is one of the most actively studied topics in multi-agents systems, in which all agents will form a desired formation to complete certain tasks. In this paper, a method of matrices is proposed to describe information about formation. Additionally, a flocking algorithm with virtual agents is proposed to control all agent to complete task of desired formation. Simulation results show that all agents can form a desired formation and their velocities consensus are verified.

scholarly journals Distributed Coordination Control of First- and Second-Order Multiagent Systems with External Disturbances

2015 ◽  
Vol 2015 ◽  
pp. 1-7 ◽  
Author(s):  
Lipo Mo ◽  
Tingting Pan ◽  
Shaoyan Guo ◽  
Yuguang Niu
Keyword(s):  
Control Problem ◽  
Multiagent Systems ◽  
Model Transformation ◽  
Sufficient Conditions ◽  
Second Order ◽  
Distributed Coordination ◽  
Coordination Control ◽  
External Disturbances ◽  
Simulation Results ◽  
Control Output

This paper is devoted to the coordination control problem of heterogeneous first- and second-order multiagent systems with external disturbances. First, by applying the theory of eigenvalue and the method of model transformation, the consensus state of heterogeneous multiagent systems is obtained. Then, based on the consensus state, the control output is defined, and sufficient conditions are derived to make all agents reach consensus withH∞performance. Finally, simulation results are provided to demonstrate the effectiveness of the presented results.

scholarly journals UAV Formation Shape Control via Decentralized Markov Decision Processes

Algorithms ◽  
2021 ◽  
Vol 14 (3) ◽  
pp. 91
Author(s):  
Md Ali Azam ◽  
Hans D. Mittelmann ◽  
Shankarachary Ragi
Keyword(s):  
Control Problem ◽  
Shape Control ◽  
Formation Control ◽  
Three Dimensional ◽  
Geographical Region ◽  
Dynamic Programming Method ◽  
Theoretic Approach ◽  
Control Approach ◽  
Uav Swarm ◽  
Markov Decision

In this paper, we present a decentralized unmanned aerial vehicle (UAV) swarm formation control approach based on a decision theoretic approach. Specifically, we pose the UAV swarm motion control problem as a decentralized Markov decision process (Dec-MDP). Here, the goal is to drive the UAV swarm from an initial geographical region to another geographical region where the swarm must form a three-dimensional shape (e.g., surface of a sphere). As most decision-theoretic formulations suffer from the curse of dimensionality, we adapt an existing fast approximate dynamic programming method called nominal belief-state optimization (NBO) to approximately solve the formation control problem. We perform numerical studies in MATLAB to validate the performance of the above control algorithms.

scholarly journals Finite-TimeH∞Control for Time-Delayed Stochastic Systems with Markovian Switching

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Wenhua Gao ◽  
Feiqi Deng ◽  
Ruiqiu Zhang ◽  
Wenhui Liu
Keyword(s):  
Finite Time ◽  
State Feedback ◽  
Stochastic Systems ◽  
Sufficient Conditions ◽  
Markovian Switching ◽  
Time Stability ◽  
Finite Time Stability ◽  
Weighting Matrix ◽  
Simulation Results ◽  
Dependent State

This paper studies the problem of finite-timeH∞control for time-delayed Itô stochastic systems with Markovian switching. By using the appropriate Lyapunov-Krasovskii functional and free-weighting matrix techniques, some sufficient conditions of finite-time stability for time-delayed stochastic systems with Markovian switching are proposed. Based on constructing new Lyapunov-Krasovskii functional, the mode-dependent state feedback controller for the finite-timeH∞control is obtained. Simulation results illustrate the effectiveness of the proposed method.

Control of Multiple Mobile Agents Via Artificial Potential Functions and Random Motion

2007 ◽  
Author(s):  
Manish Kumar ◽  
Devendra P. Garg ◽  
Randy Zachery
Keyword(s):  
Potential Function ◽  
Mobile Agents ◽  
Formation Control ◽  
Cluster Formation ◽  
Limited Range ◽  
Random Motion ◽  
Potential Functions ◽  
Random Behavior ◽  
Artificial Potential Function ◽  
Multiple Mobile Agents

This paper investigates the effectiveness of designed random behavior in cooperative formation control of multiple mobile agents. A method based on artificial potential functions provides a framework for decentralized control of their formation. However, it implies heavy communication costs. The communication requirement can be replaced by onboard sensors. The onboard sensors have limited range and provide only local information, and may result in the formation of isolated clusters. This paper proposes to introduce a component representing random motion in the artificial potential function formulation of the formation control problem. The introduction of the random behavior component results in a better chance of global cluster formation. The paper uses an agent model that includes both position and orientation, and formulates the dynamic equations to incorporate that model in artificial potential function approach. The effectiveness of the proposed method is verified via extensive simulations performed on a group of mobile agents and leaders.

A Geometric Approach to Dynamically Feasible, Real-Time Formation Control

2011 ◽  
Vol 133 (2) ◽  
Author(s):  
D. H. A. Maithripala ◽  
D. H. S. Maithripala ◽  
S. Jayasuriya
Keyword(s):  
Real Time ◽  
Wide Class ◽  
Formation Control ◽  
Geometric Approach ◽  
Control Problems ◽  
Multi Agent Systems ◽  
Individual Agent ◽  
Planning Algorithm ◽  
Explicit Consideration ◽  
Multi Agent

We propose a framework for synthesizing real-time trajectories for a wide class of coordinating multi-agent systems. The class of problems considered is characterized by the ability to decompose a given formation objective into an equivalent set of lower dimensional problems. These include the so called radar deception problem and the formation control problems that fall under formation keeping and/or formation reconfiguration tasks. The decomposition makes the approach scalable, computationally economical, and decentralized. Most importantly, the designed trajectories are dynamically feasible, meaning that they maintain the formation while satisfying the nonholonomic and saturation type velocity and acceleration constraints of each individual agent. The main contributions of this paper are (i) explicit consideration of second order dynamics for agents, (ii) explicit consideration of nonholonomic and saturation type velocity and acceleration constraints, (iii) unification of a wide class of formation control problems, and (iv) development of a real-time, distributed, scalable, computationally economical motion planning algorithm.

Sign in / Sign up

Export Citation Format

Share Document