Changing lanes on a highway

Simple item page
dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorPetig, Thomasen_US
dc.contributor.authorSchiller, Elad M.en_US
dc.contributor.authorSuomela, Jukkaen_US
dc.contributor.departmentDepartment of Computer Scienceen
dc.contributor.groupauthorProfessorship Suomela Jukkaen
dc.contributor.organizationQamcom Research and Technology ABen_US
dc.contributor.organizationChalmers University of Technologyen_US
dc.date.accessioned2018-12-10T10:18:17Z
dc.date.available2018-12-10T10:18:17Z
dc.date.issued2018-08-01en_US
dc.description.abstractWe 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.en
dc.description.versionPeer revieweden
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationPetig, 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.9en
dc.identifier.doi10.4230/OASIcs.ATMOS.2018.9en_US
dc.identifier.isbn9783959770965
dc.identifier.issn2190-6807
dc.identifier.otherPURE UUID: 5ad9986f-6e0c-48bb-a7e1-6672f77ea4been_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/5ad9986f-6e0c-48bb-a7e1-6672f77ea4been_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/29203850/OASIcs_ATMOS_2018_9.pdf
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/35061
dc.identifier.urnURN:NBN:fi:aalto-201812106076
dc.language.isoenen
dc.relation.ispartofSymposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systemsen
dc.relation.ispartofseries18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018en
dc.relation.ispartofseriespp. 1-15en
dc.relation.ispartofseriesOASIcs ; Volume 65en
dc.rightsopenAccessen
dc.subject.keywordApproximation algorithmsen_US
dc.subject.keywordCollaborative agentsen_US
dc.subject.keywordTraffic optimizationen_US
dc.subject.keywordVehicle schedulingen_US
dc.titleChanging lanes on a highwayen
dc.typeA4 Artikkeli konferenssijulkaisussafi
dc.type.versionpublishedVersion

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
OASIcs_ATMOS_2018_9.pdf
Size:
694.11 KB
Format:
Adobe Portable Document Format
Download

Collections

[article-cris] Perustieteiden korkeakoulu / SCI