{"id":"https://openalex.org/W3166347489","doi":"https://doi.org/10.48550/arxiv.2009.07476","title":"Path Planning using Neural A* Search","display_name":"Path Planning using Neural A* Search","publication_year":2020,"publication_date":"2020-09-16","ids":{"openalex":"https://openalex.org/W3166347489","doi":"https://doi.org/10.48550/arxiv.2009.07476","mag":"3166347489"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2009.07476","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.07476","pdf_url":"https://arxiv.org/pdf/2009.07476","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.07476","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020282208","display_name":"Ryo Yonetani","orcid":"https://orcid.org/0000-0002-2724-6233","observed_orcids":["https://orcid.org/0000-0002-2724-6233"]},"institutions":[{"id":"https://openalex.org/I4405276317","display_name":"Omron Sinic X Corporation (Japan)","ror":"https://ror.org/056cktf93","country_code":"JP","type":"company","lineage":["https://openalex.org/I4405276317"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yonetani, Ryo","raw_affiliation_strings":["OMRON SINIC X , Tokyo , Japan","OMRON SINIC X"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OMRON SINIC X , Tokyo , Japan","institution_ids":["https://openalex.org/I4405276317"]},{"raw_affiliation_string":"OMRON SINIC X","institution_ids":["https://openalex.org/I4405276317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037684597","display_name":"Tatsunori Taniai","orcid":"https://orcid.org/0000-0003-3361-4861","observed_orcids":["https://orcid.org/0000-0003-3361-4861"]},"institutions":[{"id":"https://openalex.org/I4405276317","display_name":"Omron Sinic X Corporation (Japan)","ror":"https://ror.org/056cktf93","country_code":"JP","type":"company","lineage":["https://openalex.org/I4405276317"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taniai, Tatsunori","raw_affiliation_strings":["OMRON SINIC X , Tokyo , Japan","OMRON SINIC X"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OMRON SINIC X , Tokyo , Japan","institution_ids":["https://openalex.org/I4405276317"]},{"raw_affiliation_string":"OMRON SINIC X","institution_ids":["https://openalex.org/I4405276317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078666530","display_name":"Mohammadamin Barekatain","orcid":"https://orcid.org/0000-0002-8470-8203","observed_orcids":["https://orcid.org/0000-0002-8470-8203"]},"institutions":[{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4405276317","display_name":"Omron Sinic X Corporation (Japan)","ror":"https://ror.org/056cktf93","country_code":"JP","type":"company","lineage":["https://openalex.org/I4405276317"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Barekatain, Mohammadamin","raw_affiliation_strings":["Now at DeepMind , London , UK","OMRON SINIC X , Tokyo , Japan","DeepMind"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Now at DeepMind , London , UK","institution_ids":["https://openalex.org/I4210090411"]},{"raw_affiliation_string":"OMRON SINIC X , Tokyo , Japan","institution_ids":["https://openalex.org/I4405276317"]},{"raw_affiliation_string":"DeepMind","institution_ids":["https://openalex.org/I4210090411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081074221","display_name":"Mai Nishimura","orcid":"https://orcid.org/0000-0003-2859-988X","observed_orcids":["https://orcid.org/0000-0003-2859-988X"]},"institutions":[{"id":"https://openalex.org/I4405276317","display_name":"Omron Sinic X Corporation (Japan)","ror":"https://ror.org/056cktf93","country_code":"JP","type":"company","lineage":["https://openalex.org/I4405276317"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nishimura, Mai","raw_affiliation_strings":["OMRON SINIC X"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OMRON SINIC X","institution_ids":["https://openalex.org/I4405276317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045505869","display_name":"Asako Kanezaki","orcid":"https://orcid.org/0000-0003-3217-1405","observed_orcids":["https://orcid.org/0000-0003-3217-1405"]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kanezaki, Asako","raw_affiliation_strings":["Tokyo Institute of Tech- nology , Tokyo , Japan","Tokyo Institute of Technology;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Tech- nology , Tokyo , Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Institute of Technology;","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":63,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"12029","last_page":"12039"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.00430000014603138,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0034000000450760126,"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/path-planning","display_name":"path planning","score":0.8050000071525574},{"id":"https://openalex.org/keywords/a-algorithm","display_name":"A* algorithm","score":0.9269999861717224},{"id":"https://openalex.org/keywords/data-driven-planning","display_name":"data-driven planning","score":0.7789999842643738},{"id":"https://openalex.org/keywords/convolutional-encoder","display_name":"convolutional encoder","score":0.7319999933242798},{"id":"https://openalex.org/keywords/human-trajectory-prediction","display_name":"human trajectory prediction","score":0.8109999895095825}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6874570846557617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6868838667869568},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.6775854825973511},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.587755024433136},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5872904658317566},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5616156458854675},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.5103127360343933},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.4822593331336975},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.476161926984787},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.47420933842658997},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.43462345004081726},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.41130390763282776},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3937045931816101},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27988964319229126},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1738252341747284},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2009.07476","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.07476","pdf_url":"https://arxiv.org/pdf/2009.07476","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50674654","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100903058","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"doi:10.48550/arxiv.2009.07476","doi":"https://doi.org/10.48550/arxiv.2009.07476","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.07476","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:3166347489","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v139/yonetani21a/yonetani21a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.07476","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.07476","pdf_url":"https://arxiv.org/pdf/2009.07476","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3166347489.pdf","grobid_xml":"https://content.openalex.org/works/W3166347489.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W350536015","https://openalex.org/W1140243306","https://openalex.org/W1499825025","https://openalex.org/W1686810756","https://openalex.org/W1901129140","https://openalex.org/W1929981607","https://openalex.org/W1967090357","https://openalex.org/W1969483458","https://openalex.org/W2035601288","https://openalex.org/W2098774185","https://openalex.org/W2128990851","https://openalex.org/W2135125135","https://openalex.org/W2147168033","https://openalex.org/W2169498096","https://openalex.org/W2193780041","https://openalex.org/W2194775991","https://openalex.org/W2210721416","https://openalex.org/W2227909145","https://openalex.org/W2258731934","https://openalex.org/W2267635276","https://openalex.org/W2306644740","https://openalex.org/W2343568200","https://openalex.org/W2519586580","https://openalex.org/W2547875792","https://openalex.org/W2593841437","https://openalex.org/W2609402060","https://openalex.org/W2754453099","https://openalex.org/W2764297211","https://openalex.org/W2766610320","https://openalex.org/W2770014065","https://openalex.org/W2775496939","https://openalex.org/W2777629900","https://openalex.org/W2786893837","https://openalex.org/W2791582235","https://openalex.org/W2794787653","https://openalex.org/W2797880127","https://openalex.org/W2799785415","https://openalex.org/W2808213243","https://openalex.org/W2808278079","https://openalex.org/W2884565639","https://openalex.org/W2885010347","https://openalex.org/W2906926620","https://openalex.org/W2941397484","https://openalex.org/W2942317103","https://openalex.org/W2947461301","https://openalex.org/W2951660448","https://openalex.org/W2962893898","https://openalex.org/W2963493578","https://openalex.org/W2963636045","https://openalex.org/W2964568892","https://openalex.org/W2970370999","https://openalex.org/W2970971581","https://openalex.org/W2992827186","https://openalex.org/W2995110369","https://openalex.org/W2995284558","https://openalex.org/W3000520642","https://openalex.org/W3157822217"],"related_works":["https://openalex.org/W4301943409","https://openalex.org/W7126187856","https://openalex.org/W4391046752","https://openalex.org/W7038700774","https://openalex.org/W3157822217","https://openalex.org/W4380901158","https://openalex.org/W20388629","https://openalex.org/W4403619070","https://openalex.org/W4312288713","https://openalex.org/W2964568892"],"abstract_inverted_index":{"We":[0],"present":[1],"Neural":[2,67,107,126,142],"A*,":[3],"a":[4,44,56,70,76,80,111],"novel":[5],"data-driven":[6,19,130],"search":[7,37,47,89,99,136],"method":[8],"for":[9],"path":[10,20,71,112],"planning":[11,27,72,153],"problems.":[12],"Despite":[13],"the":[14,33,86,91,98,115,135],"recent":[15],"increasing":[16],"attention":[17],"to":[18,25,32,49,59,79,96],"planning,":[21],"machine":[22],"learning":[23,95],"approaches":[24],"search-based":[26,152],"are":[28],"still":[29],"challenging":[30],"due":[31],"discrete":[34],"nature":[35],"of":[36,134],"algorithms.":[38],"In":[39],"this":[40],"work,":[41],"we":[42],"reformulate":[43],"canonical":[45],"A*":[46,68,88,108,127,143],"algorithm":[48],"be":[50],"differentiable":[51,87],"and":[52,83,119,138],"couple":[53],"it":[54],"with":[55,90,101,114],"convolutional":[57],"encoder":[58],"form":[60],"an":[61],"end-to-end":[62],"trainable":[63],"neural":[64],"network":[65],"planner.":[66],"solves":[69],"problem":[73,77],"by":[74,105,149],"encoding":[75],"instance":[78],"guidance":[81,92],"map":[82],"then":[84],"performing":[85,151],"map.":[93],"By":[94],"match":[97],"results":[100],"ground-truth":[102],"paths":[103],"provided":[104],"experts,":[106],"can":[109],"produce":[110],"consistent":[113],"ground":[116],"truth":[117],"accurately":[118],"efficiently.":[120],"Our":[121],"extensive":[122],"experiments":[123],"confirmed":[124],"that":[125],"outperformed":[128],"state-of-the-art":[129],"planners":[131],"in":[132],"terms":[133],"optimality":[137],"efficiency":[139],"trade-off.":[140],"Furthermore,":[141],"successfully":[144],"predicted":[145],"realistic":[146],"human":[147],"trajectories":[148],"directly":[150],"on":[154],"natural":[155],"image":[156],"inputs.":[157],"Project":[158],"page:":[159],"https://omron-sinicx.github.io/neural-astar/":[160]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2021-06-22T00:00:00"}