A Novel Path Planning Algorithm for Truck Platooning Using V2V Communication
Abstract
:1. Introduction
2. System Architecture
3. Generation of Subject Vehicle Trajectory
3.1. Vehicle State Estimation by Kalman Filter
3.2. Generation of Front and Rear Trajectories of Subject Vehicle
4. Proposed Path Planning Algorithm
4.1. Concept of Coordinate Matching
4.2. Steps for Path Planning
4.3. Kabsch Algorithm
Algorithm 1 Path planning algorithm |
Input: : Trajectory of ”Front” point in LV’s coordinate system : Trajectory of ”Rear” point in LV’s coordinate system, Dataset P : Trajectory of ”Rear” point in FV’s coordinate system, Dataset Q : Coordinate of LV’s “Rear” point at current sample Output: : Trajectory of ”Front” point in FV’s coordinate system Find the reference points , using Translate the trajectories to coincide with the origin of FV’s local coordinate system , , : weight matrix Find the rotation matrix and translation matrix covariance matrix singular value decomposition 2-by-2 diagonal matrix if , then , return ; end rotation matrix translation matrix Compute the target path using and return ; |
5. Results of Simulation and Road Test Experiments
5.1. Simulation Result
5.1.1. Scenario S1–Curved Road with 100R, 40 kph, 0.7 s Time Gap
5.1.2. Scenario S2-Curved Road with 250R, 90 kph, 0.7 s Time Gap
5.1.3. Scenario S3–DLC (Double Lane Change) on a Straight Road, 90 kph, 0.7 s Time Gap
5.2. Road Test Experiments Result
5.2.1. Scenario T1–Curved Road with 2000R, 80 kph, 0.7 s Time Gap
5.2.2. Scenario T2–SLC (Single Lane Change) on a Straight Road, 80 kph, 0.7 s Time Gap
5.2.3. Scenario T3–Unintended Steering Input, 80 kph, 0.7 s Time Gap
6. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Aarts, L.; Feddes, G. European truck platooning challenge. In Proceedings of the HVTT14: International Symposium on Heavy Vehicle Transport Technology, Rotorua, New Zealand, 15–18 November 2016. [Google Scholar]
- Konstantinopoulou, L.; Coda, A.; Schmidt, F. Specifications for Multi-Brand Truck Platooning. In Proceedings of the ICWIM8, 8th International Conference on Weigh-In-Motion, Prague, Czech Republic, 19–23 May 2019; p. 8. [Google Scholar]
- Scribner, M. Authorizing Automated Vehicle Platooning: A Guide for State Legislators; The National Academies of Sciences, Engineering, and Medicine: Washington, DC, USA, 2019. [Google Scholar]
- Development of Operation Technology for V2X Truck Platooning. Available online: https://www.kaia.re.kr/portal/landmark/readTskView.do?tskId=147674&yearCnt=1&menuNo (accessed on 17 November 2020).
- Rajamani, R. Vehicle Dynamics and Control; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
- Khodayari, A.; Ghaffari, A.; Ameli, S.; Flahatgar, J. A historical review on lateral and longitudinal control of autonomous vehicle motions. In Proceedings of the 2010 International Conference on Mechanical and Electrical Technology, Singapore, 10–12 September 2010; IEEE: Piscataway, NJ, USA, 2010; pp. 421–429. [Google Scholar] [CrossRef]
- Solyom, S.; Idelchi, A.; Salamah, B.B. Lateral control of vehicle platoons. In Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, Manchester, UK, 13–16 October 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 4561–4565. [Google Scholar] [CrossRef] [Green Version]
- Jansen, W. Lateral Path-Following Control of Automated Vehicle Platoons. Master’s Thesis, Delft University of Technology, Delft, The Netherlands, 2016. [Google Scholar]
- Lu, G.; Tomizuka, M. A laser scanning radar based autonomous lateral vehicle following control scheme for automated highways. In Proceedings of the 2003 American Control Conference, Denver, CO, USA, 4–6 June 2003; IEEE: Piscataway, NJ, USA, 2003; pp. 30–35. [Google Scholar] [CrossRef]
- Hellstrom, T.; Ringdahl, O. Follow the Past: A path-tracking algorithm for autonomous vehicles. Int. J. Veh. Auton. Syst. 2006, 4, 216–224. [Google Scholar] [CrossRef]
- Tsugawa, S.; Murata, S. Steering Control Algorithm for Autonomous Vehicle. Trans. Inst. Syst. Control Inf. Eng. 1989, 2, 360–362. [Google Scholar] [CrossRef]
- Kato, S.; Tsugawa, S. Lateral and Longitudinal Control Algorithms for Visual Platooning of Autonomous Vehicles; No. 2000-05-0373; SAE Technical Paper; SAE: Warrendale, PA, USA, 2000. [Google Scholar]
- Gehrig, S.K.; Stein, F.J. A trajectory-based approach for the lateral control of vehicle following systems. In Proceedings of the IEEE International Conference on Intelligent Vehicles, Stuttgart, Germany, 28–30 October 1998; IEEE: Piscataway, NJ, USA, 1998; pp. 156–161. [Google Scholar]
- Bandi, V. Thorvaldsson, Reference Path Estimation for Lateral Vehicle Control. Master’s Thesis, Chalmers University of Technology, Gothenburg, Sweden, 2015. [Google Scholar]
- Isiklar, G.; Besselink, I.I.; Nijmeijer, H.; Veenhuizen, P.; Verbeek, H. Simulation of Complex Articulated Commercial Vehicles for Different Driving Manoeuvres. Master’s Thesis, Eindhoven University of Technology, Eindhoven, The Netherlands, 2007. [Google Scholar]
- Papadimitriou, I.; Tomizuka, M. Lateral control of platoons of vehicles on highways: The autonomous following based approach. Int. J. Veh. Des. 2004, 36, 24–37. [Google Scholar] [CrossRef]
- White, R.; Tomizuka, M. Autonomous following lateral control of heavy vehicles using laser scanning radar. In Proceedings of the 2001 American Control Conference, Arlington, VA, USA, 25–27 June 2001; Cat. No.01CH37148. IEEE: Piscataway, NJ, USA, 2001; pp. 2333–2338. [Google Scholar] [CrossRef]
- Travis, W.; Bevly, D.M. Trajectory duplication using relative position information for automated ground vehicle convoys. In Proceedings of the 2008 IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA, 5–8 May 2008; IEEE: Piscataway, NJ, USA, 2008; pp. 1022–1032. [Google Scholar] [CrossRef]
- Martin, S.; Bevly, D.M. Comparison of GPS-based autonomous vehicle following using global and relative positioning. Int. J. Veh. Auton. Syst. 2012, 10, 229–255. [Google Scholar] [CrossRef]
- Rezgui, J.; Cherkaoui, S.; Chakroun, O. Deterministic access for DSRC/802.11p vehicular safety communication. In Proceedings of the 2011 7th International Wireless Communications and Mobile Computing Conference, Istanbul, Turkey, 4–8 July 2011; IEEE: Piscataway, NJ, USA, 2011; pp. 595–600. [Google Scholar] [CrossRef]
- Minh, V.T. Trajectory Generation for autonomous vehicles. In Mechatronics 2013; Springer: Cham, Switzerland, 2014; pp. 615–626. [Google Scholar] [CrossRef]
- Kim, Y.; Bang, H. Introduction to Kalman filter and its applications. In Introduction and Implementations of the Kalman Filter; IntechOpen: London, UK, 2018. [Google Scholar] [CrossRef] [Green Version]
- TruckSim Overview—Mechanical Simulation. Available online: https://www.carsim.com/products/trucksim/ (accessed on 17 November 2020).
- Kabsch, W. A solution for the best rotation to relate two sets of vectors. Acta Crystallogr. Sect. A Cryst. Phys. Diffr. Theor. Gen. Crystallogr. 1976, 32, 922–923. [Google Scholar] [CrossRef]
- Kabsch, W. A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallogr. Sect. A Cryst. Phys. Diffr. Theor. Gen. Crystallogr. 1978, 34, 827–828. [Google Scholar] [CrossRef] [Green Version]
- Implementation of the Pure Pursuit Path Tracking Algorithm. Available online: https://www.ri.cmu.edu/pub_files/pub3/coulter_r_craig_1992_1/coulter_r_craig_1992_1.pdf (accessed on 17 November 2020).
Message | Notation |
---|---|
coefficients of 3rd order polynomial for LV’s “Front” trajectory | |
coefficients of 3rd order polynomial for LV’s “Rear” Trajectory | |
coordinate of LV’s “Rear” point at the current sample |
Mathematical Notation | Description |
---|---|
trajectory of “Front” point in LV’s coordinate system | |
trajectory of “Rear” point in LV’s coordinate system | |
trajectory of “Front” point in FV’s coordinate system | |
trajectory of “Rear” point in FV’s coordinate system | |
trajectory of “Rear” point generated by FV |
No. | Speed | Time-Gap | Method | Radius [m] |
---|---|---|---|---|
Scenario S1 | 40 kph 1 | 0.7 s 1 | Driving on a curved road | 100R |
Scenario S2 | 90 kph 1 | 0.7 s | Driving on a curve road | 250R |
Scenario S3 | 90 kph | 0.7 s | Double lane change | Straight road |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Lee, Y.; Ahn, T.; Lee, C.; Kim, S.; Park, K. A Novel Path Planning Algorithm for Truck Platooning Using V2V Communication. Sensors 2020, 20, 7022. https://doi.org/10.3390/s20247022
Lee Y, Ahn T, Lee C, Kim S, Park K. A Novel Path Planning Algorithm for Truck Platooning Using V2V Communication. Sensors. 2020; 20(24):7022. https://doi.org/10.3390/s20247022
Chicago/Turabian StyleLee, Yongki, Taewon Ahn, Chanhwa Lee, Sangjun Kim, and Kihong Park. 2020. "A Novel Path Planning Algorithm for Truck Platooning Using V2V Communication" Sensors 20, no. 24: 7022. https://doi.org/10.3390/s20247022