EUVIMEDEUVIMED entdecken
Crossref

A horizon-slicing approach to minimum obstacle displacement planning for robot navigation

Antony Thomas, Giulio Ferro, Fulvio Mastrogiovanni, Michela Robba, Marco Baglietto

Intelligent Service Robotics · 2026-11 · 19 (6)

DOI: 10.1007/s11370-026-00757-8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Intelligent Service Robotics, online erschienen am 06.10.2026. Verfasst von Antony Thomas und 4 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we investigate the minimum obstacle displacement planning problem from a robot motion planning perspective. The problem involves determining a feasible path to a goal location by displacing movable obstacles when no collision-free path initially exists. We show that this problem is computationally challenging and, in particular, NP-hard when obstacles are modeled as polygons in the plane. Besides an exact formulation of the minimum obstacle displacement problem generalizing other problems in the literature, and the associated optimal solution, this paper proposes an approximate solution that is less intensive from a computational standpoint, and differs from the optimal solution by a fraction of the optimal cost, being able to trade off between path length and amount of obstacle displacements.

Zitieren

APA

Thomas, A., Ferro, G., Mastrogiovanni, F., Robba, M., & Baglietto, M. (2026). A horizon-slicing approach to minimum obstacle displacement planning for robot navigation. Intelligent Service Robotics, 19(6). https://doi.org/10.1007/s11370-026-00757-8

Vancouver

Thomas A, Ferro G, Mastrogiovanni F, Robba M, Baglietto M. A horizon-slicing approach to minimum obstacle displacement planning for robot navigation. Intelligent Service Robotics. 2026;19(6). doi:10.1007/s11370-026-00757-8

BibTeX
@article{Thomas2026,
  author = {Thomas, Antony and Ferro, Giulio and Mastrogiovanni, Fulvio and Robba, Michela and Baglietto, Marco},
  title = {A horizon-slicing approach to minimum obstacle displacement planning for robot navigation},
  journal = {Intelligent Service Robotics},
  year = {2026},
  volume = {19},
  number = {6},
  doi = {10.1007/s11370-026-00757-8}
}
Kostenlos starten →