EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

An extended model of coordination of an all‐terrain vehicle and a multivisit drone

Lavinia Amorosi, Justo Puerto, Carlos Valverde

International Transactions in Operational Research · 2024-03 · 31 (2) · 780-806

DOI: 10.1111/itor.13179 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 28.07.2022. Verfasst von Lavinia Amorosi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Fundación BBVA, Ministerio de Educación y Formación Profesional, Agencia Estatal de Investigación.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, a model that combines the movement of a multivisit drone with a limited endurance and a base vehicle that can move freely in the continuous space is considered. The mothership is used to charge the battery of the drone, whereas the drone performs the task of visiting multiple targets of distinct shapes: points and polygonal chains. For polygonal chains, it is required to traverse a given fraction of its lengths that represent surveillance/inspection activities. The goal of the problem is to minimize the overall weighted distance traveled by both vehicles. A mixed integer second‐order cone program is developed and strengthened using valid inequalities and giving good bounds for the Big‐M constants that appear in the model. A refined matheuristic that provides reasonable solutions in short computing time is also established. The quality of the solutions provided by both approaches is compared and analyzed on an extensive battery of instances with different number and shapes of targets, which shows the usefulness of our approach and its applicability in different situations.

Förderung

  • Fundación BBVA
  • Ministerio de Educación y Formación Profesional
  • Agencia Estatal de Investigación

Zitieren

APA

Amorosi, L., Puerto, J., & Valverde, C. (2024). An extended model of coordination of an all‐terrain vehicle and a multivisit drone. International Transactions in Operational Research, 31(2), 780-806. https://doi.org/10.1111/itor.13179

Vancouver

Amorosi L, Puerto J, Valverde C. An extended model of coordination of an all‐terrain vehicle and a multivisit drone. International Transactions in Operational Research. 2024;31(2):780-806. doi:10.1111/itor.13179

BibTeX
@article{Amorosi2024,
  author = {Amorosi, Lavinia and Puerto, Justo and Valverde, Carlos},
  title = {An extended model of coordination of an all‐terrain vehicle and a multivisit drone},
  journal = {International Transactions in Operational Research},
  year = {2024},
  volume = {31},
  number = {2},
  pages = {780--806},
  doi = {10.1111/itor.13179}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche