{"id":"https://openalex.org/W4416751087","doi":"https://doi.org/10.1109/iros60139.2025.11246795","title":"SPADE: Towards Scalable Path Planning Architecture on Actionable Multi-Domain 3D ScenE Graphs","display_name":"SPADE: Towards Scalable Path Planning Architecture on Actionable Multi-Domain 3D ScenE Graphs","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416751087","doi":"https://doi.org/10.1109/iros60139.2025.11246795"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11246795","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246795","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","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/A5032971259","display_name":"Vignesh Kottayam Viswanathan","orcid":"https://orcid.org/0000-0002-4383-7316"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Vignesh Kottayam Viswanathan","raw_affiliation_strings":["Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187"],"affiliations":[{"raw_affiliation_string":"Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045184642","display_name":"Akash Patel","orcid":"https://orcid.org/0000-0001-6616-8007"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Akash Patel","raw_affiliation_strings":["Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187"],"affiliations":[{"raw_affiliation_string":"Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049106111","display_name":"Mario A. V. Saucedo","orcid":"https://orcid.org/0000-0001-8132-4178"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mario A.V. Saucedo","raw_affiliation_strings":["Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187"],"affiliations":[{"raw_affiliation_string":"Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039128725","display_name":"Sumeet Gajanan Satpute","orcid":"https://orcid.org/0000-0003-1437-1809"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Sumeet Gajanan Satpute","raw_affiliation_strings":["Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187"],"affiliations":[{"raw_affiliation_string":"Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039277979","display_name":"Christoforos Kanellakis","orcid":"https://orcid.org/0000-0001-8870-6718"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Christoforos Kanellakis","raw_affiliation_strings":["Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187"],"affiliations":[{"raw_affiliation_string":"Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064878830","display_name":"George Nikolakopoulos","orcid":"https://orcid.org/0000-0003-0126-1897"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"George Nikolakopoulos","raw_affiliation_strings":["Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187"],"affiliations":[{"raw_affiliation_string":"Robotics and AI, Luleå University of Technology,Luleå,Sweden,97187","institution_ids":["https://openalex.org/I190632392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5032971259"],"corresponding_institution_ids":["https://openalex.org/I190632392"],"apc_list":null,"apc_paid":null,"fwci":1.2181,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85436873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"17510","last_page":"17517"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8407999873161316,"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.8407999873161316,"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.0471000000834465,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.03099999949336052,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/motion-planning","display_name":"Motion planning","score":0.7455000281333923},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5612999796867371},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.527899980545044},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5040000081062317},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45980000495910645},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.43369999527931213},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.40790000557899475}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7455000281333923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7257000207901001},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5612999796867371},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.527899980545044},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5040000081062317},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4837999939918518},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45980000495910645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4587000012397766},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.43369999527931213},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.353300005197525},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28060001134872437},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.2727000117301941},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.26600000262260437},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11246795","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246795","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2102248503","https://openalex.org/W2169528473","https://openalex.org/W2465948386","https://openalex.org/W2607968634","https://openalex.org/W2967353954","https://openalex.org/W2979170133","https://openalex.org/W4226236972","https://openalex.org/W4295308247","https://openalex.org/W4311773321","https://openalex.org/W4400275411","https://openalex.org/W4401415236","https://openalex.org/W4401415834","https://openalex.org/W4405787069"],"related_works":[],"abstract_inverted_index":{"In":[0,152],"this":[1,133],"work,":[2],"we":[3],"introduce":[4],"SPADE,":[5],"a":[6,75,79,111,175,189],"path":[7,24,56,119,129,146],"planning":[8,25,41,108,120,158],"framework":[9,38,86],"designed":[10],"for":[11],"autonomous":[12],"navigation":[13,166],"in":[14,34,63,78,135,173,195],"dynamic":[15,35,168,199],"environments":[16],"using":[17],"3D":[18],"scene":[19,68,83,122,142,163],"graphs.":[20],"SPADE":[21,154,180],"combines":[22],"hierarchical":[23,126],"with":[26,65,160],"local":[27,61,66,156,161],"geometric":[28,67,128,162],"awareness":[29],"to":[30,94,102],"enable":[31],"collision-free":[32],"movement":[33],"scenes.":[36],"The":[37],"bifurcates":[39],"the":[40,47,85,106,116,140,149],"problem":[42,117],"into":[43],"two:":[44],"(a)":[45],"solving":[46],"sparse":[48],"abstract":[49],"global":[50],"layer":[51,157],"plan":[52],"and":[53,104,127,185,198],"(b)":[54],"iterative":[55],"refinement":[57],"across":[58],"denser":[59],"lower":[60],"layers":[62],"step":[64],"navigation.":[69],"To":[70],"ensure":[71],"efficient":[72],"extraction":[73],"of":[74,90,118],"feasible":[76],"route":[77],"dense":[80],"multi-task":[81],"domain":[82],"graphs,":[84],"enforces":[87],"informed":[88],"sampling":[89],"traversable":[91,176],"edges":[92],"prior":[93],"path-planning.":[95],"This":[96],"removes":[97],"extraneous":[98],"information":[99],"not":[100],"relevant":[101],"path-planning":[103],"reduces":[105],"overall":[107],"complexity":[109],"over":[110,121,139],"graph.":[112],"Existing":[113],"approaches":[114],"address":[115],"graphs":[123],"by":[124],"decoupling":[125],"evaluation":[130],"processes.":[131],"Specifically,":[132],"results":[134],"an":[136],"inefficient":[137],"replanning":[138],"entire":[141],"graph":[143],"when":[144],"encountering":[145],"obstructions":[147],"blocking":[148],"original":[150],"route.":[151,177],"contrast,":[153],"prioritizes":[155],"coupled":[159],"navigation,":[164],"enabling":[165],"through":[167,181],"scenes":[169],"while":[170],"maintaining":[171],"efficiency":[172],"computing":[174],"We":[178],"validate":[179],"extensive":[182],"simulation":[183],"experiments":[184],"real-world":[186],"deployment":[187],"on":[188],"quadrupedal":[190],"robot,":[191],"demonstrating":[192],"its":[193],"efficacy":[194],"handling":[196],"complex":[197],"scenarios.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-28T00:00:00"}