Fuel-Efficient Centralized Coordination of Truck Platooning

The problem of how to coordinate a large fleet of trucks with given itinerary to enable fuel-efficient platooning is considered. Platooning is a promising technology that enables trucks to save sig ...

[1]  Peter Sanders,et al.  Engineering Fast Route Planning Algorithms , 2007, WEA.

[2]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[3]  Emilio Frazzoli,et al.  Dynamic Vehicle Routing for Robotic Systems , 2011, Proceedings of the IEEE.

[4]  Fuchang Liu,et al.  Real-time collision culling of a million bodies on graphics processing units , 2010, SIGGRAPH 2010.

[5]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

[6]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[7]  Teodor Gabriel Crainic,et al.  Planning models for freight transportation , 1997 .

[8]  Dorothea Wagner,et al.  Partitioning graphs to speedup Dijkstra's algorithm , 2007, ACM J. Exp. Algorithmics.

[9]  Karl H. Johansson,et al.  Heavy-Duty Vehicle Platooning for Sustainable Freight Transportation: A Cooperative Method to Enhance Safety and Efficiency , 2015, IEEE Control Systems.

[10]  Hugo Priemus,et al.  Breakthrough innovations in intermodal freight transport , 2004 .

[11]  M. Athans,et al.  On the optimal error regulation of a string of moving vehicles , 1966 .

[12]  Philipp MEISEN,et al.  A DATA-MINING TECHNIQUE FOR THE PLANNING AND ORGANIZATION OF TRUCK PLATOONS , 2008 .

[13]  S R Ahmed.  AERODYNAMICS OF ROAD VEHICLES , 1978 .

[14]  Adam Duran,et al.  Effect of Platooning on Fuel Consumption of Class 8 Vehicles Over a Range of Speeds, Following Distances, and Mass , 2014 .

[15]  Karl Henrik Johansson,et al.  When is it Fuel Efficient for a Heavy Duty Vehicle to Catch Up With a Platoon , 2013 .

[16]  Amos Fiat,et al.  Highway dimension, shortest paths, and provably efficient algorithms , 2010, SODA '10.

[17]  Karl Henrik Johansson,et al.  A Distributed Framework for Coordinated Heavy-Duty Vehicle Platooning , 2015, IEEE Transactions on Intelligent Transportation Systems.

[18]  Dimos V. Dimarogonas,et al.  Spectral analysis of extended consensus algorithms for multiagent systems , 2014, 53rd IEEE Conference on Decision and Control.

[19]  Sabina Jeschke,et al.  Organization and Operation of Electronically Coupled Truck Platoons on German Motorways , 2009, ICIRA.

[20]  S Kato,et al.  A cooperative driving system with automated vehicles and inter-vehicle communications in Demo 2000 , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[21]  Petros A. Ioannou,et al.  A Comparision of Spacing and Headway Control Laws for Automatically Controlled Vehicles1 , 1994 .

[22]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[23]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[24]  Roberto Horowitz,et al.  Safe Platooning in Automated Highway Systems , 1997 .

[25]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[26]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[27]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[28]  S Kato,et al.  An architecture for cooperative driving of automated vehicles , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[29]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[30]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[31]  Karl Henrik Johansson,et al.  An experimental study on the fuel reduction potential of heavy duty vehicle platooning , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[32]  Karl Henrik Johansson,et al.  Cyber-Physical Control of Road Freight Transport , 2016, Proc. IEEE.

[33]  Alan C. McKinnon,et al.  LIFE WITHOUT TRUCKS: THE IMPACT OF A TEMPORARY DISRUPTION OF ROAD FREIGHT TRANSPORT ON A NATIONAL ECONOMY , 2006 .

[34]  Petros A. Ioannou,et al.  Special Issue on Advanced Automobile Technologies , 2007 .

[35]  Bart De Schutter,et al.  Intermodal freight transport planning – A receding horizon control approach , 2015 .

[36]  Nick Stabile,et al.  The Aerodynamic Performance of Platoons: Final Report , 1995 .

[37]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[38]  John Michael Robson,et al.  Algorithms for Maximum Independent Sets , 1986, J. Algorithms.

[39]  Karl Henrik Johansson,et al.  Computing Feasible Vehicle Platooning Opportunities for Transport Assignments , 2015, ArXiv.

[40]  Keith Redmill,et al.  Systems for Safety and Autonomous Behavior in Cars: The DARPA Grand Challenge Experience , 2007, Proceedings of the IEEE.

[41]  Roland Bader,et al.  Alternative Route Graphs in Road Networks , 2011, TAPAS.

