Motion Coordination for a Class of Multi-Agents via Networked Predictive Control

The motion coordination formation control problem for a class of non-linear system is considered in this paper, where networked induced time-delays exist in the feedback channel of each agent and in communication channels between agents. As a foundation work, a coordination formation controller in discrete-time domain that without time-delay is provided firstly. Based on the above results, a motion coordination predictive formation control strategy as well as its detail implementation processes are proposed to actively compensate the time-delays. Stability analysis and simulation results are provided to demonstrate the feasibility and effectiveness of the proposed predictive strategy.     

具有弱通讯的多智能体分布式自适应协同跟踪控制

针对具有弱通讯的高阶严反馈非线性多智能体系统,提出一种新颖的分布式自适应反演控制方法,并研究了该系统的协同跟踪控制问题.首先,以5个智能体作为被控对象,其中一个智能体以分布式结构组成"领航者-跟随者"编队模式,并且将领航者的运动速度作为整个编队系统的前行速度,其余智能体作为跟随者跟随领航者编队运动.其次,采用自适应反演...     

Distributed Event-Triggered Tracking Control of Heterogeneous Discrete-Time Multi-Agent Systems with Unknown Parameters

In this paper, a novel design framework is developed to solve the cooperative tracking problem of heterogeneous discrete-time multi-agent systems with unknown agent parameters and directed communication topologies. First, a distributed event-triggered observer is developed to handle the heterogeneity of the multi-agent systems. An event-triggering mechanism is proposed to reduce the amount of data transmission between neighboring agents. Then, based on the proposed observer, a discrete-time distributed model reference adaptive controller is presented to deal with the unknown parameters of the multi-agent systems. It is shown that by using the proposed observer and the model reference adaptive controller, the proposed design framework could achieve output tracking of the unknown multi-agent systems for any communication graph containing a directed spanning tree. Finally, an example is presented to illustrate the effectiveness of the proposed controller.

     

基于动态拓扑有领航者的智能群体群集运动控制

对具有二次积分动态的智能群体跟随领航者实现群集运动编队,提出了一个分散控制方法对智能群体进行分散控制。基于动态时变有领航者的网络拓扑,用图论模型表示智能体之间的相互作用及通信关系,运用推广的Lyapunov理论、微分包含及非平滑分析进行了稳定性分析,并得到所有智能体速度方向收敛到同一方向并与领航者保持一致;所有智能体速度大小收敛并与领航者相同;互连的智能体之间没有碰撞发生;所有智能体的人工势场函数被最小化等重要结论。给出了一个仿真实例,验证了该方法的有效性。     

Consensus control design for multi-agent systems using relative output feedback

This paper studies the consensus problem of multi-agent systems in which all agents are modeled by a general linear system. The authors consider the case where only the relative output feedback between the neighboring agents can be measured. To solve the consensus problem, the authors first construct a static relative output feedback control under some mild constraints on the system model. Then the authors use an observer based approach to design a dynamic relative output feedback control. If the adjacent graph of the system is undirected and connected or directed with a spanning tree, with the proposed control laws, the consensus can be achieved. The authors note that with the observer based approach, some information exchange between the agents is needed unless the associated adjacent graph is completely connected.     

Finite Time Consensus Problem for Multiple Non-Holonomic Agents with Communication Delay

In this paper, finite time consensus problem is discussed for multiple non-holonomic mobile agents with constant communication delay. The objective is to design non-smooth distributed control laws such that multiple non-holonomic mobile agents can be all in agreement within any given finite time larger than communication delay. The authors propose a novel switching control strategy with the help of Lyapunov-based method and graph theory.     

Distributed Event-Triggered Formation Control of USVs with Prescribed Performance

Journal of Systems Science and Complexity - In this paper, the formation control problem is investigated for a team of uncertain underactuated surface vessels (USVs) based on a directed graph....     

Distributed tracking control of second-order multi-agent systems under measurement noises

