International Journal of Computer Networks and Applications

Open Access Open Access  Restricted Access Subscription Access

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


Affiliations
1 School of Electronics and Communication, REVA University, Bengaluru, India
 

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.

Keywords

Emergency Vehicles (EVs), Preemption Methods, Routing, Vehicle-to-Vehicle Communication, Connected Infrastructure, Scheduling, Intelligent Algorithm.
User
Notifications
Font Size

  • 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

  • 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

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

  • Yandong Pei, Bo Huang, Chunxia Zhao, and Gongxuan Zhang, “Modeling and Analyzing of Emergency Vehicle Preemption in a Fourphase Intersection via TPN”, Journal of Traffic and Logistics Engineering Vol. 8, No. 2, 2020

  • 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

  • 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

  • V. Paruchuri, “Adaptive Preemption of Traffic for Emergency Vehicles”, UKSim-AMSS 19th International Conference on Computer Modelling & Simulation (UKSim), pp. 45-49, 2017

  • Almuraykhi, K. M., & Akhlaq, M, “STLS: Smart Traffic Lights System for Emergency Response Vehicles”, International Conference on Computer and Information Sciences (ICCIS), 2019

  • 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. 3553, 2020

  • 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/ICCIT144147971.2020.9213796.

  • 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

  • Yang, L.; Li, H, “Vehicle-to-vehicle communication based on a peer-topeer network with graph theory and consensus algorithm”, IET Intell. Transp. Syst, Vol. 13, pp. 280–285, 2019

  • 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

  • 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

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

  • , 2021

  • 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

  • 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

  • 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

  • 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

  • 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

  • Laura Bieker-Walz and Michael Behrisch, “Modelling green waves for emergency vehicles using connected traffic data”, 2019

  • 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

  • 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

  • Hamed Noori, Liping Fu, and Sajad Shiravi, “A Connected Vehicle Based Traffic Signal Control Strategy for Emergency Vehicle Preemption”, 2016

  • Asaduzzaman, M., & Vidyasankar, K, “A Priority Algorithm to Control the Traffic Signal for Emergency Vehicles”, IEEE 86th Vehicular Technology Conference (VTC-Fall), 2017

  • Wu, J., Kulcsár, B., Ahn, S., & Qu, X, “Emergency vehicle lane preclearing: From microscopic cooperation to routing decision making”, Transportation Research Part B: Methodological, pp. 223–239, 2020

  • Mu, H., Song, Y., & Liu, L, “Route-Based Signal Preemption Control of Emergency Vehicle”, Journal of Control Science and Engineering, pp. 1–11, 2018

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • Marcianò, Alessandro F, Musolino G, Vitetta A, “Signal setting optimization on urban road transport networks: the case of emergency evacuation”, 2014

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

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


Abstract Views: 684

PDF Views: 3




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

Abstract Views: 684  |  PDF Views: 3

Authors

Shridevi Jeevan Kamble
School of Electronics and Communication, REVA University, Bengaluru, India
Manjunath R Kounte
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.

Keywords


Emergency Vehicles (EVs), Preemption Methods, Routing, Vehicle-to-Vehicle Communication, Connected Infrastructure, Scheduling, Intelligent Algorithm.

References





DOI: https://doi.org/10.22247/ijcna%2F2022%2F211623