This paper introduces a grouping and routing problem of multiple agents for cooperative missions. The introduced problem, referred to as the Vehicle Grouping and Routing Problem with Profits, aims to maximize the total reward obtained by conducting a multi-agent mission (e.g., cooperative reconnaissance) while reducing its makespan by appropriately grouping the agents and determining their routes under operational constraints (e.g., fuel, endurance). A mixed-integer linear programming formulation and a conservative column generation-based solution procedure for the problem are proposed. A case study with homogeneous and heterogeneous agents and numerical experiments involving a cooperative reconnaissance mission with multiple unmanned aerial vehicles demonstrate the validity of the proposed formulation and solution procedure.
Multi-Agent Grouping and Routing with Cooperative Tasks
Journal of Aerospace Information Systems ; 22 , 3 ; 163-176
01.03.2025
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
GROUPING FOR EFFICIENT COOPERATIVE POSITIONING CALCULATIONS
Europäisches Patentamt | 2020
|Agent-Based Architecture for Multirobot Cooperative Tasks: Design and Applications
BASE | 2011
|Grouping for efficient cooperative positioning calculations
Europäisches Patentamt | 2021
|GROUPING FOR EFFICIENT COOPERATIVE POSITIONING CALCULATIONS
Europäisches Patentamt | 2023
|