{"id":"https://openalex.org/W4285177689","doi":"https://doi.org/10.1109/lra.2022.3187271","title":"Planning of Obstacle-Aided Navigation for Multi-Legged Robots Using a Sampling-Based Method Over Directed Graphs","display_name":"Planning of Obstacle-Aided Navigation for Multi-Legged Robots Using a Sampling-Based Method Over Directed Graphs","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W4285177689","doi":"https://doi.org/10.1109/lra.2022.3187271"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2022.3187271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3187271","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/A5048719671","display_name":"Kaustav Chakraborty","orcid":"https://orcid.org/0000-0002-6164-514X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kaustav Chakraborty","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6164-514X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042890717","display_name":"Haodi Hu","orcid":"https://orcid.org/0009-0007-8983-0885"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haodi Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068996884","display_name":"Matthew D. Kvalheim","orcid":"https://orcid.org/0000-0002-2662-6760"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew D. Kvalheim","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067936185","display_name":"Feifei Qian","orcid":"https://orcid.org/0000-0001-9656-1168"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feifei Qian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9656-1168","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048719671"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.2453,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.46591088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"4","first_page":"8861","last_page":"8868"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10879","display_name":"Robotic Locomotion and Control","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9580000042915344,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9477999806404114,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/obstacle","display_name":"Obstacle","score":0.8553652763366699},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7282673120498657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5401609539985657},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.49497145414352417},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.46275779604911804},{"id":"https://openalex.org/keywords/legged-robot","display_name":"Legged robot","score":0.42959389090538025},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4261566996574402},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41265034675598145},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3408677577972412},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32826632261276245},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.10853427648544312}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.8553652763366699},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7282673120498657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5401609539985657},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.49497145414352417},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.46275779604911804},{"id":"https://openalex.org/C2779908020","wikidata":"https://www.wikidata.org/wiki/Q1424704","display_name":"Legged robot","level":3,"score":0.42959389090538025},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4261566996574402},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41265034675598145},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3408677577972412},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32826632261276245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10853427648544312},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2022.3187271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3187271","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":[{"id":"https://openalex.org/F4320334234","display_name":"Viterbi School of Engineering, University of Southern California","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1532360000","https://openalex.org/W1550247484","https://openalex.org/W1611476298","https://openalex.org/W1822001265","https://openalex.org/W1999050017","https://openalex.org/W2011095097","https://openalex.org/W2042408133","https://openalex.org/W2053815309","https://openalex.org/W2099428832","https://openalex.org/W2101340954","https://openalex.org/W2110795172","https://openalex.org/W2118382442","https://openalex.org/W2290488357","https://openalex.org/W2491414412","https://openalex.org/W2734558171","https://openalex.org/W2806316517","https://openalex.org/W2952649943","https://openalex.org/W3003175733","https://openalex.org/W3034963602","https://openalex.org/W3042760495","https://openalex.org/W6605295560"],"related_works":["https://openalex.org/W2794103424","https://openalex.org/W2394276631","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/W3154539612"],"abstract_inverted_index":{"Existing":[0],"work":[1],"in":[2,6,221],"legged":[3],"robot":[4,39,60,77,93,111,119,128,139,159,205,230],"navigation":[5],"cluttered":[7],"environments":[8],"often":[9],"seeks":[10],"collision-free":[11],"paths":[12,188],"that":[13,157,197,223],"avoid":[14],"obstacle":[15,145,240],"interactions.":[16],"Here":[17],"we":[18,45,131],"present":[19],"a":[20,47,58,137,143,194,204,214,238],"new":[21],"approach":[22],"for":[23,186,203],"multi-legged":[24],"robots":[25],"to":[26,30,70,79,106,163,206,233],"utilize":[27],"leg-obstacle":[28,43,217],"collisions":[29],"generate":[31,199],"desired":[32,208,235],"dynamics.":[33],"To":[34,96,123],"predict":[35],"the":[36,55,63,73,80,92,108,125,134,158,175,179,184],"change":[37,109],"of":[38,54,110,127,136,189,193,216],"state":[40,78,87,112,129,135,166],"under":[41],"repeated":[42],"collisions,":[44],"construct":[46],"discretized":[48],"directed":[49,64,180],"graph":[50,56,185],"model:":[51],"each":[52],"node":[53,69],"represents":[57],"different":[59,149,164],"state,":[61],"whereas":[62],"edges":[65],"pointing":[66],"from":[67,75],"one":[68,76,83],"another":[71],"represent":[72],"transitions":[74,88],"next":[81],"within":[82,178,237],"stride.":[84],"These":[85],"obstacle-modulated":[86],"can":[89,198],"depend":[90],"on":[91,114],"gaits":[94],"used.":[95],"capture":[97],"this":[98,225],"dependence,":[99],"an":[100,227],"empirical":[101],"interaction":[102],"model":[103],"is":[104],"used":[105],"compute":[107],"based":[113],"initial":[115],"contact":[116],"positions":[117],"between":[118],"legs":[120],"and":[121,153,168],"obstacles.":[122],"validate":[124],"prediction":[126],"transitions,":[130],"experimentally":[132],"measure":[133],"quadrupedal":[138,229],"as":[140],"it":[141],"traverses":[142],"periodic":[144,239],"field":[146,241],"with":[147,174,213],"three":[148],"gaits:":[150],"bound,":[151],"trot,":[152],"pace.":[154],"We":[155,219],"observed":[156],"could":[160],"passively":[161],"converge":[162],"steady":[165,170],"orientations,":[167],"these":[169],"states":[171,209],"corresponded":[172],"well":[173],"Strongly-Connected-Path-Components":[176],"(SCPCs)":[177],"graph.":[181],"Searching":[182],"over":[183],"connected":[187],"SCPCs":[190],"allows":[191],"development":[192],"gait":[195,200],"planner":[196],"switching":[201],"strategies":[202],"achieve":[207,234],"by":[210],"simply":[211],"engaging":[212],"sequence":[215],"collisions.":[218],"demonstrate":[220],"experiments":[222],"using":[224],"method":[226],"open-loop":[228],"was":[231],"able":[232],"orientations":[236],"without":[242],"any":[243],"sensory":[244],"input":[245],"or":[246],"active":[247],"steering.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}