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 · 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).
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}
}
EUVIMED