Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions
This paper studies the optimal hub-based platoon formation at hubs along a highway under decentralized, distributed, and centralized policies. Hubs are locations along highways where trucks can wait for other trucks to form platoons. A coordinator at each hub decides the departure time of trucks, an...
id |
ftunivsthongkong:oai:repository.hkust.edu.hk:1783.1-133608 |
---|---|
record_format |
openpolar |
spelling |
ftunivsthongkong:oai:repository.hkust.edu.hk:1783.1-133608 2024-02-11T10:07:11+01:00 Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions Johansson, Alexander Nekouei, Ehsan Sun, Xiaotong Johansson, Karl Henrik Mårtensson, Jonas 2023 https://repository.hkust.edu.hk/ir/Record/1783.1-133608 https://doi.org/10.1109/TITS.2023.3332607 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1524-9050&rft.volume=&rft.issue=&rft.date=2023&rft.spage=&rft.aulast=Johansson&rft.aufirst=&rft.atitle=Hub-Based+Platoon+Formation%3A+Optimal+Release+Policies+and+Approximate+Solutions&rft.title=IEEE+TRANSACTIONS+ON+INTELLIGENT+TRANSPORTATION+SYSTEMS http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=001123313500001 http://www.scopus.com/record/display.url?eid=2-s2.0-85178021654&origin=inward English eng Ieee-inst Electrical Electronics Engineers Inc https://repository.hkust.edu.hk/ir/Record/1783.1-133608 IEEE Transactions on Intelligent Transportation Systems, November 2023, article number 10328546, p. 1-12 1524-9050 1558-0016 https://doi.org/10.1109/TITS.2023.3332607 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1524-9050&rft.volume=&rft.issue=&rft.date=2023&rft.spage=&rft.aulast=Johansson&rft.aufirst=&rft.atitle=Hub-Based+Platoon+Formation%3A+Optimal+Release+Policies+and+Approximate+Solutions&rft.title=IEEE+TRANSACTIONS+ON+INTELLIGENT+TRANSPORTATION+SYSTEMS http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=001123313500001 http://www.scopus.com/record/display.url?eid=2-s2.0-85178021654&origin=inward Platoon coordination Optimal control Transport planning Cyber-physical systems Simulation Article 2023 ftunivsthongkong https://doi.org/10.1109/TITS.2023.3332607 2024-01-19T01:13:52Z This paper studies the optimal hub-based platoon formation at hubs along a highway under decentralized, distributed, and centralized policies. Hubs are locations along highways where trucks can wait for other trucks to form platoons. A coordinator at each hub decides the departure time of trucks, and the released trucks from the hub will form platoons. The problem is cast as an optimization problem where the objective is to maximize the platooning reward. We first show that the optimal release policy in the decentralized case, where the hubs do not exchange information, is to release all trucks at the hub when the number of trucks exceeds a threshold computed by dynamic programming. We develop efficient approximate release policies for the dependent arrival case using this result. To study the value of information exchange among hubs on platoon formation, we next study the distributed and centralized platoon formation policies which require information exchange among hubs. To this end, we develop receding horizon solutions for the distributed and centralized platoon formation at hubs using the dynamic programming technique. Finally, we perform a simulation study over three hubs in northern Sweden. The profits of the decentralized policies are shown to be approximately 3.5% lower than the distributed policy and 8% lower than the centralized release policy. This observation suggests that decentralized policies are prominent solutions for hub-based platooning as they do not require information exchange among hubs and can achieve a similar performance compared with distributed and centralized policies. Article in Journal/Newspaper Northern Sweden The Hong Kong University of Science and Technology: HKUST Institutional Repository IEEE Transactions on Intelligent Transportation Systems 1 12 |
institution |
Open Polar |
collection |
The Hong Kong University of Science and Technology: HKUST Institutional Repository |
op_collection_id |
ftunivsthongkong |
language |
English |
topic |
Platoon coordination Optimal control Transport planning Cyber-physical systems Simulation |
spellingShingle |
Platoon coordination Optimal control Transport planning Cyber-physical systems Simulation Johansson, Alexander Nekouei, Ehsan Sun, Xiaotong Johansson, Karl Henrik Mårtensson, Jonas Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions |
topic_facet |
Platoon coordination Optimal control Transport planning Cyber-physical systems Simulation |
description |
This paper studies the optimal hub-based platoon formation at hubs along a highway under decentralized, distributed, and centralized policies. Hubs are locations along highways where trucks can wait for other trucks to form platoons. A coordinator at each hub decides the departure time of trucks, and the released trucks from the hub will form platoons. The problem is cast as an optimization problem where the objective is to maximize the platooning reward. We first show that the optimal release policy in the decentralized case, where the hubs do not exchange information, is to release all trucks at the hub when the number of trucks exceeds a threshold computed by dynamic programming. We develop efficient approximate release policies for the dependent arrival case using this result. To study the value of information exchange among hubs on platoon formation, we next study the distributed and centralized platoon formation policies which require information exchange among hubs. To this end, we develop receding horizon solutions for the distributed and centralized platoon formation at hubs using the dynamic programming technique. Finally, we perform a simulation study over three hubs in northern Sweden. The profits of the decentralized policies are shown to be approximately 3.5% lower than the distributed policy and 8% lower than the centralized release policy. This observation suggests that decentralized policies are prominent solutions for hub-based platooning as they do not require information exchange among hubs and can achieve a similar performance compared with distributed and centralized policies. |
format |
Article in Journal/Newspaper |
author |
Johansson, Alexander Nekouei, Ehsan Sun, Xiaotong Johansson, Karl Henrik Mårtensson, Jonas |
author_facet |
Johansson, Alexander Nekouei, Ehsan Sun, Xiaotong Johansson, Karl Henrik Mårtensson, Jonas |
author_sort |
Johansson, Alexander |
title |
Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions |
title_short |
Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions |
title_full |
Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions |
title_fullStr |
Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions |
title_full_unstemmed |
Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions |
title_sort |
hub-based platoon formation: optimal release policies and approximate solutions |
publisher |
Ieee-inst Electrical Electronics Engineers Inc |
publishDate |
2023 |
url |
https://repository.hkust.edu.hk/ir/Record/1783.1-133608 https://doi.org/10.1109/TITS.2023.3332607 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1524-9050&rft.volume=&rft.issue=&rft.date=2023&rft.spage=&rft.aulast=Johansson&rft.aufirst=&rft.atitle=Hub-Based+Platoon+Formation%3A+Optimal+Release+Policies+and+Approximate+Solutions&rft.title=IEEE+TRANSACTIONS+ON+INTELLIGENT+TRANSPORTATION+SYSTEMS http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=001123313500001 http://www.scopus.com/record/display.url?eid=2-s2.0-85178021654&origin=inward |
genre |
Northern Sweden |
genre_facet |
Northern Sweden |
op_relation |
https://repository.hkust.edu.hk/ir/Record/1783.1-133608 IEEE Transactions on Intelligent Transportation Systems, November 2023, article number 10328546, p. 1-12 1524-9050 1558-0016 https://doi.org/10.1109/TITS.2023.3332607 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1524-9050&rft.volume=&rft.issue=&rft.date=2023&rft.spage=&rft.aulast=Johansson&rft.aufirst=&rft.atitle=Hub-Based+Platoon+Formation%3A+Optimal+Release+Policies+and+Approximate+Solutions&rft.title=IEEE+TRANSACTIONS+ON+INTELLIGENT+TRANSPORTATION+SYSTEMS http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=001123313500001 http://www.scopus.com/record/display.url?eid=2-s2.0-85178021654&origin=inward |
op_doi |
https://doi.org/10.1109/TITS.2023.3332607 |
container_title |
IEEE Transactions on Intelligent Transportation Systems |
container_start_page |
1 |
op_container_end_page |
12 |
_version_ |
1790605343570526208 |