東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

FindBook

Google Book

Amazon

博客來

Multi-Robot Coordination with Environmental Disturbances.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Multi-Robot Coordination with Environmental Disturbances./
作者:	Coskun, Adem.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2021,
面頁冊數:	101 p.
附註:	Source: Dissertations Abstracts International, Volume: 83-03, Section: B.
Contained By:	Dissertations Abstracts International83-03B.
標題:	Robotics. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28412469
ISBN:	9798538155118

Multi-Robot Coordination with Environmental Disturbances.
Coskun, Adem.

Multi-Robot Coordination with Environmental Disturbances. - Ann Arbor : ProQuest Dissertations & Theses, 2021 - 101 p.

Source: Dissertations Abstracts International, Volume: 83-03, Section: B.

Thesis (Ph.D.)--University of South Carolina, 2021.

This item must not be sold to any third party vendors.

Multi-robot systems are increasingly deployed in environments where they interact with humans. From the perspective of a robot, such interaction could be considered a disturbance that causes a well-planned trajectory to fail. This dissertation addresses the problem of multi-robot coordination in scenarios where the robots may experience unexpected delays in their movements. Prior work by Cap, Gregoire, and Frazzoli introduced a control law, called RMTRACK, which enables robots in such scenarios to execute pre-planned paths in spite of disturbances that affect the execution speed of each robot while guaranteeing that each robot can reach its goal without collisions and without deadlocks. We extend that approach to handle scenarios in which the disturbance probabilities are unknown when execution starts and are non-uniform across the environment. The key idea is to 'repair' a plan on-the-fly, by swapping the order in which a pair of robots passes through a mutual collision region (i.e. a coordination space obstacle), when making such a change is expected to improve the overall performance of the system. We introduce a technique based on Gaussian processes to estimate future disturbances, and propose two algorithms for testing, at appropriate times, whether a swap of a given obstacle would be beneficial. Tests in simulation demonstrate that our algorithms achieve significantly smaller average travel time than RMTRACK at only a modest computational expense.However, deadlock may arise when rearranging the order in which robots pass collision regions and other obstacles. We provide a precise definition of deadlock using a graphical representation and prove some of its important properties. We show how to exploit the representation to detect the possibility of deadlock and to characterize conditions under which deadlock may not occur. We provide experiments in simulated environments that illustrate the potential usefulness of our theory of deadlock.

ISBN: 9798538155118Subjects--Topical Terms:

519753
Robotics.
Subjects--Index Terms:

Multi-robot systems

Multi-Robot Coordination with Environmental Disturbances.
LDR:03031nmm a2200337 4500 001 2348573
005 20220912135609.5
008 241004s2021 ||||||||||||||||| ||eng d
020 $a 9798538155118
035 $a (MiAaPQ)AAI28412469
035 $a AAI28412469
040 $a MiAaPQ $c MiAaPQ
100 1 $a Coskun, Adem. $3 3687937
245 1 0 $a Multi-Robot Coordination with Environmental Disturbances.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2021
300 $a 101 p.
500 $a Source: Dissertations Abstracts International, Volume: 83-03, Section: B.
500 $a Advisor: Valtorta, Marco M. C.
502 $a Thesis (Ph.D.)--University of South Carolina, 2021.
506 $a This item must not be sold to any third party vendors.
520 $a Multi-robot systems are increasingly deployed in environments where they interact with humans. From the perspective of a robot, such interaction could be considered a disturbance that causes a well-planned trajectory to fail. This dissertation addresses the problem of multi-robot coordination in scenarios where the robots may experience unexpected delays in their movements. Prior work by Cap, Gregoire, and Frazzoli introduced a control law, called RMTRACK, which enables robots in such scenarios to execute pre-planned paths in spite of disturbances that affect the execution speed of each robot while guaranteeing that each robot can reach its goal without collisions and without deadlocks. We extend that approach to handle scenarios in which the disturbance probabilities are unknown when execution starts and are non-uniform across the environment. The key idea is to 'repair' a plan on-the-fly, by swapping the order in which a pair of robots passes through a mutual collision region (i.e. a coordination space obstacle), when making such a change is expected to improve the overall performance of the system. We introduce a technique based on Gaussian processes to estimate future disturbances, and propose two algorithms for testing, at appropriate times, whether a swap of a given obstacle would be beneficial. Tests in simulation demonstrate that our algorithms achieve significantly smaller average travel time than RMTRACK at only a modest computational expense.However, deadlock may arise when rearranging the order in which robots pass collision regions and other obstacles. We provide a precise definition of deadlock using a graphical representation and prove some of its important properties. We show how to exploit the representation to detect the possibility of deadlock and to characterize conditions under which deadlock may not occur. We provide experiments in simulated environments that illustrate the potential usefulness of our theory of deadlock.
590 $a School code: 0202.
650 4 $a Robotics. $3 519753
650 4 $a Robots. $3 529507
650 4 $a Standard deviation. $3 3560390
650 4 $a Probability. $3 518898
650 4 $a Travel. $3 585743
650 4 $a Algorithms. $3 536374
650 4 $a Planning. $3 552734
650 4 $a Electrical engineering. $3 649834
653 $a Multi-robot systems
653 $a Deadlocks
653 $a RMTRACK
690 $a 0771
690 $a 0544
710 2 $a University of South Carolina. $b Computer Science & Engineering. $3 1024028
773 0 $t Dissertations Abstracts International $g 83-03B.
790 $a 0202
791 $a Ph.D.
792 $a 2021
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28412469