Trajectory clustering and an application to airspace monitoring

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 4, 2011, Pages 1511-1524

  Gariel, Maxime ^a   Srivastava, Ashok N ^b   Feron, Eric ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Air traffic management; airspace monitoring; complexity; trajectory clustering

Indexed keywords

AIR TRAFFIC CONTROLLER; AIR TRAFFIC MANAGEMENT; COMPLEXITY; DATA-DRIVEN METHODS; FLIGHT PATTERNS; KNOWLEDGE BASE; RADAR TRACK; REAL TIME; STANDARD PROCEDURES; TRAJECTORY CLUSTERING;

AIR TRAFFIC CONTROL; AIRCRAFT CONTROL; KNOWLEDGE BASED SYSTEMS; MONITORING; TRAJECTORIES;

AIRCRAFT;

EID: 82455210974     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2160628     Document Type: Article

References (35)

1. "Concept of operations for the Next Generation Air Transportation System," Joint Plan. Develop. Off., ver. 3.2, Sep. 30, 2010. [Online]. Available: http://jpe.jpdo.gov/ee/docs/conops/NextGen-ConOps-v3-2.pdf
2. "SESAR Consortium," Rep. DLM-0710-001-02-00, Apr. 2008. [Online]. Available: http://www.eurocontrol.int/sesar/gallery/content/public/ docs/DLM-0710-001-02-00-D5.pdf
3. "Administrator's fact book," U.S. Dept. Transp., Fed. Aviation Admin., Washington,DC,Mar.2011. [Online].Available:http://www.faa.gov/about/ office-org/headquarters-offices/aba/admin-factbook/media/201103.pdf
4. C. Piciarelli, G. Foresti, and L. Snidara, "Trajectory clustering and its applications for video surveillance," in Proc. IEEE Conf. AVSS, 2005, pp. 40-45.
5. A. Dahlbom and L. Niklasson, "Trajectory clustering for coastal surveillance," in Proc. 10th Int. Conf. Inf. Fusion, 2007, pp. 1-8.
6. J. Lee, J. Han, and K. Whang, "Trajectory clustering: A partition-andgroup framework," in Proc. ACM SIGMOD Int. Conf.Manag. Data, 2007, pp. 593-604.
7. J. Lee, J. Han, and X. Li, "Trajectory outlier detection: A partition-anddetect framework," in Proc. 24th Int. Conf. Data Eng., 2008, pp. 140-149.
8. M. Vlachos, G. Kollios, and D. Gunopulos, "Discovering similar multidimensional trajectories," in Proc. Int. Conf. Data Eng., 2002, pp. 673-684.
9. A. Eckstein, "Automated flight track taxonomy for measuring benefits from performance based navigation," in Proc. Integr. Commun., Navigat. Surveillance Conf., 2009, pp. 1-12.
10. W. den Braven and J. Schade, "Concept and operation of the performance data analysis and reporting system," presented at the Soc. Automotive Eng. Advances Aviation Safety Conf., 2003, Paper 2003-01-297.
11. P. Smith,M. Klopfenstein, J. Jezerinac, and A. Spenser, "Distributed work in the National Airspace System: Providing feedback loops using the postoperations evaluation tool (POET)," in Human Factors Impacts in Air Traffic Management. London, U.K.: Ashgate, 2004, pp. 127-152.
12. J. Krozel, "Intelligent tracking of aircraft in the National Airspace System," in Proc. AIAA Guid., Navigat., Control Conf. Exhib., Monterey, CA, 2002.
13. T. G. Reynolds, J. M. Histon, H. Davison, and R. J. Hansman, "Structure, intent & conformance monitoring in ATC," in Proc. Workshop Adv. Technol. Their Impact Air Traffic Manage. 21st Century, Capri, Italy, Sep. 2002.
14. T. Reynolds and R. Hansman, "Conformance monitoring approaches in current and future air traffic control environments," in Proc. 21st Digit. Avionics Syst. Conf., 2002, pp. 7C1-1-7C1-12.
15. R. Mogford, J. Guttman, S. Morrow, and P. Kopardekar, "The Complexity Construct in Air Traffic Control: A Review and Synthesis of the Literature," Rep. # DOT/FAA/CT-TN95/22, Jul. 1995.
16. B. Sridhar, K. Sheth, and S. Grabbe, "Airspace complexity and its application in air traffic management," in Proc. 2nd USA/EUROPE Air Traffic Manag. R&D Semin., Orlando, FL, Dec. 1998.
17. D. Delahaye and S. Puechmorel, "Air traffic complexity map based on non linear dynamical systems," in Proc. INO Workshop, Bretigny, France, 2005.
18. K. Lee, "Airspace complexity: Airspace response to disturbance," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, GA, 2007.
19. M. Gariel, E. Feron, and J. Clarke, "Air traffic management complexity maps induced by degradation of communication, navigation and surveillance," in Proc. AIAA Guid., Navigat., Control Conf. Exhib., Honolulu, HI, Aug. 18-21, 2008.
20. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Stat. Probab., 1967, pp. 281-297.
21. J. F. T. Hastie and R. Tibshirani, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. New York: Springer-Verlag, 2009.
22. S. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
23. J. Han and M. Kamber, Data Mining: Concepts and Techniques. San Mateo, CA: Morgan Kaufmann, 2006.
24. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. 2nd Int. Conf. Knowl. Discovery Data Mining, Portland, OR, 1996, pp. 226-231.
25. D. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2003.
26. S. Budalakoti, A. Srivastava, R. Akella, and E. Turkov, "Anomaly detection in large sets of high-dimensional symbol sequences," Ames Res. Center, Nat. Aeronautics Space Admin., Moffett Field, CA, NASA/TM-2006-214553, 2005.
27. S. Budalakoti, A. Srivastava, and M. Otey, "Anomaly detection and diagnosis algorithms for discrete symbol sequences with applications to airline safety," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 1, pp. 101-113, Jan. 2009.
28. J. Shlens, A Tutorial on Principal Components Analysis, Ver. 3.01, Apr. 22, 2009. [Online]. Available: http://www.snl.salk.edu/~shlens/pca.pdf
29. E. Salaün, M. Gariel, A. Vela, and E. Feron, "Aircraft proximity maps based on data-driven flow modeling, " J. Guid. Control Dyn., 2011. [Online]. Avaialble: http://arxiv.org/abs/1101.4957
30. Flightaware, Track Log. [Online]. Available: http://flightaware.com
31. D. Iverson and M. Stop, "Inductive system health monitoring," in Proc. IC-AI, Las Vegas, NV, 2004.
32. K. Lee, C. Quinn, T. Hoang, and B. Sanford, "Human factors report: TMA operational evaluations 1996 & 1998," Nat. Aeronautics Space Admin. Ames Res. Center, Moffett Field, CA, NASA TM-2000-209587, 2000.
33. R. Mogford, "Mental models and situation awareness in air traffic control," Int. J. Aviation Psychol., vol. 7, no. 4, pp. 331-341, 1997.
34. J. Histon, R. Hansman, D. Gottlieb, H. Kleinwaks, S. Yenson, D. Delahaye, and S. Puechmorel, "Structural considerations and cognitive complexity in air traffic control," in Proc. 21st Digit. Avionics Syst. Conf., 2002, vol. 1, pp. 1C2-1-1C2-13.
35. C. Shannon, "A mathematical theory of communication," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 5, no. 1, pp. 3-55, 2001.