This paper considers a leader-following tracking control problem for second-order multiagent systems（MASs） under measurement noises and directed communication channels.It is assumed that each follower-agent can measure the relative positions and velocities of its neighbors in a noisy environment.Based on a novel velocity decomposition technique,a neighbor-based control law is designed to realize local control strategies for these continuous-time agents.It is shown that the proposed consensus protocol can guarantee that all the follower-agents track the active leader.In addition,this result is extended to a more general case with switching topologies.Finally,a numerical example is given for illustration.     

Projective Group Consensus of Multi-Agent Systems with Arbitrary Parameter

In this paper, the projective group consensus issue for second order multi-agent systems(MASs) in directed graphs with a dynamic leader is investigated. The proposed projective group consensus with arbitrary parameter includes traditional consensus, reverse group consensus and cluster consensus as its special cases. Novel distributed control protocols are designed to obtain projective group consensus without analyzing signed directed graph as in most current literatures on bipartite consensus problem. On the basis of Lyapunov stability property, algebraic graph and some necessary matrix theory, sufficient conditions for delay and delay-free cases are derived. Finally, simulations of nonlinear chaotic MASs are adopted to testify the theoretical results.     

Distributed Nonsmooth Convex Optimization over Markovian Switching Random Networks with Two Step-Sizes

This paper investigates the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks. The objective function is the sum of each agent's local nonsmooth objective function, which cannot be known by other agents. The communication network is assumed to switch over a set of weight-balanced directed graphs with a Markovian property. The authors propose a consensus sub-gradient algorithm with two time-scale step-sizes to handle the Markovian switching topologies and the absence of global gradient information. With proper selection of step-sizes, the authors prove the almost sure convergence of all agents' local estimates to the same optimal solution when the union graph of the Markovian network' states is strongly connected and the Markovian chain is irreducible. The convergence rate analysis is also given for specific cases.Simulations are given to demonstrate the results.     

铁路技术站调机运用模型及算法

研究铁路车站作业计划编制过程中,如何编制调机运用计划的关键问题,通过分析运用调机时区集合上的偏序结构特点,可以知道使用调机问题的实质是偏序集合的全序分解问题。利用偏序集合的传递性构造调机的有向图－图,再将调机运用问题转化有向图的有向路分解问题,对于传递图构造它对应的偶图－无向偶图,将传递图的向路分解问题转化为其对应偶图的匹配问题,最后,利用偶图最大匹配问题的算法解决调机运用问题。     

On control of strong consensus for networked agents with noisy observations

The discrete-time first-order multi-agent networks with communication noises are under consideration.Based on the noisy observations,the consensus control is given for networks with both fixed and time-varying topologies.The states of agents in the resulting closed-loop network are updated by a stochastic approximation(SA) algorithm,and the consensus analysis for networks turns to be the convergence analysis for SA.For networks with fixed topologies,the proposed consensus control leads to consensus of agents with probability one if the graph associated with the network is connected.In the case of time-varying topologies,the similar results are derived if the graph is jointly connected in a fixed time period.Compared with existing results,the networks considered here are in a more general setting under weaker assumptions and the strong consensus is established by a simpler proof.     

FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEED GROUP CONNECTIVITY*

This paper investigates distributed flocking problem where the information exchange among agents is modeled by the communication topology changing with time. Previous research on this problem establishes group stabilization by assuming that the dynamic topology is connected all the time, which however cannot be guaranteed by most proposed distributed control laws. In this paper, a distributed algorithm to distill a necessary subgraph of the initial communication topology is presented. This subgraph covers all the vertices of the communication topology and is proved to be connected as long as the initial communication topology is connected. A distributed control law is then designed to pursue the flocking motion while preserving all the edges in this subgraph. In this way, connectivity can be preserved all the time, and flocking problem is thus solved only provided the initial communication topology of multi-agent system is connected.     

考虑时延的多Euler-Lagrange系统自适应神经网络协调跟踪控制

