Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments

Abstract: 

We study multi-agent task allocation where multiple tasks must be divided among multiple autonomous robots. Algorithms
for solving such problems are typically developed under the assumption of perfect communication, without considering
the lossy nature of the underlying wireless network. In this paper, leveraging a sophisticated unmanned aerial vehicle (UAV)
network simulation platform, we investigate the sensitivity of a well-known decentralized task allocation framework to realistic communication constraints. In particular, we use the University at Buffalo’s Airborne Networking and Communications (UBANC) Emulator to demonstrate that the Asynchronous Consensus Based Bundle Algorithm (ACBBA) deviates from its desired
theoretical behavior when it is deployed in a realistic (lossy) network setting, especially as the number of agents (UAVs) and
number of tasks increase. This may manifest in the form of the same task being assigned to multiple agents and/or some tasks
not being assigned at all.

up
0 users have voted:

Paper Details

Authors:
Matthew Rantanen, Jalil Modares, Nicholas Mastronarde, Farshad Ghanei, Karthik Dantu
Submitted On:
6 July 2018 - 4:59pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Nicholas Mastronarde
Document Year:
2018
Cite

Document Files

Mastronarde - ACBBA in Lossy Networks

(36 downloads)

Subscribe

[1] Matthew Rantanen, Jalil Modares, Nicholas Mastronarde, Farshad Ghanei, Karthik Dantu, "Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3370. Accessed: Sep. 23, 2018.
@article{3370-18,
url = {http://sigport.org/3370},
author = {Matthew Rantanen; Jalil Modares; Nicholas Mastronarde; Farshad Ghanei; Karthik Dantu },
publisher = {IEEE SigPort},
title = {Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments},
year = {2018} }
TY - EJOUR
T1 - Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments
AU - Matthew Rantanen; Jalil Modares; Nicholas Mastronarde; Farshad Ghanei; Karthik Dantu
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3370
ER -
Matthew Rantanen, Jalil Modares, Nicholas Mastronarde, Farshad Ghanei, Karthik Dantu. (2018). Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments. IEEE SigPort. http://sigport.org/3370
Matthew Rantanen, Jalil Modares, Nicholas Mastronarde, Farshad Ghanei, Karthik Dantu, 2018. Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments. Available at: http://sigport.org/3370.
Matthew Rantanen, Jalil Modares, Nicholas Mastronarde, Farshad Ghanei, Karthik Dantu. (2018). "Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments." Web.
1. Matthew Rantanen, Jalil Modares, Nicholas Mastronarde, Farshad Ghanei, Karthik Dantu. Performance of the Asynchronous Consensus Based Bundle Algorithm in Lossy Network Environments [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3370