aalto1 untyped-item.component.html
Changing lanes on a highway
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018, pp. 1-15, OASIcs ; Volume 65
Abstract
We study a combinatorial optimization problem that is motivated by the scenario of autonomous cars driving on a multi-lane highway: some cars need to change lanes before the next intersection, and if there is congestion, cars need to slow down to make space for those who are changing lanes. There are two natural objective functions to minimize: (1) how long does it take for all traffic to clear the road, and (2) the total number of maneuvers. In this work, we present an approximation algorithm for solving these problems in the two-lane case and a hardness result for the multi-lane case.
Description
Other note
Citation
Petig, T, Schiller, E M & Suomela, J 2018, Changing lanes on a highway. in 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018., 9, OASIcs, vol. 65, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 1-15, Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Helsinki, Finland, 23/08/2018. https://doi.org/10.4230/OASIcs.ATMOS.2018.9