Sequential Optimization of an Emergency Response Vehicle’s Intra-Link Movement in a Partially Connected Vehicle Environment

Abstract

This paper introduces a semi-automated system that facilitates emergency response vehicle (ERV) movement through a transportation link by providing instructions to downstream non-ERVs. The proposed system adapts to information from non-ERVs that are nearby and downstream of the ERV. As the ERV passes stopped non-ERVs, new non-ERVs are considered. The proposed system sequentially executes integer linear programs (ILPs) on transportation link segments with information transferred between optimizations to ensure ERV movement continuity. This paper extends a previously developed mathematical program that was limited to a single short segment. The new approach limits runtime overhead without sacrificing effectiveness and is more suitable to dynamic systems. It also accommodates partial market penetration of connected vehicles using a heuristic reservation approach, making the proposed system beneficial in the short-term future. The proposed system can also assign the ERV to a specific lateral position at the end of the link, a useful capability when next entering an intersection. Experiments were conducted to develop recommendations to reduce computation times without compromising efficiency. When compared with the current practice of moving to the nearest edge, the system reduces ERV travel time an average of 3.26 s per 0.1 mi and decreases vehicle interactions.

Get full access to this article

View all access options for this article.

References

De Lorenzo

R. A.

Eilers

M. A.

Lights and Siren: A Review of Emergency Vehicle Warning Systems. Annals of Emergency Medicine, Vol. 20, No. 12, 1991, pp. 1331–1335.

Missikpode

Peek-Asa

Young

Hamann

Does Crash Risk Increase When Emergency Vehicles are Driving with Lights and Sirens?

Accident Analysis & Prevention, Vol. 113, 2018, pp. 257–262.

Hannoun

G. J.

Murray-Tuite

Heaslip

Chantem

Facilitating Emergency Response Vehicles’ Movement through a Road Segment in a Connected Vehicle Environment. IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 9, 2018, pp. 3546–3557.

Feng

Head

K. L.

Khoshmagham

Zamanipour

A Real-Time Adaptive Signal Control in a Connected Vehicle Environment. Transportation Research Part C: Emerging Technologies, Vol. 55, 2015, pp. 460–473.

Savolainen

P. T.

Dey

K. C.

Ghosh

Karra

T. L.

Lamb

Investigation of Emergency Vehicle Crashes in the State of Michigan. Technical Report. NEXTRANS Project No 015WY01. NEXTRANS Center, West Lafayette, IN, 2009.

Fogue

Garrido

Martinez

F. J.

Cano

J.-C.

Calafate

C. T.

Manzoni

Automatic Accident Detection: Assistance through Communication Technologies and Vehicles. IEEE Vehicular Technology Magazine, Vol. 7, No. 3, 2012, pp. 90–100.

Fogue

Garrido

Martinez

F. J.

Cano

J.-C.

Calafate

C. T.

Manzoni

A System for Automatic Notification and Severity Estimation of Automotive Accidents. IEEE Transactions on Mobile Computing, Vol. 13, No. 5, 2013, pp. 948–963.

Martinez

F. J.

Toh

C.-K.

Cano

J.-C.

Calafate

C. T.

Manzoni

Emergency Services in Future Intelligent Transportation Systems Based on Vehicular Communication Networks. IEEE Intelligent Transportation Systems Magazine, Vol. 2, No. 2, 2010, pp. 6–20.

Dresner

Stone

A Multiagent Approach to Autonomous Intersection Management. Journal of Artificial Intelligence Research, Vol. 31, 2008, pp. 591–656.

10.

Cetin

Jordan

C. A.

Making Way for Emergency Vehicles at Oversaturated Signals under Vehicle-to-Vehicle Communications. Proc., 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012), Istanbul, Turkey, IEEE, New York, 2012, pp. 279–284.

11.

Buchenscheit

Schaub

Kargl

Weber

A VANET-Based Emergency Vehicle Warning System. Proc., 2009 IEEE Vehicular Networking Conference (VNC), Tokyo, Japan, IEEE, New York, 2009, pp. 1–8.

12.

Chen

Ahn

Capacity-Drop at Extended Bottlenecks: Merge, Diverge, and Weave. Transportation Research Part B: Methodological, Vol. 108, 2018, pp. 1–20.

13.

Ramezani

Lane Density Optimisation of Automated Vehicles for Highway Congestion Control. Transportmetrica B: Transport Dynamics, Vol. 7, No. 1, 2019, pp. 1096–1116.

14.

Tilg

Yang

Menendez

Evaluating the Effects of Automated Vehicle Technology on the Capacity of Freeway Weaving Sections. Transportation Research Part C: Emerging Technologies, Vol. 96, 2018, pp. 3–21.

15.

Wang

Hoogendoorn

S. P.

Daamen

van Arem

Happee

Game Theoretic Approach for Predictive Lane-Changing and Car-Following Control. Transportation Research Part C: Emerging Technologies, Vol. 58, 2015, pp. 73–92.

16.

Yoo

J. B.

Kim

Park

C. Y.

Road Reservation for Fast and Safe Emergency Vehicle Response Using Ubiquitous Sensor Network. Proc., 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Newport Beach, CA, IEEE, New York, 2010, pp. 353–358.

17.

Weinert

Düring

Development and Assessment of Cooperative v2x Applications for Emergency Vehicles in an Urban Environment Enabled by Behavioral Models. In Modeling Mobility with Open Data ( Behrisch

Weber

, eds.), Springer, Cham, 2015, pp. 125–153.

18.

Toy

Leung

Alvarez

Horowitz

Emergency Vehicle Maneuvers and Control Laws for Automated Highway Systems. IEEE Transactions on Intelligent Transportation Systems, Vol. 3, No. 2, 2002, pp. 109–119.

19.

Goodall

N. J.

Smith

B. L.

Park

B. B.

Microscopic Estimation of Freeway Vehicle Positions from the Behavior of Connected Vehicles. Journal of Intelligent Transportation Systems, Vol. 20, No. 1, 2016, pp. 45–54.

20.

Goodall

N. J.

Smith

B. L.

Park

B. B.

Traffic Signal Control with Connected Vehicles. Transportation Research Record: Journal of the Transportation Research Board, 2013. 2381: 65–72.

21.

Jiang

Wang

Park

B. B.

Eco Approaching at an Isolated Signalized Intersection under Partially Connected and Automated Vehicles Environment. Transportation Research Part C: Emerging Technologies, Vol. 79, 2017, pp. 290–307.