{"id":"https://openalex.org/W2738456059","doi":"https://doi.org/10.1177/0278364917711535","title":"Complete and optimal visibility-based pursuit-evasion","display_name":"Complete and optimal visibility-based pursuit-evasion","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2738456059","doi":"https://doi.org/10.1177/0278364917711535","mag":"2738456059"},"language":"en","primary_location":{"id":"doi:10.1177/0278364917711535","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364917711535","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039662342","display_name":"Nicholas M. Stiffler","orcid":"https://orcid.org/0000-0002-0164-1809"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nicholas M Stiffler","raw_affiliation_strings":["Department of Computer Science and Engineering, University of South Carolina, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Carolina, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089976123","display_name":"Jason M. O\u2019Kane","orcid":"https://orcid.org/0000-0002-1536-4822"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason M O\u2019Kane","raw_affiliation_strings":["Department of Computer Science and Engineering, University of South Carolina, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Carolina, USA","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039662342"],"corresponding_institution_ids":["https://openalex.org/I155781252"],"apc_list":null,"apc_paid":null,"fwci":4.3551,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.93811707,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"36","issue":"8","first_page":"923","last_page":"946"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13371","display_name":"Military Defense Systems Analysis","score":0.9603999853134155,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pursuer","display_name":"Pursuer","score":0.982060432434082},{"id":"https://openalex.org/keywords/pursuit-evasion","display_name":"Pursuit-evasion","score":0.6929042339324951},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.628173291683197},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5725467801094055},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5381408929824829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49386078119277954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4591161608695984},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.366943895816803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3317393362522125}],"concepts":[{"id":"https://openalex.org/C2776927521","wikidata":"https://www.wikidata.org/wiki/Q468489","display_name":"Pursuer","level":2,"score":0.982060432434082},{"id":"https://openalex.org/C2778388243","wikidata":"https://www.wikidata.org/wiki/Q7261573","display_name":"Pursuit-evasion","level":2,"score":0.6929042339324951},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.628173291683197},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5725467801094055},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5381408929824829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49386078119277954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4591161608695984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.366943895816803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3317393362522125},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0278364917711535","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364917711535","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1542670833","https://openalex.org/W1603279292","https://openalex.org/W2019877704","https://openalex.org/W2022288764","https://openalex.org/W2024680012","https://openalex.org/W2033649214","https://openalex.org/W2036809398","https://openalex.org/W2055224076","https://openalex.org/W2055504162","https://openalex.org/W2059654325","https://openalex.org/W2062468924","https://openalex.org/W2062672120","https://openalex.org/W2064134216","https://openalex.org/W2072171694","https://openalex.org/W2087787973","https://openalex.org/W2093553661","https://openalex.org/W2099210870","https://openalex.org/W2104865413","https://openalex.org/W2105293534","https://openalex.org/W2106518318","https://openalex.org/W2115402120","https://openalex.org/W2115717991","https://openalex.org/W2118525851","https://openalex.org/W2119559506","https://openalex.org/W2121355379","https://openalex.org/W2125334953","https://openalex.org/W2153311789","https://openalex.org/W2158652185","https://openalex.org/W2161303196","https://openalex.org/W2294287850","https://openalex.org/W2395279694","https://openalex.org/W2414118559","https://openalex.org/W2913756371","https://openalex.org/W4205585032","https://openalex.org/W4230225112","https://openalex.org/W4234650136","https://openalex.org/W4250025712","https://openalex.org/W4250886557","https://openalex.org/W4256431479","https://openalex.org/W4300815182"],"related_works":["https://openalex.org/W2091926052","https://openalex.org/W2057376130","https://openalex.org/W4253161990","https://openalex.org/W2184611791","https://openalex.org/W2039546613","https://openalex.org/W2024680012","https://openalex.org/W114019308","https://openalex.org/W4391020716","https://openalex.org/W2968032608","https://openalex.org/W3205502940"],"abstract_inverted_index":{"This":[0,72],"paper":[1],"computes":[2,50],"a":[3,9,15,20,46,51,102,173],"minimum-length":[4],"pursuer":[5,17,53,108,117,135,149],"trajectory":[6,54,70],"that":[7,38,49,55,57,67,106,110,127,151,165],"solves":[8],"visibility-based":[10],"pursuit-evasion":[11],"problem":[12],"in":[13,64,169],"which":[14,29,86],"single":[16],"moving":[18],"through":[19],"simply-connected":[21],"polygonal":[22],"environment":[23,42],"seeks":[24],"to":[25,40,114,146],"locate":[26],"an":[27,35,115,124,130,157],"evader":[28,59],"may":[30],"move":[31],"arbitrarily":[32],"fast,":[33],"using":[34],"omni-directional":[36],"field-of-view":[37],"extends":[39],"the":[41,58,76,94,97,144,160],"boundary.":[43],"We":[44,155],"present":[45],"complete":[47,88],"algorithm":[48,78,100],"minimum-cost":[52],"ensures":[56],"is":[60,87,121],"captured,":[61],"or":[62],"reports":[63],"finite":[65],"time":[66],"no":[68,91],"such":[69],"exists.":[71],"result":[73],"improves":[74],"upon":[75],"known":[77],"of":[79,96,133,159,175],"Guibas,":[80],"Latombe,":[81],"LaValle,":[82],"Lin,":[83],"and":[84],"Motwani,":[85],"but":[89],"makes":[90],"guarantees":[92],"about":[93],"quality":[95],"solution.":[98],"Our":[99],"employs":[101],"branch-and-bound":[103],"forward":[104],"search":[105,120,145],"considers":[107],"trajectories":[109,150],"could":[111],"potentially":[112],"lead":[113],"optimal":[116],"strategy.":[118],"The":[119],"performed":[122],"on":[123],"exponential":[125],"graph":[126],"can":[128],"generate":[129],"infinite":[131],"number":[132],"unique":[134],"trajectories,":[136],"so":[137],"we":[138],"must":[139],"conduct":[140],"meticulous":[141],"pruning":[142,176],"during":[143],"quickly":[147],"discard":[148],"are":[152],"demonstrably":[153],"suboptimal.":[154],"describe":[156],"implementation":[158],"algorithm,":[161],"along":[162],"with":[163,172],"experiments":[164],"measure":[166],"its":[167],"performance":[168],"several":[170],"environments":[171],"variety":[174],"operations.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}