A two-stage framework for fair autonomous robot deployment using virtual forces

Gamal Sallam and Uthman Baroudi

Transportation Research Part A: Policy and Practice, 2020, vol. 141, issue C, 35-50

Abstract: Consider a set of landmarks that are distributed in an emergency scene and each needs a specific number of robots in its vicinity. This paper presents a two-stage framework for deploying robots autonomously for such scenarios. In the first stage, a Two-hop Cooperative Virtual Force Robot Deployment (Two-hop COVER) technique is employed. It expedites the deployment process by establishing a cooperative relationship between robots and neighboring landmarks. Two-hop communication is utilized as well to reduce the deployment time and traveled distance by robots to satisfy the mission requirements and optimize the deployment process. However, in certain scenarios, Two-hop COVER may not achieve full demand satisfaction. Therefore, the second stage, called Trace Fingerprint is invoked to guarantee full satisfaction. Finally, a fairness-aware version of Two-hop COVER is presented to consider scenarios in which the mission requirements are greater than the available resources (i.e. robots) and hence, the fairness-aware approach dispatches robots in proportion to each landmark's need. Extensive simulation experiments have been carried out to assess the performance of the proposed framework. The simulation results demonstrate the effectiveness of the proposed approaches considering several performance factors, such as total travelled distance, total exchanged messages, total deployment time, and Jain's fairness index.

Keywords: Multi-robot deployment; Dynamic coverage; Cooperative deployment; Cyber physical systems; Intelligent transportation (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856420306935
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:141:y:2020:i:c:p:35-50

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.tra.2020.08.009

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().