Skip to main content
Article thumbnail
Location of Repository

A Gossip Algorithm for Heterogeneous Multi-Vehicle Routing Problems

By Mauro Franceschelli, Daniele Rosa, Carla Seatzu and Francesco Bullo

Abstract

Abstract: In this paper we address the heterogeneous multi-vehicle routing problem by proposing a distributed algorithm based on gossip. We consider the case where a set of tasks arbitrarily distributed in a plane, each with a service cost, have to be served by a set of mobile robots, each with a given movement speed and task execution speed. Our goal is to minimize the maximum execution time of robots. 1

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.1729
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://motion.me.ucsb.edu/pdf/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.