A Trajectory Planning Algorithm for Autonomous Overtaking Maneuvers

Abstract:

Autonomous overtaking maneuver is one of the toughest challenges in the field of autonomous vehicles. A key issue of autonomous overtaking maneuver is to find a dynamically feasible trajectory to avoid collision with the overtaken vehicle and surrounding hazards. Traditional trajectory planning algorithms assume that the initial and final vehicle states are given before and generate a trajectory for the whole overtaking process. However, overtaking maneuver is generally a time consuming process. Those assumptions may be invalid in highly dynamic environment. This paper tries to present a dynamic trajectory planning algorithm for autonomous overtaking maneuvers. The whole overtaking maneuver trajectory is made up of several short-time trajectories. Each short-time trajectory is generated by a kinematic vehicle model and taken into account of the surrounding environment and traffic rules. The concept presented in this paper is demonstrated through simulation and the results are discussed.

• Periodical: Applied Mechanics and Materials (Volumes 347-350)
• Pages: 3494-3499
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.347-350.3494
• Online since: August 2013
• Authors: Su Min Zhang, Hao Sun, Yu Wang
• Keywords: Autonomous Overtaking Maneuver, Dynamic Trajectory Planning, Kinematic Vehicle Model, Tajectory Tracking

References

[1] Jose E. Naranjo, Carlos Gonzalez, Ricardo Garcia, and Teresa de Pedro, Lane-Change Fuzzy Control in Autonomous Vehicles for the Overtaking Maneuver, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 9, NO. 3, SEPTEMBER (2008).

DOI: 10.1109/tits.2008.922880

[2] Joshue Perez, Vicente Milanes, Enrique Onieva, Jorge Godoy and Javier Alonso, Longitudinal fuzzy control for autonomous overtaking, Proceedings of the 2011 IEEE International Conference on Mechatronics April 13-15, 2011, Istanbul, Turkey.

DOI: 10.1109/icmech.2011.5971279

[3] Lacaze, A., et al, Path Planning for Autonomous Vehicles Driving Over Rough Terrain, Proceedings of the IEE ISIC/CIRA/ISAS Joint Conference (1998): 50-55.

DOI: 10.1109/isic.1998.713634

[4] Coombs, D., et al, Driving Autonomously Off-Road up to 35 km/h, Proceedings of the IEEE Intelligent Vehicle Symposium (2000): 186-191.

DOI: 10.1109/ivs.2000.898339

[5] Sumin Zhang; Weiwen Deng; Qingrong Zhao; Hao Sun; Litkouhi, B, An Intelligent Driver Model with Trajectory Planning, 15th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp: 876 - 881, (2012).

DOI: 10.1109/itsc.2012.6338651

[6] Simon Thompson, Satoshi Kagami, Continuous Curvature Trajectory Generation with Obstacle Avoidance for Car-Like Robots, Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference.

DOI: 10.1109/cimca.2005.1631373

[7] K.G. Jolly, R. Sreerama Kumar and R. Vijayakumar, A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits, Robotics and Autonomous System, vol. 57, pp.23-33, (2009).

DOI: 10.1016/j.robot.2008.03.009

[8] Wenjie Dong and Yi Guo, New trajectory generation methods for nonholonomic mobile robots, The International Symposium on Collaborative Technologies and Systems, Missouri, USA, May (2005).

DOI: 10.1109/iscst.2005.1553334

[9] Mohd Sani Mohamad Hashim, Tien-Fu Lu, Multiple Waypoints Trajectory Planning with Specific Position, Orientation, Velocity and Time using Geometric Approach for A Car-like Robot, Australasian Conference on Robotics and Automation (ACRA), December 2-4, 2009, Sydney, Australia.

[10] L. E. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, International Trans. Robotics and Automation, vol. 12, no. 4, pp.566-580, June (1996).

DOI: 10.1109/70.508439

[11] Pepy, R. , Lambert, A. , Mounier, H. , Path Planning using a Dynamic Vehicle Model, "Information and Communication Technologies, 2006. ICTTA , 06. 2nd.

DOI: 10.1109/ictta.2006.1684472

[12] Shingo Shimoda, Yoji Kuroda and Karl Iagnemma, Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain, Proceedings of the 2005 IEEE International Conference on Robotics and Automation Barcelona, Spain, April (2005).

DOI: 10.1109/robot.2005.1570542

[13] Fox, D., Burgard, W., and Thrun, S., The dynamic window approach to collision avoidance, IEEE Rob. Autom. Mag., 4(1), 23–33, (1997).

DOI: 10.1109/100.580977

[14] Sean Quinlan and Oussama Khatib, Elastic Bands: Connecting Path Planning and Control, IEEE Int Conf on Robotics and Automation. Atlanta, USA, 1994, 2: 802-807.

DOI: 10.1109/robot.1993.291936

[15] D. C. K. Ngai and N. H. C. Yung, Automated vehicle overtaking based on a multiple-goal reinforcement learning framework, in Proc. IEEE Intelligent Transportation Systems Conf ITSC 2007, 2007, pp.818-823.

DOI: 10.1109/itsc.2007.4357682

[16] G. Usman and F. Kunwar, Autonomous vehicle overtaking- an online solution, " in Proc. IEEE Int. Con. Automation and Logistics ICAL , 09, 2009, pp.596-601.

DOI: 10.1109/ical.2009.5262854

[17] T. Shamir, How should an autonomous vehicle overtake a slower moving vehicle: Design and analysis of an optimal trajectory, IEEE Trans. Autom. Control, vol. 49, no. 4, p.607–610 (2004).

DOI: 10.1109/tac.2004.825632

[18] Dario D. Salvucci, Andrew Liu, The time course of a lane change: Driver control and eye-movement behavior, Transportation Research Part F 5 (2002) 123–132.

DOI: 10.1016/s1369-8478(02)00011-6