2000 character limit reached
Efficient Communication for Pursuit-Evasion Games with Asymmetric Information (2307.01305v1)
Published 3 Jul 2023 in eess.SY, cs.GT, and cs.SY
Abstract: We consider a class of pursuit-evasion differential games in which the evader has continuous access to the pursuer's location, but not vice-versa. There is an immobile sensor (e.g., a ground radar station) that can sense the evader's location and communicate that information intermittently to the pursuer. Transmitting the information from the sensor to the pursuer is costly and only a finite number of transmissions can happen throughout the entire game. The outcome of the game is determined by the control strategies of the players and the communication strategy between the sensor and the pursuer. We obtain the (Nash) equilibrium control strategies for both the players as well as the optimal communication strategy between the static sensor and the pursuer. We discuss a dilemma for the evader that emerges in this game. We also discuss the emergence of implicit communication where the absence of communication from the sensor can also convey some actionable information to the pursuer.
- C. Yan and T. Zhang, “Multi-robot patrol: A distributed algorithm based on expected idleness,” International Journal of Advanced Robotic Systems, vol. 13, no. 6, 2016.
- T. Alam and L. Bobadilla, “Multi-robot coverage and persistent monitoring in sensing-constrained environments,” Robotics, vol. 9, no. 2, 2020.
- E. García, A. Von Moll, D. Casbeer, and M. Pachter, “Strategies for defending a coastline against multiple attackers,” in 58th Conference on Decision and Control. IEEE, 2019, pp. 7319–7324.
- W. Sun, P. Tsiotras, T. Lolla, D. N. Subramani, and P. F. Lermusiaux, “Multiple-pursuer/one-evader pursuit–evasion game in dynamic flowfields,” Journal of guidance, control, and dynamics, vol. 40, no. 7, pp. 1627–1637, 2017.
- D. W. Oyler, P. T. Kabamba, and A. R. Girard, “Pursuit–evasion games in the presence of obstacles,” Automatica, vol. 65, pp. 1–11, 2016.
- S. Bhattacharya and S. Hutchinson, “On the existence of Nash equilibrium for a two-player pursuit—evasion game with visibility constraints,” The International Journal of Robotics Research, vol. 29, no. 7, pp. 831–839, 2010.
- S. A. Aleem, C. Nowzari, and G. J. Pappas, “Self-triggered pursuit of a single evader,” in 54th Conference on Decision and Control. IEEE, 2015, pp. 1433–1440.
- D. Maity and J. S. Baras, “Strategies for two-player differential games with costly information,” in 13th International Workshop on Discrete Event Systems. IEEE, 2016, pp. 211–216.
- Y. Huang, J. Chen, and Q. Zhu, “Defending an asset with partial information and selected observations: A differential game framework,” in 60th Conference on Decision and Control. IEEE, 2021, pp. 2366–2373.
- J. W. Durham, A. Franchi, and F. Bullo, “Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration,” in International Conference on Robotics and Automation. IEEE, 2010, pp. 3562–3568.
- B. P. Gerkey, S. Thrun, and G. Gordon, “Visibility-based pursuit-evasion with limited field of view,” The International Journal of Robotics Research, vol. 25, no. 4, pp. 299–315, 2006.
- A. Bagchi and G. J. Olsder, “Linear-quadratic stochastic pursuit-evasion games,” Applied mathematics and optimization, vol. 7, no. 1, pp. 95–123, 1981.
- R. Behn and Y.-C. Ho, “On a class of linear stochastic differential games,” IEEE Transactions on Automatic Control, vol. 13, no. 3, pp. 227–240, 1968.
- I. Rhodes and D. Luenberger, “Differential games with imperfect state information,” IEEE Transactions on Automatic Control, vol. 14, no. 1, pp. 29–38, 1969.
- D. Maity and J. S. Baras, “Optimal strategies for stochastic linear quadratic differential games with costly information,” in 55th Conference on Decision and Control. IEEE, 2016, pp. 276–282.
- D. Maity, A. Anastasopoulos, and J. S. Baras, “Linear quadratic games with costly measurements,” in 56th Conference on Decision and Control. IEEE, 2017, pp. 6223–6228.
- D. Maity and J. S. Baras, “Asymptotic policies for stochastic differential linear quadratic games with intermittent state feedback,” in 25th Mediterranean Conference on Control and Automation. IEEE, 2017, pp. 117–122.
- T. Başar, “Game theory and H∞subscript𝐻H_{\infty}italic_H start_POSTSUBSCRIPT ∞ end_POSTSUBSCRIPT-optimal control: The continuous-time case,” in Differential Games—Developments in Modelling and Computation: Proceedings of the Fourth International Symposium on Differential Games and Applications, Helsinki University of Technology, Finland. Springer, 1991, pp. 171–186.
- X. Cai, F. Xiao, and B. Wei, “A distributed strategy-updating rule with event-triggered communication for noncooperative games,” in 39th Chinese Control Conference. IEEE, 2020, pp. 4747–4752.
- J. Liu and P. Yi, “Predefined-time distributed Nash equilibrium seeking for noncooperative games with event-triggered communication,” IEEE Transactions on Circuits and Systems II: Express Briefs, 2023.
- A. Molin and S. Hirche, “On LQG joint optimal scheduling and control under communication constraints,” in Proceedings of the 48h IEEE Conference on Decision and Control held jointly with 28th Chinese Control Conference. IEEE, 2009, pp. 5832–5838.
- D. Maity and J. S. Baras, “Optimal event-triggered control of nondeterministic linear systems,” IEEE Transactions on Automatic Control, vol. 65, no. 2, pp. 604–619, 2019.
- T. Sasagawa, “On the finite escape phenomena for matrix riccati equations,” IEEE Transactions on Automatic Control, vol. 27, no. 4, pp. 977–979, 1982.
- D. Maity and J. S. Baras, “Minimal feedback optimal control of linear-quadratic-Gaussian systems: No communication is also a communication,” IFAC-PapersOnLine, vol. 53, no. 2, pp. 2201–2207, 2020.