1 Search Results for "Schiller, Elad M."


Document
Changing Lanes on a Highway

Authors: Thomas Petig, Elad M. Schiller, and Jukka Suomela

Published in: OASIcs, Volume 65, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)


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.

Cite as

Thomas Petig, Elad M. Schiller, and Jukka Suomela. Changing Lanes on a Highway. In 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). Open Access Series in Informatics (OASIcs), Volume 65, pp. 9:1-9:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


Copy BibTex To Clipboard

@InProceedings{petig_et_al:OASIcs.ATMOS.2018.9,
  author =	{Petig, Thomas and Schiller, Elad M. and Suomela, Jukka},
  title =	{{Changing Lanes on a Highway}},
  booktitle =	{18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)},
  pages =	{9:1--9:15},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-096-5},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{65},
  editor =	{Bornd\"{o}rfer, Ralf and Storandt, Sabine},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2018.9},
  URN =		{urn:nbn:de:0030-drops-97148},
  doi =		{10.4230/OASIcs.ATMOS.2018.9},
  annote =	{Keywords: Collaborative agents, vehicle scheduling, traffic optimization, approximation algorithms}
}
  • Refine by Author
  • 1 Petig, Thomas
  • 1 Schiller, Elad M.
  • 1 Suomela, Jukka

  • Refine by Classification
  • 1 Theory of computation → Discrete optimization

  • Refine by Keyword
  • 1 Collaborative agents
  • 1 approximation algorithms
  • 1 traffic optimization
  • 1 vehicle scheduling

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail