{"id":"https://openalex.org/W7135204268","doi":"https://doi.org/10.1109/lra.2026.3674013","title":"Sampling-Based Motion Planning With Scene Graphs Under Perception Constraints","display_name":"Sampling-Based Motion Planning With Scene Graphs Under Perception Constraints","publication_year":2026,"publication_date":"2026-03-13","ids":{"openalex":"https://openalex.org/W7135204268","doi":"https://doi.org/10.1109/lra.2026.3674013"},"language":null,"primary_location":{"id":"doi:10.1109/lra.2026.3674013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3674013","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5128165360","display_name":"Qingxi Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qingxi Meng","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129202973","display_name":"Emiliano Flores","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emiliano Flores","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041269823","display_name":"Thai Duong","orcid":"https://orcid.org/0000-0002-8115-8330"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thai Duong","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012176895","display_name":"Vaibhav Unhelkar","orcid":"https://orcid.org/0000-0002-4530-189X"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vaibhav Unhelkar","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E. Kavraki","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5128165360"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77352278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"5","first_page":"5478","last_page":"5485"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.6340000033378601,"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.6340000033378601,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.06289999932050705,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.052000001072883606,"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/perception","display_name":"Perception","score":0.5175999999046326},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4350999891757965},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.41499999165534973},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.3716999888420105},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.3562999963760376},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.2962999939918518}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6089000105857849},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.590399980545044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5705000162124634},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4350999891757965},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.41499999165534973},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3562999963760376},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.28029999136924744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2745000123977661},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.26899999380111694}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2026.3674013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3674013","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W297039922","https://openalex.org/W1498436455","https://openalex.org/W1861492603","https://openalex.org/W1969483458","https://openalex.org/W2005126631","https://openalex.org/W2110762409","https://openalex.org/W2118223742","https://openalex.org/W2409009991","https://openalex.org/W2603203130","https://openalex.org/W2963689432","https://openalex.org/W2991625383","https://openalex.org/W3008195728","https://openalex.org/W3022039831","https://openalex.org/W3035597814","https://openalex.org/W3087390404","https://openalex.org/W3127942406","https://openalex.org/W3135496326","https://openalex.org/W3199020598","https://openalex.org/W3202883604","https://openalex.org/W3203597819","https://openalex.org/W4200498145","https://openalex.org/W4322727877","https://openalex.org/W4327662982","https://openalex.org/W4383066575","https://openalex.org/W4401413894","https://openalex.org/W4401414715","https://openalex.org/W4402353983","https://openalex.org/W4402354038","https://openalex.org/W4402354078","https://openalex.org/W4403277438","https://openalex.org/W4404307335","https://openalex.org/W4404612908","https://openalex.org/W4405787186","https://openalex.org/W4414079241","https://openalex.org/W4416751087"],"related_works":[],"abstract_inverted_index":{"It":[0],"will":[1],"be":[2],"increasingly":[3],"common":[4],"for":[5,36,77,82,99,154,177],"robots":[6,79],"to":[7,25,69,107,162,173],"operate":[8],"in":[9,60,190,205],"cluttered":[10],"human-centered":[11],"environments":[12],"such":[13,29,121],"as":[14,30,122,165],"homes,":[15],"workplaces,":[16],"and":[17,38,103,111,171,193,212,229],"hospitals,":[18],"where":[19],"the":[20,61,71,93,123,125,141,182,206],"robot":[21],"is":[22,160,187],"often":[23],"tasked":[24],"maintain":[26],"perception":[27,142,158,183],"constraints,":[28],"monitoring":[31,84],"people":[32],"or":[33,54,148],"multiple":[34,146],"objects,":[35],"safety":[37],"reliability":[39],"while":[40],"executing":[41],"its":[42,108],"task.":[43],"However,":[44,114],"existing":[45],"perception-aware":[46,74],"approaches":[47],"typically":[48],"focus":[49],"on":[50],"low-degree-of-freedom":[51],"(DOF)":[52],"systems":[53],"only":[55],"consider":[56,70],"a":[57,88,96,135,168],"single":[58],"object":[59,164],"context":[62],"of":[63,73,92,144,167,209],"high-DOF":[64,78,155],"robots.":[65,156],"This":[66],"motivates":[67],"us":[68],"problem":[72],"motion":[75,104,137,152],"planning":[76,105,153,227],"that":[80,139],"accounts":[81],"multi-object":[83],"constraints.":[85,184],"We":[86],"employ":[87],"scene":[89,169],"graph":[90],"representation":[91],"environment,":[94],"offering":[95],"great":[97],"potential":[98],"incorporating":[100],"longhorizon":[101],"task":[102],"thanks":[106],"rich":[109],"semantic":[110],"spatial":[112],"information.":[113],"it":[115],"does":[116],"not":[117],"capture":[118],"perceptionconstrained":[119],"information,":[120],"viewpoints":[124],"user":[126],"prefers.":[127],"To":[128],"address":[129],"these":[130],"challenges,":[131],"we":[132],"propose":[133],"MOPS-PRM,":[134],"roadmapbased":[136],"planner,":[138],"integrates":[140],"cost":[143,159],"observing":[145],"objects":[147,211],"humans":[149],"directly":[150],"into":[151],"The":[157],"embedded":[161],"each":[163],"part":[166],"graph,":[170],"used":[172],"selectively":[174],"sample":[175],"configurations":[176],"roadmap":[178],"construction,":[179],"implicitly":[180],"enforcing":[181],"Our":[185],"method":[186],"extensively":[188],"validated":[189],"both":[191],"simulated":[192],"real-world":[194],"experiments,":[195],"achieving":[196],"more":[197],"than":[198],"<inline-formula":[199,213],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[200,214],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[201,215],"notation=\"LaTeX\">$\\sim":[202,216],"36\\%$</tex-math></inline-formula>":[203],"improvement":[204],"average":[207],"number":[208],"detected":[210],"17\\%$</tex-math></inline-formula>":[217],"better":[218],"track":[219],"rate":[220],"against":[221],"other":[222],"perception-constrained":[223],"baselines,":[224],"with":[225],"comparable":[226],"times":[228],"path":[230],"lengths.":[231]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-03-10T00:00:00"}