{"id":"https://openalex.org/W2735202871","doi":"https://doi.org/10.1109/lra.2017.2727538","title":"Efficient Humanoid Motion Planning on Uneven Terrain Using Paired Forward-Inverse Dynamic Reachability Maps","display_name":"Efficient Humanoid Motion Planning on Uneven Terrain Using Paired Forward-Inverse Dynamic Reachability Maps","publication_year":2017,"publication_date":"2017-07-17","ids":{"openalex":"https://openalex.org/W2735202871","doi":"https://doi.org/10.1109/lra.2017.2727538","mag":"2735202871"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2017.2727538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2727538","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":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/35e92be6-18cb-432c-b765-095ee4c26b64","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101421479","display_name":"Yiming Yang","orcid":"https://orcid.org/0000-0002-9755-2711"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yiming Yang","raw_affiliation_strings":["Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036958906","display_name":"Wolfgang Merkt","orcid":"https://orcid.org/0000-0003-3235-4906"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wolfgang Merkt","raw_affiliation_strings":["Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087545967","display_name":"Henrique Ferrolho","orcid":"https://orcid.org/0000-0003-4307-0028"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Henrique Ferrolho","raw_affiliation_strings":["LIACC, DEI, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIACC, DEI, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049922263","display_name":"Vladimir Ivan","orcid":"https://orcid.org/0000-0002-6610-385X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vladimir Ivan","raw_affiliation_strings":["Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069715982","display_name":"Sethu Vijayakumar","orcid":"https://orcid.org/0000-0003-0649-7241"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sethu Vijayakumar","raw_affiliation_strings":["Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action, and Behaviour, School of Informatics, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4438,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.8056131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":"4","first_page":"2279","last_page":"2286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9993000030517578,"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.9993000030517578,"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.9965000152587891,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9965000152587891,"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/reachability","display_name":"Reachability","score":0.8137770891189575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7110744714736938},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.6402264833450317},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.6355113983154297},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6113280057907104},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5269737243652344},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.5117044448852539},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4977131187915802},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4893776774406433},{"id":"https://openalex.org/keywords/inverse-kinematics","display_name":"Inverse kinematics","score":0.48020538687705994},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.47624897956848145},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.4382120370864868},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.43647754192352295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.382079541683197},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.33291271328926086},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2946554124355316},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12604042887687683},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.08548077940940857}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8137770891189575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7110744714736938},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.6402264833450317},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6355113983154297},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6113280057907104},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5269737243652344},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.5117044448852539},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4977131187915802},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4893776774406433},{"id":"https://openalex.org/C17816587","wikidata":"https://www.wikidata.org/wiki/Q1501872","display_name":"Inverse kinematics","level":3,"score":0.48020538687705994},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.47624897956848145},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.4382120370864868},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.43647754192352295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.382079541683197},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.33291271328926086},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2946554124355316},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12604042887687683},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.08548077940940857},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2017.2727538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2727538","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"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/35e92be6-18cb-432c-b765-095ee4c26b64","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/35e92be6-18cb-432c-b765-095ee4c26b64","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Yang, Y, Merkt, W, Ferrolho, H, Ivan, V & Vijayakumar, S 2017, 'Efficient Humanoid Motion Planning on Uneven Terrain Using Paired Forward-Inverse Dynamic Reachability Maps', IEEE Robotics and Automation Letters, vol. 2, no. 4, pp. 2279 - 2286. https://doi.org/10.1109/LRA.2017.2727538","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/35e92be6-18cb-432c-b765-095ee4c26b64","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/35e92be6-18cb-432c-b765-095ee4c26b64","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Yang, Y, Merkt, W, Ferrolho, H, Ivan, V & Vijayakumar, S 2017, 'Efficient Humanoid Motion Planning on Uneven Terrain Using Paired Forward-Inverse Dynamic Reachability Maps', IEEE Robotics and Automation Letters, vol. 2, no. 4, pp. 2279 - 2286. https://doi.org/10.1109/LRA.2017.2727538","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.800000011920929,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G8675054711","display_name":"EPSRC Centre for Doctoral Training in Robotics and Autonomous Systems (RAS) in Edinburgh","funder_award_id":"EP/L016834/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320332","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1591926975","https://openalex.org/W1989437356","https://openalex.org/W2030929340","https://openalex.org/W2045616829","https://openalex.org/W2103061228","https://openalex.org/W2109790581","https://openalex.org/W2161675447","https://openalex.org/W2165745738","https://openalex.org/W2172323324","https://openalex.org/W2200154514","https://openalex.org/W2217280154","https://openalex.org/W2514828909","https://openalex.org/W2570226614","https://openalex.org/W2587742116","https://openalex.org/W2962817082","https://openalex.org/W4246876444","https://openalex.org/W6647485267","https://openalex.org/W6687894742","https://openalex.org/W6733045190"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W2962851396","https://openalex.org/W2786331404","https://openalex.org/W2190226114"],"abstract_inverted_index":{"A":[0],"key":[1],"prerequisite":[2],"for":[3,84,148,175],"planning":[4],"manipulation":[5,177],"together":[6],"with":[7,20,67],"locomotion":[8],"of":[9,71,108,116,132],"humanoids":[10],"in":[11,76,123],"complex":[12],"environments":[13],"is":[14,30,78],"to":[15,50,103,144],"find":[16],"a":[17,21,26,58,93,97,105,140],"valid":[18],"end-pose":[19],"feasible":[22],"stance":[23,55],"location":[24,56],"and":[25,32,61,151,170],"full-body":[27],"configuration":[28,126],"that":[29,44,95],"balanced":[31],"collision-free.":[33],"Prior":[34],"work":[35],"based":[36],"on":[37,57,154,162,179],"the":[38,45,54,62,68,72,81,86,109,124,130,163],"inverse":[39],"dynamic":[40,100],"reachability":[41,101],"map":[42,102],"assumed":[43],"feet":[46],"are":[47],"placed":[48],"next":[49],"each":[51],"other":[52],"around":[53],"horizontal":[59],"plane,":[60],"success":[63],"rate":[64],"was":[65,160],"correlated":[66],"coverage":[69,122],"density":[70],"sampled":[73],"space,":[74],"which":[75],"turn":[77],"limited":[79],"by":[80,168],"memory":[82],"required":[83],"storing":[85],"map.":[87],"In":[88],"this":[89,117],"letter,":[90],"we":[91],"present":[92],"framework":[94],"uses":[96],"paired":[98],"forward-inverse":[99],"exploit":[104],"greater":[106,121],"modularity":[107],"robot's":[110],"inherent":[111],"kinematic":[112],"structure.":[113],"The":[114],"combinatorics":[115],"novel":[118,158],"decomposition":[119],"allows":[120],"high-dimensional":[125],"space":[127],"while":[128,182],"reducing":[129],"number":[131],"stored":[133],"samples.":[134],"This":[135,157],"permits":[136],"drawing":[137],"samples":[138],"from":[139],"much":[141],"richer":[142],"dataset":[143],"effectively":[145],"plan":[146],"end-poses":[147],"both":[149],"single-handed":[150],"bimanual":[152],"tasks":[153,178],"uneven":[155,180],"terrains.":[156],"method":[159],"demonstrated":[161],"38-DoF":[164],"NASA":[165],"Valkyrie":[166],"humanoid":[167],"utilizing":[169],"exploiting":[171],"whole":[172],"body":[173],"redundancy":[174],"accomplishing":[176],"terrains":[181],"avoiding":[183],"obstacles.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}