This article presents a review and a novel approach to the decentralized path planning and task assignment for multiple cooperative unmanned air systems, in multiple target, and multiple task environment. The vehicles (or agents) may have complete or partial a priori information about the targets that populate the scenario. Each vehicle autonomously computes the cost for servicing each task available at each target using a path planning algorithm, taking into account obstacles, pop-up threats, and weights the total path cost including potential risk areas. Vehicles assign an initial ranking to each task, and then exchange their ranking information with the others. Each agent then updates the ranking of its tasks using a non-linear dynamic programming algorithm that is proven to be stable and to converge to an equilibrium point where each vehicle is assigned to a different task. The ranking dynamics is initially formulated as a continuous time system, and then time-discretized depending on available data, and transmission rate among the network. Stability of the network and independence of steady-state values from the data rate are evaluated analytically, and via simulation.

Cooperative path planning and task assignment for unmanned air vehicles

INNOCENTI, MARIO;POLLINI, LORENZO;
2010-01-01

Abstract

This article presents a review and a novel approach to the decentralized path planning and task assignment for multiple cooperative unmanned air systems, in multiple target, and multiple task environment. The vehicles (or agents) may have complete or partial a priori information about the targets that populate the scenario. Each vehicle autonomously computes the cost for servicing each task available at each target using a path planning algorithm, taking into account obstacles, pop-up threats, and weights the total path cost including potential risk areas. Vehicles assign an initial ranking to each task, and then exchange their ranking information with the others. Each agent then updates the ranking of its tasks using a non-linear dynamic programming algorithm that is proven to be stable and to converge to an equilibrium point where each vehicle is assigned to a different task. The ranking dynamics is initially formulated as a continuous time system, and then time-discretized depending on available data, and transmission rate among the network. Stability of the network and independence of steady-state values from the data rate are evaluated analytically, and via simulation.
2010
Innocenti, Mario; Pollini, Lorenzo; Bracci, A.
File in questo prodotto:
File Dimensione Formato  
Cooperative path planning and task assignment for unmanned air vehicles.pdf

solo utenti autorizzati

Tipologia: Versione finale editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 559.86 kB
Formato Adobe PDF
559.86 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/195556
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 5
social impact