{"id":"https://openalex.org/W4381511512","doi":"https://doi.org/10.1177/02783649231171646","title":"Asymptotically optimal inspection planning via efficient near-optimal search on sampled roadmaps","display_name":"Asymptotically optimal inspection planning via efficient near-optimal search on sampled roadmaps","publication_year":2023,"publication_date":"2023-04-01","ids":{"openalex":"https://openalex.org/W4381511512","doi":"https://doi.org/10.1177/02783649231171646"},"language":"en","primary_location":{"id":"doi:10.1177/02783649231171646","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649231171646","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649231171646","source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649231171646","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080782723","display_name":"Mengyu Fu","orcid":"https://orcid.org/0000-0002-5237-1220"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mengyu Fu","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"],"raw_orcid":"https://orcid.org/0000-0002-5237-1220","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068912132","display_name":"Alan Kuntz","orcid":"https://orcid.org/0000-0003-0017-3932"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan Kuntz","raw_affiliation_strings":["Robotics Center and Kahlert School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Center and Kahlert School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078885681","display_name":"Oren Salzman","orcid":"https://orcid.org/0000-0003-4541-8219"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oren Salzman","raw_affiliation_strings":["Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054402635","display_name":"Ron Alterovitz","orcid":"https://orcid.org/0000-0002-4492-1384"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ron Alterovitz","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"],"raw_orcid":"https://orcid.org/0000-0002-4492-1384","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080782723"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":2.1846,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90688325,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"42","issue":"4-5","first_page":"150","last_page":"175"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9993000030517578,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9993000030517578,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/motion-planning","display_name":"Motion planning","score":0.7247658371925354},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.6232181191444397},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5907771587371826},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5887743830680847},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.565792441368103},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5143843293190002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5035247206687927},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5003046989440918},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41337770223617554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2997555732727051},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.257710337638855}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7247658371925354},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6232181191444397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5907771587371826},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5887743830680847},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.565792441368103},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5143843293190002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5035247206687927},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5003046989440918},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41337770223617554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2997555732727051},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.257710337638855},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649231171646","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649231171646","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649231171646","source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/02783649231171646","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649231171646","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/02783649231171646","source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7300000190734863,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G126325759","display_name":"NSF-BSF: RI: Small: Provably High-Quality Robot Inspection Planning - Theory and Application","funder_award_id":"2008475","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1483567314","display_name":"CPS: Medium: GOALI: Enabling Scalable Real-Time Certification for AI-Oriented Safety-Critical Systems","funder_award_id":"2038855","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1848417034","display_name":null,"funder_award_id":"2019703","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G5230518639","display_name":null,"funder_award_id":"3-16079","funder_id":"https://openalex.org/F4320320948","funder_display_name":"Ministry of Science, Technology and Space"},{"id":"https://openalex.org/G6371669723","display_name":null,"funder_award_id":"2021643","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G8039118444","display_name":null,"funder_award_id":"3-17385","funder_id":"https://openalex.org/F4320320948","funder_display_name":"Ministry of Science, Technology and Space"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320948","display_name":"Ministry of Science, Technology and Space","ror":"https://ror.org/02heb2n75"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381511512.pdf"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W89775240","https://openalex.org/W1424654272","https://openalex.org/W1485487406","https://openalex.org/W1535179827","https://openalex.org/W1578640434","https://openalex.org/W1587371456","https://openalex.org/W1863921575","https://openalex.org/W1925307928","https://openalex.org/W1963696504","https://openalex.org/W1963969090","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1974959176","https://openalex.org/W1982809790","https://openalex.org/W2000359213","https://openalex.org/W2003015349","https://openalex.org/W2019738489","https://openalex.org/W2035601288","https://openalex.org/W2049354208","https://openalex.org/W2052586037","https://openalex.org/W2060882019","https://openalex.org/W2081092143","https://openalex.org/W2083743691","https://openalex.org/W2087989168","https://openalex.org/W2094208910","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2138800545","https://openalex.org/W2159722616","https://openalex.org/W2169528473","https://openalex.org/W2293499200","https://openalex.org/W2412089297","https://openalex.org/W2559613836","https://openalex.org/W2559677112","https://openalex.org/W2567171169","https://openalex.org/W2594490506","https://openalex.org/W2603927473","https://openalex.org/W2605210775","https://openalex.org/W2764278393","https://openalex.org/W2800329638","https://openalex.org/W2892027551","https://openalex.org/W2953928214","https://openalex.org/W2962704487","https://openalex.org/W2963047720","https://openalex.org/W2963719271","https://openalex.org/W2964118380","https://openalex.org/W2966173166","https://openalex.org/W2999905431","https://openalex.org/W3106241941","https://openalex.org/W3205066010","https://openalex.org/W4229964315","https://openalex.org/W4237501852","https://openalex.org/W4241266354","https://openalex.org/W4242811155","https://openalex.org/W4252017042","https://openalex.org/W4255885994","https://openalex.org/W4295846875","https://openalex.org/W4304944116","https://openalex.org/W4312386570","https://openalex.org/W4312930807","https://openalex.org/W4399469378"],"related_works":["https://openalex.org/W1508899372","https://openalex.org/W2012658348","https://openalex.org/W2039460805","https://openalex.org/W4250956039","https://openalex.org/W4240485100","https://openalex.org/W2056130799","https://openalex.org/W2163788280","https://openalex.org/W3213722473","https://openalex.org/W2288650507","https://openalex.org/W4211055164"],"abstract_inverted_index":{"Inspection":[0,32],"planning,":[1],"the":[2,39,48,104,113,124,127],"task":[3,137,149,162],"of":[4,17,19,50,52,74,82,183],"planning":[5,33],"motions":[6],"for":[7,163],"a":[8,15,58,90,94,134,139,145,158,164,187],"robot":[9,125,168],"that":[10,66],"enable":[11],"it":[12,108],"to":[13,54,80],"inspect":[14],"set":[16,73],"points":[18,51,77],"interest,":[20],"has":[21],"applications":[22],"in":[23,169],"domains":[24],"such":[25],"as":[26,38,107],"industrial,":[27],"field,":[28],"and":[29,72,97,126,156],"medical":[30,159],"robotics.":[31],"can":[34],"be":[35],"computationally":[36],"challenging,":[37],"search":[40,102],"space":[41],"over":[42,103],"motion":[43],"plans":[44,69,181],"grows":[45],"exponentially":[46],"with":[47,138,150],"number":[49],"interest":[53],"inspect.":[55],"We":[56,111,129],"propose":[57],"novel":[59],"method,":[60],"Incremental":[61],"Random":[62],"Inspection-roadmap":[63],"Search":[64],"(IRIS),":[65],"computes":[67,178],"inspection":[68,85,136,148,161,180],"whose":[70],"length":[71],"successfully":[75],"inspected":[76],"asymptotically":[78,117],"converge":[79],"those":[81],"an":[83,151],"optimal":[84,118],"plan.":[86],"IRIS":[87,177],"incrementally":[88],"densifies":[89],"motion-planning":[91],"roadmap":[92,106],"using":[93],"sampling-based":[95],"algorithm":[96,115],"performs":[98],"efficient":[99],"near-optimal":[100],"graph":[101],"resulting":[105,114],"is":[109,116],"generated.":[110],"prove":[112],"under":[119],"very":[120],"general":[121],"assumptions":[122],"about":[123],"environment.":[128],"demonstrate":[130],"IRIS\u2019s":[131],"efficacy":[132],"on":[133,144,157],"simulated":[135,146],"planar":[140],"five":[141],"DOF":[142],"manipulator,":[143],"bridge":[147],"Unmanned":[152],"Aerial":[153],"Vehicle":[154],"(UAV),":[155],"endoscopic":[160],"continuum":[165],"parallel":[166],"surgical":[167],"cluttered":[170],"human":[171],"anatomy.":[172],"In":[173],"all":[174],"these":[175],"systems":[176],"higher-quality":[179],"orders":[182],"magnitudes":[184],"faster":[185],"than":[186],"prior":[188],"state-of-the-art":[189],"method.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}