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...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ... IEEE/RSJ International Conference on Intelligent Robots and Systems pp. 1782 - 1789
Main Authors: Stiffler, Nicholas M., O'Kane, Jason M.
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2014
Subjects:
Abstracts
Complexity theory
Design automation
Games
Generators
Joints
Polynomials
ISSN:2153-0858
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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.0087662
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/eLvHCXMwlV1LSwMxEA5t8aAXH634Zg8eTbvPPI4iiiLU4gN6K3lMakF3y3a34L83SZdWwYu3EJIwTBhmMvm-GYQuo4irxGSAUyIUTrkCLBV3YCpBreCGS619swk6HLLxmI9a6GrNhQEADz6Dvhv6v3xdqNqlygaEpzHlpI3alJIVV2uTTwkpZ74dl3ViCbaRBGs-MaOQDx6en14cjivtN2f8aqbifcnd7v-k2EO9DSkvGK3dzT5qQX6Adn7UE-yix-tgIRxEPJ9i5550ID6mhX3-v38GNjgNPHoQl4UsqsCRyj0w9qtZOq_LRT2rMCyFy6D10Nvd7evNPW66JeCZDQEqLGMVmkRoSSh1ZdyE4iJSJKbGGEllGokIYhoCYRBHDgoDSWZCbo3Y7lAGkkPUyYscjlBAjDN2iBjTcUqM5kAdW4slWrLMZOQYdZ1aJvNVQYxJo5GTv6dP0bbT_AqYdYY6VVnDOdpSy2q2KC_8LX4DCP-etg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA61CurFRyu-3YNH0-4zj6OIpaW1Fq3QW8kmk7qgu2W7W_Dfu9kurYIXbyEkYcgwzDDzfTMI3ToOl54OAPtESOxzCTiU3ICpBC0E1zxUqhw2QYdDNpnwUQ3drbkwAFCCz6BllmUtXyUyN6myNuG-SznZQtuB77v2iq21yajYlLNyIFfhxjxcxBKsKmM6Nm_3Xp5fDZLLb1Wv_BqnUnqTzsH_5DhEzQ0tzxqtHc4RqkF8jPZ_dBRsoP69tRAGJB7PsHFQyhIfsySNsvdPqwhPrRI_iNMkTDLL0MpLaOxXdXSep4s8yjAshcmhNdFb53H80MXVvAQcFUFAhkNX2toTKiSUmkZuQnLhSOJSrXVIQ98RDrjUBsLAdQwYBrxA27ww4-KG1OCdoHqcxHCKLKKNuYPDmHJ9ohUHavhazFMhC3RAzlDDfMt0vmqJMa1-5Pzv7Ru02x0_DaaD3rB_gfaMFlYwrUtUz9IcrtCOXGbRIr0uNfoNewWh_Q
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