{"id":"https://openalex.org/W4255097844","doi":"https://doi.org/10.1109/micro.2016.7783748","title":"The microarchitecture of a real-time robot motion planning accelerator","display_name":"The microarchitecture of a real-time robot motion planning accelerator","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W4255097844","doi":"https://doi.org/10.1109/micro.2016.7783748"},"language":"en","primary_location":{"id":"doi:10.1109/micro.2016.7783748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2016.7783748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)","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/A5005241841","display_name":"Sean Murray","orcid":"https://orcid.org/0000-0002-5700-9191"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean Murray","raw_affiliation_strings":["Departments of Computer Science and Electrical & Computer Engineering, Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Electrical & Computer Engineering, Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041676071","display_name":"William Floyd-Jones","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Floyd-Jones","raw_affiliation_strings":["Departments of Computer Science and Electrical & Computer Engineering, Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Electrical & Computer Engineering, Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110538168","display_name":"Qi Ying","orcid":"https://orcid.org/0009-0004-9837-930X"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Qi","raw_affiliation_strings":["Departments of Computer Science and Electrical & Computer Engineering, Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Electrical & Computer Engineering, Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078124517","display_name":"George Konidaris","orcid":"https://orcid.org/0000-0002-4460-2519"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Konidaris","raw_affiliation_strings":["Departments of Computer Science and Electrical & Computer Engineering, Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Electrical & Computer Engineering, Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072847774","display_name":"Daniel J. Sorin","orcid":"https://orcid.org/0000-0001-7013-8986"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel J. Sorin","raw_affiliation_strings":["Departments of Computer Science and Electrical & Computer Engineering, Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Electrical & Computer Engineering, Duke University","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.9058,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.88044541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/microarchitecture","display_name":"Microarchitecture","score":0.8740860223770142},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7568073272705078},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.685352087020874},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.6679322719573975},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5767149329185486},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5145580172538757},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5093368291854858},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.4684602916240692},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4574323296546936},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4346276819705963},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3711075186729431},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33382657170295715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31157639622688293},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10910093784332275}],"concepts":[{"id":"https://openalex.org/C107598950","wikidata":"https://www.wikidata.org/wiki/Q259864","display_name":"Microarchitecture","level":2,"score":0.8740860223770142},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7568073272705078},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.685352087020874},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.6679322719573975},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5767149329185486},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5145580172538757},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5093368291854858},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4684602916240692},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4574323296546936},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4346276819705963},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3711075186729431},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33382657170295715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31157639622688293},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10910093784332275},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/micro.2016.7783748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2016.7783748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1485487406","https://openalex.org/W1497695555","https://openalex.org/W1528278469","https://openalex.org/W1997113918","https://openalex.org/W2027931070","https://openalex.org/W2067523571","https://openalex.org/W2086889049","https://openalex.org/W2102430571","https://openalex.org/W2105761964","https://openalex.org/W2124543852","https://openalex.org/W2127772657","https://openalex.org/W2128990851","https://openalex.org/W2145882751","https://openalex.org/W2150500908","https://openalex.org/W2151395903","https://openalex.org/W2161675447","https://openalex.org/W2461113635","https://openalex.org/W2472568752","https://openalex.org/W2539164723","https://openalex.org/W4256629673","https://openalex.org/W6718571220"],"related_works":["https://openalex.org/W2160069347","https://openalex.org/W4363649491","https://openalex.org/W2351404747","https://openalex.org/W2473740624","https://openalex.org/W2521029662","https://openalex.org/W2995926156","https://openalex.org/W2063534976","https://openalex.org/W3147787617","https://openalex.org/W1732210391","https://openalex.org/W4295855328"],"abstract_inverted_index":{"We":[0,32,64],"have":[1],"developed":[2],"a":[3,9,26,79],"hardware":[4],"accelerator":[5,23,37],"for":[6],"motion":[7,67],"planning,":[8],"critical":[10],"operation":[11],"in":[12,86],"robotics.":[13],"In":[14],"this":[15],"paper,":[16],"we":[17],"present":[18,85],"the":[19,36,83,87],"microarchitecture":[20,80],"of":[21,43,54],"our":[22],"and":[24,45],"describe":[25],"prototype":[27],"implementation":[28],"on":[29],"an":[30],"FPGA.":[31],"experimentally":[33],"show":[34],"that":[35,81],"improves":[38,46],"performance":[39],"by":[40,49],"three":[41],"orders":[42],"magnitude":[44],"power":[47],"consumption":[48],"more":[50],"than":[51],"one":[52],"order":[53],"magnitude.":[55],"These":[56],"gains":[57],"are":[58],"achieved":[59],"through":[60],"careful":[61],"hardware/software":[62],"co-design.":[63],"modify":[65],"conventional":[66],"planning":[68],"algorithms":[69],"to":[70],"aggressively":[71],"precompute":[72],"collision":[73],"data,":[74],"as":[75,77],"well":[76],"implement":[78],"leverages":[82],"parallelism":[84],"problem.":[88]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}