EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Team Orienteering Problem with Communication Constraints: A Multi-Objective Approach for Multi-Robot Systems

Marco Túlio P. T. Tristão, Douglas G. Macharet

Revista Eletrônica de Iniciação Científica em Computação · 10.07.2026 · 24 · 524-528

DOI: 10.5753/reic.2026.8485 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Revista Eletrônica de Iniciação Científica em Computação, online erschienen am 10.07.2026. Verfasst von Marco Túlio P. T. Tristão und 1 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-Robot Systems are essential for applications such as search and rescue and environmental monitoring. However, traditional Team Orienteering Problem (TOP) approaches neglect inter-agent communication constraints. This work introduces the TOP with Communication Constraints (TOP-CC), a multi-objective formulation that optimizes task coverage, energy efficiency, and connectivity preservation. Our Variable Neighborhood Search-based metaheuristic handles heterogeneous teams with varying speeds and budgets. Experiments on 278 benchmark instances demonstrate competitive reward collection while maintaining communication quality.

Zitieren

APA

Tristão, M. T. P. T., & Macharet, D. G. (2026). Team Orienteering Problem with Communication Constraints: A Multi-Objective Approach for Multi-Robot Systems. Revista Eletrônica de Iniciação Científica em Computação, 24, 524-528. https://doi.org/10.5753/reic.2026.8485

Vancouver

Tristão MTPT, Macharet DG. Team Orienteering Problem with Communication Constraints: A Multi-Objective Approach for Multi-Robot Systems. Revista Eletrônica de Iniciação Científica em Computação. 2026;24:524-528. doi:10.5753/reic.2026.8485

BibTeX
@article{Tristo2026,
  author = {Tristão, Marco Túlio P. T. and Macharet, Douglas G.},
  title = {Team Orienteering Problem with Communication Constraints: A Multi-Objective Approach for Multi-Robot Systems},
  journal = {Revista Eletrônica de Iniciação Científica em Computação},
  year = {2026},
  volume = {24},
  pages = {524--528},
  doi = {10.5753/reic.2026.8485}
}
Kostenlos starten →