Cooperative coevolutionary algorithm-based model predictive control guaranteeing stability of multirobot formation

Research output: Contribution to journalArticle

Authors

  • Seung Mok Lee
  • Hanguen Kim
  • Hyun Myung
  • Xin Yao

Colleges, School and Institutes

External organisations

  • Korea Advanced Institute of Science and Technology

Abstract

This paper proposes a novel cooperative coevolutionary algorithm (CCEA)-based distributed model predictive control (MPC) that guarantees asymptotic stability of multiagent systems whose state vectors are coupled and nonseparable in a cost function. While conventional evolutionary algorithm-based MPC approaches cannot guarantee stability, the proposed CCEA-based MPC approach guarantees asymptotic stability regardless of the optimality of the solution that the CCEA-based algorithm generates with a small number of individuals. To guarantee stability, a terminal state constraint is found, and then a repair algorithm is applied to all candidate solutions to meet the constraint. Furthermore, as the proposed CCEA-based algorithm finds the Nash-equilibrium state in a distributed way, robots can quickly move into a desired formation from their locations. A novel dynamic cooperatively coevolving particle swarm optimization (CCPSO), dynamic CCPSO (dCCPSO) in short, is proposed to deal with the formation control problem based on the conventional CCPSO, which was the most recently developed algorithm among CCEAs. Numerical simulations and experimental results demonstrate that the CCEA-based MPC greatly improves the performance of multirobot formation control compared with conventional particle swarm optimization-based MPC.

Details

Original languageEnglish
Article number6781597
Pages (from-to)37-51
Number of pages15
JournalIEEE Transactions on Control Systems Technology
Volume23
Issue number1
Publication statusPublished - 1 Jan 2015

Keywords

  • Cooperative coevolutionary algorithm (CCEA), cooperatively coevolving particle swarm optimization (CCPSO), formation control, model predictive control (MPC), Multirobot.