Reactive Symbolic Planning and Control in Dynamic Adversarial Environments
- 1 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 68 (6) , 3409-3424
Abstract
Satisfying both safety and reachability requirements in dynamic adversarial environments is very challenging, particularly when little or no information about the dynamics and intentions of the adversarial objects is available. Therefore, this article addresses the problem of path planning and control of autonomous vehicles in a dynamic adversarial reach–avoid scenario with two noncooperative vehicles and their competitive objectives: 1) “reaching a target and avoiding the other vehicle” for one of them, called attacker, and 2) “protecting the target and capturing the opponent vehicle” for the other one, called defender. In the proposed solution, first, a discrete version of the problem is formulated and solved using linear temporal logic, temporal games, and $\mu$ -calculus to construct winning discrete strategies that guarantee safety and reachability. A comprehensive discussion on the existence, correctness, and complexity analysis of the solution is also provided. Finally, a novel correct-by-design hybrid controller is designed to generate smooth control signals that preserve the satisfaction of safety and reachability.Keywords
Funding Information
- NSF (1832110)
- NASA ULI Program (80NSSC22M0070)
- Air Force Research Laboratory (FA8750-15-2-0116)
This publication has 54 references indexed in Scilit:
- Synthesis of Reactive(1) designsJournal of Computer and System Sciences, 2012
- Temporal logic motion planning for dynamic robotsAutomatica, 2009
- Smooth second-order sliding modes: Missile guidance applicationAutomatica, 2007
- Visibility-based Pursuit-evasion with Limited Field of ViewThe International Journal of Robotics Research, 2006
- Bisimilar linear systemsAutomatica, 2003
- Probabilistic roboticsCommunications of the ACM, 2002
- Hybrid Control Systems: An Introductory Discussion to the Special IssueIEEE Transactions on Automatic Control, 1998
- Numerical potential field techniques for robot path planningIEEE Transactions on Systems, Man, and Cybernetics, 1992
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986
- A game of cops and robbersDiscrete Applied Mathematics, 1984