{"id":"https://openalex.org/W4394989851","doi":"https://doi.org/10.1007/s10514-024-10157-5","title":"Adaptive hybrid local\u2013global sampling for fast informed sampling-based optimal path planning","display_name":"Adaptive hybrid local\u2013global sampling for fast informed sampling-based optimal path planning","publication_year":2024,"publication_date":"2024-04-20","ids":{"openalex":"https://openalex.org/W4394989851","doi":"https://doi.org/10.1007/s10514-024-10157-5"},"language":"en","primary_location":{"id":"doi:10.1007/s10514-024-10157-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-024-10157-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-024-10157-5.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10514-024-10157-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064520615","display_name":"Marco Faroni","orcid":"https://orcid.org/0000-0001-9633-4301"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Faroni","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milan, 20133, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milan, 20133, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090332923","display_name":"Nicola Pedrocchi","orcid":"https://orcid.org/0000-0002-1610-001X"},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Pedrocchi","raw_affiliation_strings":["STIIMA-CNR - Institute of Intelligent Industrial Technologies and Systems, National Research Council of Italy, Via Alfonso Corti 12, Milan, 20133, Italy"],"affiliations":[{"raw_affiliation_string":"STIIMA-CNR - Institute of Intelligent Industrial Technologies and Systems, National Research Council of Italy, Via Alfonso Corti 12, Milan, 20133, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090961865","display_name":"Manuel Beschi","orcid":"https://orcid.org/0000-0002-8845-2313"},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Manuel Beschi","raw_affiliation_strings":["Dipartimento di Ingegneria Meccanica e Industriale, University of Brescia, Via Branze 38, Brescia, 25123, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Meccanica e Industriale, University of Brescia, Via Branze 38, Brescia, 25123, Italy","institution_ids":["https://openalex.org/I79940851"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064520615"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3390},"apc_paid":{"value":2590,"currency":"EUR","value_usd":3390},"fwci":1.8421,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86018036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"48","issue":"2-3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9965999722480774,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.992900013923645,"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.8914502859115601},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6555817127227783},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5858457088470459},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5160498023033142},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.5029792189598083},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38024190068244934},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28869444131851196},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19603979587554932},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.137655109167099},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13274362683296204},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.08623391389846802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8914502859115601},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6555817127227783},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5858457088470459},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5160498023033142},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.5029792189598083},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38024190068244934},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28869444131851196},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19603979587554932},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.137655109167099},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13274362683296204},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.08623391389846802},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10514-024-10157-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-024-10157-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-024-10157-5.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10514-024-10157-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-024-10157-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-024-10157-5.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324039","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4394989851.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1592908984","https://openalex.org/W1595414374","https://openalex.org/W1630678085","https://openalex.org/W1814533834","https://openalex.org/W1864112212","https://openalex.org/W1963969090","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W2028945152","https://openalex.org/W2099893201","https://openalex.org/W2122197938","https://openalex.org/W2128990851","https://openalex.org/W2143826757","https://openalex.org/W2171266831","https://openalex.org/W2416313483","https://openalex.org/W2593044303","https://openalex.org/W2735610391","https://openalex.org/W2775071556","https://openalex.org/W2908054066","https://openalex.org/W2963130659","https://openalex.org/W2965408924","https://openalex.org/W3002657127","https://openalex.org/W3006249771","https://openalex.org/W3089868768","https://openalex.org/W3091295346","https://openalex.org/W3102509322","https://openalex.org/W3103346840","https://openalex.org/W3131684456","https://openalex.org/W3156957220","https://openalex.org/W4386432113"],"related_works":["https://openalex.org/W2038693912","https://openalex.org/W1991602789","https://openalex.org/W1582396021","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W1988359706","https://openalex.org/W312558119","https://openalex.org/W4210985407","https://openalex.org/W3138952546","https://openalex.org/W1987886368"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2,59],"improves":[3],"the":[4,30,33,40,62,99],"performance":[5],"of":[6,32,98],"RRT":[7],"$$^*$$":[8,79],"<mml:math":[9,80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[10,81],"<mml:msup>":[11,82],"<mml:mrow/>":[12,83],"<mml:mo>\u2217</mml:mo>":[13,84],"</mml:msup>":[14,85],"</mml:math>":[15,86],"-like":[16],"sampling-based":[17],"path":[18,75],"planners":[19,76],"by":[20],"combining":[21],"admissible":[22],"informed":[23,45],"sampling":[24,27,29],"and":[25,47,67,91],"local":[26],"(i.e.,":[28],"neighborhood":[31],"current":[34],"solution).":[35],"An":[36,94],"adaptive":[37],"strategy":[38],"regulates":[39],"trade-off":[41],"between":[42],"exploration":[43],"(admissible":[44],"sampling)":[46,50],"exploitation":[48],"(local":[49],"based":[51],"on":[52],"online":[53],"rewards":[54],"from":[55],"previous":[56],"samples.":[57],"The":[58],"demonstrates":[60],"that":[61],"algorithm":[63,100],"is":[64,101],"asymptotically":[65],"optimal":[66],"has":[68],"a":[69],"better":[70],"convergence":[71],"rate":[72],"than":[73],"state-of-the-art":[74],"(e.g.,":[77],"Informed-RRT":[78],")":[87],"in":[88],"several":[89],"simulated":[90],"real-world":[92],"scenarios.":[93],"open-source,":[95],"ROS-compatible":[96],"implementation":[97],"publicly":[102],"available.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}