Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100375087> ?p ?o ?g. }
- W3100375087 abstract "One challenge of legged locomotion on uneven terrains is to deal with both the discrete problem of selecting a contact surface for each footstep and the continuous problem of placing each footstep on the selected surface. Consequently, footstep planning can be addressed with a Mixed Integer Program (MIP), an elegant but computationally-demanding method, which can make it unsuitable for online planning. We reformulate the MIP into a cardinality problem, then approximate it as a computationally efficient l1-norm minimisation, called SL1M. Moreover, we improve the performance and convergence of SL1M by combining it with a sampling-based root trajectory planner to prune irrelevant surface candidates. Our tests on the humanoid Talos in four representative scenarios show that SL1M always converges faster than MIP. For scenarios when the combinatorial complexity is small (< 10 surfaces per step), SL1M converges at least two times faster than MIP with no need for pruning. In more complex cases, SL1M converges up to 100 times faster than MIP with the help of pruning. Moreover, pruning can also improve the MIP computation time. The versatility of the framework is shown with additional tests on the quadruped robot ANYmal." @default.
- W3100375087 created "2020-11-23" @default.
- W3100375087 creator A5020382725 @default.
- W3100375087 creator A5030864184 @default.
- W3100375087 creator A5038165484 @default.
- W3100375087 creator A5043622443 @default.
- W3100375087 creator A5044134935 @default.
- W3100375087 creator A5046876471 @default.
- W3100375087 creator A5053901723 @default.
- W3100375087 date "2020-11-19" @default.
- W3100375087 modified "2023-09-30" @default.
- W3100375087 title "Solving Footstep Planning as a Feasibility Problem using L1-norm Minimization" @default.
- W3100375087 cites W1516488188 @default.
- W3100375087 cites W1552665521 @default.
- W3100375087 cites W164303106 @default.
- W3100375087 cites W2003013030 @default.
- W3100375087 cites W2006010000 @default.
- W3100375087 cites W2042408133 @default.
- W3100375087 cites W2095143145 @default.
- W3100375087 cites W2101340954 @default.
- W3100375087 cites W2107861471 @default.
- W3100375087 cites W2133859362 @default.
- W3100375087 cites W2138419444 @default.
- W3100375087 cites W2162136128 @default.
- W3100375087 cites W2175083043 @default.
- W3100375087 cites W2217484997 @default.
- W3100375087 cites W2275744966 @default.
- W3100375087 cites W2345626358 @default.
- W3100375087 cites W2549216668 @default.
- W3100375087 cites W2563784145 @default.
- W3100375087 cites W2597700484 @default.
- W3100375087 cites W2614308505 @default.
- W3100375087 cites W2736258566 @default.
- W3100375087 cites W2739330054 @default.
- W3100375087 cites W2763052367 @default.
- W3100375087 cites W2767178383 @default.
- W3100375087 cites W2788030459 @default.
- W3100375087 cites W2905259751 @default.
- W3100375087 cites W2946484349 @default.
- W3100375087 cites W2964324732 @default.
- W3100375087 cites W3010768390 @default.
- W3100375087 cites W3089750699 @default.
- W3100375087 cites W3090717212 @default.
- W3100375087 cites W3102715624 @default.
- W3100375087 cites W3127527157 @default.
- W3100375087 cites W3133153804 @default.
- W3100375087 cites W112712573 @default.
- W3100375087 hasPublicationYear "2020" @default.
- W3100375087 type Work @default.
- W3100375087 sameAs 3100375087 @default.
- W3100375087 citedByCount "0" @default.
- W3100375087 crossrefType "posted-content" @default.
- W3100375087 hasAuthorship W3100375087A5020382725 @default.
- W3100375087 hasAuthorship W3100375087A5030864184 @default.
- W3100375087 hasAuthorship W3100375087A5038165484 @default.
- W3100375087 hasAuthorship W3100375087A5043622443 @default.
- W3100375087 hasAuthorship W3100375087A5044134935 @default.
- W3100375087 hasAuthorship W3100375087A5046876471 @default.
- W3100375087 hasAuthorship W3100375087A5053901723 @default.
- W3100375087 hasConcept C105795698 @default.
- W3100375087 hasConcept C108010975 @default.
- W3100375087 hasConcept C11413529 @default.
- W3100375087 hasConcept C126255220 @default.
- W3100375087 hasConcept C17744445 @default.
- W3100375087 hasConcept C191795146 @default.
- W3100375087 hasConcept C199539241 @default.
- W3100375087 hasConcept C33923547 @default.
- W3100375087 hasConcept C41008148 @default.
- W3100375087 hasConcept C45374587 @default.
- W3100375087 hasConcept C6557445 @default.
- W3100375087 hasConcept C86803240 @default.
- W3100375087 hasConcept C86941820 @default.
- W3100375087 hasConceptScore W3100375087C105795698 @default.
- W3100375087 hasConceptScore W3100375087C108010975 @default.
- W3100375087 hasConceptScore W3100375087C11413529 @default.
- W3100375087 hasConceptScore W3100375087C126255220 @default.
- W3100375087 hasConceptScore W3100375087C17744445 @default.
- W3100375087 hasConceptScore W3100375087C191795146 @default.
- W3100375087 hasConceptScore W3100375087C199539241 @default.
- W3100375087 hasConceptScore W3100375087C33923547 @default.
- W3100375087 hasConceptScore W3100375087C41008148 @default.
- W3100375087 hasConceptScore W3100375087C45374587 @default.
- W3100375087 hasConceptScore W3100375087C6557445 @default.
- W3100375087 hasConceptScore W3100375087C86803240 @default.
- W3100375087 hasConceptScore W3100375087C86941820 @default.
- W3100375087 hasLocation W31003750871 @default.
- W3100375087 hasOpenAccess W3100375087 @default.
- W3100375087 hasPrimaryLocation W31003750871 @default.
- W3100375087 hasRelatedWork W1931592052 @default.
- W3100375087 hasRelatedWork W1986329093 @default.
- W3100375087 hasRelatedWork W2076627497 @default.
- W3100375087 hasRelatedWork W2103649577 @default.
- W3100375087 hasRelatedWork W2166172188 @default.
- W3100375087 hasRelatedWork W2167008042 @default.
- W3100375087 hasRelatedWork W2620956586 @default.
- W3100375087 hasRelatedWork W2889699550 @default.
- W3100375087 hasRelatedWork W2896769428 @default.
- W3100375087 hasRelatedWork W2900650061 @default.
- W3100375087 hasRelatedWork W2946258294 @default.
- W3100375087 hasRelatedWork W2949557549 @default.