{"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","doi":"https://doi.org/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","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"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","observed_orcids":["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":false,"raw_author_name":"Emmanuel Antonio","raw_affiliation_strings":["Department of Computer Science, Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Guanajuato, M\u00e9xico"],"raw_orcid":"https://orcid.org/0000-0002-1929-0533","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Guanajuato, M\u00e9xico","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","observed_orcids":["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\u00f3n en Matem\u00e1ticas (CIMAT), Guanajuato, M\u00e9xico"],"raw_orcid":"https://orcid.org/0000-0002-9788-1128","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Guanajuato, M\u00e9xico","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","observed_orcids":["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\u00f3n en Matem\u00e1ticas (CIMAT), Guanajuato, M\u00e9xico"],"raw_orcid":"https://orcid.org/0000-0002-8334-5287","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Guanajuato, M\u00e9xico","institution_ids":["https://openalex.org/I124618812"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I124618812"],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.9815,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.69596381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12158","display_name":"Guidance and Control Systems","score":0.004900000058114529,"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/T12288","display_name":"Optimization and Search Problems","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/approximate-algorithms","display_name":"approximate algorithms","score":0.7639999985694885},{"id":"https://openalex.org/keywords/value-iteration","display_name":"value iteration","score":0.8999999761581421},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.875},{"id":"https://openalex.org/keywords/hamilton-jacobi-isaacs-equation","display_name":"Hamilton-Jacobi-Isaacs equation","score":0.9459999799728394},{"id":"https://openalex.org/keywords/motion-planning","display_name":"motion planning","score":0.578000009059906},{"id":"https://openalex.org/keywords/polygonal-obstacles","display_name":"polygonal obstacles","score":0.8209999799728394},{"id":"https://openalex.org/keywords/surface-singularities","display_name":"singular surfaces","score":0.6819999814033508},{"id":"https://openalex.org/keywords/bellman-principle","display_name":"Bellman principle","score":0.6679999828338623},{"id":"https://openalex.org/keywords/random-graphs","display_name":"random graphs","score":0.46700000762939453}],"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","doi":"https://doi.org/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","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"}],"has_content":{"pdf":false,"grobid_xml":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/W1481356306","https://openalex.org/W1483432769","https://openalex.org/W1524674316","https://openalex.org/W1587799944","https://openalex.org/W1968778619","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/W2168824252","https://openalex.org/W2169528473","https://openalex.org/W2294287850","https://openalex.org/W2793805062","https://openalex.org/W2887990573","https://openalex.org/W2905716826","https://openalex.org/W3012055473","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/W2019877704","https://openalex.org/W2119492665","https://openalex.org/W2143636324","https://openalex.org/W2553409553","https://openalex.org/W3130787759","https://openalex.org/W7100480428","https://openalex.org/W2195350016","https://openalex.org/W2738456059","https://openalex.org/W2589950497","https://openalex.org/W7043030937"],"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":5},{"year":2025,"cited_by_count":3}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2024-10-05T00:00:00"}