Skip to main content
SpringerLink
Log in

Optimal coordination strategy to form and dissolve truck platoons on a highway stretch

  • Technical Paper
  • Published:
Journal of the Brazilian Society of Mechanical Sciences and Engineering Aims and scope Submit manuscript

Abstract

This paper presents a coordination strategy to optimally form and dissolve N-truck platoons on a highway stretch. Truck platooning, a set of trucks driving with small inter-vehicle distances, can benefit the transportation sector by reducing the overall fuel consumption and greenhouse gas emissions while increasing traffic throughput. However, different itineraries and delivery time restrictions may limit the opportunities to from platoons on a large scale. Therefore, a coordination strategy must be capable of merging scattered trucks and splitting the platoon considering the constraints from each participant to avoid penalties. To address this issue, an optimization problem is formulated to provide optimal speed profiles for an unlimited number of trucks during the merging, platooning and splitting phases of the coordination. An equivalent single stretch representation is presented to simplify complex road networks using appropriate merging and splitting constraints. The resulting optimal speed profiles are presented for 2, 3 and 10 trucks highlighting the capability to handle different desired traveling speeds without compromising the itinerary of each truck and allowing the overtake of trucks directly in the optimization problem. Sensitivity analyses are used to investigate the savings potential according to the main parameters of the coordination. Finally, the proposed algorithm is evaluated in a simulation study using validated vehicle and consumption models with real road topography data. In a 100 km Brazilian highway stretch, scenarios with two and three scattered trucks with substantial initial separation distances are evaluated and present energy efficient maneuvers under the proposed coordination strategy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Bhoopalam AK, Agatz N, Zuidwijk R (2018) Planning of truck platoons: a literature review and directions for future research. Transp Res Part B Methodol 107:212–228. https://doi.org/10.1016/j.trb.2017.10.016

    Article  Google Scholar 

  2. Bishop R, Bevly D, Humphreys L, Boyd S, Murray D (2017) Evaluation and testing of driver-assistive truck platooning: phase 2 final results. Transp Res Rec J Transp Res Board 2615(1):11–18. https://doi.org/10.3141/2615-02

    Article  Google Scholar 

  3. Bonnet C, Fritz H (2000) Fuel consumption reduction in a platoon: experimental results with two electronically coupled trucks at close spacing. In: SAE Technical Paper. SAE International. https://doi.org/10.4271/2000-01-3056

  4. Boysen N, Briskorn D, Schwerdfeger S (2018) The identical-path truck platooning problem. Transp Res Part B: Methodol 109:26–39. https://doi.org/10.1016/j.trb.2018.01.006. https://www.sciencedirect.com/science/article/pii/S0191261517305970

  5. Brasil (2016) Ministério da ciência, tecnologia e inovação. secretaria de políticas e programas de pesquisa e desenvolvimento .coordenação-geral de mudanças globais de clima. Tech Rep

  6. Chan E (2016) SARTRE automated platooning vehicles, Wiley, p 137–150. https://doi.org/10.1002/9781119307785.ch10

  7. Chehardoli H (2021) Multi look-ahead consensus of vehicular networks in the presence of random data missing. J Vib Control 27(5–6):717–728. https://doi.org/10.1177/1077546320933465

    Article  MathSciNet  Google Scholar 

  8. Chehardoli H, Ghasemi A, Najafi A (2019) Centralized and decentralized distributed control of longitudinal vehicular platoons with non-uniform communication topology. Asian J Control 21(6):2691–2699. https://doi.org/10.1002/asjc.2235

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen S, Wang H, Meng Q (2021) Autonomous truck scheduling for container transshipment between two seaport terminals considering platooning and speed optimization. Transp Res Part B Methodol 154:289–315. https://doi.org/10.1016/j.trb.2021.10.014

    Article  Google Scholar 

  10. Confederação Nacional de Transporte (2016) Boletim estatístico. Tech rep. http://www.cnt.org.br/Boletim/boletim-estatistico-cnt

  11. Earnhardt C, Groelke B, Borek J, Pelletier E, Brennan S, Vermillion C (2022) Cooperative exchange-based platooning using predicted fuel-optimal operation of heavy-duty vehicles. IEEE Transactions on Intelligent Transportation Systems p 1–13. https://doi.org/10.1109/TITS.2022.3169390

  12. Edenhofer O, Pichs-Madruga R, Sokona Y, Farahani E, Kadner S, Seyboth K, Adler A, Baum I, Brunner S, Eickemeier P, Kriemann B, Savolainen J, Schlömer S, von Stechow C, Zwickel T, Minx JC (2014) Climate change 2014. Cambridge University Press, New York, USA

    Google Scholar 

  13. Eilers S, Mårtensson J, Pettersson H, Pillado M, Gallegos D, Tobar M, Johansson KH, Ma X, Friedrichs T, Borojeni SS, Adolfson M (2015) Companion—towards co-operative platoon management of heavy-duty vehicles. In: 2015 IEEE 18th International Conference on Intelligent Transportation Systems, p 1267–1273. https://doi.org/10.1109/ITSC.2015.208

  14. Fancher P, Bareket Z (1994) Evaluating headway control using range versus range-rate relationships. Veh Syst Dyn 23(1):575–596. https://doi.org/10.1080/00423119408969076

    Article  Google Scholar 

  15. Fritz H, Gern A, Schiemenz H, Bonnet C (2004) CHAUFFEUR assistant: a driver assistance system for commercial vehicles based on fusion of advanced ACC and lane keeping. IEEE Intell Veh Symp 2004:495–500. https://doi.org/10.1109/IVS.2004.1336433

    Article  Google Scholar 

  16. Hoef SVD, Mårtensson J, Dimarogonas DV, Johansson KH (2019) A predictive framework for dynamic heavy-duty vehicle platoon coordination. ACM Trans Cyber-Phys Syst. https://doi.org/10.1145/3299110

    Article  Google Scholar 

  17. Hucho WH, Ahmed SR (1998) Aerodynamics of road vehicles: from fluid mechanics to vehicle engineering. Society of Automotive Engineers

  18. Johansson A, Nekouei E, Johansson KH, Mårtensson J (2021) Strategic hub-based platoon coordination under uncertain travel times. IEEE Transactions on Intelligent Transportation Systems, p 1–11. https://doi.org/10.1109/TITS.2021.3077467

  19. Kunze R, Haberstroh M, Ramakers R, Henning K, Jeschke S (2011) Automated truck platoons on motorways-a contribution to the safety on roads. In: Jeschke S, Isenhardt I, Henning K (eds) Automation, communication and cybernetics in science and engineering 2009/2010. Springer, Heidelberg, pp 415–426. https://doi.org/10.1007/978-3-642-16208-4_38

    Chapter  Google Scholar 

  20. Lammert MP, Duran A, Diez J, Burton K, Nicholson A (2014) Effect of platooning on fuel consumption of class 8 Vehicles over a range of speeds, following distances, and mass. SAE Int J Commer Veh 7:626–639. https://doi.org/10.4271/2014-01-2438

    Article  Google Scholar 

  21. Larson J, Liang KY, Johansson KH (2015) A distributed framework for coordinated heavy-duty vehicle platooning. IEEE Tran Intell Transp Syst 16(1):419–429. https://doi.org/10.1109/TITS.2014.2320133

    Article  Google Scholar 

  22. Li SE, Zheng Y, Li K, Wang LY, Zhang H (2017) Platoon control of connected vehicles from a networked control perspective: literature review, component modeling, and controller synthesis. IEEE Trans Veh Technol 99:1. https://doi.org/10.1109/TVT.2017.2723881

    Article  Google Scholar 

  23. Liang KY, van de Hoef S, Terelius H, Turri V, Besselink B, Mårtensson J, Johansson KH (2016) Networked control challenges in collaborative road freight transport. Eur J Control, 30(Supplement C):2–14. https://doi.org/10.1016/j.ejcon.2016.04.008. 15th European Control Conference, ECC16

  24. Liang KY, Mårtensson J, Johansson KH (2016) Heavy-duty vehicle platoon formation for fuel efficiency. IEEE Trans Intell Transp Syst 17(4):1051–1061. https://doi.org/10.1109/TITS.2015.2492243

    Article  Google Scholar 

  25. Mendes AS (2020) Estratégia ótima de coordenação de caminhões para formação de comboios em rodovias (In English: Optimal coordination strategy to form truck platoons on highways). Ph.D. thesis, Escola Politécnica da Universidade de São Paulo

  26. Mendes AS, Ackermann M, Leonardi F, Fleury AT (2017) Heavy-duty truck platooning: a review. In: International Congress of Mechanical Engineering (COBEM), 24. ABCM, Curitiba, PR, Brazil

  27. Mendes AS, Leonardi F, Fleury AT (2019) Optimal formation and dissolution of two-truck platoons on a highway and stretch. In: International Symposium on Dynamic Problems of Mechanics (DINAME), 18. ABCM, Buzios, RJ, Brazil

  28. Rajamani R (2012) Veh Dyn Control. Springer, Heidelberg

    Book  Google Scholar 

  29. Saeednia M, Menendez M (2016) A decision support system for real-time platooning of trucks. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), p 1792–1797. https://doi.org/10.1109/ITSC.2016.7795801

  30. Saeednia M, Menendez M (2017) A consensus-based algorithm for truck platooning. IEEE Trans Intell Transp Syst 18(2):404–415. https://doi.org/10.1109/TITS.2016.2579260

    Article  Google Scholar 

  31. Scholl J, Boysen N, Scholl A (2022) E-platooning: optimizing platoon formation for long-haul transportation with electric commercial vehicles. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2022.04.013

    Article  MATH  Google Scholar 

  32. Shladover SE (2007) Path at 20 - history and major milestones. IEEE Trans Intell Transp Syst 8(4):584–592. https://doi.org/10.1109/TITS.2007.903052

    Article  Google Scholar 

  33. Sturm T, Krupitzer C, Segata M, Becker C (2020) A taxonomy of optimization factors for platooning. IEEE Trans Intell Transp Syst p 1–18. https://doi.org/10.1109/tits.2020.2994537

  34. Tsugawa S (2014) Results and issues of an automated truck platoon within the energy its project. In: 2014 IEEE Intell Veh Symp Proc, p 642–647. https://doi.org/10.1109/IVS.2014.6856400

  35. Tsugawa S, Jeschke S, Shladover SE (2016) A review of truck platooning projects for energy savings. IEEE Trans Intell Veh 1(1):68–77. https://doi.org/10.1109/TIV.2016.2577499

    Article  Google Scholar 

  36. Turri V, Besselink B, Johansson KH (2017) Cooperative look-ahead control for fuel-efficient and safe heavy-duty vehicle platooning. IEEE Trans Control Syst Technol 25(1):12–28. https://doi.org/10.1109/tcst.2016.2542044

    Article  Google Scholar 

  37. U.S. Environmental Protection Agency (2016) Inventory of U.S. Greenhouse and Gas Emissions and Sinks: 1990–2014. Tech Rep

  38. Vegendla P, Sofu T, Saha R, Kumar MM, Hwang LK (2015). Investigation of aerodynamic influence on truck platooning. https://doi.org/10.4271/2015-01-2895

  39. Wang J, Rakha HA (2017) Fuel consumption model for heavy duty diesel trucks: model development and testing. Transport Res Part D Transport and Environ 55:127–141. https://doi.org/10.1016/j.trd.2017.06.011

    Article  Google Scholar 

  40. Willemsen D, Schmeitz A, Fusco M, van Ark EJ, van Kempen E, Soderman M, Atanassow B, Sjoberg K, Nordin H, Dhurjati P (2018) Requirements review from eu projects. Tech Rep

  41. Xiong X, Sha J, Jin L (2021) Optimizing coordinated vehicle platooning: an analytical approach based on stochastic dynamic programming. Transp Res Part B Methodol 150:482–502. https://doi.org/10.1016/j.trb.2021.06.009

    Article  Google Scholar 

  42. Xue Y, Ding C, Yu B, Wang W (2022) A platoon-based hierarchical merging control for on-ramp vehicles under connected environment. IEEE Trans Intell Transp Syst p 1–12 https://doi.org/10.1109/TITS.2022.3175967

  43. Yan X, Xu M (2022) Truck routing problem considering platooning and drivers’ breaks. Int J Trans Veh Eng 16(6):38–42. https://publications.waset.org/vol/186

  44. Zhang W, Jenelius E, Ma X (2017) Freight transport platoon coordination and departure time scheduling under travel time uncertainty. Transp Res Part E Logist Transp Rev 98(Supplement C):1–23. https://doi.org/10.1016/j.tre.2016.11.008

    Article  Google Scholar 

Download references

Acknowledgments

This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001.

Author information

Authors and Affiliations

  1. Centro Universitário FEI, Av. Humberto de Alencar Castelo Branco, 3972-B - Assunção, São Bernardo do Campo, 09850-901, Brazil

    André de Souza Mendes & Fabrizio Leonardi

  2. Escola Politécnica da USP, São Paulo, Brazil

    Agenor de Toledo Fleury

Authors
  1. André de Souza Mendes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fabrizio Leonardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Agenor de Toledo Fleury
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to André de Souza Mendes.

Additional information

Technical Editor: Wallace Moreira Bessa.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de Souza Mendes, A., Leonardi, F. & de Toledo Fleury, A. Optimal coordination strategy to form and dissolve truck platoons on a highway stretch. J Braz. Soc. Mech. Sci. Eng. 44, 449 (2022). https://doi.org/10.1007/s40430-022-03751-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40430-022-03751-0

Keywords

Search

Navigation