Improved Monte Carlo sampling for conflict probability estimation

Collection of Technical Papers - AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference

Volumn , Issue , 2010, Pages

  Chryssanthacopoulos, James P ^a   Kochenderfer, Mykel J ^a   Williams, Richard E ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT ACCIDENTS; IMPORTANCE SAMPLING; NUMERICAL METHODS; PROBABILITY; STOCHASTIC SYSTEMS; STRUCTURAL DYNAMICS;

AIRBORNE COLLISIONS; AIRCRAFT ENCOUNTERS; CONFLICT PROBABILITY; MONTE CARLO APPROACH; MONTE CARLO SAMPLING; NUMERICAL APPROXIMATIONS; PROBABILITY OF CONFLICTS; PROPOSAL DISTRIBUTION;

MONTE CARLO METHODS;

EID: 84855624372     PISSN: 02734508     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-3012     Document Type: Conference Paper

References (30)

1. Williamson, T. and Spencer, N. A., "Development and operation of the Traffic Alert and Collision Avoidance System (TCAS)," Proceedings of the IEEE, Vol. 77, No. 11, Nov. 1989, pp. 1735-1744.
2. Kuchar, J. K. and Drumm, A. C., "The Traffic Alert and Collision Avoidance System," Lincoln Laboratory Journal, Vol. 16, No. 2, 2007, pp. 277-296.
3. Yang, L. C. and Kuchar, J. K., "Prototype conflict alerting system for free flight," Journal of Guidance, Control, and Dynamics, Vol. 20, No. 4, July-Aug. 1997, pp. 768-773.
4. Carpenter, B. D. and Kuchar, J. K., "Probability-Based Collision Alerting Logic for Closely-Spaced Parallel Approach," AIAA 35th Aerospace Sciences Meeting, Reno, NV, Jan. 1997.
5. Yang, L. C., Aircraft Conflict Analysis and Real-Time Conflict Probing using Probabilistic Trajectory Modeling, Ph.D. thesis, Massachusetts Institute of Technology, 2000.
6. Paielli, R. A. and Erzberger, H., "Conflict Probability Estimation for Free Flight," Journal of Guidance, Control, and Dynamics, Vol. 20, No. 3, May-June 1997, pp. 588-596.
7. Chan, F. K., Spacecraft collision probability, Aerospace Press, El Segundo, Calif., 2008.
8. Jones, T., "Tractable conflict risk accumulation in quadratic space for autonomous vehicles," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 1, Jan.-Feb. 2006, pp. 39-48.
9. van Daalen, C. E. and Jones, T., "Fast conflict detection using probability flow," Automatica, Vol. 45, No. 8, Aug. 2009, pp. 1903-1909.
10. Yang, L., Yang, J. H., Kuchar, J., and Feron, E., "A real-time Monte Carlo implementation for computing probability of conflict," AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, RI, Aug. 2004.
11. Kochenderfer, M. J., Espindle, L. P., Kuchar, J. K., and Griffith, J. D., "A Bayesian Approach to Aircraft Encounter Modeling," AIAA Guidance, Navigation and Control Conference and Exhibit, Honolulu, HI, Aug. 2008.
12. Kochenderfer, M. J., Kuchar, J. K., Espindle, L. P., and Griffith, J. D., "Uncorrelated Encounter Model of the National Airspace System Version 1.0," Project Report ATC-345, MIT Lincoln Laboratory, November 2008.
13. Kochenderfer, M. J., Espindle, L. P., Kuchar, J. K., and Griffith, J. D., "Correlated Encounter Model of the National Airspace System Version 1.0," Project Report ATC-344, MIT Lincoln Laboratory, November 2008.
14. Edwards, M., Kochenderfer, M., Kuchar, J., and Espindle, L., "Encounter Models for Unconventional Aircraft," Project Report ATC-348, MIT Lincoln Laboratory, January 2009.
15. Julier, S. J. and Uhlmann, J. K., "Unscented filtering and nonlinear estimation," Proceedings of the IEEE, Vol. 92, No. 3, March 2004, pp. 401-422.
16. Bertsekas, D. P., Dynamic Programming: Deterministic and Stochastic Models, Prentice Hall, New Jersey, 1st ed., 1987.
17. Prandini, M. and Hu, J., "Stochastic reachability: Theory and numerical approximation," Stochastic Hybrid Systems, edited by C. G. Cassandras and J. Lygeros, CRC/Taylor & Francis, Boca Raton, 2007, pp. 107-137.
18. Davies, S., "Multidimensional triangulation and interpolation for reinforcement learning," Advances in Neural Information Processing Systems, edited by M. C. Mozer, M. I. Jordan, and T. Petsche, Vol. 9, MIT Press, Cambridge, Mass., 1997, pp. 1005-1011.
19. Gordon, G. J., Approximate Solutions to Markov Decision Processes, Ph.D. thesis, Computer Science Department, Carnegie Mellon University, 1999.
20. Ristic, B., Arulampalam, S., and Gordon, N., Beyond the Kalman Filter: Particle Filters for Tracking Applications, Artech House, 2004.
21. Kochenderfer, M. J., Chryssanthacopoulos, J. P., Kaelbling, L. P., Lozano-Perez, T., and Kuchar, J. K., "Model-Based Optimization of Airborne Collision Avoidance Logic," Project Report ATC-360, MIT Lincoln Laboratory, 2010.
22. Asmussen, S. and Glynnn, P. W., Stochastic Simulation: Algorithms and Analysis, Springer, 2007.
23. Srinivasan, R., Importance Sampling: Applications in Communications and Detection, Springer, 2002.
24. Williams, R. E., Importance Sampling Applied to Policy Gradient for Avoidance of Rare Events, Master's thesis, Boston University, 2009.
25. Orsak, G. C. and Aazhang, B., "Constrained solutions in importance via robust statistics," IEEE Transactions on Information Theory, Vol. 37, No. 2, 1991, pp. 307-316.
26. Rubinstein, R. Y. and Kroese, D. P., Simulation and the Monte Carlo Method, John Wiley and Sons, New Jersey, 2nd ed., 2008.
27. Villen-Altamirano, M. and Villen-Altamirano, J., "RESTART: a straightforward method for fast simulation of rare events," Proceedings of the Winter Simulation Conference, Dec. 11-14, 1994, pp. 282-289.
28. Villen-Altamirano, M. and Villen-Altamirano, J., "On the efficiency of RESTART for multidimensional state systems," ACM Transactions on Modeling and Computer Simulation, Vol. 16, No. 3, July 2006, pp. 251-279.
29. Blom, H. A. P., Krystul, J., Bakker, G. J., Klompstra, M. B., and Obbink, B. K., "Free Flight Collision Risk Estimation by Sequential MC Simulation," Stochastic Hybrid Systems, edited by C. G. Cassandras and J. Lygeros, CRC/Taylor & Francis, Boca Raton, 2007, pp. 249-281.
30. Bertsekas, D. P., Nonlinear Programming, Athena Scientific, 1999.