Distributed hierarchical MPC based on evolutionary game for formation control with collision and obstacle avoidance

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

In this paper, we present a distributed hierarchical model predictive control (MPC) algorithm based on evolutionary game for formation control of multi-agent systems in environments with static obstacles. This algorithm is in a strategic-tactical structure for each agent's decision making. At the strategic level, the leader agent uses a predictive controller to obtain the optimal control input in the consideration of obstacle avoidance constraints. At the tactical level, by describing the formation problem in the framework of evolutionary game, each follower agent is capable of predicting its state by using distributed density-dependent smith dynamics with the guarantee of asymptotic stability of the Nash equilibrium point. The predicted positions are then sent to its neighbors, so that all the follower agents can make decisions simultaneously. Real-time collision avoidance between agents is addressed at the tactical level by including predicted neighbors' future position as a constraint in the optimisation problem. Finally, a numerical simulation is provided to verify the efficacy of the proposed algorithm in terms of both obstacle avoidance and collision avoidance.

Original languageEnglish
Title of host publicationProceedings of the 40th Chinese Control Conference, CCC 2021
EditorsChen Peng, Jian Sun
PublisherIEEE Computer Society
Pages5026-5031
Number of pages6
ISBN (Electronic)9789881563804
DOIs
Publication statusPublished - 26 Jul 2021
Event40th Chinese Control Conference, CCC 2021 - Shanghai, China
Duration: 26 Jul 202128 Jul 2021

Publication series

NameChinese Control Conference, CCC
Volume2021-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference40th Chinese Control Conference, CCC 2021
Country/TerritoryChina
CityShanghai
Period26/07/2128/07/21

Keywords

  • Collision Avoidance
  • Evolutionary Game
  • Formation Control
  • Model Predictive Control
  • Obstacle Avoidance

Fingerprint

Dive into the research topics of 'Distributed hierarchical MPC based on evolutionary game for formation control with collision and obstacle avoidance'. Together they form a unique fingerprint.

Cite this