Pursuit-Evasion in Minimal Time with Varying Observation Constraints
Abstract
Optimal control problems under incomplete information, particularly in pursuit-evasion scenarios, present significant mathematical challenges. This study extends a basic time-optimal pursuit-evasion game by introducing a time-dependent observer parameter, $\lambda(t)$, which enhances the model's realism without altering the fundamental control strategy. We derive an optimal control law for the pursuer, based on current observations, and explicitly calculate the minimum capture time for a piecewise constant $\lambda(t)$. This work provides an analytical framework for managing uncertainty in dynamic environments, with direct applications in robotics, autonomous navigation, and search-and-rescue operations.
Keywords
Differential games, Pursuit-Evasion, Time-Dependent observer, Time-Optimal control
References
- [1] R. Isaacs, Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization, Dover Publications, Mineola, 1999.
- [2] L. S. Pontryagin, V. G. Boltyanskii, R. S. Gamkrelidze, E. F. Mishchenko, The Mathematical Theory of Optimal Processes, Interscience Publishers, New York, 1962.
- [3] N. N. Krasovskii, A. I. Subbotin, Game-Theoretical Control Problems, Springer, New York, 1988.
- [4] A. Friedman, Differential Games, Wiley-Interscience, New York, 1971.
- [5] B. N. Pshenichnyi, V. V. Ostapenko, Differential Games, Naukova Dumka, Kiev, 1992.
- [6] V. M. Kuntsevich, B. N. Pshenichnyi, Solution of a class of pursuit and evasion problems under uncertainty, Cybernet. Systems Anal., 31 (1995), 365–372. https://doi.org/10.1007/BF02366515
- [7] B. N. Pshenichnyi, Special pursuit-and-evasion problem with incomplete information, Cybernet. Systems Anal., 31 (1995), 246–251. https://doi.org/10.1007/BF02366924
- [8] H. Huang, W. Zhang, J. Ding, D. M. Stipanovi´c, C. J. Tomlin, Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers, Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, (2011), 4835–4840. https://doi.org/10.1109/CDC.2011.6161237
- [9] E. Garcia, D. W. Casbeer, A. Von Moll, M. Pachter, Multiple pursuer multiple evader differential games, IEEE Trans. Automat. Control, 66(5) (2021), 2345–2350. https://doi.org/10.1109/tac.2020.3003840
- [10] A. B. Kurzhanski, Problem of collision avoidance for a team motion with obstacles, Proc. Steklov Inst. Math., 293(1) (2016), 120–136. https://doi.org/10.1134/S0081543816050114
