{"id":"https://openalex.org/W2878781817","doi":"https://doi.org/10.1109/iros.2018.8594156","title":"Fast Kinodynamic Bipedal Locomotion Planning with Moving Obstacles","display_name":"Fast Kinodynamic Bipedal Locomotion Planning with Moving Obstacles","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2878781817","doi":"https://doi.org/10.1109/iros.2018.8594156","mag":"2878781817"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2018.8594156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8594156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5050714612","display_name":"Junhyeok Ahn","orcid":"https://orcid.org/0000-0002-7934-6543"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junhyeok Ahn","raw_affiliation_strings":["Graduate School of Mechanical Engineering, University of Texas, Austin, U.S"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Mechanical Engineering, University of Texas, Austin, U.S","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006561606","display_name":"Orion Campbell","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Orion Campbell","raw_affiliation_strings":["Graduate School of Mechanical Engineering, University of Texas, Austin, U.S"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Mechanical Engineering, University of Texas, Austin, U.S","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009026972","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0001-9534-5383"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Graduate School of Mechanical Engineering, University of Texas, Austin, U.S"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Mechanical Engineering, University of Texas, Austin, U.S","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079374033","display_name":"Luis Sentis","orcid":"https://orcid.org/0000-0003-2856-4863"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Sentis","raw_affiliation_strings":["Aerospace Engineering and Engineering Mechanics, University of Texas, Austin, U.S"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aerospace Engineering and Engineering Mechanics, University of Texas, Austin, U.S","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":1.5549,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79745437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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.9846000075340271,"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/inverted-pendulum","display_name":"Inverted pendulum","score":0.7546451091766357},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6757209300994873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6439452767372131},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6213762164115906},{"id":"https://openalex.org/keywords/holonomic","display_name":"Holonomic","score":0.6213030815124512},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.607012927532196},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.5922730565071106},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.5424374938011169},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.5365467071533203},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.5266913175582886},{"id":"https://openalex.org/keywords/turning-radius","display_name":"Turning radius","score":0.4609193801879883},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.44654208421707153},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.4250441789627075},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33110034465789795},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19594213366508484},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.1336422562599182},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.11015832424163818}],"concepts":[{"id":"https://openalex.org/C192921069","wikidata":"https://www.wikidata.org/wiki/Q550134","display_name":"Inverted pendulum","level":3,"score":0.7546451091766357},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6757209300994873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6439452767372131},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6213762164115906},{"id":"https://openalex.org/C2777964439","wikidata":"https://www.wikidata.org/wiki/Q5884201","display_name":"Holonomic","level":2,"score":0.6213030815124512},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.607012927532196},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.5922730565071106},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.5424374938011169},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5365467071533203},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.5266913175582886},{"id":"https://openalex.org/C205148227","wikidata":"https://www.wikidata.org/wiki/Q2558948","display_name":"Turning radius","level":2,"score":0.4609193801879883},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.44654208421707153},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.4250441789627075},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33110034465789795},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19594213366508484},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.1336422562599182},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.11015832424163818},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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":1,"locations":[{"id":"doi:10.1109/iros.2018.8594156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8594156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7599999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1030513622","https://openalex.org/W2026498687","https://openalex.org/W2032006356","https://openalex.org/W2042408133","https://openalex.org/W2074042377","https://openalex.org/W2101340954","https://openalex.org/W2108234997","https://openalex.org/W2133859362","https://openalex.org/W2141664020","https://openalex.org/W2313274380","https://openalex.org/W2556237412","https://openalex.org/W2562456315","https://openalex.org/W2575910605","https://openalex.org/W2743645497","https://openalex.org/W6730097520"],"related_works":["https://openalex.org/W2745063183","https://openalex.org/W962423920","https://openalex.org/W2387968248","https://openalex.org/W2056060483","https://openalex.org/W2120821724","https://openalex.org/W2129850190","https://openalex.org/W1859914877","https://openalex.org/W2109445039","https://openalex.org/W2046563368","https://openalex.org/W1654807447"],"abstract_inverted_index":{"In":[0],"this":[1,42],"paper,":[2],"we":[3,34,119,136],"present":[4],"a":[5,11,102,111,130,146,168,204,222],"sampling-based":[6,169],"kino-dynamic":[7],"planning":[8,20,138,170,217],"framework":[9],"for":[10,106,150],"bipedal":[12,164],"robot":[13,229],"in":[14,31,192,221],"complex":[15],"environments.":[16],"Unlike":[17],"other":[18],"footstep":[19,25,54],"algorithms":[21],"which":[22],"typically":[23],"plan":[24,129],"locations":[26,55],"and":[27,96,160,177],"the":[28,46,58,62,67,75,98,107,116,121,134,151,180,185,193,199,227],"biped":[29],"dynamics":[30],"separate":[32],"steps,":[33],"handle":[35],"both":[36],"simultaneously.":[37],"Three":[38],"primary":[39],"advantages":[40],"of":[41,61,115,148,198,226],"approach":[43],"are":[44,89,201],"(1)":[45],"ability":[47,76,99],"to":[48,77,100,144,156,166,178,188,203,209],"differentiate":[49],"alternate":[50],"routes":[51],"while":[52],"selecting":[53],"based":[56],"on":[57,163],"temporal":[59],"duration":[60],"route":[63,132],"as":[64,173,184],"determined":[65],"by":[66],"Linear":[68],"Inverted":[69],"Pendulum":[70],"Model":[71],"(LIPM)":[72],"dynamics,":[73],"(2)":[74],"perform":[78],"collision":[79],"checking":[80],"through":[81],"time":[82],"so":[83],"that":[84],"collisions":[85],"with":[86],"moving":[87],"obstacles":[88],"prevented":[90],"without":[91],"avoiding":[92],"their":[93],"entire":[94],"trajectory,":[95],"(3)":[97],"specify":[101],"minimum":[103],"forward":[104],"velocity":[105],"biped.":[108],"To":[109,128],"generate":[110,210],"dynamically":[112],"consistent":[113],"description":[114],"walking":[117,214],"behavior,":[118],"exploit":[120],"Phase":[122],"Space":[123],"Planner":[124],"(PSP)":[125],"[1]":[126,208],"[2].":[127],"collision-free":[131],"toward":[133],"goal,":[135],"adapt":[137],"strategies":[139],"from":[140],"non-holonomic":[141],"wheeled":[142],"robots":[143],"gather":[145],"sequence":[147],"inputs":[149],"PSP.":[152],"This":[153],"allows":[154],"us":[155],"efficiently":[157],"approximate":[158],"dynamic":[159,213],"kinematic":[161],"constraints":[162],"motion,":[165],"apply":[167],"algorithm":[171,200,218],"such":[172],"RRT":[174],"or":[175],"RRT*,":[176],"use":[179],"Dubin's":[181],"path":[182],"[3]":[183],"steering":[186],"method":[187],"connect":[189],"two":[190],"points":[191],"configuration":[194],"space.":[195],"The":[196],"results":[197],"sent":[202],"Whole":[205],"Body":[206],"Controller":[207],"full":[211],"body":[212],"behavior.":[215],"Our":[216],"is":[219],"tested":[220],"3D":[223],"physics-based":[224],"simulation":[225],"humanoid":[228],"Valkyrie.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
