Skip to main content
SpringerLink
Log in

A scheduling algorithm for medical emergency rescue aircraft trajectory based on hybrid estimation and intent inference

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Bar-Shalom Y, Li XR (1993) Estimation and tracking: principles, techniques and software. Artech House, London

    MATH  Google Scholar 

  • Burcu A, Ali M (2010) International disaster relief planning with fuzzy credibility. Fuzzy Optim Decis Mak 9(4):413–433

    Article  MathSciNet  MATH  Google Scholar 

  • Chatterji GB (1999) Short term trajectory prediction methods. In: AIAA guidance, navigation, and control conference, neuroscience letters

  • 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–891

    Article  MathSciNet  MATH  Google 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–45

    Article  Google Scholar 

  • Ge BJ (2008) Study on short range regional air flow forecasting. Ph.D. thesis, Nanjing University of Aeronautics and Astronautics

  • Hwang I, Balakrishnan H, Tomlin C (2006) State estimation for hybrid systems: applications to aircraft tracking. In: IEEE proceedings control theory and applications

  • 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, Portland

  • 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–343

    Google 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. IEEE

  • Krozel J (2000) Intent inference for free flight aircraft. In: Proceedings of the AIAA guidance, navigation, and control conference and exhibit, Denver

  • Krozel J (2005) Intent inference and strategic path prediction. In: Proceedings of the AIAA guidance, navigation, and control conference and exhibit, San Francisco, California

  • Liang Y, Cheng YM (2001) Performance analysis of interactive multiple model algorithm. Control Theor Appl 18(4):487–492

    Google 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–1299

    Article  MathSciNet  MATH  Google 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–5939

    Google 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, Dordrecht

    Google 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, Netherlands

    Google Scholar 

  • Qin L, Xu YF (2017) Fibonacci helps to evacuate from a convex region in a grid network. J Comb Optim 33:1276–1299

    Article  MathSciNet  MATH  Google 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–122

    Article  Google Scholar 

  • Shi ZS, Liu Z (2010) Method and theory of target tracking and data fusion. National Defense Industry Press, Beijing

    Google Scholar 

  • Sun DW (2006) Research on TF/TA track planning technology and engineering dissertation. Ph.D. thesis, Northwestern Polytechnical University

  • 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 Publishers

  • 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–966

    Article  MathSciNet  MATH  Google 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–46

    MathSciNet  Google Scholar 

  • Wang SJ, Sui D (2010) Risk analysis of flight conflict in low altitude airspace. J Southwest Jiaotong Univ 45(1):116–122

    Google Scholar 

  • Xie L (2013) Aircraft conflict detection based on 4D trajectory prediction. Ph.D. thesis, Nanjing University of Aeronautics and Astronautics

  • 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–1076

    Article  MathSciNet  MATH  Google 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–2268

    Article  Google Scholar 

  • Yang LC, Kuchar JK (1997) Prototype conflict alerting system for free flight. J Guid Control Dyn 20(4):768–773

    Article  MATH  Google Scholar 

  • Yepes JL, Hwang I, Rotea M (2007) New algorithms for aircraft intent inference and trajectory prediction. J Guid Control Dyn 30(2):370–382

    Article  Google Scholar 

  • Yu G (2009) Emergency air rescue. Aviation Industry Press, Beijing

    Google Scholar 

  • Zhao WT, Peng JY (2006) Voronoi diagram-based path planning for UAVS. J Syst Simul 18(2):159–162

    Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China

    Bin Hu & Lei Wang

  2. School of Healthy Economics and Management, Nanjing University of Chinese Medicine, Nanjing, 210023, China

    Fang Pan

Authors
  1. Bin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang Pan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, B., Pan, F. & Wang, L. A scheduling algorithm for medical emergency rescue aircraft trajectory based on hybrid estimation and intent inference. J Comb Optim 37, 40–61 (2019). https://doi.org/10.1007/s10878-017-0209-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-017-0209-y

Keywords

Search

Navigation