1 Search Results for "van den Berg, Jur"


Document
Computing Shortest Safe Path amidst Growing Discs in the Plane

Authors: Jur van den Berg and Mark Overmars

Published in: Dagstuhl Seminar Proceedings, Volume 6421, Robot Navigation (2007)


Abstract
In this paper we discuss the problem of planning safe paths amidst unpredictably moving obstacles in the plane. Given the initial positions and the maximal velocities of the moving obstacles, the regions that are possibly not collision-free are modeled by discs that grow over time. We present an approach to compute the shortest path between two points in the plane that avoids these growing discs. The generated paths are thus guaranteed to be collision-free with respect to the moving obstacles while being executed. We created a fast implementation that is capable of planning paths amidst many growing discs within milliseconds.

Cite as

Jur van den Berg and Mark Overmars. Computing Shortest Safe Path amidst Growing Discs in the Plane. In Robot Navigation. Dagstuhl Seminar Proceedings, Volume 6421, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{vandenberg_et_al:DagSemProc.06421.6,
  author =	{van den Berg, Jur and Overmars, Mark},
  title =	{{Computing Shortest Safe Path amidst Growing Discs in the Plane}},
  booktitle =	{Robot Navigation},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6421},
  editor =	{S\'{a}ndor Fekete and Rudolf Fleischer and Rolf Klein and Alejandro Lopez-Ortiz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.06421.6},
  URN =		{urn:nbn:de:0030-drops-8733},
  doi =		{10.4230/DagSemProc.06421.6},
  annote =	{Keywords: Path planning dynamic environments}
}
  • Refine by Author
  • 1 Overmars, Mark
  • 1 van den Berg, Jur

  • Refine by Classification

  • Refine by Keyword
  • 1 Path planning dynamic environments

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2007

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