A sampling-based algorithm for multi-robot visibility-based pursuit-evasion

We introduce a probabilistically complete algorithm for solving a visibility-based pursuit-evasion problem in two-dimensional polygonal environments with multiple pursuers. The inputs for our algorithm are an environment and the initial positions of the pursuers. The output is a joint strategy for t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the ... IEEE/RSJ International Conference on Intelligent Robots and Systems s. 1782 - 1789
Hlavní autoři: Stiffler, Nicholas M., O'Kane, Jason M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.09.2014
Témata:
Abstracts
Complexity theory
Design automation
Games
Generators
Joints
Polynomials
ISSN:2153-0858
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract We introduce a probabilistically complete algorithm for solving a visibility-based pursuit-evasion problem in two-dimensional polygonal environments with multiple pursuers. The inputs for our algorithm are an environment and the initial positions of the pursuers. The output is a joint strategy for the pursuers that guarantees that the evader has been captured. We create a Sample-Generated Pursuit-Evasion Graph (SG-PEG) that utilizes an abstract sample generator to search the pursuers' joint configuration space for a pursuer solution strategy that captures the evaders. We implemented our algorithm in simulation and provide results.
AbstractList We introduce a probabilistically complete algorithm for solving a visibility-based pursuit-evasion problem in two-dimensional polygonal environments with multiple pursuers. The inputs for our algorithm are an environment and the initial positions of the pursuers. The output is a joint strategy for the pursuers that guarantees that the evader has been captured. We create a Sample-Generated Pursuit-Evasion Graph (SG-PEG) that utilizes an abstract sample generator to search the pursuers' joint configuration space for a pursuer solution strategy that captures the evaders. We implemented our algorithm in simulation and provide results.
Author Stiffler, Nicholas M.
O'Kane, Jason M.
Author_xml – sequence: 1
  givenname: Nicholas M.
  surname: Stiffler
  fullname: Stiffler, Nicholas M.
  email: stifflen@cse.sc.edu
  organization: Dept. of Comput. Sci. & Eng., Univ. of South Carolina, Columbia, SC, USA
– sequence: 2
  givenname: Jason M.
  surname: O'Kane
  fullname: O'Kane, Jason M.
  email: jokane@cse.sc.edu
  organization: Dept. of Comput. Sci. & Eng., Univ. of South Carolina, Columbia, SC, USA
BookMark eNotj8lqwzAURVVIoWnqDyjd-AfkvifJkrUMoUNoINBhHSRHSlU8IdmB_H0L9epuzjlwb8mi6ztHyD1CgQj6cfu-_ygYoCikFkxpeUUyrSoUSmupuYAFWTIsOYWqrG5IltIPACAoXWm5JG_rPJl2aEJ3otYkd8xNc-pjGL_b3Pcxb6dmDDT2th_zc0jBhiaMlxkdppimMFJ3Nin03R259qZJLpt3Rb6enz43r3S3f9lu1jsaUJUjtawGz83RSqVQl8LU2mAtmfLeW2UFGnRMgZOVY8iVBMdLDxoE_Bm1d3xFHv67wTl3GGJoTbwc5vv8F_2jUQc
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/IROS.2014.6942796
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781479969340
1479969346
EndPage 1789
ExternalDocumentID 6942796
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-b2c0f3adb6771954ac9a1c627fffb7b41a1e270e68e213760e35f09040b67cfe3
IEDL.DBID RIE
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000349834601131&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2153-0858
IngestDate Wed Aug 27 04:39:58 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-b2c0f3adb6771954ac9a1c627fffb7b41a1e270e68e213760e35f09040b67cfe3
PageCount 8
ParticipantIDs ieee_primary_6942796
PublicationCentury 2000
PublicationDate 2014-Sept.
PublicationDateYYYYMMDD 2014-09-01
PublicationDate_xml – month: 09
  year: 2014
  text: 2014-Sept.
PublicationDecade 2010
PublicationTitle Proceedings of the ... IEEE/RSJ International Conference on Intelligent Robots and Systems
PublicationTitleAbbrev IROS
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001079896
Score 2.0088727
Snippet We introduce a probabilistically complete algorithm for solving a visibility-based pursuit-evasion problem in two-dimensional polygonal environments with...
SourceID ieee
SourceType Publisher
StartPage 1782
SubjectTerms Abstracts
Complexity theory
Design automation
Games
Generators
Joints
Polynomials
Title A sampling-based algorithm for multi-robot visibility-based pursuit-evasion
URI https://ieeexplore.ieee.org/document/6942796
WOSCitedRecordID wos000349834601131&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4kEvPlrxTQ4e3TbJJrvZo4iiCLX4gN7KPmtBk5ImBf-9u9vQKnjxtoRNCDMs3zez38wAXAqZeVqLLNQSlOBMIZYyYUMVmqqQKiwM98Mm6HCYjcds1IKrdS2M1tqLz3TfLf1dvipk7VJlA8KSmDLShjalZFWrtcmnhJRlfhyXBTGMLJPImkvMKGSDh-enF6fjSvrNN34NU_FYcrf7v7_Yg96mKC8YreFmH1o6P4CdH_0Eu_B4HSy4k4jnU-TgSQX8Y1rY8P_9M7DkNPDqQVQWoqgCV1TuhbFfzdZ5XS7qWYX0krsMWg_e7m5fb-5RMy0BzSwFqJCIZWgwV4JQ6tq4ccl4JElMjTGCiiTikY5pqEmm48hJYTROTcjsIbZvSKPxIXTyItdHEEicauslkVg6lhBhbEhnaUHKFFGYchUeQ9eZZTJfNcSYNBY5-fvxKWw7y6-EWWfQqcpan8OWXFazRXnhvfgNvbCc7w
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFA1zCuqLH5v4bR98NFvbtEnzKOLY2JxDJ-xtJE0yC9qOrh34702ysin44lsJbQm5hHNyc-49ANzyOLK0FmqoxTBAkYA0pFwfVUgoXCIQV8yaTZDhMJpM6KgG7ta1MFJKKz6TLfNo7_JFFpcmVdbGNPAJxVtg2zhnVdVam4yKS2hkDbk0jCGouURUXWN6Lm33Xp5fjZIraFV_-WWnYtGkc_C_eRyC5qYszxmtAecI1GR6DPZ_dBRsgP69s2BGJJ7OoAEo4bCPWZYnxfuno-mpY_WDMM94VjimrNxKY7-qV-dlviiTAsolMzm0JnjrPI4furDyS4CJJgEF5H7sKsQEx4SYRm4spsyLsU-UUpzwwGOe9IkrcSR9z4hhJAqVS_U21l_ESqITUE-zVJ4CJ0ah1HHigSZkAeZKH-o0MQipwAIRJtwz0DDLMp2vWmJMqxU5_3v4Bux2x0-D6aA37F-APROFlUzrEtSLvJRXYCdeFskiv7YR_QYbHKA4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+...+IEEE%2FRSJ+International+Conference+on+Intelligent+Robots+and+Systems&rft.atitle=A+sampling-based+algorithm+for+multi-robot+visibility-based+pursuit-evasion&rft.au=Stiffler%2C+Nicholas+M.&rft.au=O%27Kane%2C+Jason+M.&rft.date=2014-09-01&rft.pub=IEEE&rft.issn=2153-0858&rft.spage=1782&rft.epage=1789&rft_id=info:doi/10.1109%2FIROS.2014.6942796&rft.externalDocID=6942796
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2153-0858&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2153-0858&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2153-0858&client=summon