A distributed approach to robust control of multi-robot systems
Motion planning of multi-robot systems has been extensively investigated. Many proposed approaches assume that all robots are reliable. However, robots with priori known levels of reliability may be used in applications to account for: (1) the cost in terms of unit price per robot type, and (2) the...
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/143953 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-143953 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1439532020-10-05T01:28:44Z A distributed approach to robust control of multi-robot systems Zhou, Yuan Hu, Hesuan Liu, Yang Lin, Shang-Wei Ding, Zuohua School of Computer Science and Engineering Engineering::Computer science and engineering Autonomous Robots Discrete-event Systems Motion planning of multi-robot systems has been extensively investigated. Many proposed approaches assume that all robots are reliable. However, robots with priori known levels of reliability may be used in applications to account for: (1) the cost in terms of unit price per robot type, and (2) the cost in terms of robot wear in long term deployment. In the former case, higher reliability comes at a higher price, while in the latter replacement may cost more than periodic repairs, e.g., buses, trams, and subways. In this study, we investigate robust control of multi-robot systems, such that the number of robots affected by the failed ones is minimized. It should mandate that the failure of a robot can only affect the motion of robots that collide directly with the failed one. We assume that the robots in a system are divided into reliable and unreliable ones, and each robot has a predetermined and closed path to execute persistent tasks. By modeling each robot’s motion as a labeled transition system, we propose two distributed robust control algorithms: one for reliable robots and the other for unreliable ones. The algorithms guarantee that wherever an unreliable robot fails, only the robots whose state spaces contain the failed state are blocked. Theoretical analysis shows that the proposed algorithms are practically operative. Simulations with seven robots are carried out and the results show the effectiveness of our algorithms. 2020-10-05T01:28:44Z 2020-10-05T01:28:44Z 2018 Journal Article Zhou, Y., Hu, H., Liu, Y., Lin, S.-W., & Ding, Z. (2018). A distributed approach to robust control of multi-robot systems. Automatica, 98, 1-13. doi:10.1016/j.automatica.2018.08.022 0005-1098 https://hdl.handle.net/10356/143953 10.1016/j.automatica.2018.08.022 98 1 13 en Automatica © 2018 Elsevier Ltd. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Computer science and engineering Autonomous Robots Discrete-event Systems |
spellingShingle |
Engineering::Computer science and engineering Autonomous Robots Discrete-event Systems Zhou, Yuan Hu, Hesuan Liu, Yang Lin, Shang-Wei Ding, Zuohua A distributed approach to robust control of multi-robot systems |
description |
Motion planning of multi-robot systems has been extensively investigated. Many proposed approaches assume that all robots are reliable. However, robots with priori known levels of reliability may be used in applications to account for: (1) the cost in terms of unit price per robot type, and (2) the cost in terms of robot wear in long term deployment. In the former case, higher reliability comes at a higher price, while in the latter replacement may cost more than periodic repairs, e.g., buses, trams, and subways. In this study, we investigate robust control of multi-robot systems, such that the number of robots affected by the failed ones is minimized. It should mandate that the failure of a robot can only affect the motion of robots that collide directly with the failed one. We assume that the robots in a system are divided into reliable and unreliable ones, and each robot has a predetermined and closed path to execute persistent tasks. By modeling each robot’s motion as a labeled transition system, we propose two distributed robust control algorithms: one for reliable robots and the other for unreliable ones. The algorithms guarantee that wherever an unreliable robot fails, only the robots whose state spaces contain the failed state are blocked. Theoretical analysis shows that the proposed algorithms are practically operative. Simulations with seven robots are carried out and the results show the effectiveness of our algorithms. |
author2 |
School of Computer Science and Engineering |
author_facet |
School of Computer Science and Engineering Zhou, Yuan Hu, Hesuan Liu, Yang Lin, Shang-Wei Ding, Zuohua |
format |
Article |
author |
Zhou, Yuan Hu, Hesuan Liu, Yang Lin, Shang-Wei Ding, Zuohua |
author_sort |
Zhou, Yuan |
title |
A distributed approach to robust control of multi-robot systems |
title_short |
A distributed approach to robust control of multi-robot systems |
title_full |
A distributed approach to robust control of multi-robot systems |
title_fullStr |
A distributed approach to robust control of multi-robot systems |
title_full_unstemmed |
A distributed approach to robust control of multi-robot systems |
title_sort |
distributed approach to robust control of multi-robot systems |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/143953 |
_version_ |
1681058883916791808 |