{"id":"https://openalex.org/W4403122885","doi":"https://doi.org/10.1109/tro.2024.3474948","title":"Approximate Methods for Visibility-Based Pursuit\u2013Evasion","display_name":"Approximate Methods for Visibility-Based Pursuit\u2013Evasion","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4403122885","doi":"https://doi.org/10.1109/tro.2024.3474948"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2024.3474948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2024.3474948","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","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/A5018100703","display_name":"Emmanuel Antonio","orcid":"https://orcid.org/0000-0002-1929-0533"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Emmanuel Antonio","raw_affiliation_strings":["Department of Computer Science, Centro de Investigación en Matemáticas (CIMAT), Guanajuato, México"],"raw_orcid":"https://orcid.org/0000-0002-1929-0533","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Centro de Investigación en Matemáticas (CIMAT), Guanajuato, México","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039879856","display_name":"Israel Becerra","orcid":"https://orcid.org/0000-0002-9788-1128"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Israel Becerra","raw_affiliation_strings":["Department of Computer Science, Centro de Investigación en Matemáticas (CIMAT), Guanajuato, México"],"raw_orcid":"https://orcid.org/0000-0002-9788-1128","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Centro de Investigación en Matemáticas (CIMAT), Guanajuato, México","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001442360","display_name":"Rafael Murrieta-Cid","orcid":"https://orcid.org/0000-0002-8334-5287"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Rafael Murrieta-Cid","raw_affiliation_strings":["Department of Computer Science, Centro de Investigación en Matemáticas (CIMAT), Guanajuato, México"],"raw_orcid":"https://orcid.org/0000-0002-8334-5287","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Centro de Investigación en Matemáticas (CIMAT), Guanajuato, México","institution_ids":["https://openalex.org/I124618812"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018100703"],"corresponding_institution_ids":["https://openalex.org/I124618812"],"apc_list":null,"apc_paid":null,"fwci":3.9893,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.94071919,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"40","issue":null,"first_page":"4768","last_page":"4786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9912999868392944,"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":0.9912999868392944,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pursuit-evasion","display_name":"Pursuit-evasion","score":0.7146307229995728},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.6981266736984253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5334843397140503},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5038654208183289},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.44921472668647766},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16436943411827087},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.11259797215461731}],"concepts":[{"id":"https://openalex.org/C2778388243","wikidata":"https://www.wikidata.org/wiki/Q7261573","display_name":"Pursuit-evasion","level":2,"score":0.7146307229995728},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.6981266736984253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5334843397140503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5038654208183289},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.44921472668647766},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16436943411827087},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.11259797215461731}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2024.3474948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2024.3474948","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.6200000047683716,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W40650588","https://openalex.org/W130364825","https://openalex.org/W586722081","https://openalex.org/W958831818","https://openalex.org/W1126974217","https://openalex.org/W1524674316","https://openalex.org/W1587799944","https://openalex.org/W1968778619","https://openalex.org/W1971086298","https://openalex.org/W1971322941","https://openalex.org/W1979877896","https://openalex.org/W2000359213","https://openalex.org/W2017089923","https://openalex.org/W2025331888","https://openalex.org/W2036016432","https://openalex.org/W2058197213","https://openalex.org/W2062672120","https://openalex.org/W2072171694","https://openalex.org/W2073442429","https://openalex.org/W2091102585","https://openalex.org/W2118525851","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2138022941","https://openalex.org/W2143636324","https://openalex.org/W2149746310","https://openalex.org/W2152595196","https://openalex.org/W2152771674","https://openalex.org/W2161303196","https://openalex.org/W2168824252","https://openalex.org/W2169528473","https://openalex.org/W2294287850","https://openalex.org/W2793805062","https://openalex.org/W2887990573","https://openalex.org/W2905716826","https://openalex.org/W3046106022","https://openalex.org/W3135791089","https://openalex.org/W3180073813","https://openalex.org/W3186315926","https://openalex.org/W4205625024","https://openalex.org/W4234761190","https://openalex.org/W4246226690","https://openalex.org/W4250025712","https://openalex.org/W4254199793","https://openalex.org/W4285130069","https://openalex.org/W4307814554","https://openalex.org/W4316660652","https://openalex.org/W6626690073"],"related_works":["https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2772917594","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2951359407","https://openalex.org/W2079911747","https://openalex.org/W1969923398","https://openalex.org/W2775347418"],"abstract_inverted_index":{"To":[0],"the":[1,10,28,66,79,105,112,115,118,121,140,152,157,171,192,195,200],"best":[2],"of":[3,69,120,142,173,194],"our":[4,74,147],"knowledge,":[5],"an":[6],"exact":[7],"solution":[8,116],"to":[9,145,156],"visibility-based":[11],"pursuit\u2013evasion":[12,47],"problem":[13],"with":[14,40,183],"point":[15],"agents":[16],"and":[17,39,65,133,180,188,198],"polygonal":[18],"obstacles":[19,184],"addressed":[20],"in":[21,30,162,178],"this":[22,31,93],"work":[23,88],"is":[24,109,136],"not":[25,90],"known.":[26],"Given":[27],"above,":[29],"work,":[32,94],"we":[33,95],"present":[34],"approximate":[35,148],"algorithms,":[36],"but":[37],"feasible":[38,164],"other":[41],"desirable":[42],"properties,":[43],"for":[44,78,117],"such":[45],"a":[46,163],"game.":[48],"Our":[49],"new":[50,196],"method":[51,113,165,197],"combines":[52],"asymptotically":[53],"optimal":[54,62],"motion":[55],"planning":[56],"based":[57],"on":[58],"sampling":[59],"(more":[60],"specifically,":[61],"probabilistic":[63],"roadmaps)":[64],"value":[67],"iteration":[68],"dynamic":[70],"programming.":[71],"In":[72,92],"addition,":[73],"formulation":[75,108,150,154],"finds":[76],"solutions":[77],"evader":[80],"when":[81],"there":[82],"are":[83,186],"singular":[84],"surfaces,":[85],"which":[86],"previous":[87,203],"could":[89],"find.":[91],"obtain":[96],"two":[97],"main":[98],"theoretical":[99],"results.":[100],"We":[101],"first":[102],"prove":[103],"that":[104,166,185],"proposed":[106],"discrete":[107,149],"correct":[110],"(that":[111],"obtains":[114],"discretization":[119],"given":[122],"configuration":[123],"space).":[124],"Subsequently,":[125],"combining":[126],"random":[127],"graph":[128],"results,":[129],"Bellman's":[130],"optimality":[131],"principle,":[132],"limits,":[134],"it":[135],"proved":[137],"that,":[138],"as":[139,170],"number":[141,172],"samples":[143,174],"tends":[144],"infinity,":[146],"becomes":[151],"continuous":[153],"corresponding":[155],"Hamilton\u2013Jacobi\u2013Isaacs":[158],"equation.":[159],"This":[160],"results":[161,193],"improves":[167],"its":[168],"approximation":[169],"increases.":[175],"Simulation":[176],"experiments":[177],"2-D":[179],"3-D":[181],"environments":[182],"simply":[187],"multiplicattively":[189],"connected":[190],"exemplify":[191],"show":[199],"advantages":[201],"over":[202],"work.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2025-10-10T00:00:00"}