Nash equilibrium seeking in potential games with double-integrator agents

Authors

Filippo Fabiani, Andrea Caiti

Abstract

In this paper, we show the equivalence between a constrained, multi-agent control problem, modeled within the port-Hamiltonian framework, and an exact potential game. Specifically, critical distance-based constraints determine a network of double-integrator agents, which can be represented as a graph. Virtual couplings, i.e., pairs of spring-damper, assigned to each edge of the graph, allow to synthesize a distributed, gradient-based control law that steers the network to an invariant set of stable configurations. We characterize the points belonging to such set as Nash equilibria of the associated potential game, relating the parameters of the virtual couplings with the equilibrium seeking problem, since they are crucial to shape the transient behavior (i.e., the convergence) and, ideally, the set of achievable equilibria.

Citation

• Journal: 2019 18th European Control Conference (ECC)
• Year: 2019
• Volume:
• Issue:
• Pages: 548–553
• Publisher: IEEE
• DOI: 10.23919/ecc.2019.8795607

BibTeX

@inproceedings{Fabiani_2019,
  title={{Nash equilibrium seeking in potential games with double-integrator agents}},
  DOI={10.23919/ecc.2019.8795607},
  booktitle={{2019 18th European Control Conference (ECC)}},
  publisher={IEEE},
  author={Fabiani, Filippo and Caiti, Andrea},
  year={2019},
  pages={548--553}
}

Download the bib file

References

• van der Schaft, A. & Jeltsema, D. Port-Hamiltonian Systems Theory: An Introductory Overview. Foundations and Trends® in Systems and Control vol. 1 173–378 (2014) – 10.1561/2600000002
• Fabiani, F., Fenucci, D. & Caiti, A. A distributed passivity approach to AUV teams control in cooperating potential games. Ocean Engineering vol. 157 152–163 (2018) – 10.1016/j.oceaneng.2018.02.065
• Gadjov, D. & Pavel, L. Continuous-time distributed dynamics for Nash equilibrium over networks via a passivity-based control approach. 2017 IEEE 56th Annual Conference on Decision and Control (CDC) 4600–4605 (2017) doi:10.1109/cdc.2017.8264339 – 10.1109/cdc.2017.8264339
• Gadjov, D. & Pavel, L. A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks. IEEE Transactions on Automatic Control vol. 64 1077–1092 (2019) – 10.1109/tac.2018.2833140
• gao, On passivity reinforcement learning and higher-order learning in multi-agent finite games (2018)
• Fox, M. & Shamma, J. Population Games, Stable Games, and Passivity. Games vol. 4 561–583 (2013) – 10.3390/g4040561
• Mabrok, M. A. & Shamma, J. S. Passivity analysis of higher order evolutionary dynamics and population games. 2016 IEEE 55th Conference on Decision and Control (CDC) 6129–6134 (2016) doi:10.1109/cdc.2016.7799211 – 10.1109/cdc.2016.7799211
• Park, S., Shamma, J. S. & Martins, N. C. Passivity and Evolutionary Game Dynamics. 2018 IEEE Conference on Decision and Control (CDC) 3553–3560 (2018) doi:10.1109/cdc.2018.8619450 – 10.1109/cdc.2018.8619450
• Facchinei, F. & Kanzow, C. Generalized Nash equilibrium problems. 4OR vol. 5 173–210 (2007) – 10.1007/s10288-007-0054-4
• Monderer, D. & Shapley, L. S. Potential Games. Games and Economic Behavior vol. 14 124–143 (1996) – 10.1006/game.1996.0044
• Dong, Y. & Huang, J. A leader-following rendezvous problem of double integrator multi-agent systems. Automatica vol. 49 1386–1391 (2013) – 10.1016/j.automatica.2013.02.024
• Qin, J. & Gao, H. A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays. IEEE Transactions on Automatic Control vol. 57 2417–2422 (2012) – 10.1109/tac.2012.2188425
• Oh, K.-K. & Ahn, H.-S. Distance-based undirected formations of single-integrator and double-integrator modeled agents in -dimensional space. International Journal of Robust and Nonlinear Control vol. 24 1809–1820 (2013) – 10.1002/rnc.2967
• Hao, H. & Barooah, P. Stability and robustness of large platoons of vehicles with double‐integrator models and nearest neighbor interaction. International Journal of Robust and Nonlinear Control vol. 23 2097–2122 (2012) – 10.1002/rnc.2872
• A passivity-based framework for coordinated distributed control of AUV teams: Guaranteeing stability in presence of range communication constraints. OCEANS-Monterey 2016 MTS/IEEE (2016)
• Fabiani, F., Fenucci, D., Fabbri, T. & Caiti, A. A Distributed, Passivity-Based Control of Autonomous Mobile Sensors in an Underwater Acoustic Network. IFAC-PapersOnLine vol. 49 367–372 (2016) – 10.1016/j.ifacol.2016.10.432
• Li, S., Du, H. & Lin, X. Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica vol. 47 1706–1712 (2011) – 10.1016/j.automatica.2011.02.045
• Long Cheng, Zeng-Guang Hou, Min Tan & Xu Wang. Necessary and Sufficient Conditions for Consensus of Double-Integrator Multi-Agent Systems With Measurement Noises. IEEE Transactions on Automatic Control vol. 56 1958–1963 (2011) – 10.1109/tac.2011.2139450
• Duindam, V., Macchelli, A., Stramigioli, S. & Bruyninckx, H. Modeling and Control of Complex Physical Systems. (Springer Berlin Heidelberg, 2009). doi:10.1007/978-3-642-03196-0 – 10.1007/978-3-642-03196-0
• Ui, T. A Shapley Value Representation of Potential Games. Games and Economic Behavior vol. 31 121–135 (2000) – 10.1006/game.1999.0729