Reliable distribution of computational load in robot teams

Trinder, P. , Valkov, I. and Chechina, N. (2021) Reliable distribution of computational load in robot teams. Autonomous Robots, 45(3), pp. 351-369. (doi: 10.1007/s10514-021-09967-8)

[img] Text
227998.pdf - Published Version
Available under License Creative Commons Attribution.

1MB

Abstract

Modern multi-robot systems often need to solve computationally intensive tasks but operate with limited compute resources and in the presence of failures. Cooperating to share computational tasks between robots at the edge reduces execution time. We introduce and evaluate a new computation load management technology for teams of robots: Reliable Autonomous Mobile Programs (RAMPs). RAMPs use information about the computational resources available in the team and a cost model to decide where to execute. RAMPs are implemented in ROS on a collection of Raspberry Pi-based robots. The performance of RAMPs is evaluated using route planning, a typical computationally-intensive robotics application. A systematic study of RAMPs demonstrates a high likelihood of optimal or near-optimal distribution and hence efficient resource utilisation. RAMPs successfully complete in the presence of simultaneous, or successive, robot failures and network failures, while preserving near-optimal distribution.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Valkov, Mr Ivan and Chechina, Dr Natalia and Trinder, Professor Phil
Authors: Trinder, P., Valkov, I., and Chechina, N.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Autonomous Robots
Publisher:Springer
ISSN:0929-5593
ISSN (Online):1573-7527
Published Online:02 February 2021
Copyright Holders:Copyright © 2021 The Authors
First Published:First published in Autonomous Robots 45(3): 351-369
Publisher Policy:Reproduced under a Creative Commons license

University Staff: Request a correction | Enlighten Editors: Update this record