{"id":"https://openalex.org/W2059373679","doi":"https://doi.org/10.1109/allerton.2014.7028443","title":"Active target detection with navigation costs: A randomized benchmark","display_name":"Active target detection with navigation costs: A randomized benchmark","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2059373679","doi":"https://doi.org/10.1109/allerton.2014.7028443","mag":"2059373679"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2014.7028443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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":"https://openalex.org/A5064726544","display_name":"Sunav Choudhary","orcid":"https://orcid.org/0000-0002-7711-487X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunav Choudhary","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066966386","display_name":"Dhruva Kartik","orcid":"https://orcid.org/0000-0002-2865-356X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Dhruva Kartik","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Dept. of Electrical Engineering, Indian Institute of Technology, Guwahati, Assam, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Indian Institute of Technology, Guwahati, Assam, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061632325","display_name":"Vaegae Naveen Kumar","orcid":"https://orcid.org/0000-0002-0292-697X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naveen Kumar","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013783278","display_name":"Srikanth Narayanan","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srikanth Narayanan","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072739163","display_name":"Urbashi Mitra","orcid":"https://orcid.org/0000-0002-8896-1177"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Urbashi Mitra","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Southern California, 3740 McClintock Ave, Los Angeles CA 90089","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1564,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86536747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2542","issue":null,"first_page":"109","last_page":"115"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10891","display_name":"Radar Systems and Signal Processing","score":0.9979000091552734,"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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5963922739028931},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5724977850914001},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5722412467002869},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5336801409721375},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.519721508026123},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.5140348672866821},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.49501246213912964},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4587853252887726},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.44890090823173523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44537854194641113},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.42863136529922485},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.4217476546764374},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4164232611656189},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3368956446647644},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3186764717102051},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2498822808265686},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24249190092086792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5963922739028931},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5724977850914001},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5722412467002869},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5336801409721375},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.519721508026123},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.5140348672866821},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.49501246213912964},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4587853252887726},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44890090823173523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44537854194641113},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.42863136529922485},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.4217476546764374},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4164232611656189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3368956446647644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3186764717102051},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2498822808265686},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24249190092086792},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2014.7028443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.7900000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W101015759","https://openalex.org/W1489238841","https://openalex.org/W1502085540","https://openalex.org/W1519785991","https://openalex.org/W1561559709","https://openalex.org/W1899379166","https://openalex.org/W1966612958","https://openalex.org/W1973286131","https://openalex.org/W1979690255","https://openalex.org/W1984554327","https://openalex.org/W2009803313","https://openalex.org/W2014068360","https://openalex.org/W2039479881","https://openalex.org/W2047071281","https://openalex.org/W2055569927","https://openalex.org/W2087260200","https://openalex.org/W2111297856","https://openalex.org/W2118550318","https://openalex.org/W2123457453","https://openalex.org/W2124608575","https://openalex.org/W2148506166","https://openalex.org/W2151977393","https://openalex.org/W2160442083","https://openalex.org/W2161372375","https://openalex.org/W2165142526","https://openalex.org/W2166163936","https://openalex.org/W2507508460","https://openalex.org/W2611328865","https://openalex.org/W3104501706","https://openalex.org/W3212896302","https://openalex.org/W4205585032","https://openalex.org/W4285719527","https://openalex.org/W6676665419"],"related_works":["https://openalex.org/W2952489973","https://openalex.org/W2106005123","https://openalex.org/W4300776969","https://openalex.org/W2266965707","https://openalex.org/W2108753466","https://openalex.org/W2084983808","https://openalex.org/W2906317811","https://openalex.org/W4318564253","https://openalex.org/W2402491700","https://openalex.org/W2246208739"],"abstract_inverted_index":{"Detecting":[0],"the":[1,44,48,57,62,70,75,91,103,115,150,191,196,223,230],"presence":[2],"of":[3,13,18,54,67,72,86,105,112,117,130,152,190,195,222],"a":[4,7,10,16,30,38,79,109,153,183,188],"target":[5,49,68,144,231,235],"within":[6],"field,":[8],"is":[9,26,56,126,146,212],"long-standing":[11],"problem":[12,88],"interest":[14,55],"in":[15,28,128],"variety":[17],"applications":[19],"from":[20,90,167],"environmental":[21],"to":[22,46,78,181],"military.":[23],"A":[24],"framework":[25],"considered":[27],"which":[29,148],"single":[31],"autonomous":[32],"underwater":[33],"vehicle":[34],"(AUV),":[35],"physically":[36],"samples":[37],"decaying":[39],"separable":[40],"field":[41,99,134],"generated":[42],"by":[43],"target,":[45],"determine":[47],"location.":[50],"The":[51,84],"overarching":[52],"metric":[53,111],"three":[58,172],"fold":[59],"trade-off":[60],"between":[61],"sampling":[63,139,210,216],"and":[64,102,140,177,217],"computational":[65,176],"complexity":[66,132],"detection,":[69],"cost":[71,107],"navigation":[73],"for":[74,133,143,215,226],"AUV":[76],"subject":[77,180],"low":[80],"detection":[81,94,145,184],"error":[82,95,101,185],"probability.":[83,186],"non-triviality":[85],"this":[87],"stems":[89],"emphasis":[92],"on":[93,170,229],"probability":[96],"rather":[97],"than":[98],"reconstruction":[100,141],"inclusion":[104],"navigational":[106,178,218],"as":[108],"performance":[110],"interest.":[113],"In":[114],"absence":[116],"these":[118],"two":[119],"aspects,":[120],"standard":[121,163],"low-rank":[122,155,164],"matrix":[123,156,165],"completion":[124,157,166],"theory":[125],"order-optimal":[127],"terms":[129],"sample":[131],"reconstruction.":[135],"An":[136],"active":[137],"(adaptive)":[138],"strategy":[142,211],"proposed":[147],"takes":[149],"form":[151],"partial":[154],"algorithm":[158],"that":[159,207],"simultaneously":[160],"improves":[161],"over":[162],"random":[168,208],"measurements":[169],"all":[171],"metrics,":[173],"viz.":[174],"sampling,":[175],"complexities,":[179],"meeting":[182],"As":[187],"consequence":[189],"strong":[192],"concentration":[193],"properties":[194],"Euclidean":[197],"Traveling":[198],"Salesperson":[199],"Problem":[200],"(TSP),":[201],"it":[202],"turns":[203],"out":[204],"(somewhat":[205],"surprisingly)":[206],"spatial":[209],"simultaneous":[213],"orderoptimal":[214],"complexities":[219],"w.r.t.":[220],"size":[221],"search":[224],"space":[225],"uniform":[227],"prior":[228],"location":[232],"with":[233],"localized":[234],"signatures.":[236]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}