Abstract
According to the inherent nature of the fluid that can naturally avoid obstacles, a path planning method for active collision avoidance of autonomous vehicles is presented based on the virtual flow field. Firstly, the mathematical model of the virtual flow field on the road is established by using the theory of hydrodynamics. Then a fifth degree polynomial curve is adopted to construct the virtual hazard area of the obstacle vehicle to prevent the fluid into this area, and it can be easily resized by adjusting the parameters of the lateral and longitudinal safety distance. Finally, Computational Fluid Dynamics (CFD) simulations are performed to quantitative predict the dynamic behavior of the ego vehicle on the straight or curved road and the desired path for active collision avoidance can be determined based on the calculation result of the flow field. The simulation results show that the proposed path planning method takes into account the dynamic characteristics and kinematic constraints of the vehicle, and ensures that the vehicle doesn’t collide with the dynamic and static obstacles on the road.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Change history
21 February 2022
An Erratum to this paper has been published: https://doi.org/10.1007/s12239-022-0026-x
Abbreviations
- V:
-
velocity vector of the fluid, m/s
- ρ :
-
density, kg/m3
- F b :
-
body force acting on the fluid element, N
- F s :
-
surface force acting on the fluid element, N
- f x :
-
the component of body force in the x-direction, N
- f y :
-
the component of body force in the y-direction, N
- σ xx :
-
normal stress, N/m2
- τ yx :
-
shear stress, N/m2
- a :
-
acceleration, m/s2
- μ :
-
dynamic viscosity, kg/(m·s)
- d :
-
safety distance in the lateral direction, m
- s :
-
safety distance in the longitudinal direction, m
- R :
-
turning radius of the vehicle, m
- C f :
-
cornering stiffness of the front tire, N/rad
- C r :
-
cornering stiffness of the rear tire, N/rad
- l f :
-
distance from the CG to the front axle, m
- l r :
-
distance from the CG to the rear axle, m
- ω r :
-
yaw rate of the vehicle, rad/s
- I z :
-
yaw moment of inertia, kg·m2
- δ f :
-
steering angle of front wheel, rad
References
Anderson, J. D. and Wendt, J. (1995). Computational Fluid Dynamics. McGraw-Hill. New York, USA.
Andrade, D. C., Bueno, F., Franco, F. R., Silva, R. A., Neme, J. H. Z., Margraf, E., Omoto, W. T., Farinelli, F. A., Tusset, A. M., Okida, S., Santos, M. M. D., Ventura, A., Carvalho, S. and Amaral, R. D. S. (2019). A novel strategy for road lane detection and tracking based on a vehicle’s forward monocular camera. IEEE Trans. Intelligent Transportation Systems 20, 4, 1497–1507.
Asvadi, A., Garrote, L., Premebida, C., Peixoto, P. and Nunes, U. J. (2018). Multimodal vehicle detection: fusing 3D-LIDAR and color camera data. Pattern Recognition Letters, 115, 20–29.
Berglund, T., Brodnik, A., Jonsson, H., Staffanson, M. and Soderkvist, I. (2009). Planning smooth and obstacle-avoiding B-spline paths for autonomous mining vehicles. IEEE Trans. Automation Science and Engineering 7, 1, 167–172.
Brown, M., Funke, J., Erlien, S. and Gerdes, J. C. (2017). Safe driving envelopes for path tracking in autonomous vehicles. Control Engineering Practice, 61, 307–316.
Caltagirone, L., Bellone, M., Svensson, L. and Wahde, M. (2019). LIDAR-camera fusion for road detection using fully convolutional neural networks. Robotics and Autonomous Systems, 111, 125–131.
Chen, L., Qin, D., Xu, X., Cai, Y. and Xie, J. (2019). A path and velocity planning method for lane changing collision avoidance of intelligent vehicle based on cubic 3-D Bezier curve. Advances in Engineering Software, 132, 65–73.
Cheng, S., Li, L., Liu, Y. G., Li, W. B. and Guo, H. Q. (2020). Virtual fluid-flow-model-based lane-keeping integrated with collision avoidance control system design for autonomous vehicles. IEEE Trans. Intelligent Transportation Systems, 1–10.
Chu, K., Kim, J., Jo, K. and Sunwoo, M. (2015). Real-time path planning of autonomous vehicles for unstructured road navigation. Int. J. Automotive Technology 16, 4, 653–668.
Chu, K., Lee, M. and Sunwoo, M. (2012). Local path planning for off-road autonomous driving with avoidance of static obstacles. IEEE Trans. Intelligent Transportation Systems 13, 4, 1599–1616.
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik 1, 1, 269–271.
Dolgov, D., Thrun, S., Montemerlo, M. and Diebel, J. (2010). Path planning for autonomous vehicles in unknown semi-structured environments. Int. J. Robotics Research 29, 5, 485–501.
García M. P., Vakkilainen, E. and Hyppänen, T. (2015). 2D dynamic mesh model for deposit shape prediction in boiler banks of recovery boilers with different tube spacing arrangements. Fuel, 158, 139–151.
Gindele, T., Brechtel, S. and Dillmann, R. (2015). Learning driver behavior models from traffic observations for decision making and planning. IEEE Intelligent Transportation Systems Magazine 7, 1, 69–79.
Glaser, S., Vanholme, B., Mammar, S., Gruyer, D. and Nouvelière, L. (2010). Maneuver based trajectory planning for highly autonomous vehicles on real road with traffic and driver interaction. IEEE Trans. Intelligent Transportation Systems 11, 3, 589–606.
Han, L., Yashiro, H., Nejad, H. T. N., Do, Q. H. and Mita, S. (2010). Bezier curve based path planning for autonomous vehicle in urban environment. IEEE Intelligent Vehicles Symp, 1036–1042.
Hart, P. E., Nilsson, N. J. and Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Systems Science and Cybernetics 4, 2, 100–107.
Hu, X., Chen, L., Tang, B., Cao, D. and He, H. (2018). Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles. Mechanical Systems and Signal Processing, 100, 482–500.
Ji, J., Khajepour, A., Melek, W. W. and Huang, Y. (2017). Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints. IEEE Trans. Vehicular Technology 66, 2, 952–964.
Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robotics Research 5, 1, 90–98.
Kong, L. (2014). Engineering Fluid Mechanics. 4th edn. China Electric Power Press. Beijing, China.
Li, L., Ota, K. and Dong, M. (2018). Humanlike driving: empirical decision-making system for autonomous vehicles. IEEE Trans. Vehicular Technology 67, 8, 6814–6823.
Montemerlo, M., Becker, J., Bhat, S., Dahlkamp, H., Dolgov, D., Ettinger, S., Haehnel, D., Hilden, T., Hoffmann, G., Huhnke, B., Johnston, D., Klumpp, S., Langer, D., Levandowski, A., Levinson, J., Marcil, J., Orenstein, D., Paefgen, J., Penny, I., Petrovskaya, A., Pflueger, M., Stanek, G., Stavens, D., Vogt, A. and Thrun, S. (2008). Junior: the stanford entry in the urban challenge. J. Field Robotics 25, 9, 569–597.
Paden, B., Cap, M., Yong, S. Z., Yershov, D. and Frazzoli, E. (2016). A survey of motion planning and control techniques for self-driving urban vehicles. IEEE Trans. Intelligent Vehicles 1, 1, 33–55.
Park, M., Lee, S. and Han, W. (2015). Development of steering control system for autonomous vehicle using geometry-based path tracking algorithm. Etri J. 37, 3, 617–625.
Rasekhipour, Y., Khajepour, A., Chen, S. and Litkouhi, B. (2017). A potential field-based model predictive path-planning controller for autonomous road vehicles. IEEE Trans. Intelligent Transportation Systems 18, 5, 1255–1267.
Seiler, P., Song, B. and Hedrick, J. K. (1998). Development of a collision avoidance system. SAE Trans. 1334–1340.
Song, M., Wang, N., Gordon, T. and Wang, J. (2018). Flow-field guided steering control for rigid autonomous ground vehicles in low-speed manoeuvring. Vehicle System Dynamics 57, 8, 1090–1107.
Wang, H., Lyu, W., Yao, P., Liang, X. and Liu, C. (2015). Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamical system. Chinese J. Aeronautics 28, 1, 229–239.
Xia, Y., Pu, F., Li, S. and Gao, Y. (2016). Lateral path tracking control of autonomous land vehicle based on ADRC and differential flatness. IEEE Trans. Industrial Electronics 63, 5, 3091–3099.
Yao, P., Wang, H. and Su, Z. (2016). Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs. Aerospace Science and Technology 54, 10–22.
Acknowledgement
This work was supported by the Fundamental Research Funds for the Central Universities [Grant No. XDJK2019B053], and Open Foundation from Chongqing Key Laboratory of Automotive Active Safety Testing Technology [Grant No. 19AKC8].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, J., Ji, J., Ren, Y. et al. Path Planning for Vehicle Active Collision Avoidance Based on Virtual Flow Field. Int.J Automot. Technol. 22, 1557–1567 (2021). https://doi.org/10.1007/s12239-021-0134-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12239-021-0134-z