考虑存在通讯时延,在有向通讯拓扑结构下研究多Euler-Lagrange系统的协调跟踪控制问题。仅有部分跟随者可以获得静态领航者信息。对每一个跟随者设计了一种分布式观测器,以获得领航者的状态量。针对系统模型具有非线性不确定性和外部扰动情况,基于神经网络方法提出了两种分布式自适应协调控制律,分别使每一个跟随者对领航者的跟踪误差最终有界和渐近收敛到零。运用Lyapunov稳定性理论对两种控制律的稳定性进行了证明。数值仿真验证了本文提出的控制律的有效性。     

Adaptive Event-Triggering Consensus for Multi-Agent Systems with Linear Time-Varying Dynamics

In this paper, the authors study the fully distributed event-triggering consensus problem for multi-agent systems with linear time-varying dynamics, where each agent is described by a linear time-varying system. An adaptive event-triggering protocol is proposed for time-varying multi-agent systems under directed graph. Based on the Gramian matrix of linear time-varying systems, the design of control gain is done and sufficient conditions ensuring the consensus of linear time-varying multiagent s...     

基于级联网络和图搜索的轨迹模式学习算法

提出了一种基于级联竞争神经网络和有向无环图搜索的运动目标轨迹分布模式提取算法。采用级联竞争神经网络提取不同时序处流矢量的分布,根据轨迹点之间的时序转移关系构造有向无环图,通过深度优先搜索来获取轨迹分布的显式表示,并在此基础上给出了一种基于轨迹点对齐的异常轨迹检测方法。构造的级联网络自动隐含了轨迹点的时序关系,可以处理不同长度轨迹模式的学习问题。不同场景的仿真实验表明此方法可以应用于复杂场景下的目标异常行为检测。     

Consensus for Heterogeneous Multi-Agent Systems with Directed Network Topologies

In this paper, the consensus problem for heterogeneous multi-agent systems composed of first-order and second-order agents is investigated with directed network topologies. Based on a system transformation method, this consensus problem is turned into a consensus problem for homogeneous multi-agent systems. With certain assumption on the control parameters, firstly, necessary and sufficient condition for consensus is proposed with fixed topology. Secondly, sufficient condition is proposed for heterogeneous multi-agent systems to achieve consensus with switching topologies. Finally, simulation examples are presented to verify the effectiveness of the theoretical results.     

Formation Tracking for Nonlinear Multi-agent Systems with Input and Output Quantization via Adaptive Output Feedback Control

Signal quantization can reduce communication burden in multi-agent systems, whereas it brings control challenge to multi-agent formation tracking. This paper studies the output feedback control problem for formation tracking of multi-agent systems with both quantized input and output.The agents are described by a nonlinear dynamic model with unknown parameters and immeasurable states. To estimate immeasurable states and solve the uncertainties, state observers are developed by using dynamic high-gain tools. Through proper parameter designs, an output feedback quantized controller is established based on quantized output signals, and the quantization effect on the control system is eliminated. Stability analysis proves that, with the proposed control scheme, multi-agent systems can track the reference trajectory while forming and maintaining the desired formation shape.In addition, all the signals in the closed-loop systems are bounded. Finally, the numerical simulation and practical experiment are provided to verify the theoretical analysis.     

基于融合Dijkstra的凸壳算法的舰载机机库调运规划

为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。     

移动机器人网络运动协调的控制与仿真

研究移动机器人网络运动协调的仿真框架与分散控制律的设计。建立了传感范围有限、差速驱动移动机器人网络的数学模型:单个机器人的运动由运动学与动力学方程描述,且驱动力矩和速度有限;有向图和proximity图分别描述机器人间的通信网络和互感网络。设计了基于MATLAB/SIMULINK的运动协调仿真框架,并在此基础上设计了带速度约束的平行运动与自组织编队生成协调控制律。仿真结果证明控制器设计的有效性和仿真框架对不同分散控制律的适用性。