This paper deals with dynamic Multi-Vehicle Routing Problem in both deterministic and stochastic scenarios; the objective is to find the best paths for a fleet of vehicles, with the aim of visiting a set of targets. Based on the Cooperative Receding Horizon approach proposed in [4] for the Euclidean case, this paper i) develop a routing algorithm for graph-represented mission spaces, ii) presents a switching algorithm, which is able to dynamically change the vehicle behaviour according to the time-variable configuration of both vehicles and targets, as well as to handle the discovery of unknown targets. Simulations show the algorithm effectiveness.

Receding Horizon Multi-Vehicle Routing for Emergency Scenarios / Chini, G.; Poli, C.; Oddi, G.; Pietrabissa, A.; Grigioni, M.. - STAMPA. - (2014), pp. 374-379. (Intervento presentato al convegno 22nd Mediterranean Conference of Control and Automation (MED), 2014 tenutosi a Palermo; Italy) [10.1109/MED.2014.6961400].

Receding Horizon Multi-Vehicle Routing for Emergency Scenarios

G. Oddi;A. Pietrabissa
;
2014

Abstract

This paper deals with dynamic Multi-Vehicle Routing Problem in both deterministic and stochastic scenarios; the objective is to find the best paths for a fleet of vehicles, with the aim of visiting a set of targets. Based on the Cooperative Receding Horizon approach proposed in [4] for the Euclidean case, this paper i) develop a routing algorithm for graph-represented mission spaces, ii) presents a switching algorithm, which is able to dynamically change the vehicle behaviour according to the time-variable configuration of both vehicles and targets, as well as to handle the discovery of unknown targets. Simulations show the algorithm effectiveness.
2014
22nd Mediterranean Conference of Control and Automation (MED), 2014
Vehicle routing; receding horizon control; emergency operations
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Receding Horizon Multi-Vehicle Routing for Emergency Scenarios / Chini, G.; Poli, C.; Oddi, G.; Pietrabissa, A.; Grigioni, M.. - STAMPA. - (2014), pp. 374-379. (Intervento presentato al convegno 22nd Mediterranean Conference of Control and Automation (MED), 2014 tenutosi a Palermo; Italy) [10.1109/MED.2014.6961400].
File allegati a questo prodotto
File Dimensione Formato  
Chini_Receding-horizon_2014.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 526.01 kB
Formato Adobe PDF
526.01 kB Adobe PDF   Contatta l'autore
VE_2014_11573-656474.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 530.01 kB
Formato Adobe PDF
530.01 kB Adobe PDF   Contatta l'autore

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/11573/656474
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact