Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2009.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/54226 |
| _version_ | 1826211025148444672 |
|---|---|
| author | Wolf, Travis Benjamin |
| author2 | James K. Kuchar and John E. Keesee. |
| author_facet | James K. Kuchar and John E. Keesee. Wolf, Travis Benjamin |
| author_sort | Wolf, Travis Benjamin |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2009. |
| first_indexed | 2024-09-23T14:59:19Z |
| format | Thesis |
| id | mit-1721.1/54226 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:59:19Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/542262019-04-12T21:36:15Z Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search Wolf, Travis Benjamin James K. Kuchar and John E. Keesee. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2009. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student submitted PDF version of thesis. Includes bibliographical references (p. 93-95). This thesis presents the Monte Carlo Real-Time Belief Space Search (MC-RTBSS) algorithm, a novel, online planning algorithm for partially observable Markov decision processes (POMDPs). MC-RTBSS combines a sample-based belief state representation with a branch and bound pruning method to search through the belief space for the optimal policy. The algorithm is applied to the problem of aircraft collision avoidance and its performance is compared to the Trac Alert and Collision Avoidance System (TCAS) in simulated encounter scenarios. The simulations are generated using an encounter model formulated as a dynamic Bayesian network that is based on radar feeds covering U.S. airspace. MC-RTBSS leverages statistical information from the airspace model to predict future intruder behavior and inform its maneuvers. Use of the POMDP formulation permits the inclusion of different sensor suites and aircraft dynamic models. The behavior of MC-RTBSS is demonstrated using encounters generated from an airspace model and comparing the results to TCAS simulation results. In the simulations, both MC-RTBSS and TCAS measure intruder range, bearing, and relative altitude with the same noise parameters. Increasing the penalty of a Near Mid-Air Collision (NMAC) in the MC-RTBSS reward function reduces the number of NMACs, although the algorithm is limited by the number of particles used for belief state projections. Increasing the number of particles and observations used during belief state projection increases performance. (cont.) Increasing these parameter values also increases computation time, which needs to be mitigated using a more efficient implementation of MC-RTBSS to permit real-time use. by Travis Benjamin Wolf. S.M. 2010-04-26T19:40:31Z 2010-04-26T19:40:31Z 2009 2009 Thesis http://hdl.handle.net/1721.1/54226 601707491 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 95 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Wolf, Travis Benjamin Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search |
| title | Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search |
| title_full | Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search |
| title_fullStr | Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search |
| title_full_unstemmed | Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search |
| title_short | Aircraft collision avoidance using Monte Carlo Real-Time Belief Space Search |
| title_sort | aircraft collision avoidance using monte carlo real time belief space search |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/54226 |
| work_keys_str_mv | AT wolftravisbenjamin aircraftcollisionavoidanceusingmontecarlorealtimebeliefspacesearch |