This paper presents an algorithm for the multi-vehicle routing problem with no communications among the vehicles. The scenario consists in a convex Euclidean mission space, where targets are generated according to a Poisson distribution in time and to a generic continuous spatial distribution. The targets must be visited by the vehicles, which, therefore, must act in coordination. Even if no communications are required, the proposed routing strategy succeeds in effectively partitioning themission space among the vehicles: at lowtarget generation rates, the algorithm leads to thewellknown centroidal Voronoi tessellation, whereas at high target generation rates, simulation results show that it has better performances with respect to a reference algorithm with no communications among vehicles.
Distributed stochastic multi-vehicle routing in the Euclidean plane with no communications / Pietrabissa, Antonio. - In: INTERNATIONAL JOURNAL OF CONTROL. - ISSN 0020-7179. - STAMPA. - 89:8(2016), pp. 1664-1674. [10.1080/00207179.2016.1144237]
Distributed stochastic multi-vehicle routing in the Euclidean plane with no communications
PIETRABISSA, Antonio
2016
Abstract
This paper presents an algorithm for the multi-vehicle routing problem with no communications among the vehicles. The scenario consists in a convex Euclidean mission space, where targets are generated according to a Poisson distribution in time and to a generic continuous spatial distribution. The targets must be visited by the vehicles, which, therefore, must act in coordination. Even if no communications are required, the proposed routing strategy succeeds in effectively partitioning themission space among the vehicles: at lowtarget generation rates, the algorithm leads to thewellknown centroidal Voronoi tessellation, whereas at high target generation rates, simulation results show that it has better performances with respect to a reference algorithm with no communications among vehicles.File | Dimensione | Formato | |
---|---|---|---|
Pietrabissa_Distributed-stochastic-multi-vehicle_2016.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.17 MB
Formato
Adobe PDF
|
1.17 MB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.