International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

A Survey on Emergency Vehicle Preemption Methods Based on Routing and Scheduling

Author NameAuthor Details

Shridevi Jeevan Kamble, Manjunath R Kounte

Shridevi Jeevan Kamble[1]

Manjunath R Kounte[2]

[1]School of Electronics and Communication, REVA University, Bengaluru, India

[2]School of Electronics and Communication, REVA University, Bengaluru, India

Abstract

Emergency Vehicles (EVs) play a significant role in saving human lives and property damages. Reducing the time delay of emergency vehicles is important to enhance emergency service performance. The preemption methods are powerful strategies that assist emergency vehicles to reach the desired destination quickly by managing the competing normal traffic along the emergency vehicle approaching lane. The EV preemption models pre-clears the vehicles on the EV approaching lane by interrupting the signal timings and boosting EV arrival speed even the road traffic is high. With the assistance of preemption models, the EVs are not stopping or waiting at signalized intersections. Also, the preemption models diminish the vehicle conflict problems on the EV approaching lane. Moreover, the preemption models use different strategies to navigate the EVs on their routes efficiently. Hence, a detailed survey is needed to understand the different preemption strategies and analyze the gaps which are not effectively solved by existing literature. This paper attempts to survey the existing EV preemption methods with detailed discussions. For a clear view, the survey divides the existing preemption models into three types that are routing-based, scheduling-based, and miscellaneous. The survey compares the preemption methods with their advantages and limitations. Further, it analyzes the gaps which are not solved in existing solutions and describe the possible future directions that pave the way for innovating novel realistic preemption solutions.

Index Terms

Emergency Vehicles (EVs)

Preemption Methods

Routing

Vehicle-to-Vehicle Communication

Connected Infrastructure

Scheduling

Intelligent Algorithm

Reference

  1. 1.
    Wang, J., Ma, W., & Yang, X, “Development of Degree-of-Priority Based Control Strategy for Emergency Vehicle Preemption Operation”, Discrete Dynamics in Nature and Society, pp.1–10, 2013
  2. 2.
    Nicholas G. Bircher, Paul S. Chan, Yan Xu, “Delays in Cardiopulmonary Resuscitation, Defibrillation, and Epinephrine Administration All Decrease Survival in In-hospital Cardiac Arrest” Anesthesiology 2019
  3. 3.
    Standard for the Organization and Deployment of Fire Suppression Operations, “Emergency Medical Operations, and Special Operations to the Public by Career Fire Departments”. 2001, National Fire Protection Association: Qunicy, MA.
  4. 4.
    Yandong Pei, Bo Huang, Chunxia Zhao, and Gongxuan Zhang, “Modeling and Analyzing of Emergency Vehicle Preemption in a Four-phase Intersection via TPN”, Journal of Traffic and Logistics Engineering Vol. 8, No. 2, 2020
  5. 5.
    Y. Wang, Z. Wu, X. Yang, and L. Huang, “Design and implementation of an emergency vehicle signal preemption system based on cooperative vehicle infrastructure technology,” Adv. Mech. Eng., Vol. 2013
  6. 6.
    Teng, H.H., et al., “Simulation Testing of Adaptive Control, Bus Priority and Emergency Vehicle Preemption in New York City”, In Transportation Research Board Annual Meeting, 2003
  7. 7.
    V. Paruchuri, “Adaptive Preemption of Traffic for Emergency Vehicles”, UKSim-AMSS 19th International Conference on Computer Modelling & Simulation (UKSim), pp. 45-49, 2017
  8. 8.
    Almuraykhi, K. M., & Akhlaq, M, “STLS: Smart Traffic Lights System for Emergency Response Vehicles”, International Conference on Computer and Information Sciences (ICCIS), 2019
  9. 9.
    Subash Humagain, Roopak Sinha, Edmund Lai & Prakash Ranjitkar, “A systematic review of route optimisation and preemption methods for emergency vehicles”, Transport Reviews, Vol. 40, No. 1, pp. 35-53, 2020
  10. 10.
    P. Devi and S. Anila, “Intelligent Ambulance with Automatic Traffic Control”, 2020 International Conference on Computing and Information Technology (ICCIT-1441), pp. 1-4, 2020, doi: 10.1109/ICCIT-144147971.2020.9213796.
  11. 11.
    L. H. Ardekani, D. Haight, A. Ingolfsson, M. Salama, M. Stanton, “Scheduling and routing ambulances that provide inter-facility patient transfers Technical Report”, Working paper, 2014
  12. 12.
    Yang, L.; Li, H, “Vehicle-to-vehicle communication based on a peer-to-peer network with graph theory and consensus algorithm”, IET Intell. Transp. Syst, Vol. 13, pp. 280–285, 2019
  13. 13.
    Vinel, A.; Lyamin, N.; Isachenkov, P, “Modeling of V2V Communications for C-ITS Safety Applications: A CPS Perspective”, IEEE Commun. Lett, Vol. 22, pp. 1600–1603, 2018
  14. 14.
    Wang, R.; Xu, Z.; Zhao, X.; Hu, J, “V2V-based method for detection of road traffic congestion”, IET Intell. Transp. Syst, Vol. 13, pp. 880–885, 2019
  15. 15.
    Osman, R. A., Zaki, A. I., & Abdelsalam, A. K. (2021), “Novel Road Traffic Management Strategy for Rapid Clarification of the Emergency Vehicle Route Based on V2V Communications”, Sensors, Vol. 21, No. 15, 2021
  16. 16.
    Oza, P., & Chantem, T, “Timely and Non-Disruptive Response of Emergency Vehicles: A Real-Time Approach”, 29th International Conference on Real-Time Networks and Systems, 2021
  17. 17.
    Wenwen Kang, Gang Xiong, Yisheng Lv, Xisong Dong, Fenghua Zhu, & Qingjie Kong, “Traffic signal coordination for emergency vehicles”, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2014
  18. 18.
    Meenaakshi Sundhari, R. P., Murali, L., Baskar, S., & Shakeel, P. M, “MDRP: Message dissemination with reroute planning method for emergency vehicle information exchange”, Peer-to-Peer Networking and Applications, Vol. 14, No. 4, pp. 2285-2294, 2021
  19. 19.
    Ziling Zeng; Wen Yi; Shuaian Wang; and Xiaobo Qu, “Emergency Vehicle Routing in Urban Road Networks with Multistakeholder Cooperation”, Journal of Transportation Engineering, Part A: Systems, Vol. 147, No. 10, 2021
  20. 20.
    Vít Obrusník, Ivo Herman, Zden?k Hurák, “Queue discharge-based emergency vehicle traffic signal preemption”, The research was funded by Technology Agency of the Czech Republic within the program Epsilon, the project TH03010155.,IFAC-PapersOnLine, Vol. 53, No. 2, 2020
  21. 21.
    Laura Bieker-Walz and Michael Behrisch, “Modelling green waves for emergency vehicles using connected traffic data”, 2019
  22. 22.
    S. Humagain and R. Sinha, “Dynamic Prioritization of Emergency Vehicles for Self-Organizing Traffic using VTL+EV”, IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society, pp. 789-794, 2020
  23. 23.
    A. S. Eltayeb, H. O. Almubarak and T. A. Attia, “A GPS based traffic light preemption control system for emergency vehicles”, International Conference on Computing, Electrical and Electronic Engineering (ICCEEE), pp. 724-729, 2013
  24. 24.
    Hamed Noori, Liping Fu, and Sajad Shiravi, “A Connected Vehicle Based Traffic Signal Control Strategy for Emergency Vehicle Preemption”, 2016
  25. 25.
    Asaduzzaman, M., & Vidyasankar, K, “A Priority Algorithm to Control the Traffic Signal for Emergency Vehicles”, IEEE 86th Vehicular Technology Conference (VTC-Fall), 2017
  26. 26.
    Wu, J., Kulcsár, B., Ahn, S., & Qu, X, “Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making”, Transportation Research Part B: Methodological, pp. 223–239, 2020
  27. 27.
    Mu, H., Song, Y., & Liu, L, “Route-Based Signal Preemption Control of Emergency Vehicle”, Journal of Control Science and Engineering, pp. 1–11, 2018
  28. 28.
    Rathore, N., Jain, P. K., & Parida, M, “A Routing Model for Emergency Vehicles using the Real Time Traffic Data”. IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI), 2018
  29. 29.
    Younes, M.B., Boukerche, A, “An efficient dynamic traffic light scheduling algorithm considering emergency vehicles for intelligent transportation systems”, Wireless Networks, pp. 2451–2463, 2018
  30. 30.
    Louati, A., Elkosantini, S., Darmoul, S., & Louati, H, “Multi-agent preemptive longest queue first system to manage the crossing of emergency vehicles at interrupted intersections”, European Transport Research Review, Vol. 10, No. 2, 2018
  31. 31.
    Shaaban, K., Khan, M. A., Hamila, R., & Ghanim, M, “A Strategy for Emergency Vehicle Preemption and Route Selection”, Arabian Journal for Science and Engineering, 2019, doi:10.1007/s13369-019-03913-8
  32. 32.
    Zhao, L., Pu, L., Zhao, Z., Huang, B., Hao, J., & Huang, Y, “Emergency Vehicle Preemption Control of T-shaped Intersection with Time Petri Nets”, Chinese Automation Congress (CAC), 2018
  33. 33.
    Qi, L., Luan, W., Liu, G., Lu, X. S., & Guo, X, “A Petri Net-Based Traffic Rerouting System by Adopting Traffic Lights and Dynamic Message Signs”, IEEE International Conference on Networking, Sensing and Control (ICNSC), 2020
  34. 34.
    Mu, H., Liu, L., & Li, X, “Signal preemption control of emergency vehicles based on timed colored petri nets”, Discrete Dynamics in Nature and Society, 2018
  35. 35.
    Qin X, Khan AM, “Control strategies of traffic signal timing transition for emergency vehicle preemption”, Transp Res C Emerg Technol, Vol. 25, pp. 1–17, 2012
  36. 36.
    Yao, J., Zhang, K., Yang, Y., & Wang, J, “Emergency vehicle route oriented signal coordinated control model with two-level programming”, Soft Computing, Vol. 22, No. 13, pp. 4283–4294, 2017
  37. 37.
    Houli D, Zhiheng L, Yi Z, Pappis C, Mamdani E, Trabia M et al, “Multiobjective reinforcement learning for traffic signal control using vehicular ad hoc network”, EURASIP J Adv Signal Process, 2010
  38. 38.
    Marcianò, Alessandro F, Musolino G, Vitetta A, “Signal setting optimization on urban road transport networks: the case of emergency evacuation”, 2014
  39. 39.
    Gao, K., Yicheng Zhang, Sadollah, A., & Rong Su, “Improved artificial bee colony algorithm for solving urban traffic light scheduling problem”, IEEE Congress on Evolutionary Computation (CEC), 2017
  40. 40.
    K. Zaatouri and T. Ezzedine, “A Self-Adaptive Traffic Light Control System Based on YOLO”, International Conference on Internet of Things, Embedded Systems and Communications (IINTEC), pp. 16-19, 2018
  41. 41.
    Su, H., Zhong, Y. D., Dey, B., & Chakraborty, A, “EMVLight: A Decentralized Reinforcement Learning Framework for Efficient Passage of Emergency Vehicles”, arXiv preprint arXiv:2109.05429, 2021
  42. 42.
    Su, H., Shi, K., Chow, J., & Jin, L, “Dynamic Queue-Jump Lane for Emergency Vehicles under Partially Connected Settings: A Multi-Agent Deep Reinforcement Learning Approach”, arXiv preprint arXiv:2003.01025, 2020
  43. 43.
    W. Min, L. Yu, P. Chen, M. Zhang, Y. Liu and J. Wang, “On-Demand Greenwave for Emergency Vehicles in a Time-Varying Road Network With Uncertainties”, in IEEE Transactions on Intelligent Transportation Systems, Vol. 21, No. 7, pp. 3056-3068, 2020
  44. 44.
    Masoud, M., & Belkasim, S, “WSN-EVP: A Novel Special Purpose Protocol for Emergency Vehicle Preemption Systems”, IEEE Transactions on Vehicular Technology, Vol. 67, No. 4, pp. 3695–3700, 2018
  45. 45.
    Bharadwaj, R., Deepak, J., Baranitharan, M., Vaidehi, V, “Efficient dynamic traffic control system using wireless sensor networks”, In IEEE International Conference on Recent Trends in Information Technology (ICRTIT), pp. 668–673, 2013
  46. 46.
    Robert, K, “Video-based traffic monitoring at day and night vehicle features detection tracking”. In: 12th International IEEE Conference on Intelligent Transportation Systems, (ITSC’09), pp. 1–6, 2009
  47. 47.
    Kodire, V., Bhaskaran, S., Vishwas, H, “Gps and zigbee based traffic signal preemption”, In IEEE International Conference on Inventive Computation Technologies (ICICT), Vol. 2, pp. 1–5, 2016
  48. 48.
    S. A. R. Naqvi, S. A. Hassan, H. Pervaiz, and Q. Ni, “Drone-aided communication as a key enabler for 5G and resilient public safety networks,” IEEE Communications Magazine, Vol. 56, No. 1, pp. 36– 42, 2018
  49. 49.
    L. Lin, Q. Sun, S. Wang, and F. Yang, “A geographic mobility prediction routing protocol for Ad Hoc UAV Network”, In Proceedings of the Globecom Workshops (GC Wkshps). IEEE, pp. 1597–1602, 2012
  50. 50.
    A. Merwaday, A. Tuncer, A. Kumbhar, and I. Guvenc, “Improved throughput coverage in natural disasters: Unmanned aerial base stations for public-safety communications”, IEEE Vehicular Technology Magazine, Vol. 11, No. 4, pp. 53–60, 2016
  51. 51.
    M. Erdelj, M. Krol, and E. Natalizio, “Wireless sensor networks and multi-UAV systems for natural disaster management”, Computer Networks, Vol. 124, pp. 72–86, 2017
  52. 52.
    X. Xiao, J. Dufek, T. Woodbury, and R. Murphy, “UAV assisted USV visual navigation for marine mass casualty incident response”, In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 6105–6110, 2017
  53. 53.
    Chentoufi, M. A., & Ellaia, R, “A Novel Met heuristic for Adaptive Signal Timing Optimization Considering Emergency Vehicle Preemption and Tram Priority”, SAE International Journal of Transportation Safety, Vol. 7, No. 2, pp. 129-152, 2019
  54. 54.
    Godwin J.J., Krishna B.V.S., Rajeshwari R., Sushmitha P., Yamini M, “IoT Based Intelligent Ambulance Monitoring and Traffic Control System”, Advances in Internet of Things in Biomedical and Cyber Physical Systems. Intelligent Systems Reference Library, Vol. 193, 2021
  55. 55.
    G. Eromosele and D. Gerhard, “Integrating a Traffic Preemption System on an Emergency Vehicle and Airport Runway System," IEEE 6th World Forum on Internet of Things (WF-IoT), pp. 1-6, 2020
  56. 56.
    L. A. Magre Colorado, J. Franco Ibañez and J. C. Martinez-Santos, “Leveraging Emergency Response System Using the Internet of Things. A Preliminary Approach”, 17th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE), pp. 1-6, 2020.
SCOPUS
SCImago Journal & Country Rank