A scheduling algorithm for medical emergency rescue aircraft trajectory based on hybrid estimation and intent inference
- 110 Downloads
Abstract
This paper studies the accurate prediction of the trajectory of aircraft that is in low-lever emergency medical rescue so as to achieve effective and safe real-time scheduling. The paper acquires real-time flight state (position, speed and heading) by taking advantage of the information derived from Automatic Dependence Surveillance-broadcasting and improved A\(^{*}\) algorithm. Then Interacting Multiple Model is introduced to predict the flight state and model of the aircraft at next point-in-time based on the current state information. Then combining the result and flight plan information together, short-term flight intent is inferred. Integrated with Interacting Multiple Model algorithm and improved Intent Inference algorithm, a trajectory prediction algorithm is put forward based on the flight state and intent inference, and finally a real time scheduling plan is coming into being. Case simulation shows the result of this algorithm is more accurate than using intent inference algorithm alone. It helps to guarantee the safety of the medical rescue aircraft and improve the efficiency of the emergency rescue.
Keywords
Low-level medical emergency rescue Trajectory forecast Hybrid estimation algorithm Intent inferenceNotes
Acknowledgements
This paper is partially supported by National Natural Science Foundation of China (No. 61573181), Study on Adaptive Evolution Mechanism of Complicated Low-level Flight Situation and Diversified Coordination Monitor Methodology.
References
- Bar-Shalom Y, Li XR (1993) Estimation and tracking: principles, techniques and software. Artech House, LondonzbMATHGoogle Scholar
- Burcu A, Ali M (2010) International disaster relief planning with fuzzy credibility. Fuzzy Optim Decis Mak 9(4):413–433MathSciNetCrossRefzbMATHGoogle Scholar
- Chatterji GB (1999) Short term trajectory prediction methods. In: AIAA guidance, navigation, and control conference, neuroscience lettersGoogle Scholar
- Chen X, Fan ZP, Li ZW, Han XL, Zhang X, Jia HC (2015) A two-stage method for member selection of emergency medical service. J Comb Optim 30:871–891MathSciNetCrossRefzbMATHGoogle Scholar
- Chiba R, Arai T, Ota J (2010) Integrated design for automated guided vehicle systems using cooperative co-evolution. Adv Robot 24(1–2):25–45CrossRefGoogle Scholar
- Ge BJ (2008) Study on short range regional air flow forecasting. Ph.D. thesis, Nanjing University of Aeronautics and AstronauticsGoogle Scholar
- Hwang I, Balakrishnan H, Tomlin C (2006) State estimation for hybrid systems: applications to aircraft tracking. In: IEEE proceedings control theory and applicationsGoogle Scholar
- Innocenti M, Gelosi P, Pollini L (1999) Air traffic management using probability function fields. In: Proceedings of the AIAA, guidance, navigation and control conference and exhibit, PortlandGoogle Scholar
- Kang L, Zhao CX, Guo JH (2009) Improved path planning based on rapidly-exploring random tree for mobile robot in unknown environment. Patt Recog Artif Intell Patt Recog Artif Intell 22(3):337–343Google Scholar
- Khuswendi T, Hindersah H, Adiprawita W (2011) Uav path planning using potential field and modified receding horizon A* 3D algorithm. In: International conference on electrical engineering and informatics (ICEEI), 2011. IEEEGoogle Scholar
- Krozel J (2000) Intent inference for free flight aircraft. In: Proceedings of the AIAA guidance, navigation, and control conference and exhibit, DenverGoogle Scholar
- Krozel J (2005) Intent inference and strategic path prediction. In: Proceedings of the AIAA guidance, navigation, and control conference and exhibit, San Francisco, CaliforniaGoogle Scholar
- Liang Y, Cheng YM (2001) Performance analysis of interactive multiple model algorithm. Control Theor Appl 18(4):487–492Google Scholar
- Liu C, Huang HJ, Du HW, Jia XH (2017) Optimal RSUs placement with delay bounded message dissemination in vehicular networks. J Comb Optim 33:1276–1299MathSciNetCrossRefzbMATHGoogle Scholar
- Liu SQ, Duan JB, Yu YX (2008) Path planning of uninhabited combat air vehicle based on Voronoi diagram and ant colony optimization algorithm. J Syst Simul 20(21):5936–5939Google Scholar
- Liu Y, Yu WY, Liu X, Zhang LL (2016) Modeling the medical rescue forces allocation in earthquakes. In: Lulu Z (ed) Modeling the injury flow and treatment after major earthquakes. Springer, DordrechtGoogle Scholar
- Pokorný J, Getífk P, Škach J (1995) Emergency medical services: rescue potential for mass casualties in urban fire disasters. In: Masellis M, Gunn S, William A (eds) The management of burns and fire disasters: perspectives 2000. Springer, NetherlandsGoogle Scholar
- Qin L, Xu YF (2017) Fibonacci helps to evacuate from a convex region in a grid network. J Comb Optim 33:1276–1299MathSciNetCrossRefzbMATHGoogle Scholar
- Rouse WB, Geddes ND, Curry RE (1987) An architecture for intelligent interfaces: outline of an approach to supporting operators of complex systems. Hum Comput Interact 3(2):87–122CrossRefGoogle Scholar
- Shi ZS, Liu Z (2010) Method and theory of target tracking and data fusion. National Defense Industry Press, BeijingGoogle Scholar
- Sun DW (2006) Research on TF/TA track planning technology and engineering dissertation. Ph.D. thesis, Northwestern Polytechnical UniversityGoogle Scholar
- Vitale U (1992) The use of aircraft in fire disasters: the Italian air force medical corps in burn emergencies. In: Masellis M, Gunn S, William A (eds) The management of mass burn casualties and fire disasters. Kluwer Academic PublishersGoogle Scholar
- Wang B, Han XB, Zhang XX, Zhang SH (2015) Predictive-reactive scheduling for single surgical suite subject to random emergency surgery. J Comb Optim 30:949–966MathSciNetCrossRefzbMATHGoogle Scholar
- Wang L, Zhang M, Wang S (2014) Low altitude flight path strategy planning method based on 3D airspace grid. Aeronaut Comput Tech 44(3):42–46MathSciNetGoogle Scholar
- Wang SJ, Sui D (2010) Risk analysis of flight conflict in low altitude airspace. J Southwest Jiaotong Univ 45(1):116–122Google Scholar
- Xie L (2013) Aircraft conflict detection based on 4D trajectory prediction. Ph.D. thesis, Nanjing University of Aeronautics and AstronauticsGoogle Scholar
- Xu YF, Zhang HL (2015) How much the grid network and rescuers communication can improve the rescue efficiency in worst-case analysis. J Comb Optim 30:1062–1076MathSciNetCrossRefzbMATHGoogle Scholar
- Yang J, Chen JH, Liu HL, Zhang K, Ren W, Zheng JC (2013) The Chinese national emergency medical rescue team response to the Sichuan Lushan earthquake. Nat Hazards 69:2263–2268CrossRefGoogle Scholar
- Yang LC, Kuchar JK (1997) Prototype conflict alerting system for free flight. J Guid Control Dyn 20(4):768–773CrossRefzbMATHGoogle Scholar
- Yepes JL, Hwang I, Rotea M (2007) New algorithms for aircraft intent inference and trajectory prediction. J Guid Control Dyn 30(2):370–382CrossRefGoogle Scholar
- Yu G (2009) Emergency air rescue. Aviation Industry Press, BeijingGoogle Scholar
- Zhao WT, Peng JY (2006) Voronoi diagram-based path planning for UAVS. J Syst Simul 18(2):159–162Google Scholar