Optimal control for the evolution of deterministic multi-agent systems

被引:3
|
作者
Bivas, Mira [1 ]
Quincampoix, Marc [1 ]
机构
[1] Univ Brest, Lab Math Bretagne Atlantique, CNRS, UMR 6205, Ave Victor Le Gorgeu, F-29200 Brest, France
关键词
Control system; Set evolution equation; Differential inclusion; Optimal control; Hamilton-Jacobi equations; DIFFERENTIAL-INCLUSIONS;
D O I
10.1016/j.jde.2020.01.034
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate an optimal control problem with a large number of agents (possibly infinitely many). Although the dynamical system (a controlled ordinary differential equation) is of the same type for every agent, each agent may have a different control. So, the multi-agent dynamical system has two levels: a microscopic one, which concerns the control system of each agent, and a macroscopic level, which describes the evolution of the crowd of all agents. The state variable of the macroscopic system is the set of positions of the agents. In the present paper we define and study the evolution of such a global dynamical system whose solutions are called solution tubes. We also consider a minimization problem associated with the multi-agent system and we give a new characterization of the corresponding value function as the unique solution of a Hamilton-Jacobi-Bellman equation stated on the space of compact subsets of Rd. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:2228 / 2263
页数:36
相关论文
共 50 条
  • [21] Optimal Control of First-Order Multi-Agent Systems with Leaders
    Ma, Jingying
    Wang, Huaizhu
    Zheng, Yuanshi
    Wang, Long
    2014 INTERNATIONAL CONFERENCE ON MECHATRONICS AND CONTROL (ICMC), 2014, : 607 - 611
  • [22] Optimal Dynamic Formation Control of Multi-Agent Systems in Environments with Obstacles
    Sun, Xinmiao
    Cassandras, Christos G.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 2359 - 2364
  • [23] Optimal control of discrete-time fractional multi-agent systems
    Malinowska, Agnieszka B.
    Odzijewicz, Tatiana
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 339 : 258 - 274
  • [24] Graphical model inference in optimal control of stochastic multi-agent systems
    van den Broek, Bart
    Wiegerinck, Wim
    Kappen, Bert
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 32 : 95 - 122
  • [25] Inverse Optimal Stabilization of Cooperative Control in Networked Multi-Agent Systems
    Mao, Dongdong
    He, Yan
    Ye, Xudong
    Yu, Miao
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1031 - 1037
  • [26] Value Iteration Algorithm for Optimal Consensus Control of Multi-agent Systems
    Zhang, Qichao
    Zhao, Dongbin
    NEURAL INFORMATION PROCESSING (ICONIP 2018), PT VII, 2018, 11307 : 200 - 208
  • [27] Optimal Guaranteed Cost Control for Multi-agent Systems with Actuator Faults
    Liu, Huaizhe
    Li, Yan
    Wang, Zhong
    2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 2001 - 2006
  • [28] Flocking of Multi-Agent Systems Using a Unified Optimal Control Approach
    Wang, Jianan
    Xin, Ming
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2013, 135 (06):
  • [29] Compositionality of Linearly Solvable Optimal Control in Networked Multi-Agent Systems
    Song, Lin
    Wan, Neng
    Gahlawat, Aditya
    Hovakimyan, Naira
    Theodorou, Evangelos A.
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 1334 - 1339
  • [30] Optimal internal force design for formation control of multi-agent systems
    Masuda, Yoichi
    Nagase, Kenji
    2015 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2015, : 597 - 602