Local Dynamic Path Planning for an Ambulance Based on Driving Risk and Attraction Field

Path planning is one of the most important aspects for ambulance driving. A local dynamic path planning method based on the potential field theory is presented in this paper. The potential field model includes two components—repulsive potential and attractive potential. Repulsive potential includes road potential, lane potential and obstacle potential. Considering the driving distinction between an ambulance and a regular vehicle, especially in congested traffic, an adaptive potential function for a lane line is constructed in association with traffic conditions. The attractive potential is constructed with target potential, lane-velocity potential and tailgating potential. The design of lane-velocity potential is to characterize the influence of velocity on other lanes so as to prevent unnecessary lane-changing behavior for the sake of time-efficiency. The results obtained from simulation demonstrate that the proposed method yields a good performance for ambulance driving in an urban area, which can provide support for designing an ambulance support system for the ambulance personnel and dispatcher.

[1]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

[2]  Hui Chen,et al.  A Potential Field Based Lateral Planning Method for Autonomous Vehicles , 2016 .

[3]  Daiheng Ni,et al.  A longitudinal car-following risk assessment model based on risk field theory for autonomous vehicles , 2020 .

[4]  S. Panahi,et al.  Dynamic Shortest Path in Ambulance Routing Based on GIS , 2009 .

[5]  Laura A. Albert,et al.  A dynamic ambulance routing model with multiple response , 2020 .

[6]  Aykan Akıncılar,et al.  A new idea for ambulance location problem in an environment under uncertainty in both path and average speed: Absolutely robust planning , 2019, Comput. Ind. Eng..

[7]  Zhenghua Chen,et al.  Using Reinforcement Learning to Minimize the Probability of Delay Occurrence in Transportation , 2020, IEEE Transactions on Vehicular Technology.

[8]  Alka B. Patel,et al.  Using Geographic Information Systems for Health Research , 2012 .

[9]  Amir Khajepour,et al.  A Potential Field-Based Model Predictive Path-Planning Controller for Autonomous Road Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[10]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[11]  T. Henry,et al.  Mission: Lifeline STEMI networks geospatial information systems (GIS) maps. , 2013, Critical pathways in cardiology.

[12]  Hui Chen,et al.  Longitudinal Planning and Control Method for Autonomous Vehicles Based on A New Potential Field Model , 2017, ICVS 2017.

[13]  M. Sunwoo,et al.  Real-time path planning of autonomous vehicles for unstructured road navigation , 2015 .

[14]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[15]  Saoussen Krichen,et al.  Swarm-based approach for solving the ambulance routing problem , 2017, KES.

[16]  Iman Hajizadeh,et al.  The maximum covering problem with travel time uncertainty , 2013 .

[17]  Zvi Drezner,et al.  Equitable service by a facility: Minimizing the Gini coefficient , 2009, Comput. Oper. Res..

[18]  Jie Zhang,et al.  Finding the Shortest Path in Stochastic Vehicle Routing: A Cardinality Minimization Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[19]  O. Zuzan,et al.  EMS systems in Germany. , 2006, Resuscitation.

[20]  D. Schilling,et al.  Facility location: a review of context-free and EMS models. , 1977, Health services research.

[21]  Jon Nicholl,et al.  Role of ambulance response times in the survival of patients with out-of-hospital cardiac arrest , 2010, Emergency Medicine Journal.

[22]  Maria E. Mayorga,et al.  The minimum p-envy location problem: a new model for equitable distribution of emergency resources , 2011 .

[23]  Michel Gendreau,et al.  A generic and flexible simulation-based analysis tool for EMS management , 2015 .

[24]  Shane G. Henderson,et al.  TWO-CLASS ROUTING WITH ADMISSION CONTROL AND STRICT PRIORITIES , 2017 .

[25]  Verena Schmid,et al.  Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming , 2012, Eur. J. Oper. Res..

[26]  Gao Fei,et al.  An Improved Artificial Potential Field Model Considering Vehicle Velocity for Autonomous Driving , 2018 .

[27]  Matthew S. Maxwell,et al.  Approximate Dynamic Programming for Ambulance Redeployment , 2010, INFORMS J. Comput..

[28]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[29]  Aykan Akıncılar,et al.  A Specific Issue on Sustainability of Transportation Planning in an Urban Region: Ambulance Location Problem , 2017 .

[30]  Yang Li,et al.  The Driving Safety Field Based on Driver–Vehicle–Road Interactions , 2015, IEEE Transactions on Intelligent Transportation Systems.

[31]  Jie Zhang,et al.  Improving the Efficiency of Stochastic Vehicle Routing: A Partial Lagrange Multiplier Method , 2016, IEEE Transactions on Vehicular Technology.

[32]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[33]  Jinjun Tang,et al.  Traffic flow prediction based on combination of support vector machine and data denoising schemes , 2019, Physica A: Statistical Mechanics and its Applications.

[34]  Justo Puerto,et al.  A comparison of formulations and solution methods for the minimum-envy location problem , 2008, Comput. Oper. Res..

[35]  Bülent Çatay,et al.  A taxonomy for emergency service station location problem , 2012, Optim. Lett..

[36]  Maria E. Mayorga,et al.  Improving emergency service in rural areas: a bi-objective covering location model for EMS systems , 2014, Ann. Oper. Res..

[37]  K. S. Venkatesh,et al.  New potential field method for rough terrain path planning using genetic algorithm for a 6-wheel rover , 2015, Robotics Auton. Syst..

[38]  Patrizia Beraldi,et al.  Balancing efficiency and equity in location-allocation models with an application to strategic EMS design , 2016, Optim. Lett..

[39]  Erhan Erkut,et al.  Ambulance location for maximum survival , 2008 .

[40]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[41]  Fang Zong,et al.  Bus-Car Mode Identification: Traffic Condition–Based Random-Forests Method , 2020 .