{"id":"https://openalex.org/W3004033656","doi":"https://doi.org/10.1109/iros40897.2019.8968113","title":"Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search","display_name":"Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3004033656","doi":"https://doi.org/10.1109/iros40897.2019.8968113","mag":"3004033656"},"language":"en","primary_location":{"id":"doi:10.1109/iros40897.2019.8968113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8968113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.01036","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000659676","display_name":"K\u00e9vin Osanlou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130984","display_name":"Safran Electronics (Canada)","ror":"https://ror.org/03vmatd47","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210130984"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kevin Osanlou","raw_affiliation_strings":["Safran Electronics & Defense","Safran Electronics & Defense"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Safran Electronics & Defense","institution_ids":["https://openalex.org/I4210130984"]},{"raw_affiliation_string":"Safran Electronics & Defense","institution_ids":["https://openalex.org/I4210130984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003783466","display_name":"Andrei Bursuc","orcid":"https://orcid.org/0000-0003-2485-9402"},"institutions":[{"id":"https://openalex.org/I220619192","display_name":"Valeo (France)","ror":"https://ror.org/04ryqpf83","country_code":"FR","type":"company","lineage":["https://openalex.org/I220619192"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Andrei Bursuc","raw_affiliation_strings":["valeo.ai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"valeo.ai","institution_ids":["https://openalex.org/I220619192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078547661","display_name":"Christophe Guettier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130984","display_name":"Safran Electronics (Canada)","ror":"https://ror.org/03vmatd47","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210130984"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christophe Guettier","raw_affiliation_strings":["Safran Electronics & Defense","Safran Electronics & Defense"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Safran Electronics & Defense","institution_ids":["https://openalex.org/I4210130984"]},{"raw_affiliation_string":"Safran Electronics & Defense","institution_ids":["https://openalex.org/I4210130984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006305238","display_name":"Tristan Cazenave","orcid":"https://orcid.org/0000-0003-4669-9374"},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tristan Cazenave","raw_affiliation_strings":["Paris-Dauphine University,LAMSADE","LAMSADE, Paris-Dauphine University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paris-Dauphine University,LAMSADE","institution_ids":["https://openalex.org/I56435720"]},{"raw_affiliation_string":"LAMSADE, Paris-Dauphine University","institution_ids":["https://openalex.org/I56435720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007386214","display_name":"\u00c9ric Jacopin","orcid":null},"institutions":[{"id":"https://openalex.org/I155256416","display_name":"\u00c9cole Sp\u00e9ciale Militaire de Saint-Cyr","ror":"https://ror.org/00aac9t94","country_code":"FR","type":"education","lineage":["https://openalex.org/I155256416"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Jacopin","raw_affiliation_strings":["CREC Saint-Cyr, Coetquidan School Campus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CREC Saint-Cyr, Coetquidan School Campus","institution_ids":["https://openalex.org/I155256416"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3519","last_page":"3525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/computer-science","display_name":"Computer science","score":0.7334900498390198},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5789322853088379},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5721324682235718},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4928584098815918},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.46965256333351135},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45030415058135986},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.373069167137146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37132006883621216},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3599631190299988},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2986683249473572},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24874424934387207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18144315481185913},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1071060299873352},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08254215121269226},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.06979542970657349}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7334900498390198},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5789322853088379},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5721324682235718},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4928584098815918},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.46965256333351135},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45030415058135986},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.373069167137146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37132006883621216},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3599631190299988},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2986683249473572},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24874424934387207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18144315481185913},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1071060299873352},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08254215121269226},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.06979542970657349}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/iros40897.2019.8968113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8968113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2108.01036","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.01036","pdf_url":"https://arxiv.org/pdf/2108.01036","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,"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:HAL:hal-03961003v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03961003","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Nov 2019, Macau, China. pp.3519-3525, ⟨10.1109/IROS40897.2019.8968113⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.01036","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.01036","pdf_url":"https://arxiv.org/pdf/2108.01036","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,"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":[{"score":0.7300000190734863,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":129,"referenced_works":["https://openalex.org/W8369482","https://openalex.org/W109225361","https://openalex.org/W197865394","https://openalex.org/W637153065","https://openalex.org/W1501856433","https://openalex.org/W1522301498","https://openalex.org/W1523989055","https://openalex.org/W1538131130","https://openalex.org/W1662382123","https://openalex.org/W1836465849","https://openalex.org/W1968594877","https://openalex.org/W1969483458","https://openalex.org/W1969923728","https://openalex.org/W1995274002","https://openalex.org/W2004153594","https://openalex.org/W2011713560","https://openalex.org/W2163605009","https://openalex.org/W2163650400","https://openalex.org/W2257979135","https://openalex.org/W2558748708","https://openalex.org/W2591433381","https://openalex.org/W2612283853","https://openalex.org/W2618530766","https://openalex.org/W2766447205","https://openalex.org/W2790770538","https://openalex.org/W2794029453","https://openalex.org/W2794662667","https://openalex.org/W2799820594","https://openalex.org/W2884295849","https://openalex.org/W2891230096","https://openalex.org/W2891816981","https://openalex.org/W2894417726","https://openalex.org/W2899437861","https://openalex.org/W2905324743","https://openalex.org/W2917089854","https://openalex.org/W2947798591","https://openalex.org/W2949117887","https://openalex.org/W2950898568","https://openalex.org/W2956294663","https://openalex.org/W2962711740","https://openalex.org/W2963382544","https://openalex.org/W2963867952","https://openalex.org/W2964015378","https://openalex.org/W2964069458","https://openalex.org/W2964121744","https://openalex.org/W2964311892","https://openalex.org/W2964321699","https://openalex.org/W2965996200","https://openalex.org/W2970226842","https://openalex.org/W2971481292","https://openalex.org/W2972317931","https://openalex.org/W2973924541","https://openalex.org/W2976344064","https://openalex.org/W2981460880","https://openalex.org/W2995962413","https://openalex.org/W2998057994","https://openalex.org/W2999840070","https://openalex.org/W3000637312","https://openalex.org/W3003100621","https://openalex.org/W3003648623","https://openalex.org/W3003685365","https://openalex.org/W3004507689","https://openalex.org/W3006129586","https://openalex.org/W3007912973","https://openalex.org/W3008389987","https://openalex.org/W3011353537","https://openalex.org/W3011638589","https://openalex.org/W3011646207","https://openalex.org/W3019011053","https://openalex.org/W3027146252","https://openalex.org/W3028801376","https://openalex.org/W3034044856","https://openalex.org/W3034589393","https://openalex.org/W3035356236","https://openalex.org/W3035869396","https://openalex.org/W3040879766","https://openalex.org/W3042770487","https://openalex.org/W3043790937","https://openalex.org/W3044457827","https://openalex.org/W3047385205","https://openalex.org/W3080422828","https://openalex.org/W3080555959","https://openalex.org/W3083458175","https://openalex.org/W3083956333","https://openalex.org/W3085725020","https://openalex.org/W3086207594","https://openalex.org/W3086529737","https://openalex.org/W3088197938","https://openalex.org/W3090789587","https://openalex.org/W3091091967","https://openalex.org/W3093104061","https://openalex.org/W3094181369","https://openalex.org/W3106379731","https://openalex.org/W3127511342","https://openalex.org/W3128766876","https://openalex.org/W3129246858","https://openalex.org/W3130631955","https://openalex.org/W3130641941","https://openalex.org/W3131623996","https://openalex.org/W3133375711","https://openalex.org/W3136999308","https://openalex.org/W3149485574","https://openalex.org/W3152949549","https://openalex.org/W3157984529","https://openalex.org/W3162001942","https://openalex.org/W3163853021","https://openalex.org/W3166401044","https://openalex.org/W3167586364","https://openalex.org/W3171592446","https://openalex.org/W3176850665","https://openalex.org/W3188522200","https://openalex.org/W4210257598","https://openalex.org/W4287029666","https://openalex.org/W4287124802","https://openalex.org/W4288286902","https://openalex.org/W6600356965","https://openalex.org/W6604394534","https://openalex.org/W6620673361","https://openalex.org/W6631190155","https://openalex.org/W6632100814","https://openalex.org/W6637178625","https://openalex.org/W6638667902","https://openalex.org/W6690815549","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6748833949","https://openalex.org/W6754582438","https://openalex.org/W6756168779","https://openalex.org/W6799883501"],"related_works":["https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W2118356379","https://openalex.org/W2227684440","https://openalex.org/W2739550867"],"abstract_inverted_index":{"Learning-based":[0],"methods":[1],"are":[2,10,22,69],"growing":[3],"prominence":[4],"for":[5,14,31,34],"planning":[6],"purposes.":[7],"However,":[8],"there":[9,21],"very":[11],"few":[12],"approaches":[13],"learning-assisted":[15],"constrained":[16,32],"path-planning":[17,33],"on":[18,118],"graphs,":[19],"while":[20],"multiple":[23],"downstream":[24],"practical":[25],"applications.":[26,49],"This":[27],"is":[28,102],"the":[29,53,113],"case":[30],"Autonomous":[35],"Unmanned":[36],"Ground":[37],"Vehicles":[38],"(AUGV),":[39],"typically":[40],"deployed":[41],"in":[42,73,111],"disaster":[43],"relief":[44],"or":[45],"search":[46],"and":[47,75,92,108,121,129],"rescue":[48],"In":[50],"off-road":[51],"environments,":[52],"AUGV":[54],"must":[55],"dynamically":[56],"optimize":[57],"a":[58,83,98,106],"source-destination":[59],"path":[60],"under":[61],"various":[62],"operational":[63],"constraints,":[64],"out":[65],"of":[66],"which":[67],"several":[68],"difficult":[70],"to":[71,77,104,132],"predict":[72],"advance":[74],"need":[76],"be":[78],"addressed":[79],"on-line.":[80],"We":[81,115],"propose":[82],"hybrid":[84],"solving":[85],"planner":[86],"that":[87,123],"combines":[88],"machine":[89],"learning":[90],"models":[91],"an":[93],"optimal":[94],"solver.":[95],"More":[96],"specifically,":[97],"graph":[99],"convolutional":[100],"network(GCN)":[101],"used":[103],"assist":[105],"branch":[107],"bound(B&B)":[109],"algorithm":[110],"handling":[112],"constraints.":[114],"conduct":[116],"experiments":[117],"realistic":[119],"scenarios":[120],"show":[122],"GCN":[124],"support":[125],"enables":[126],"substantial":[127],"speedup":[128],"smoother":[130],"scaling":[131],"harder":[133],"problems.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}