EXISTENCE OF NASH EQUILIBRIUM IN DIFFERENTIAL GAME APPROACH TO FORMATION CONTROL


JOND H. B., NABIYEV V., Ozmen N., LUKAS D.

INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, vol.33, no.4, pp.428-434, 2018 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 33 Issue: 4
  • Publication Date: 2018
  • Doi Number: 10.2316/journal.206.2018.4.206-5308
  • Journal Name: INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.428-434
  • Keywords: Formation control, differential game, Nash equilibria, distributed control
  • Karadeniz Technical University Affiliated: Yes

Abstract

This paper considers the differential game approach to the leaderless formation control problem of a linear dynamical multi-robot system with directed graph topology. The formation requirement is formulated in terms of a finite-horizon quadratic cost function for each robot through the use of graph Laplacian and optimal control theory. The motion equations of robots and formation cost functions are the state equations and cost functions of the differential game. In the differential game approach, each robot can select its neighbours and implement distributed controllers; however, there is no guarantee that the formation control exists. The main contribution of this paper is a differential game formulation to formation control admitting a unique Nash equilibrium that ensures the existence of the formation control.