Evacuation by leader-follower model with bounded confidence and predictive mechanisms

被引:2
作者
Almeida, Ricardo [1 ]
Girejko, Ewa [2 ]
Machado, Luis [3 ,4 ]
Malinowska, Agnieszka B. [2 ]
Martins, Natalia [1 ]
机构
[1] Univ Aveiro, Dept Math, Ctr Res & Dev Math & Applicat CIDMA, P-3810193 Aveiro, Portugal
[2] Bialystok Tech Univ, Fac Comp Sci, PL-15351 Bialystok, Poland
[3] DEEC UC, Inst Syst & Robot, P-3030290 Coimbra, Portugal
[4] Univ Tras Os Montes & Alto Douro UTAD, Dept Math, P-5000801 Vila Real, Portugal
关键词
multi-agent systems; emergency; model predictive control; bounded confidence; SOCIAL FORCE MODEL; OPINION DYNAMICS; FLOW;
D O I
10.24425/acs.2021.138695
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies an evacuation problem described by a leader-follower model with bounded confidence under predictive mechanisms. We design a control strategy in such a way that agents are guided by a leader, which follows the evacuation path. The proposed evacuation algorithm is based on Model Predictive Control (MPC) that uses the current and the past information of the system to predict future agents' behaviors. It can be observed that, with MPC method, the leader-following consensus is obtained faster in comparison to the conventional optimal control technique. The effectiveness of the developed MPC evacuation algorithm with respect to different parameters and different time domains is illustrated by numerical examples.
引用
收藏
页码:629 / 644
页数:16
相关论文
共 25 条
[1]   Emergency evacuation planning as a network design problem: a critical review [J].
Abdelgawad, Hossam ;
Abdulhai, Baher .
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2009, 1 (01) :41-58
[2]   A dynamic cellular automaton model for evacuation process with obstacles [J].
Alizadeh, R. .
SAFETY SCIENCE, 2011, 49 (02) :315-323
[3]   Application of predictive control to the Hegselmann-Krause model [J].
Almeida, Ricardo ;
Girejko, Ewa ;
Machado, Luis ;
Malinowska, Agnieszka B. ;
Martins, Natalia .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2018, 41 (18) :9191-9202
[4]  
AULBACH B, 1990, COLLOQ MATH SOC J B, V53, P37
[5]   A Survey of Algorithms and Systems for Evacuating People in Confined Spaces [J].
Bi, Huibo ;
Gelenbe, Erol .
ELECTRONICS, 2019, 8 (06)
[6]   CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5214-5240
[7]   On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) :2586-2597
[8]   Pedestrian flows and non-classical shocks [J].
Colombo, RM ;
Rosini, MD .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2005, 28 (13) :1553-1567
[9]   Multivariable predictive control considering time delay for load-frequency control in multi-area power systems [J].
Daniar, Sabah ;
Shiroei, Mojtaba ;
Aazami, Rahmat .
ARCHIVES OF CONTROL SCIENCES, 2016, 26 (04) :527-549
[10]   Krause's model of opinion dynamics on isolated time scales [J].
Girejko, Ewa ;
Machado, Luis ;
Malinowska, Agnieszka B. ;
Martins, Natalia .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2016, 39 (18) :5302-5314