A Column Generation Approach for Coordination and Control of Multiple UAVs - Département STIC Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A Column Generation Approach for Coordination and Control of Multiple UAVs

Résumé

In this work, we consider the problem of autonomous task allocation and trajectory planning for a set of UAVs. This is a bi-level problem: the upper-level is a task assignment problem, subjected to UAV capability constraints; the lower-level constructs the detailed trajectory of UAVs, subjected to dynamics, avoidance and dependency constraints. Although the entire problem can be formulated as a mixed-integer linear program (MILP), and thus it can be solved by available software, the computational time increases intensively. For solving more efficiently this problem we propose a new approach based on the column generation method. Then, the two branching techniques will be investigated in order to obtain a branch-and-price scheme for this problem. The efficiency of our approach is evaluated by comparing with solution given by CPLEX on different scenarios.
HPSC2015_presentation.pdf (1.36 Mo) Télécharger le fichier
NguyenDM_abstract.pdf (29.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01131976 , version 1 (16-03-2015)

Identifiants

  • HAL Id : hal-01131976 , version 1

Citer

D. M. Nguyen, Frédéric Dambreville, Abdelmalek Toumi, Jean-Christophe Cexus, Ali Khenchaf. A Column Generation Approach for Coordination and Control of Multiple UAVs. 6th International Conference on Modeling, Simulation and Optimization of Complex Processes - HPSCH 2015, Mar 2015, Hanoi, Vietnam. ⟨hal-01131976⟩
338 Consultations
216 Téléchargements

Partager

Gmail Facebook X LinkedIn More