Decomposition methods for optimized collision avoidance with multiple threats
- 1 October 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21557195,p. 1D2-1
Abstract
Aircraft collision avoidance systems assist in the resolution of collision threats from nearby aircraft by issuing avoidance maneuvers to pilots. Encounters where multiple aircraft pose a threat, though rare, can be difficult to resolve because a maneuver that might resolve a conflict with one aircraft might induce conflicts with others. Recent efforts to develop robust collision avoidance systems for single-threat encounters have involved modeling the problem as a Markov decision process and applying dynamic programming to solve for the optimal avoidance strategy. Because this methodology does not scale well to multiple threats, this paper evaluates a variety of decomposition methods that leverage the optimal avoidance strategy for single-threat encounters.Keywords
This publication has 9 references indexed in Scilit:
- Analysis of open-loop and closed-loop planning for aircraft collision avoidance2011
- Accounting for State Uncertainty in Collision AvoidanceJournal of Guidance, Control, and Dynamics, 2011
- A decision-theoretic approach to developing robust collision avoidance logic2010
- A point-based POMDP algorithm for robot planning2004
- Optimal selection of uncertain actions by maximizing expected utility2003
- Aircraft trajectory planning with collision avoidance using mixed integer linear programming2002
- A review of conflict detection and resolution modeling methodsIEEE Transactions on Intelligent Transportation Systems, 2000
- A geometric optimization approach to aircraft conflict resolution2000
- Learning policies for partially observable environments: Scaling up1995