Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation


Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski

One of the major challenges in the coordination of large and open collaborative and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global objectives, which requires coordination using some fair and efficient task allocation method. In this paper, we review the literature on scalable and dynamic task allocation focusing on deterministic and dynamic two-dimensional linear assignment problems. We focus on multi-agent system representation of open vehicle fleets where dynamically appearing vehicles are represented by software agents that should be allocated to a set of dynamically appearing tasks. We give a comparison and critical analysis of recent research results focusing on centralized, distributed, and decentralized solution approaches. Moreover, we propose mathematical models for dynamic versions of the following assignment problems well-known in combinatorial optimization: the assignment problem, bottleneck assignment, fair matching problem, dynamic minimum deviation assignment problem, ∑k-assignment, the semi-assignment problem, the assignment problem with side constraints, and the assignment problem while recognizing agent qualification; all while considering the main aspect of open vehicle fleets: random arrival of tasks and vehicles (agents) that may become available after assisting previous tasks or by participating in the fleet at times based on individual interest.

Complexity, 21 pagine, articolo n.1047369, July 2020.
Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski (a cura di).
Special Issue “Scalable Distributed Decision-Making and Coordination in Large and Complex Systems: Methods, Techniques, and Models”

@article{decentralizedcoord-complexity2020,
ArticleNo = {1047369},
Author = {Lujak, Marin and Giordani, Stefano and Omicini, Andrea and Ossowski, Sascha},
Doi = {10.1155/2020/1047369},
Editor = {Lujak, Marin and Giordani, Stefano and Omicini, Andrea and Ossowski, Sascha},
IrisId = {11585/766281},
Issn = {1076-2787},
Issn-Online = {1099-0526},
Journal = {Complexity},
Month = jul,
Note = {Special Issue ``Scalable Distributed Decision-Making and Coordination in Large and Complex Systems: Methods, Techniques, and Models''},
NumPages = 21,
Pages = {1--21},
ScholarId = {14411341463121496295},
ScopusId = {2-s2.0-85091945089},
Title = {Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation},
Url = {http://www.hindawi.com/journals/complexity/2020/1047369/},
Url-Pdf = {http://downloads.hindawi.com/journals/complexity/2020/1047369.pdf},
WosId = {000556267900001},
Year = 2020}

Riviste & collane

Pubblicazioni

Pubblicazione

— autori/autrici

Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski

— a cura di

Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski

— stato

pubblicato

— tipo

articolo su rivista

Sede di pubblicazione

— rivista

Complexity

— data di pubblicazione

July 2020

— articolo n.

1047369

URL & ID

pagina originale
PDF originale
citazioni Scholar

— DOI

10.1155/2020/1047369

— IRIS

11585/766281

— Scholar

14411341463121496295

— Scopus

2-s2.0-85091945089

— WoS / ISI

000556267900001

— print ISSN

1076-2787 

— online ISSN

1099-0526

BibTeX

— BibTeX ID
decentralizedcoord-complexity2020
— BibTeX category
article

Partita IVA: 01131710376 - Copyright © 2008-2021 APICe@DISI Research Group - PRIVACY