Discontinuity, Nonlinearity, and Complexity
Defensive Driving Strategy for Autonomous Ground Vehicle in Mixed Traffic
Discontinuity, Nonlinearity, and Complexity 6(1) (2017) 87--103 | DOI:10.5890/DNC.2017.03.008
Xiang Li$^{1}$ , Jian-Qiao Sun$^{2}$
$^{1}$ School of Engineering, University of California at Merced, Merced, CA 95343, USA
$^{2}$ Department of Mechanics, Tianjin University, Tianjin, 300072, China
Download Full Text PDF
Abstract
One of the challenges of autonomous ground vehicles (AGVs) is to interact with human driven vehicles in the traffic. This paper develops defensive driving strategies for AGVs to avoid problematic vehicles in the mixed traffic. A multi-objective optimization algorithm for local trajectory planning is proposed. The dynamic predictive control is used to derive optimal trajectories in a rolling horizon. The intelligent driver model and lanechanging rules are employed to predict the movement of the vehicles. Multiple performance objectives are optimized simultaneously, including traffic safety, transportation efficiency, driving comfort and path consistency. The multi-objective optimization problem is solved with the cell mapping method. Different and relatively simple scenarios are created to test the effectiveness of the defensive driving strategies. Extensive experimental simulations show that the proposed defensive driving strategy is promising and may provide a new tool for designing the intelligent navigation system that helps autonomous vehicles to drive safely in the mixed traffic.
Acknowledgments
The material in this paper is based on work supported by grants (11172197, 11332008 and 11572215) from the National Natural Science Foundation of China, and a grant from the University of California Institute forMexico and the United States (UCMEXUS) and the Consejo Nacional de Ciencia y Tecnolog´ıa deM´exico (CONACYT) through the project “Hybridizing Set Oriented Methods and Evolutionary Strategies to Obtain Fast and Reliable Multi-objective Optimization Algorithms”. The first author would like to thank the China Scholarship Council (CSC) for sponsoring his study in the United States of America.
References
-
[1]  | Burns, L.D. (2013), Sustainable mobility: A vision of our transport future, Nature, 497(7448), 181-182. |
-
[2]  | Varaiya, P. (1993), Smart cars on smart roads: problems of control, IEEE Transactions on Automatic Control, 38(2), 195-207. |
-
[3]  | Katrakazas, C., Quddus,M., Chen,W.H., and Deka, L. (2015), Real-timemotion planning methods for autonomous onroad driving: State-of-the-art and future research directions, Transportation Research Part C: Emerging Technologies, 60, 416-442. |
-
[4]  | Ziegler, J., Bender, P., Schreiber, M., Lategahn, H., Strauss, T., Stiller, C. Dang, T., Franke, U., Appenrodt, N., Keller, C.G., Kaus, E., Herrtwich, R.G., Rabe, C., Pfeiffer, D., Lindner, F., Stein, F., Erbs, F., Enzweiler, M., Knoppel, C., Hipp, J., Haueis, M., Trepte, M., Brenk, C., Tamke, A., Ghanaat, M., Braun, M., Joos, A., Fritz, H., Mock, H., Hein, M., andZeeb, E. (2014), Making Bertha drive 2014 - An autonomous journey on a historic route, IEEE Intelligent Transportation Systems Magazine, 6(2), 8-20. |
-
[5]  | Ziegler, J., Bender, P., Dang, T., and Stiller, C. (2014), Trajectory planning for Bertha - A local, continuous method, in: Proceedings of IEEE Intelligent Vehicles Symposium, 450-457. |
-
[6]  | Howard, T.M., Green, C.J., Kelly, A., andFerguson, D. (2008), State space sampling of feasible motions for highperformance mobile robot navigation in complex environments, Journal of Field Robotics, 25(6-7), 325-345. |
-
[7]  | McNaughton, M., Urmson, C., Dolan, J.M., and Lee, J.W. (2011), Motion planning for autonomous driving with a conformal spatiotemporal lattice, in: Proceedings of IEEE International Conference on Robotics and Automation, 4889-4895. |
-
[8]  | Kelly, A. and Nagy, B. (2003), Reactive nonholonomic trajectory generation via parametric optimal control, The International Journal of Robotics Research, 22(7-8), 583-601. |
-
[9]  | Schwesinger, U., Rufli, M., Furgale, P., and Siegwart, R. (2013), A sampling-based partial motion planning framework for system-compliant navigation along a reference path, in: Proceedings of IEEE Intelligent Vehicles Symposium (IV), 391-396. |
-
[10]  | Li, X., Sun, Z., Cao, D., Liu, D., and He, H. Development of a new integrated local trajectory planning and tracking control framework for autonomous ground vehicles, Mechanical Systems and Signal Processing, http://dx.doi.org/10.1016/j.ymssp.2015.10.021. |
-
[11]  | González, D., Pérez, J., Lattarulo, R., and Milanés, V., and Nashashibi, F. (2014), Continuous curvature planning with obstacle avoidance capabilities in urban scenarios, in: Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems, 1430-1435. |
-
[12]  | Yoon, Y., Shin, J., Kim, H.J., Park, Y., and Sastry, S. (2009), Model-predictive active steering and obstacle avoidance for autonomous ground vehicles, Control Engineering Practice, 17(7), 741-750. |
-
[13]  | Miller, I., Campbell, M., and Huttenlocher, D. (2011), Efficient unbiased tracking of multiple dynamic obstacles under large viewpoint changes, IEEE Transactions on Robotics, 27(1), 29-46. |
-
[14]  | Shim, T., Adireddy, G., and Yuan, H. (2012), Autonomous vehicle collision avoidance system using path planning and model-predictive-control-based active front steering and wheel torque control, Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 226(6), 767-778. |
-
[15]  | Xu, W., Wei, J., Dolan, J.M., Zhao, H., and Zha, H. (2012), A real-time motion planner with trajectory optimization for autonomous vehicles, in: Proceedings of IEEE International Conference on Robotics and Automation, 2061-2067. |
-
[16]  | Wei, J., Snider, J.M., Gu, T., Dolan, J.M., and Litkouhi, B. (2014), A behavioral planning framework for autonomous driving, in: Proceedings of IEEE Intelligent Vehicles Symposium Proceedings, 458-464. |
-
[17]  | Hardy, J. and Campbell, M. (2013), Contingency planning over probabilistic obstacle predictions for autonomous road vehicles, IEEE Transactions on Robotics, 29(4), 913-929. |
-
[18]  | Hsu, C.S. (1987), Cell-to-cell mapping: a method of global analysis for nonlinear systems, Springer-Verlag,New York. |
-
[19]  | Brackstone,M. and McDonald,M. (1999), Car-following: A historical review, Transportation Research Part F: Traffic Psychology and Behaviour, 2(4), 181-196. |
-
[20]  | Treiber, M. and Kanagaraj, V. (2015), Comparing numerical integration schemes for time-continuous car-following models, Physica A: Statistical Mechanics and its Applications, 419(0), 183-195. |
-
[21]  | Treiber, M., Hennecke, A., and Helbing, D. (2000), Congested traffic states in empirical observations and microscopic simulations, Physical Review E, 62(2), 1805-1824. |
-
[22]  | Liebner, M., Baumann, M., Klanner, F., and Stiller, C. (2012), Driver intent inference at urban intersections using the intelligent driver model, in: Proceedings of IEEE Intelligent Vehicles Symposium, 1162-1167. |
-
[23]  | Chand ler, R.E., Herman, R., and Montroll, E.W. (1958), Traffic dynamics: studies in car following, Operations Research, 6(2), 165-184. |
-
[24]  | Li, X., and Sun, J.Q. (2014), Effect of interactions between vehicles and pedestrians on fuel consumption and emissions, Physica A: Statistical Mechanics and its Applications, 416(0), 661-675. |
-
[25]  | Band o, M., Hasebe, K., Nakayama, A., Shibata, A., and Sugiyama, Y. (1995), Dynamical model of traffic congestion and numerical simulation, Physical Review E, 51(2), 1035-1042. |
-
[26]  | Gipps, P.G. (1986), A model for the structure of lane-changing decisions, Transportation Research Part B: Methodological, 20B(5), 403-414. |
-
[27]  | Lv,W., Song,W., Liu, X., Ma, J. (2013), A microscopic lane changing process model for multilane traffic, Physica A: Statistical Mechanics and its Applications, 392(5), 1142-1152. |
-
[28]  | Hidas, P. (2002), Modelling lane changing and merging in microscopic traffic simulation, Transportation Research Part C: Emerging Technologies, 10C(5-6), 351-371. |
-
[29]  | Hidas, P. (2005), Modelling vehicle interactions in microscopic simulation of merging and weaving, Transportation Research Part C: Emerging Technologies, 13(1), 37-62. |
-
[30]  | Kesting, A., Treiber,M., and Helbing, D. (2007), General lane-changing model mobil for car-following models, Transportation Research Record, 1999, 86-94. |
-
[31]  | Toledo, T. and Zohar, D. (2007),Modeling duration of lane changes, Transportation Research Record, 1999, 71-78. |
-
[32]  | Li, X. and Sun, J.Q. (2015), Studies of vehicle lane-changing to avoid pedestrians with cellular automata, Physica A: Statistical Mechanics and its Applications, 438, 251-271. |
-
[33]  | Shinar, D. and Compton, R. (2004), Aggressive driving: an observational study of driver, vehicle, and situational variables, Accident Analysis and Prevention, 36(3), 429-437. |
-
[34]  | You, F., Zhang, R., Lie, G., Wang, H., Wen, H., and Xu, J. (2015), Trajectory planning and tracking control for autonomous lane change maneuver based on the cooperative vehicle infrastructure system, Expert Systems with Appli cations, 42(14), 5932-5946. |
-
[35]  | Pareto, V. (1971), Manual of Political Economy, The MacMillan Press, London. |
-
[36]  | Martinez, J.J. and deWit, C.C. (2007),A safe longitudinal control for adaptive cruise control and stop-and -go scenarios, IEEE Transactions on Control Systems Technology, 15(2), 246-58. |
-
[37]  | Tsugawa, S. (2001), An overview on energy conservation in automobile traffic and transportation with its, in: Proceedings of IEEE International Vehicle Electronics Conference, Piscataway, NJ, USA, 137-42. |
-
[38]  | Zhang, J. and Ioannou, P.A. (2006), Longitudinal control of heavy trucks in mixed traffic: environmental and fuel economy considerations, IEEE Transactions on Intelligent Transportation Systems, 7(1), 92-104. |
-
[39]  | Xiong, F., Qin, Z, Xue, Y., Schütze, O., Ding, Q., and Sun, J.Q. (2014), Multi-objective optimal design of feedback controls for dynamical systems with hybrid simple cell mapping algorithm, Communications in Nonlinear Science and Numerical Simulation, 19(5), 1465-1473. |
-
[40]  | Hernánd ez, C., Naranjani, Y., Sardahi, Y., Liang, W., Schütze, O., and Sun, J.Q. (2013), Simple cell mapping method for multi-objective optimal feedback control design, International Journal of Dynamics and Control, 1(3), 231-238. |
-
[41]  | Xiong, F.R., Qin, Z.C., Ding, Q., Hernánd ez, C., Hernánd ez, J., Schütze, O., Sun, J.Q. (2015), Parallel cell mapping method for global analysis of high-dimensional nonlinear dynamical systems, Journal of Applied Mechanics, 82(11), doi: 10.1115/1.4031149. |