{"id":"https://openalex.org/W4413945501","doi":"https://doi.org/10.1109/icra55743.2025.11128471","title":"Provable Methods for Searching with an Imperfect Sensor","display_name":"Provable Methods for Searching with an Imperfect Sensor","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413945501","doi":"https://doi.org/10.1109/icra55743.2025.11128471"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11128471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-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/A5050437915","display_name":"Prahlad Narasimhan Kasthurirangan","orcid":"https://orcid.org/0000-0002-8518-7745"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prahlad Narasimhan Kasthurirangan","raw_affiliation_strings":["Stony Brook University,New York,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University,New York,USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001684607","display_name":"Linh Thi My Nguyen","orcid":"https://orcid.org/0000-0002-6779-041X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linh Nguyen","raw_affiliation_strings":["Stony Brook University,New York,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University,New York,USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109818755","display_name":"Michael Perk","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Perk","raw_affiliation_strings":["TU Braunschweig,Lower Saxony,DE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Braunschweig,Lower Saxony,DE","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011964617","display_name":"Nilanjan Chakraborty","orcid":"https://orcid.org/0000-0003-1690-2036"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nilanjan Chakraborty","raw_affiliation_strings":["Stony Brook University,New York,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University,New York,USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015247956","display_name":"Joseph S. B. Mitchell","orcid":"https://orcid.org/0000-0002-0152-2279"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S.B. Mitchell","raw_affiliation_strings":["Stony Brook University,New York,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University,New York,USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050437915"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":2.1347,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90082461,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3028","last_page":"3035"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7903000116348267,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7903000116348267,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7872999906539917,"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/T11106","display_name":"Data Management and Algorithms","score":0.7246000170707703,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/imperfect","display_name":"Imperfect","score":0.7159389853477478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7101189494132996},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4537421464920044},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18399104475975037}],"concepts":[{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.7159389853477478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7101189494132996},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4537421464920044},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18399104475975037},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11128471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1531274257","https://openalex.org/W1557739567","https://openalex.org/W1559701472","https://openalex.org/W1895310206","https://openalex.org/W1935186273","https://openalex.org/W1965416753","https://openalex.org/W1979919423","https://openalex.org/W1999883971","https://openalex.org/W2003281104","https://openalex.org/W2005776539","https://openalex.org/W2007231811","https://openalex.org/W2014979043","https://openalex.org/W2017136493","https://openalex.org/W2025526343","https://openalex.org/W2031168329","https://openalex.org/W2033348207","https://openalex.org/W2037234822","https://openalex.org/W2049973619","https://openalex.org/W2053680637","https://openalex.org/W2057598075","https://openalex.org/W2065549538","https://openalex.org/W2074476042","https://openalex.org/W2077042172","https://openalex.org/W2084476663","https://openalex.org/W2100190397","https://openalex.org/W2108455643","https://openalex.org/W2110820483","https://openalex.org/W2116328523","https://openalex.org/W2117226423","https://openalex.org/W2117928809","https://openalex.org/W2137492037","https://openalex.org/W2143232214","https://openalex.org/W2152187004","https://openalex.org/W2165142526","https://openalex.org/W2191312089","https://openalex.org/W2285181259","https://openalex.org/W2346699423","https://openalex.org/W2401610261","https://openalex.org/W2561815760","https://openalex.org/W2802261039","https://openalex.org/W2910887935","https://openalex.org/W2922308911","https://openalex.org/W2944974408","https://openalex.org/W2965450087","https://openalex.org/W2968982573","https://openalex.org/W3099552436","https://openalex.org/W3103302432","https://openalex.org/W4236127247","https://openalex.org/W4255986054","https://openalex.org/W4282556027","https://openalex.org/W4282570835","https://openalex.org/W4383097656"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2374250903","https://openalex.org/W1546413948","https://openalex.org/W2263832889","https://openalex.org/W2243884323","https://openalex.org/W42072456","https://openalex.org/W2390279801","https://openalex.org/W4243095785"],"abstract_inverted_index":{"Assume":[0],"that":[1,30,73],"a":[2,14,27,47,51,67,108],"target":[3],"is":[4,95],"known":[5],"to":[6,41,57,107,112,141],"be":[7],"present":[8],"at":[9],"an":[10],"unknown":[11],"point":[12],"among":[13],"finite":[15],"set":[16],"of":[17,65,77,79],"locations":[18,44],"in":[19],"the":[20,39,59,63,71,75,80,91],"plane.":[21],"We":[22,61],"search":[23,46,68,98,128],"for":[24,38,70,97,126],"it":[25],"using":[26],"mobile":[28],"robot":[29,40,72],"has":[31],"imperfect":[32],"sensing":[33],"capabilities.":[34],"It":[35],"takes":[36],"time":[37,53],"move":[42],"between":[43,86,93],"and":[45,99,130,138],"location;":[48],"we":[49,119],"have":[50,104],"total":[52],"budget":[54],"within":[55],"which":[56],"conduct":[58],"search.":[60],"study":[62],"problem":[64,129],"computing":[66],"path/strategy":[69],"maximizes":[74],"probability":[76],"detection":[78],"target.":[81],"Considering":[82],"non-uniform":[83],"travel":[84],"times":[85],"points":[87],"(e.g.,":[88],"based":[89],"on":[90],"distance":[92],"them)":[94],"crucial":[96],"rescue":[100],"applications;":[101],"such":[102],"problems":[103],"been":[105],"investigated":[106],"limited":[109],"extent":[110],"due":[111],"their":[113,143],"inherent":[114],"complexity.":[115],"In":[116],"this":[117,127],"paper,":[118],"describe":[120],"fast":[121],"algorithms":[122],"with":[123,135],"performance":[124],"guarantees":[125],"some":[131],"variants,":[132],"complement":[133],"them":[134],"complexity":[136],"results,":[137],"perform":[139],"experiments":[140],"characterize":[142],"performance.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-01T08:36:08.643496","created_date":"2025-10-10T00:00:00"}