EUVIMEDEUVIMED entdecken
Crossref

A Log-Approximation for Coverage Path Planning with the Energy Constraint

Minghan Wei, Volkan Isler

Proceedings of the International Conference on Automated Planning and Scheduling · 15.06.2018 · 28 · 532-539

DOI: 10.1609/icaps.v28i1.13929 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 15.06.2018. Verfasst von Minghan Wei und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of covering an environment with a robot when the robot has limited energy budget. The environment is represented as a polygon with a grid, whose resolution is proportional to the robot size, imposed on it. There is a single charging station in the environment. At each time step, the robot can move from one grid cell to an adjacent one.The energy consumption when moving in the environment is assumed to be uniform and proportional to the distance traveled. Our goal is to minimize both the total distance and the number of visits to the charging station. We present a coverage path planning algorithm which has O(ln D) approxima-tion factor for both objectives, where D is the distance of thefurthest cell in the environment measured on the grid.

Zitieren

APA

Wei, M., & Isler, V. (2018). A Log-Approximation for Coverage Path Planning with the Energy Constraint. Proceedings of the International Conference on Automated Planning and Scheduling, 28, 532-539. https://doi.org/10.1609/icaps.v28i1.13929

Vancouver

Wei M, Isler V. A Log-Approximation for Coverage Path Planning with the Energy Constraint. Proceedings of the International Conference on Automated Planning and Scheduling. 2018;28:532-539. doi:10.1609/icaps.v28i1.13929

BibTeX
@article{Wei2018,
  author = {Wei, Minghan and Isler, Volkan},
  title = {A Log-Approximation for Coverage Path Planning with the Energy Constraint},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2018},
  volume = {28},
  pages = {532--539},
  doi = {10.1609/icaps.v28i1.13929}
}
Kostenlos starten →