Paper Info
Title
Route Assignment for Autonomous Vehicles.
Abstract
We demonstrate a self-organizing, multi-agent system to generate approximate solutions to the route assignment problem for a large number of vehicles across many origins and destinations. Our algorithm produces a set of mixed strategies over the set of paths through the network, which are suitable for use by autonomous vehicles in the absence of centralized control or coordination. Our approach combines ideas from co-evolutionary dynamics in which many species coordinate and compete for efficient navigation, and ideas from swarm intelligence in which many simple agents self-organize into successful behavior using limited inter-agent communication. Experiments demonstrate a marked improvement of both individual and total travel times as compared to greedy uncoordinated strategies, and we analyze the differences in outcomes for various routes as the simulation progresses.
Year
DOI
Venue
2016
10.1007/978-3-319-44427-7_24
SWARM INTELLIGENCE
Keywords
Field
DocType
Swarm intelligence,Vehicle routing,Autonomous vehicles,Multi-agent systems,Co-evolution,Coordination games
Coordination game,Mathematical optimization,Vehicle routing problem,Computer science,Swarm intelligence,Multi-agent system,Route assignment,Distributed computing
Conference
Volume
ISSN
Citations 
9882
0302-9743
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
Nick Moran1113.72
Jordan Pollack21844281.81