Papers
Topics
Authors
Recent
Search
2000 character limit reached

Desensitization and Deception in Differential Games with Asymmetric Information

Published 18 Sep 2023 in eess.SY, cs.RO, cs.SY, and math.OC | (2309.09422v2)

Abstract: Desensitization addresses safe optimal planning under parametric uncertainties by providing sensitivity function-based risk estimates. This paper expands upon the existing work on desensitization in optimal control to address safe planning for a class of two-player differential games. In the proposed game, parametric uncertainties correspond to variations of the model parameters for each player about their nominal values. The two players in the proposed formulation are assumed to have perfect information about these nominal parameter values. However, it is assumed that only one of the players has complete knowledge of the actual parameter value, resulting in information asymmetry in the proposed game. This lack of knowledge regarding the parameter variations is expected to result in state constraint violations for the player with an information disadvantage. In this regard, a desensitized feedback strategy that provides safe trajectories is proposed for the player with incomplete information. The proposed feedback strategy is evaluated for instances involving a single pursuer and a single evader with an uncertain moving obstacle, where the pursuer is assumed to only know the nominal value of the obstacle's speed. At the same time, the evader knows the obstacle's true speed, and also the fact that the pursuer knows only the nominal value of the obstacle's speed. Subsequently, deceptive strategies are proposed for the evader, who has an information advantage, and these strategies are assessed against the pursuer's desensitized strategy.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (45)
  1. G. Akerlof. The market for “lemons”: Quality uncertainty and the market mechanism. The Quarterly Journal of Economics, 84(3):488–500, 1970.
  2. E. Altman and E. Solan. Constrained games: The impact of the attitude to adversary’s constraints. IEEE Transactions on Automatic Control, 54(10):2435–2440, 2009.
  3. Pursuit-evasion strategies for teams of multiple agents with incomplete information. In 42nd IEEE International Conference on Decision and Control, pages 756–761, Maui, HI, Dec. 9–12, 2003.
  4. Deception in the game of guarding multiple territories: A machine learning approach. In IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 381–388, Toronto, ON, Canada, Oct. 11–14, 2020.
  5. Learning deception using fuzzy multi-level reinforcement learning in a multi-defender one-invader differential game. International Journal of Fuzzy Systems, 24(7):3015–3038, 2022.
  6. 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, 29(7):831–839, 2010.
  7. Some recent aspects of differential game theory. Dynamic Games and Applications, 1:74–114, 2011.
  8. P. Cardaliaguet. Differential games with asymmetric information. SIAM Journal on Control and Optimization, 46(3):816–838, 2007.
  9. P. Cardaliaguet. Information issues in differential game theory. In ESAIM: Proceedings, volume 35, pages 1–13. EDP Sciences, 2012.
  10. Incomplete information pursuit-evasion games with uncertain relative dynamics. In AIAA Guidance, Navigation, and Control Conference, National Harbor, MD, Jan. 13–17, 2014. AIAA Paper 2014-0971.
  11. Introduction to Calculus and Analysis, volume 1. Springer, 1965.
  12. P. Cronin. The Impenetrable Fog of War: Reflections on Modern Warfare and Strategic Surprise. Greenwood Publishing Group, 2008.
  13. Pursuit-evasion games with information uncertainties for elusive orbital maneuver and space object tracking. In Khanh D. Pham and Genshe Chen, editors, Sensors and Systems for Space Applications VIII, volume 9469, pages 151–160. International Society for Optics and Photonics, SPIE, 2015.
  14. Visibility-based pursuit-evasion with limited field of view. The International Journal of Robotics Research, 25(4):299–315, 2006.
  15. A visibility-based pursuit-evasion problem. International Journal of Computational Geometry & Applications, 9(04n05):471–493, 1999.
  16. Dynamic games with asymmetric information and resource constrained players with applications to security of cyberphysical systems. IEEE Transactions on Control of Network Systems, 4(1):71–81, 2016.
  17. Common information based Markov perfect equilibria for linear-Gaussian games with asymmetric information. SIAM Journal on Control and Optimization, 52(5):3228–3260, 2014.
  18. O. Gurel-Gurevich. Pursuit–evasion games with incomplete information in discrete time. International Journal of Game Theory, 38(3):367–376, 2009.
  19. Challenges in applying game theory to the domain of information warfare. In Information Survivability Workshop (ISW), 2002.
  20. A pursuit-evasion game with incomplete information. In 27th Mediterranean Conference on Control and Automation, pages 583–588, Akko, Israel, July 1–4, 2019.
  21. N. Howard. Soft game theory. Information and Decision Technologies, 16(3):215–227, 1990.
  22. Desensitized optimal trajectory for landing on small bodies with reduced landing error. Aerospace Science and Technology, 48:178–185, 2016.
  23. H. Khalil. Nonlinear Systems. Prentice Hall, Third edition, 2002. Chapter 3.
  24. Nash and correlated equilibria for pursuit-evasion games under lack of common knowledge. In 57th IEEE Conference on Decision and Control, pages 3579–3584, Miami Beach, FL, Dec. 17–19, 2018.
  25. S. Li and T. Başar. Distributed algorithms for the computation of noncooperative equilibria. Automatica, 23(4):523–533, 1987.
  26. D. Linville and J. Hess. Linear regression models applied to spacecraft imperfect information pursuit-evasion differential games. In AIAA Scitech Forum, Orlando, FL, Jan. 6–10, 2020. AIAA Paper 2020-0952.
  27. J. Löfberg. YALMIP : A toolbox for modeling and optimization in MATLAB. In IEEE International Conference on Robotics and Automation, Taipei, Taiwan, Sep. 2–4, 2004.
  28. T. Lou and L. Zhao. Robust mars atmospheric entry integrated navigation based on parameter sensitivity. Acta Astronautica, 119:60–70, 2016.
  29. V. Makkapati. Games of Pursuit-Evasion with Multiple Agents and Subject to Uncertainties. PhD thesis, Georgia Institute of Technology, 2021.
  30. Desensitized strategies for pursuit-evasion games with asymmetric information. In IEEE Conference on Control Technology and Applications (CCTA), pages 219–224, Trieste, Italy, Aug. 23–25, 2022.
  31. Trajectory desensitization in optimal control problems. In 57th IEEE Conference on Decision and Control, pages 2478–2483, Miami, FL, Dec. 17–19, 2018.
  32. C-DOC: Co-state desensitized optimal control. In American Control Conference, pages 1761–1766, Denver, CO, July 1–3, 2020.
  33. Desensitized trajectory optimization for hypersonic vehicles. In IEEE Aerospace Conference, pages 1–10, Big Sky, MT, Mar. 6–13, 2021.
  34. Safe optimal control under parametric uncertainties. IEEE Robotics and Automation Letters, 5(4):5725–5731, 2020.
  35. K. Mizukami and V. Tews. State-estimation in a pursuit-evasion-game with incomplete information-exchange. In Optimization Techniques, pages 241–250. Springer, 1980.
  36. Common information based Markov perfect equilibria for stochastic games with asymmetric information: Finite games. IEEE Transactions on Automatic Control, 59(3):555–570, 2013.
  37. Dominance in pursuit-evasion games with uncertainty. In 54th IEEE Conference on Decision and Control (CDC), pages 5859–5864, Osaka, Japan, Dec. 15–18, 2015.
  38. Dave Wilson Oyler. Contributions To Pursuit-Evasion Game Theory. PhD thesis, University of Michigan, 2016.
  39. Desensitizing the minimum-fuel powered descent for mars pinpoint landing. Journal of Guidance, Control, and Dynamics, 33(1):108–115, 2010.
  40. J. Shinar and V. Glizer. Solution of a delayed information linear pursuit-evasion game with bounded controls. International Game Theory Review, 1(03n04):197–217, 1999.
  41. M. Spence. Job market signaling. In Uncertainty in Economics, pages 281–306. Elsevier, 1978.
  42. J. Stiglitz and A. Weiss. Credit rationing in markets with imperfect information. The American Economic Review, 71(3):393–410, 1981.
  43. Modeling fog of war effects in AFSIM. The Journal of Defense Modeling and Simulation, 20(2):131–146, 2023.
  44. Model checking knowledge in pursuit evasion games. In International Joint Conference on Artificial Intelligence, pages 240–245, Barcelona, Catalonia, Spain, July 16–22, 2011.
  45. Multiple model adaptive intercept strategy of spacecraft for an incomplete-information game. Acta Astronautica, 180:340–349, 2021.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up