{"id":"https://openalex.org/W2036616854","doi":"https://doi.org/10.1109/icra.2014.6907712","title":"Cache-aware asymptotically-optimal sampling-based motion planning","display_name":"Cache-aware asymptotically-optimal sampling-based motion planning","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2036616854","doi":"https://doi.org/10.1109/icra.2014.6907712","mag":"2036616854","pmid":"https://pubmed.ncbi.nlm.nih.gov/25419474"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2014.6907712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6907712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4237025","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005587345","display_name":"Jeffrey Ichnowski","orcid":"https://orcid.org/0000-0003-4874-9478"},"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":"Jeffrey Ichnowski","raw_affiliation_strings":["Jeffrey Ichnowski, Jan F. Prins, and Ron Alterovitz are with the Department of Computer Science, University of North Carolina at Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jeffrey Ichnowski, Jan F. Prins, and Ron Alterovitz are with the Department of Computer Science, University of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011567934","display_name":"Jan F. Prins","orcid":"https://orcid.org/0000-0003-0853-6099"},"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":"Jan F. Prins","raw_affiliation_strings":["Jeffrey Ichnowski, Jan F. Prins, and Ron Alterovitz are with the Department of Computer Science, University of North Carolina at Chapel Hill, USA","Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jeffrey Ichnowski, Jan F. Prins, and Ron Alterovitz are with the Department of Computer Science, University of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"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":["Jeffrey Ichnowski, Jan F. Prins, and Ron Alterovitz are with the Department of Computer Science, University of North Carolina at Chapel Hill, USA","Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jeffrey Ichnowski, Jan F. Prins, and Ron Alterovitz are with the Department of Computer Science, University of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"173","issue":null,"first_page":"5804","last_page":"5810"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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.9958000183105469,"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/cache","display_name":"Cache","score":0.9227993488311768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7914451360702515},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.7535950541496277},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7102594375610352},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.6037732362747192},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.4578089416027069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4468840956687927},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4316525161266327},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.4303404688835144},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.428463876247406},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4205205738544464},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41796523332595825},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4091039299964905},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.32565146684646606},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2771943211555481},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2208622694015503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21042370796203613}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.9227993488311768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7914451360702515},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7535950541496277},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7102594375610352},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.6037732362747192},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.4578089416027069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4468840956687927},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4316525161266327},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4303404688835144},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.428463876247406},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4205205738544464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41796523332595825},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4091039299964905},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.32565146684646606},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2771943211555481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2208622694015503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21042370796203613}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icra.2014.6907712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6907712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmid:25419474","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25419474","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Robotics and Automation : ICRA : [proceedings]. IEEE International Conference on Robotics and Automation","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:4237025","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4237025","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Int Conf Robot Autom","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:4237025","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4237025","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Int Conf Robot Autom","raw_type":"Text"},"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1190835644","display_name":null,"funder_award_id":"R21 EB017952","funder_id":"https://openalex.org/F4320337363","funder_display_name":"National Institute of Biomedical Imaging and Bioengineering"}],"funders":[{"id":"https://openalex.org/F4320337363","display_name":"National Institute of Biomedical Imaging and Bioengineering","ror":"https://ror.org/00372qc85"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1233247130","https://openalex.org/W1521785144","https://openalex.org/W1595414374","https://openalex.org/W1968301997","https://openalex.org/W1971086298","https://openalex.org/W2002548850","https://openalex.org/W2044990032","https://openalex.org/W2058107561","https://openalex.org/W2066918959","https://openalex.org/W2094058241","https://openalex.org/W2114628632","https://openalex.org/W2124455817","https://openalex.org/W2152506638","https://openalex.org/W2165558283","https://openalex.org/W2167458557","https://openalex.org/W2171038510","https://openalex.org/W2185118258","https://openalex.org/W4231017307","https://openalex.org/W6686681752"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2538519144","https://openalex.org/W2121191383","https://openalex.org/W2076114130","https://openalex.org/W1584415117","https://openalex.org/W2734782074","https://openalex.org/W2109265242","https://openalex.org/W1505654810","https://openalex.org/W2546991807","https://openalex.org/W2274935188"],"abstract_inverted_index":{"We":[0,126],"present":[1],"CARRT*":[2,34,100],"(Cache-Aware":[3],"Rapidly":[4],"Exploring":[5],"Random":[6],"Tree*),":[7],"an":[8],"asymptotically":[9],"optimal":[10],"sampling-based":[11],"motion":[12,17,54,104,121,134],"planner":[13,55],"that":[14,45,110],"significantly":[15],"reduces":[16],"planning":[18,105,122,135],"computation":[19],"time":[20],"by":[21],"effectively":[22],"utilizing":[23],"the":[24,38,51,58,66,89,98,103,112,120,128,146],"cache":[25,40],"memory":[26],"hierarchy":[27],"of":[28,68,81,131],"modern":[29],"central":[30],"processing":[31],"units":[32],"(CPUs).":[33],"can":[35],"account":[36],"for":[37,79,137],"CPU's":[39],"size":[41],"in":[42,50,76,97,107],"a":[43,77,108,140],"manner":[44,109],"keeps":[46],"its":[47],"working":[48,90],"dataset":[49,91],"cache.":[52,99],"The":[53],"progressively":[56],"subdivides":[57],"robot's":[59],"configuration":[60,69,74],"space":[61],"into":[62],"smaller":[63],"regions":[64],"as":[65,143,145],"number":[67],"samples":[70],"rises.":[71],"By":[72],"focusing":[73],"exploration":[75],"region":[78],"periods":[80],"time,":[82],"nearest":[83],"neighbor":[84],"searching":[85],"is":[86,92],"accelerated":[87],"since":[88],"small":[93],"enough":[94],"to":[95,116],"fit":[96],"also":[101],"rewires":[102],"graph":[106,123],"complements":[111],"cache-aware":[113,133],"subdivision":[114],"strategy":[115],"more":[117],"quickly":[118],"refine":[119],"toward":[124],"optimality.":[125],"demonstrate":[127],"performance":[129],"benefit":[130],"our":[132],"approach":[136],"scenarios":[138],"involving":[139],"point":[141],"robot":[142],"well":[144],"Rethink":[147],"Robotics":[148],"Baxter":[149],"robot.":[150]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}