{"id":"https://openalex.org/W2006010000","doi":"https://doi.org/10.1177/0278364908098447","title":"Motion Planning for Legged Robots on Varied Terrain","display_name":"Motion Planning for Legged Robots on Varied Terrain","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2006010000","doi":"https://doi.org/10.1177/0278364908098447","mag":"2006010000"},"language":"en","primary_location":{"id":"doi:10.1177/0278364908098447","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364908098447","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5027878263","display_name":"Kris Hauser","orcid":"https://orcid.org/0000-0002-5207-1527"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kris Hauser","raw_affiliation_strings":["Department of Computer Science Stanford University Stanford,CA 94305-5447, USA,","Department of Computer Science Stanford University Stanford, CA 94305-5447, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Stanford University Stanford,CA 94305-5447, USA,","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Computer Science Stanford University Stanford, CA 94305-5447, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090037830","display_name":"Timothy Bretl","orcid":"https://orcid.org/0000-0001-7883-7300"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Timothy Bretl","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana,IL 61801-2935, USA,","Aerospace Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana,IL 61801-2935, USA,","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Aerospace Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114247093","display_name":"Jean\u2010Claude Latombe","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jean-Claude Latombe","raw_affiliation_strings":["Department of Computer Science Stanford University Stanford,CA 94305-5447, USA,","Department of Computer Science Stanford University Stanford, CA 94305-5447, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Stanford University Stanford,CA 94305-5447, USA,","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Computer Science Stanford University Stanford, CA 94305-5447, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016270703","display_name":"Kensuke Harada","orcid":"https://orcid.org/0000-0002-7576-756X"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kensuke Harada","raw_affiliation_strings":["Humanoid Research Group Intelligent Systems ResearchInstitute National Institute of Advanced Industrial Science and Technology(AIST) Tsukuba, Ibaraki 305-8568, Japan,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Humanoid Research Group Intelligent Systems ResearchInstitute National Institute of Advanced Industrial Science and Technology(AIST) Tsukuba, Ibaraki 305-8568, Japan,","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108707268","display_name":"Brian Wilcox","orcid":null},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Wilcox","raw_affiliation_strings":["Jet Propulsion Laboratory California Institute of TechnologyPasadena, CA 91109,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jet Propulsion Laboratory California Institute of TechnologyPasadena, CA 91109,","institution_ids":["https://openalex.org/I1334627681"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016270703","https://openalex.org/A5027878263","https://openalex.org/A5090037830","https://openalex.org/A5108707268","https://openalex.org/A5114247093"],"corresponding_institution_ids":["https://openalex.org/I1334627681","https://openalex.org/I157725225","https://openalex.org/I73613424","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":6.0041,"has_fulltext":false,"cited_by_count":206,"citation_normalized_percentile":{"value":0.96263527,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"27","issue":"11-12","first_page":"1325","last_page":"1349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9988999962806702,"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.9988999962806702,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9973999857902527,"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/T12290","display_name":"Human Motion and Animation","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.8684250712394714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6976205706596375},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6010992527008057},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5827431082725525},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.545201301574707},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5051639676094055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4807291328907013},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.47183066606521606},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.46802645921707153},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4623959958553314},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4372015595436096},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4321286976337433},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3449740409851074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.12509551644325256},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10597410798072815}],"concepts":[{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.8684250712394714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6976205706596375},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6010992527008057},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5827431082725525},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.545201301574707},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5051639676094055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4807291328907013},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.47183066606521606},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.46802645921707153},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4623959958553314},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4372015595436096},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4321286976337433},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3449740409851074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.12509551644325256},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10597410798072815},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/0278364908098447","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364908098447","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.125.9762","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.9762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://robotics.stanford.edu/~latombe/cs326/2007/class15/primitive.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.412.5056","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.412.5056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ai.stanford.edu/~latombe/papers/ijrr-08/paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":93,"referenced_works":["https://openalex.org/W20717186","https://openalex.org/W77797718","https://openalex.org/W97189687","https://openalex.org/W146900863","https://openalex.org/W215766046","https://openalex.org/W282686812","https://openalex.org/W774034202","https://openalex.org/W1483753820","https://openalex.org/W1484688929","https://openalex.org/W1491287154","https://openalex.org/W1521785144","https://openalex.org/W1528217929","https://openalex.org/W1530589852","https://openalex.org/W1565064763","https://openalex.org/W1586146481","https://openalex.org/W1628186828","https://openalex.org/W1654807447","https://openalex.org/W1670969129","https://openalex.org/W1820657498","https://openalex.org/W1863997888","https://openalex.org/W1964168076","https://openalex.org/W1966641700","https://openalex.org/W1971355878","https://openalex.org/W1977001952","https://openalex.org/W1984333101","https://openalex.org/W1988874269","https://openalex.org/W1999250663","https://openalex.org/W2003835006","https://openalex.org/W2005600049","https://openalex.org/W2009797417","https://openalex.org/W2014928560","https://openalex.org/W2016954207","https://openalex.org/W2021118704","https://openalex.org/W2021927715","https://openalex.org/W2062184028","https://openalex.org/W2078186110","https://openalex.org/W2087441489","https://openalex.org/W2091353356","https://openalex.org/W2092394151","https://openalex.org/W2094465195","https://openalex.org/W2097944344","https://openalex.org/W2103524001","https://openalex.org/W2105433999","https://openalex.org/W2106198211","https://openalex.org/W2106296899","https://openalex.org/W2108734173","https://openalex.org/W2110375531","https://openalex.org/W2110612452","https://openalex.org/W2112036576","https://openalex.org/W2112808334","https://openalex.org/W2114193135","https://openalex.org/W2116246813","https://openalex.org/W2118571526","https://openalex.org/W2119159374","https://openalex.org/W2123236823","https://openalex.org/W2124159396","https://openalex.org/W2125298102","https://openalex.org/W2127895608","https://openalex.org/W2128353551","https://openalex.org/W2128967980","https://openalex.org/W2128990851","https://openalex.org/W2131865991","https://openalex.org/W2132714442","https://openalex.org/W2133927820","https://openalex.org/W2137267908","https://openalex.org/W2137635386","https://openalex.org/W2137975842","https://openalex.org/W2138419444","https://openalex.org/W2146097584","https://openalex.org/W2148970883","https://openalex.org/W2149407815","https://openalex.org/W2153219011","https://openalex.org/W2163171217","https://openalex.org/W2163426622","https://openalex.org/W2165739402","https://openalex.org/W2166162370","https://openalex.org/W2167390657","https://openalex.org/W2170200035","https://openalex.org/W2222348828","https://openalex.org/W2293431122","https://openalex.org/W2296319761","https://openalex.org/W2336236730","https://openalex.org/W2545385919","https://openalex.org/W2595697910","https://openalex.org/W2602753196","https://openalex.org/W2950977853","https://openalex.org/W2986717012","https://openalex.org/W3150997492","https://openalex.org/W4210993197","https://openalex.org/W4229634948","https://openalex.org/W4250589301","https://openalex.org/W4255430598","https://openalex.org/W6603146607"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W2745063183","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W56933075","https://openalex.org/W2002361198","https://openalex.org/W2168364913","https://openalex.org/W2065720417","https://openalex.org/W4285089922"],"abstract_inverted_index":{"In":[0,48],"this":[1,49,108],"paper":[2,50],"we":[3,51],"study":[4],"the":[5,41,86,115,121],"quasi-static":[6],"motion":[7,84,98],"of":[8,16,33,67,97,107],"large":[9],"legged":[10],"robots":[11],"that":[12,55,78,100,130,139],"have":[13,101],"many":[14],"degrees":[15],"freedom.":[17],"While":[18],"gaited":[19],"walking":[20],"may":[21],"suffice":[22],"on":[23,124],"easy":[24],"ground,":[25],"rough":[26],"and":[27,35,45,120,134,137],"steep":[28],"terrain":[29],"requires":[30,131,140],"unique":[31],"sequences":[32],"footsteps":[34],"postural":[36],"adjustments":[37],"specifically":[38],"adapted":[39],"to":[40,63,74],"terrain's":[42],"local":[43],"geometric":[44],"physical":[46],"properties.":[47],"present":[52],"a":[53,65,94],"planner":[54,88],"computes":[56],"these":[57,80],"motions":[58,77],"by":[59],"combining":[60],"graph":[61],"searching":[62],"generate":[64,75],"sequence":[66],"candidate":[68],"footfalls":[69],"with":[70],"probabilistic":[71,87],"sample-based":[72],"planning":[73],"continuous":[76],"reach":[79],"footfalls.":[81],"To":[82],"improve":[83],"quality,":[85],"derives":[89],"its":[90],"sampling":[91],"strategy":[92],"from":[93],"small":[95],"set":[96],"primitives":[99],"been":[102],"generated":[103],"offline.":[104],"The":[105],"viability":[106],"approach":[109],"is":[110],"demonstrated":[111],"in":[112],"simulation":[113],"for":[114],"six-legged":[116],"Lunar":[117],"vehicle":[118],"ATHLETE":[119],"humanoid":[122],"HRP-2":[123],"several":[125],"example":[126],"terrains,":[127],"including":[128],"one":[129],"both":[132],"hand":[133],"foot":[135],"contacts":[136],"another":[138],"rappelling.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":12}],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}