{"id":"https://openalex.org/W2171079135","doi":"https://doi.org/10.1109/acc.2013.6580360","title":"Optimal minimax pursuit evasion on a Manhattan grid","display_name":"Optimal minimax pursuit evasion on a Manhattan grid","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2171079135","doi":"https://doi.org/10.1109/acc.2013.6580360","mag":"2171079135"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2013.6580360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2013.6580360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 American Control Conference","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"K. Krishnamoorthy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. Krishnamoorthy","raw_affiliation_strings":["InfoSciTex corporation, Dayton, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"InfoSciTex corporation, Dayton, OH, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102875083","display_name":"Swaroop Darbha","orcid":"https://orcid.org/0000-0001-8377-0657"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Darbha","raw_affiliation_strings":["Department of Mechanical Engineering, Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004650986","display_name":"Pramod P. Khargonekar","orcid":"https://orcid.org/0000-0001-6634-6950"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. P. Khargonekar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029454978","display_name":"David W. Casbeer","orcid":"https://orcid.org/0000-0002-7065-7337"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Casbeer","raw_affiliation_strings":["Control Automation Branch, Air Force Research Laboratory, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Control Automation Branch, Air Force Research Laboratory, OH, USA","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109112921","display_name":"P. Chandler","orcid":null},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Chandler","raw_affiliation_strings":["Control Automation Branch, Air Force Research Laboratory, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Control Automation Branch, Air Force Research Laboratory, OH, USA","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030813743","display_name":"Meir Pachter","orcid":"https://orcid.org/0000-0003-0584-6913"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Pachter","raw_affiliation_strings":["Department of Electrical Engineering, Air Force Institute of Technology, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Air Force Institute of Technology, OH, USA","institution_ids":["https://openalex.org/I55061410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3421","last_page":"3428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9994999766349792,"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.9994999766349792,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9714000225067139,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11261","display_name":"Quantum chaos and dynamical systems","score":0.9581999778747559,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pursuer","display_name":"Pursuer","score":0.9791746139526367},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6748961806297302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6343068480491638},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6259980201721191},{"id":"https://openalex.org/keywords/pursuit-evasion","display_name":"Pursuit-evasion","score":0.527944028377533},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4721001982688904},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.4326017200946808},{"id":"https://openalex.org/keywords/evasion","display_name":"Evasion (ethics)","score":0.42112863063812256},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3608688414096832},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29266995191574097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2368072271347046}],"concepts":[{"id":"https://openalex.org/C2776927521","wikidata":"https://www.wikidata.org/wiki/Q468489","display_name":"Pursuer","level":2,"score":0.9791746139526367},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6748961806297302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6343068480491638},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6259980201721191},{"id":"https://openalex.org/C2778388243","wikidata":"https://www.wikidata.org/wiki/Q7261573","display_name":"Pursuit-evasion","level":2,"score":0.527944028377533},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4721001982688904},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4326017200946808},{"id":"https://openalex.org/C2781251061","wikidata":"https://www.wikidata.org/wiki/Q5416089","display_name":"Evasion (ethics)","level":3,"score":0.42112863063812256},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3608688414096832},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29266995191574097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2368072271347046},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C8891405","wikidata":"https://www.wikidata.org/wiki/Q1059","display_name":"Immune system","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2013.6580360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2013.6580360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 American Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1586642961","https://openalex.org/W1966283062","https://openalex.org/W1975995069","https://openalex.org/W1986315748","https://openalex.org/W1998988169","https://openalex.org/W2006557476","https://openalex.org/W2040294382","https://openalex.org/W2064091343","https://openalex.org/W2089063495","https://openalex.org/W2089920789","https://openalex.org/W2102080545","https://openalex.org/W2103988321","https://openalex.org/W2106518318","https://openalex.org/W2149371065","https://openalex.org/W6673357331"],"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/W2522390654","https://openalex.org/W114019308","https://openalex.org/W1994748888","https://openalex.org/W4391020716","https://openalex.org/W2546733891"],"abstract_inverted_index":{"The":[0,20],"optimal":[1,132],"control":[2],"of":[3],"a":[4,8,13],"pursuer":[5,21,81,91,104],"searching":[6],"for":[7,130],"slower":[9],"moving":[10],"evader":[11,30,60,96,101,139],"on":[12,34,140],"Manhattan":[14,142],"grid":[15,143],"road":[16,51],"network":[17,52],"is":[18,74,113,118],"considered.":[19],"does":[22],"not":[23],"have":[24,53],"on-board":[25],"capability":[26],"to":[27,39,121,136],"detect":[28],"the":[29,41,47,50,68,77,80,87,90,95,100,103,111,122,131,138,141,145],"and":[31,70,93,102,115,144],"relies":[32],"instead":[33],"Unattended":[35],"Ground":[36],"Sensors":[37],"(UGSs)":[38],"locate":[40],"evader.":[42],"We":[43],"assume":[44],"that":[45],"all":[46],"intersections":[48],"in":[49],"been":[54],"instrumented":[55],"with":[56],"UGSs.":[57],"When":[58,79,99],"an":[59,63,84,107],"passes":[61],"by":[62,76],"UGS":[64,69,85,88,108,112],"location,":[65,86],"it":[66],"triggers":[67],"this":[71,116],"time-stamped":[72],"information":[73,117],"stored":[75],"UGS.":[78],"arrives":[82],"at":[83,106],"informs":[89],"if":[92],"when":[94],"passed":[97],"by.":[98],"arrive":[105],"location":[109],"simultaneously,":[110],"triggered":[114],"instantly":[119],"relayed":[120],"pursuer,":[123],"thereby":[124],"enabling":[125],"\u201ccapture\u201d.We":[126],"derive":[127],"exact":[128],"values":[129],"worst":[133],"case":[134],"time":[135],"capture":[137],"corresponding":[146],"pursuit":[147],"policy.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}