×

Distributed formation control with open-loop Nash strategy. (English) Zbl 1429.93025

Summary: In this paper, we investigate game theoretical multi-agent formation control problem. The main challenge of this problem is how to enable local execution of game strategies, e.g., Nash equilibrium, which generally requires global information in the presence of communication topology among agents. Toward this, we first derive open-loop Nash equilibrium for agents minimizing formation error based performance indices and proceed to introduce a distributed estimation scheme to facilitate local implementation of the derived Nash strategies. In addition, a shrinking horizon control technique is integrated into the proposed scheme to handle unexpected state changes. The proposed scheme is fully distributed and ensures an \(\epsilon\)-Nash equilibrium. An illustrative example is presented to verify the effectiveness.

MSC:

93A16 Multi-agent systems
93C15 Control/observation systems governed by ordinary differential equations
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Anderson, M. R., & Robbins, A. C. (1998). Formation flight as a cooperative game. In AIAA guidance, navigation and control conference, AIAA-98-4124; Anderson, M. R., & Robbins, A. C. (1998). Formation flight as a cooperative game. In AIAA guidance, navigation and control conference, AIAA-98-4124
[2] Basar, T.; Olsder, G. J., Dynamic noncooperative game theory (1998), SIAM: SIAM Philadelphia, PA
[3] Cao, Y.; Yu, W.; Ren, W.; Chen, G., An overview of recent progress in the study of distributed multi-agent coordination, IEEE Transactions on Industrial Informatics, 9, 1, 427-438 (2013)
[4] Chen, X., & Huang, J. (2012). Spatial spectrum access game: Nash equilibria and distributed learning. In International symposium on mobile ad hoc networking and computing; Chen, X., & Huang, J. (2012). Spatial spectrum access game: Nash equilibria and distributed learning. In International symposium on mobile ad hoc networking and computing
[5] Cruz, J.; Simaan, M. A.; Gacic, A.; Jiang, H.; Letelliier, B.; Li, M., Game-theoretic modeling and control of a military air operation, IEEE Transactions on Aerospace and Electronic Systems, 37, 4, 1393-1405 (2001)
[6] Frihauf, P.; Krstic, M.; Basar, T., Nash equilibrium seeking in noncooperative games, IEEE Transactions on Automatic Control, 57, 5, 1192-1207 (2012) · Zbl 1369.91010
[7] Gharesifard, B.; Cortés, J., Distributed convergence to Nash equilibria in two-network zero-sum games, Automatica, 49, 6, 1683-1692 (2013) · Zbl 1360.91012
[8] Gu, D., A differential game approach to formation control, IEEE Transactions on Control Systems Technology, 16, 1, 85-93 (2008)
[9] Isaacs, R., Differential games (1965), John Wiley and Sons · Zbl 0152.38407
[10] Keviczky, T.; Borrelli, F.; Fregene, K.; Godbole, D.; Balas, G., Decentralized receding horizon control and coordination of autonomous vehicle formations, IEEE Transactions on Control Systems Technology, 16, 1, 19-33 (2008)
[11] Li, C.; Qu, Z., Distributed finite-time consensus of nonlinear systems under switching topologies, Automatica, 50, 6, 1626-1631 (2014) · Zbl 1296.93008
[12] Li, Y.; Shi, L.; Cheng, P.; Chen, J.; Quevedo, D. E., Jamming attacks on remote state estimation in cyber-physical systems: A game-theoretic approach, IEEE Transactions on Automatic Control, 60, 10, 2831-2836 (2015) · Zbl 1360.93674
[13] Liang, S.; Yi, P.; Hong, Y., Distributed Nash equilibrium seeking for aggregative games with coupled constraints, Automatica, 85, 179-185 (2017) · Zbl 1375.93007
[14] Lin, W., Qu, Z., & Simaan, M. (2014). Distributed game strategy design with application to multi-agent formation control. In IEEE conference on decision and control; Lin, W., Qu, Z., & Simaan, M. (2014). Distributed game strategy design with application to multi-agent formation control. In IEEE conference on decision and control
[15] Lin, W.; Qu, Z.; Simaan, M. A., Nash strategies for pursuit-evasion differential games involving limited observations, IEEE Transactions on Aerospace and Electronic Systems, 51, 2, 1347-1356 (2015)
[16] Lou, Y.; Hong, Y.; Xie, L.; Shi, G.; Johansson, K. H., Nash equilibrium computation in subnetwork zero-sum games with switching communications, IEEE Transactions on Automatic Control, 61, 10, 2920-2935 (2016) · Zbl 1359.91022
[17] Marden, J. R.; Arslan, G.; Shamma, J. S., Cooperative control and potential games, IEEE Transactions on Systems, Man and Cybernetics, Part B, 39, 6, 1393-1407 (2009)
[18] Nedic, A.; Ozdaglar, A., Distributed subgradient methods for multi-agent optimization, IEEE Transactions on Automatic Control, 54, 1, 48-61 (2009) · Zbl 1367.90086
[19] Olfati-Saber, R., Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Transactions on Automatic Control, 51, 3, 401-420 (2006) · Zbl 1366.93391
[20] Parise, F., Gentile, B., Grammatico, S., & Lygeros, J. (2015). Network aggregative games: Distributed convergence to Nash equilibria. In IEEE conference on decision and control; Parise, F., Gentile, B., Grammatico, S., & Lygeros, J. (2015). Network aggregative games: Distributed convergence to Nash equilibria. In IEEE conference on decision and control
[21] Peng, J.; Li, C.; Ye, X., Cooperative control of high-order nonlinear systems with unknown control directions, Systems & Control Letters, 113, 101-108 (2018) · Zbl 1386.93016
[22] Qu, Z., Cooperative control of dynamical systems: Applications to autonomous vehicles (2009), Springer Verlag: Springer Verlag London · Zbl 1171.93005
[23] Ren, W.; Beard, R. W.; Atkins, E. M., Information consensus in multivehicle cooperative control: Collective group behavior through local interaction, IEEE Control Systems Magazine, 27, 71-82 (2007)
[24] Salehisadaghiani, F.; Pavel, L., Distributed Nash equilibrium seeking: A gossip-based algorithm, Automatica, 72, 209-216 (2016) · Zbl 1344.93045
[25] Semsar-Kazerooni, E.; Khorasani, K., Multi-agent team cooperation: A game theory approach, Automatica, 45, 10, 2205-2213 (2009) · Zbl 1179.93025
[26] Simaan, M.; Cruz, J., Sampled-data Nash controls in non-zero-sum differential games, International Journal of Control, 17, 6, 1201-1209 (1973) · Zbl 0258.90063
[27] Stankovic, M. S.; Johansson, K. H.; Stipanovic, D. M., Distributed seeking of Nash equilibria with applications to mobile sensor networks, IEEE Transactions on Automatic Control, 57, 4, 904-919 (2012) · Zbl 1369.91031
[28] Stipanovic, D. M.; Inalhan, G.; Teo, R.; Tomlin, C. J., Decentralized overlapping control of a formation of unmanned aerial vehicles, Automatica, 40, 8, 1285-1296 (2004) · Zbl 1073.93556
[29] Virtanen, K.; Karelahti, J.; Raivio, T., Modeling air combat by a moving horizon influence diagram game, Journal of Guidance, Control and Dynamics, 29, 5, 1080-1091 (2006)
[30] Xin, H.; Liu, Y.; Qu, Z.; Gan, D., Distributed control and generation estimation method for integrating high-density photovoltaic systems, IEEE Transactions on Energy Conversion, 29, 4, 988-996 (2014)
[31] Zhang, G.; Li, C.; Qi, D.; Xin, H., Distributed estimation and secondary control of autonomous microgrid, IEEE Transactions on Power Systems, 32, 2, 989-998 (2017)
[32] Zhu, M., & Frazzoli, E. (2012). On distributed equilibrium seeking for generalized convex games. In IEEE conference on decision and control; Zhu, M., & Frazzoli, E. (2012). On distributed equilibrium seeking for generalized convex games. In IEEE conference on decision and control
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.