Fuel-optimal centralized coordination of truck platooning based on shortest paths

Proceedings of the American Control Conference

Volumn 2015-July, Issue , 2015, Pages 3740-3745

  Van De Hoef, Sebastian ^a   Johansson, Karl H ^a   Dimarogonas, Dimos V ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; GRAPH THEORY; TRUCKS;

AIR DRAG; APPROXIMATE SOLUTION; AUTOMATIC CONTROLLERS; CONVEX PROGRAMS; FUEL OPTIMAL; OPTIMAL SPEED; OPTIMIZATION PROBLEMS; SHORTEST PATH;

FUELS;

EID: 84940929708     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2015.7171911     Document Type: Conference Paper

References (21)

1. L. D. Baskar, B. De Schutter, J. Hellendoorn, and Z. Papp, "Traffic control and intelligent vehicle highway systems: a survey," Intelligent Transport Systems, IET, vol. 5, no. 1, pp. 38-52, March 2011.
2. R. Horowitz and P. Varaiya, "Control design of an automated highway system," Proceedings of the IEEE, vol. 88, no. 7, pp. 913-925, July 2000.
3. S. Tsugawa, S. Kato, K. Tokuda, T. Matsui, and H. Fujii, "A cooperative driving system with automated vehicles and inter-vehicle communications in demo 2000," in Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE, 2001, pp. 918-923.
4. S. Hallé, B. Chaib-draa, and J. Laumonier, "Car platoons simulated as a multiagent system," in In: Proc. 4th Workshop on Agent-Based Simulation, 2003, pp. 57-63.
5. R. Hall and C. Chin, "Vehicle sorting for platoon formation: Impacts on highway entry and throughput," Transportation Research Part C: Emerging Technologies, vol. 13, no. 5-6, pp. 405-420, 2005.
6. A. Alam, "Fuel-efficient heavy-duty vehicle platooning," Ph.D. dissertation, KTH, Automatic Control, 2014.
7. H. Wolf-Heinrich and S. R. Ahmed, Aerodynamics of Road Vehicles. Society of Automotive Engineers.
8. C. Bonnet and H. Fritz, "Fuel consumption reduction in a platoon: Experimental results with two electronically coupled trucks at close spacing," SAE Technical Paper 2000-01-3056, 2000.
9. D. Swaroop and J. K. Hedrick, "String stability of interconnected systems," Automatic Control, IEEE Transactions on, vol. 41, no. 3, pp. 349-357, Mar 1996.
10. H. Hao and P. Barooah, "Stability and robustness of large platoons of vehicles with double-integrator models and nearest neighbor interaction," International Journal of Robust and Nonlinear Control, vol. 23, no. 18, pp. 2097-2122, 2013.
11. D. Bertsimas and S. S. Patterson, "The air traffic flow management problem with enroute capacities," Operations Research, vol. 46, no. 3, pp. 406-422, 1998.
12. P. N. Ram Kumarand T. T. Narendran, "Convoy movement problem - an optimization perspective," Studies in Computational Intelligence, vol. 304, pp. 79-93, 2010.
13. M. L. Pinedo, Scheduling: theory, algorithms, and systems. Springer, 2012.
14. T. W. McLain and R. W. Beard, "Trajectory planning for coordinated rendezvous of unmanned air vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, 2000.
15. F. Bullo, E. Frazzoli, M. Pavone, K. Savla, and S. L. Smith, "Dynamic vehicle routing for robotic systems," Proceedings of the IEEE, vol. 99, no. 9, pp. 1482-1504, 2011.
16. J. Larson, C. Kammer, K.-Y. Liang, and K. H. Johansson, "Coordinated route optimization for heavy-duty vehicle platoons," in 16th International IEEE Conference on Intelligent Transportation Systems, Oct 2013, pp. 1196-1202.
17. E. Larsson, G. Sennton, and J. Larson. (2014) The vehicle platooning problem: Computational complexity and heuristics. [Online]. Available: http://www.optimization-online.org/DB\FILE/2013/09/4030.pdf
18. P. Meisen, T. Seidl, and K. Henning, "A data-mining technique for the planning and organization of truck platoons," in Jacob B. et al. (eds.): International Conference on Heavy Vehicles, Heavy Vehicle Transport Technology, ISTE & Wiley., 2008, pp. 389-402.
19. S. Tsugawa, "An overview on an automated truck platoon within the energy ITS project," vol. 7, no. Part 1, 2013, pp. 41-46.
20. D. Delling, P. Sanders, D. Schultes, and D. Wagner, "Engineering route planning algorithms," Lecture Notes in Computer Science, vol. 5515 LNCS, pp. 117-139, 2009.
21. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, 3rd ed. The MIT Press, 2009.