{"id":"https://openalex.org/W2158070864","doi":"https://doi.org/10.1109/tro.2011.2172152","title":"Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations","display_name":"Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations","publication_year":2011,"publication_date":"2011-11-11","ids":{"openalex":"https://openalex.org/W2158070864","doi":"https://doi.org/10.1109/tro.2011.2172152","mag":"2158070864"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2011.2172152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2011.2172152","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00662550","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113466514","display_name":"Nicolas Perrin","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Perrin","raw_affiliation_strings":["CNRS-AIST, UMI3218/CRT, Joint Robotics Laboratory, Tsukuba, Japan","CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)"],"affiliations":[{"raw_affiliation_string":"CNRS-AIST, UMI3218/CRT, Joint Robotics Laboratory, Tsukuba, Japan","institution_ids":[]},{"raw_affiliation_string":"CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071048560","display_name":"Olivier Stasse","orcid":"https://orcid.org/0000-0001-8569-6155"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"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"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR","JP"],"is_corresponding":false,"raw_author_name":"Olivier Stasse","raw_affiliation_strings":["CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","CNRS-AIST JRL  - Joint Robotics Laboratory (National Institute of Advanced Industrial Science and Technology (AIST)\r\nTsukuba Central 1, 1-1-1 Umezono, \r\nTsukuba, Ibaraki 305-8560 \r\nJapon - Japan)","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)"],"affiliations":[{"raw_affiliation_string":"CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"CNRS-AIST JRL  - Joint Robotics Laboratory (National Institute of Advanced Industrial Science and Technology (AIST)\r\nTsukuba Central 1, 1-1-1 Umezono, \r\nTsukuba, Ibaraki 305-8560 \r\nJapon - Japan)","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087081974","display_name":"L\u00e9o Baudouin","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"L\u00e9o Baudouin","raw_affiliation_strings":["CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","LAAS-GEPETTO - \u00c9quipe Mouvement des Syst\u00e8mes Anthropomorphes (France)"],"affiliations":[{"raw_affiliation_string":"CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-GEPETTO - \u00c9quipe Mouvement des Syst\u00e8mes Anthropomorphes (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091327522","display_name":"Florent Lamiraux","orcid":"https://orcid.org/0000-0002-8757-567X"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Lamiraux","raw_affiliation_strings":["CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)"],"affiliations":[{"raw_affiliation_string":"CNRS/LAAS, UPS, INSA, INP, ISAE, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080826821","display_name":"Eiichi Yoshida","orcid":"https://orcid.org/0000-0002-3077-6964"},"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":false,"raw_author_name":"Eiichi Yoshida","raw_affiliation_strings":["CNRS-AIST, UMI3218/CRT, Joint Robotics Laboratory, Tsukuba, Japan","CNRS-AIST JRL  - Joint Robotics Laboratory (National Institute of Advanced Industrial Science and Technology (AIST)\r\nTsukuba Central 1, 1-1-1 Umezono, \r\nTsukuba, Ibaraki 305-8560 \r\nJapon - Japan)"],"affiliations":[{"raw_affiliation_string":"CNRS-AIST, UMI3218/CRT, Joint Robotics Laboratory, Tsukuba, Japan","institution_ids":[]},{"raw_affiliation_string":"CNRS-AIST JRL  - Joint Robotics Laboratory (National Institute of Advanced Industrial Science and Technology (AIST)\r\nTsukuba Central 1, 1-1-1 Umezono, \r\nTsukuba, Ibaraki 305-8560 \r\nJapon - Japan)","institution_ids":["https://openalex.org/I73613424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5113466514"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I190497903"],"apc_list":null,"apc_paid":null,"fwci":4.9602,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.95470543,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"28","issue":"2","first_page":"427","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9983000159263611,"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.9983000159263611,"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.996999979019165,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9794999957084656,"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/robot","display_name":"Robot","score":0.6124656200408936},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.6083418726921082},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.5976803302764893},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5973982810974121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5641205310821533},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4941082298755646},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4843981862068176},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.47756606340408325},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.47265779972076416},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.46891722083091736},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4673350751399994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45883339643478394},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4408547580242157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4114457070827484},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3629072904586792},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.32685577869415283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23404264450073242},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0922265350818634}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6124656200408936},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.6083418726921082},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.5976803302764893},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5973982810974121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5641205310821533},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4941082298755646},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4843981862068176},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.47756606340408325},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.47265779972076416},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.46891722083091736},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4673350751399994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45883339643478394},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4408547580242157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4114457070827484},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3629072904586792},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.32685577869415283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23404264450073242},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0922265350818634},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tro.2011.2172152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2011.2172152","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.708.7428","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.708.7428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://staff.aist.go.jp/e.yoshida/papers/TRO_Perrin.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00662545v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00662545","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1552-3098","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-00662550v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00662550","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Robotics, 2012, 28 (2), p.427-439. ⟨10.1109/TRO.2011.2172152⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00662550v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00662550","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Robotics, 2012, 28 (2), p.427-439. ⟨10.1109/TRO.2011.2172152⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W10244975","https://openalex.org/W146826638","https://openalex.org/W282686812","https://openalex.org/W1502517891","https://openalex.org/W1515762908","https://openalex.org/W1572049502","https://openalex.org/W1777783943","https://openalex.org/W1855325913","https://openalex.org/W1962169445","https://openalex.org/W1980534755","https://openalex.org/W2016514184","https://openalex.org/W2031094277","https://openalex.org/W2037729465","https://openalex.org/W2042870409","https://openalex.org/W2086853455","https://openalex.org/W2091918497","https://openalex.org/W2104735471","https://openalex.org/W2113811632","https://openalex.org/W2116697189","https://openalex.org/W2117624992","https://openalex.org/W2120526103","https://openalex.org/W2121538441","https://openalex.org/W2125356896","https://openalex.org/W2126222857","https://openalex.org/W2127895608","https://openalex.org/W2128990851","https://openalex.org/W2130469643","https://openalex.org/W2132454917","https://openalex.org/W2133859362","https://openalex.org/W2152069852","https://openalex.org/W2156866376","https://openalex.org/W2237767100","https://openalex.org/W2284928260","https://openalex.org/W2541589810","https://openalex.org/W2543000889","https://openalex.org/W2733507423","https://openalex.org/W2991542025","https://openalex.org/W3104753760","https://openalex.org/W4254540948","https://openalex.org/W4285719527","https://openalex.org/W6610237933","https://openalex.org/W6630113953","https://openalex.org/W6631073399","https://openalex.org/W6638783962","https://openalex.org/W6678134062","https://openalex.org/W6682667944"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2913749762","https://openalex.org/W2321940404","https://openalex.org/W2782776446","https://openalex.org/W3043170174"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,18,52,70],"novel":[6],"and":[7],"coherent":[8],"framework":[9],"for":[10,14],"fast":[11],"footstep":[12],"planning":[13,48],"legged":[15],"robots":[16],"on":[17,97],"flat":[19],"ground":[20],"with":[21],"3-D":[22],"obstacle":[23],"avoidance.":[24],"We":[25],"use":[26],"swept":[27],"volume":[28],"approximations":[29],"that":[30],"are":[31,67,94],"computed":[32],"offline":[33],"in":[34,42,50],"order":[35],"to":[36,60,81],"considerably":[37],"reduce":[38],"the":[39,46,83,90,98],"time":[40],"spent":[41],"collision":[43],"checking":[44],"during":[45],"online":[47],"phase,":[49],"which":[51],"rapidly":[53],"exploring":[54],"random":[55],"tree":[56],"variant":[57],"is":[58,79],"used":[59,80],"find":[61],"collision-free":[62],"sequences":[63,84],"of":[64],"half-steps":[65],"(which":[66],"produced":[68],"by":[69],"specific":[71],"walking":[72],"pattern":[73],"generator).":[74],"Then,":[75],"an":[76],"original":[77],"homotopy":[78],"smooth":[82],"into":[85],"natural":[86],"motions,":[87],"gently":[88],"avoiding":[89],"obstacles.":[91],"The":[92],"results":[93],"experimentally":[95],"validated":[96],"robot":[99],"HRP-2.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}