[42]  Sadayuki Tsugawa,et al.  An Overview on an Automated Truck Platoon within the Energy ITS Project , 2013 .

[43]  Peter Sanders,et al.  In Transit to Constant Time Shortest-Path Queries in Road Networks , 2007, ALENEX.

[44]  Karl Henrik Johansson,et al.  Fuel-optimal centralized coordination of truck platooning based on shortest paths , 2015, 2015 American Control Conference (ACC).

[45]  Herbert Edelsbrunner,et al.  On the Intersection of Orthogonal Objects , 1981, Inf. Process. Lett..

[46]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[47]  S. Melzer,et al.  A closed-form solution for the optimal error regulation of a string of moving vehicles , 1971 .

[48]  Nagamochi Hiroshi,et al.  Branch-and-Bound Algorithms for MAX-2-SAT , 2005 .

[49]  Song Gao,et al.  Optimal routing policy problems in stochastic time-dependent networks , 2006 .

[50]  Vicente Milanés Montero,et al.  Cooperative Adaptive Cruise Control in Real Traffic Situations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[51]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[52]  Petros A. Ioannou,et al.  Autonomous intelligent cruise control , 1993 .

[53]  Karl Henrik Johansson,et al.  Networked control challenges in collaborative road freight transport , 2016, Eur. J. Control.

[54]  Franklin Farell.  Roadmap to a Single European Transport Area: Towards a competitive and resource efficient transport system , 2014 .

[55]  Geoff Clarke.  Task A: Collection and Analysis of Data on the Structure of the Road Haulage Sector in the European Union , 2014 .

[56]  Dennis Luxen,et al.  Real-time routing with OpenStreetMap data , 2011, GIS.

[57]  Prabir Barooah,et al.  Stability and robustness of large platoons of vehicles with double‐integrator models and nearest neighbor interaction , 2013 .

[58]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[59]  Karl Henrik Johansson,et al.  Fuel-Efficient En Route Formation of Truck Platoons , 2017, IEEE Transactions on Intelligent Transportation Systems.

[60]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..

[61]  Maarten Steinbuch,et al.  String-Stable CACC Design and Experimental Validation: A Frequency-Domain Approach , 2010, IEEE Transactions on Vehicular Technology.

[62]  Matthew J. Barth,et al.  Eco-Routing Navigation System Based on Multisource Historical and Real-Time Traffic Information , 2012, IEEE Transactions on Intelligent Transportation Systems.

[63]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[64]  Erik G. Larsson,et al.  The vehicle platooning problem: Computational complexity and heuristics , 2015 .

[65]  D. Banister,et al.  Impact of information and communications technology on transport , 2004 .

[66]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[67]  Gideon Mbiydzenyuy.  Arrival Times with Hours of Service Regulations for Truck Drivers-Tracks and Gaps from Current Research , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[68]  Steve Harenberg,et al.  Community detection in large‐scale networks: a survey and empirical evaluation , 2014 .

[69]  Karl Henrik Johansson,et al.  COMPANION -- Towards Co-operative Platoon Management of Heavy-Duty Vehicles , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[70]  C.J. Tomlin,et al.  Enroute airspace control and controller workload analysis using a novel slot-based sector model , 2006, 2006 American Control Conference.

[71]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[72]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[73]  E. Montroll,et al.  Traffic Dynamics: Studies in Car Following , 1958 .

[74]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[75]  Keshav Bimbraw,et al.  Autonomous cars: Past, present and future a review of the developments in the last century, the present scenario and the expected future of autonomous vehicle technology , 2015, 2015 12th International Conference on Informatics in Control, Automation and Robotics (ICINCO).

[76]  G. R. Janssen,et al.  Truck platooning: driving the future of transportation , 2015 .

[77]  Karl Henrik Johansson,et al.  Fuel-efficient heavy-duty vehicle platooning by look-ahead control , 2014, 53rd IEEE Conference on Decision and Control.

[78]  Z. Papp,et al.  Traffic control and intelligent vehicle highway systems: a survey , 2011 .

[79]  Hans Fritz,et al.  Fuel Consumption Reduction in a Platoon: Experimental Results with two Electronically Coupled Trucks at Close Spacing , 2000 .

[80]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[81]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[82]  S. Hallé,et al.  CAR PLATOONS SIMULATED AS A MULTIAGENT SYSTEM , 2003 .

[83]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[84]  Thomas Ottmann,et al.  Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.

[85]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[86]  Petros A. Ioannou,et al.  Vehicle following control design for automated highway systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[87]  Karl Henrik Johansson,et al.  Coordinating Truck Platooning by Clustering Pairwise Fuel-Optimal Plans , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.