Loading…
Fuel-optimal centralized coordination of truck platooning based on shortest paths
Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem of coordinating the formation and the breakup of platoons in...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Conference Proceeding |
| Language: | English |
| Subjects: | |
| Citations: | Items that cite this one |
| Online Access: | Request full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-c293t-f5212c2d11170250224575dc62ebba71daa76fb00d1c7f53090d8cb020c4a9a13 |
|---|---|
| cites | |
| container_end_page | 3745 |
| container_issue | |
| container_start_page | 3740 |
| container_title | |
| container_volume | |
| creator | van de Hoef, Sebastian Johansson, Karl H. Dimarogonas, Dimos V. |
| description | Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem of coordinating the formation and the breakup of platoons in a fuel-optimal way. We formulate an optimization problem which accounts for routing, speed-dependent fuel consumption, and platooning decisions. An algorithm to obtain an approximate solution to the problem is presented. It first determines the shortest path for each truck. Then, possible platoon configurations are identified. For a certain platoon configuration the optimal speed profile is the solution to a convex program. The algorithm is illustrated by a realistic example. |
| doi_str_mv | 10.1109/ACC.2015.7171911 |
| format | conference_proceeding |
| fullrecord | <record><control><sourceid>swepub_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_7171911</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7171911</ieee_id><sourcerecordid>oai_DiVA_org_kth_176130</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-f5212c2d11170250224575dc62ebba71daa76fb00d1c7f53090d8cb020c4a9a13</originalsourceid><addsrcrecordid>eNpFkF1LwzAYheMXuE3vBW_6BzLfN22a5nLUTYWBCOptSZN0i6tNaTJEf72FDb06F8_DgXMIuUGYI4K8W5TlnAHyuUCBEvGETDETUhZ5wdkpmbBUFJQXOZ79gyw7JxMQWUoxR3lJpiF8AKCUOUzIy2pvW-r76D5Vm2jbxUG17seaRHs_GNep6HyX-CaJw17vkr5V0fvOdZukVmHURhi2fog2xKRXcRuuyEWj2mCvjzkjb6vla_lI188PT-ViTTWTaaQNZ8g0M4gogHFgLOOCG50zW9dKoFFK5E0NYFCLhqcgwRS6BgY6U1JhOiP00Bu-bL-vq34YJwzflVeuunfvi8oPm2oXtxWKHFMY_duD76y1f_bxx_QXTFdjVA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Fuel-optimal centralized coordination of truck platooning based on shortest paths</title><source>IEEE Xplore All Conference Series</source><creator>van de Hoef, Sebastian ; Johansson, Karl H. ; Dimarogonas, Dimos V.</creator><creatorcontrib>van de Hoef, Sebastian ; Johansson, Karl H. ; Dimarogonas, Dimos V.</creatorcontrib><description>Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem of coordinating the formation and the breakup of platoons in a fuel-optimal way. We formulate an optimization problem which accounts for routing, speed-dependent fuel consumption, and platooning decisions. An algorithm to obtain an approximate solution to the problem is presented. It first determines the shortest path for each truck. Then, possible platoon configurations are identified. For a certain platoon configuration the optimal speed profile is the solution to a convex program. The algorithm is illustrated by a realistic example.</description><identifier>ISSN: 0743-1619</identifier><identifier>ISBN: 1479986844</identifier><identifier>ISBN: 9781479986842</identifier><identifier>EISSN: 2378-5861</identifier><identifier>EISBN: 1479986852</identifier><identifier>EISBN: 9781479986859</identifier><identifier>EISBN: 1479986844</identifier><identifier>EISBN: 9781479986842</identifier><identifier>DOI: 10.1109/ACC.2015.7171911</identifier><language>eng</language><publisher>American Automatic Control Council</publisher><subject>Air drag ; Amphibious vehicles ; Approximate solution ; Automatic controllers ; Convex optimization ; Convex programs ; Fuel optimal ; Fuels ; Graph theory ; Indexes ; Joining processes ; Linear programming ; Optimal speed ; Optimization ; Optimization problems ; Roads ; Shortest path ; Trucks ; Vehicles</subject><ispartof>2015 American Control Conference (ACC), 2015, p.3740-3745</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-f5212c2d11170250224575dc62ebba71daa76fb00d1c7f53090d8cb020c4a9a13</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7171911$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,309,310,780,784,789,790,885,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7171911$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-176130$$DView record from Swedish Publication Index$$Hfree_for_read</backlink></links><search><creatorcontrib>van de Hoef, Sebastian</creatorcontrib><creatorcontrib>Johansson, Karl H.</creatorcontrib><creatorcontrib>Dimarogonas, Dimos V.</creatorcontrib><title>Fuel-optimal centralized coordination of truck platooning based on shortest paths</title><title>2015 American Control Conference (ACC)</title><addtitle>ACC</addtitle><description>Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem of coordinating the formation and the breakup of platoons in a fuel-optimal way. We formulate an optimization problem which accounts for routing, speed-dependent fuel consumption, and platooning decisions. An algorithm to obtain an approximate solution to the problem is presented. It first determines the shortest path for each truck. Then, possible platoon configurations are identified. For a certain platoon configuration the optimal speed profile is the solution to a convex program. The algorithm is illustrated by a realistic example.</description><subject>Air drag</subject><subject>Amphibious vehicles</subject><subject>Approximate solution</subject><subject>Automatic controllers</subject><subject>Convex optimization</subject><subject>Convex programs</subject><subject>Fuel optimal</subject><subject>Fuels</subject><subject>Graph theory</subject><subject>Indexes</subject><subject>Joining processes</subject><subject>Linear programming</subject><subject>Optimal speed</subject><subject>Optimization</subject><subject>Optimization problems</subject><subject>Roads</subject><subject>Shortest path</subject><subject>Trucks</subject><subject>Vehicles</subject><issn>0743-1619</issn><issn>2378-5861</issn><isbn>1479986844</isbn><isbn>9781479986842</isbn><isbn>1479986852</isbn><isbn>9781479986859</isbn><isbn>1479986844</isbn><isbn>9781479986842</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2015</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNpFkF1LwzAYheMXuE3vBW_6BzLfN22a5nLUTYWBCOptSZN0i6tNaTJEf72FDb06F8_DgXMIuUGYI4K8W5TlnAHyuUCBEvGETDETUhZ5wdkpmbBUFJQXOZ79gyw7JxMQWUoxR3lJpiF8AKCUOUzIy2pvW-r76D5Vm2jbxUG17seaRHs_GNep6HyX-CaJw17vkr5V0fvOdZukVmHURhi2fog2xKRXcRuuyEWj2mCvjzkjb6vla_lI188PT-ViTTWTaaQNZ8g0M4gogHFgLOOCG50zW9dKoFFK5E0NYFCLhqcgwRS6BgY6U1JhOiP00Bu-bL-vq34YJwzflVeuunfvi8oPm2oXtxWKHFMY_duD76y1f_bxx_QXTFdjVA</recordid><startdate>20150701</startdate><enddate>20150701</enddate><creator>van de Hoef, Sebastian</creator><creator>Johansson, Karl H.</creator><creator>Dimarogonas, Dimos V.</creator><general>American Automatic Control Council</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>ADTPV</scope><scope>BNKNJ</scope><scope>D8V</scope></search><sort><creationdate>20150701</creationdate><title>Fuel-optimal centralized coordination of truck platooning based on shortest paths</title><author>van de Hoef, Sebastian ; Johansson, Karl H. ; Dimarogonas, Dimos V.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-f5212c2d11170250224575dc62ebba71daa76fb00d1c7f53090d8cb020c4a9a13</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Air drag</topic><topic>Amphibious vehicles</topic><topic>Approximate solution</topic><topic>Automatic controllers</topic><topic>Convex optimization</topic><topic>Convex programs</topic><topic>Fuel optimal</topic><topic>Fuels</topic><topic>Graph theory</topic><topic>Indexes</topic><topic>Joining processes</topic><topic>Linear programming</topic><topic>Optimal speed</topic><topic>Optimization</topic><topic>Optimization problems</topic><topic>Roads</topic><topic>Shortest path</topic><topic>Trucks</topic><topic>Vehicles</topic><toplevel>online_resources</toplevel><creatorcontrib>van de Hoef, Sebastian</creatorcontrib><creatorcontrib>Johansson, Karl H.</creatorcontrib><creatorcontrib>Dimarogonas, Dimos V.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEL</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>SwePub</collection><collection>SwePub Conference</collection><collection>SWEPUB Kungliga Tekniska Högskolan</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>van de Hoef, Sebastian</au><au>Johansson, Karl H.</au><au>Dimarogonas, Dimos V.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Fuel-optimal centralized coordination of truck platooning based on shortest paths</atitle><btitle>2015 American Control Conference (ACC)</btitle><stitle>ACC</stitle><date>2015-07-01</date><risdate>2015</risdate><spage>3740</spage><epage>3745</epage><pages>3740-3745</pages><issn>0743-1619</issn><eissn>2378-5861</eissn><isbn>1479986844</isbn><isbn>9781479986842</isbn><eisbn>1479986852</eisbn><eisbn>9781479986859</eisbn><eisbn>1479986844</eisbn><eisbn>9781479986842</eisbn><abstract>Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem of coordinating the formation and the breakup of platoons in a fuel-optimal way. We formulate an optimization problem which accounts for routing, speed-dependent fuel consumption, and platooning decisions. An algorithm to obtain an approximate solution to the problem is presented. It first determines the shortest path for each truck. Then, possible platoon configurations are identified. For a certain platoon configuration the optimal speed profile is the solution to a convex program. The algorithm is illustrated by a realistic example.</abstract><pub>American Automatic Control Council</pub><doi>10.1109/ACC.2015.7171911</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0743-1619 |
| ispartof | 2015 American Control Conference (ACC), 2015, p.3740-3745 |
| issn | 0743-1619 2378-5861 |
| language | eng |
| recordid | cdi_ieee_primary_7171911 |
| source | IEEE Xplore All Conference Series |
| subjects | Air drag Amphibious vehicles Approximate solution Automatic controllers Convex optimization Convex programs Fuel optimal Fuels Graph theory Indexes Joining processes Linear programming Optimal speed Optimization Optimization problems Roads Shortest path Trucks Vehicles |
| title | Fuel-optimal centralized coordination of truck platooning based on shortest paths |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T06%3A51%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-swepub_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Fuel-optimal%20centralized%20coordination%20of%20truck%20platooning%20based%20on%20shortest%20paths&rft.btitle=2015%20American%20Control%20Conference%20(ACC)&rft.au=van%20de%20Hoef,%20Sebastian&rft.date=2015-07-01&rft.spage=3740&rft.epage=3745&rft.pages=3740-3745&rft.issn=0743-1619&rft.eissn=2378-5861&rft.isbn=1479986844&rft.isbn_list=9781479986842&rft_id=info:doi/10.1109/ACC.2015.7171911&rft.eisbn=1479986852&rft.eisbn_list=9781479986859&rft.eisbn_list=1479986844&rft.eisbn_list=9781479986842&rft_dat=%3Cswepub_CHZPO%3Eoai_DiVA_org_kth_176130%3C/swepub_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c293t-f5212c2d11170250224575dc62ebba71daa76fb00d1c7f53090d8cb020c4a9a13%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=7171911&rfr_iscdi=true |