|
| 1 | +<!DOCTYPE html> |
| 2 | +<html> |
| 3 | +<head> |
| 4 | + <meta charset="utf-8"> |
| 5 | + <meta name="description" |
| 6 | + content="Low-complexity differential inverse kinematics solver"> |
| 7 | + <meta name="keywords" content="Inverse kinematics, Constrained quadratic program, Augmented Lagrangian methods"> |
| 8 | + <meta name="viewport" content="width=device-width, initial-scale=1"> |
| 9 | + <title>loik</title> |
| 10 | + |
| 11 | + <link href="https://fonts.googleapis.com/css?family=Google+Sans|Noto+Sans|Castoro" |
| 12 | + rel="stylesheet"> |
| 13 | + |
| 14 | + <link rel="stylesheet" href="./static/css/bulma.min.css"> |
| 15 | + <link rel="stylesheet" href="./static/css/bulma-carousel.min.css"> |
| 16 | + <link rel="stylesheet" href="./static/css/bulma-slider.min.css"> |
| 17 | + <link rel="stylesheet" href="./static/css/fontawesome.all.min.css"> |
| 18 | + <link rel="stylesheet" |
| 19 | + href="https://cdn.jsdelivr.net/gh/jpswalsh/academicons@1/css/academicons.min.css"> |
| 20 | + <link rel="stylesheet" href="./static/css/index.css"> |
| 21 | + <link rel="icon" href="./static/images/favicon.svg"> |
| 22 | + |
| 23 | + <script src="https://ajax.googleapis.com/ajax/libs/jquery/3.5.1/jquery.min.js"></script> |
| 24 | + <script defer src="./static/js/fontawesome.all.min.js"></script> |
| 25 | + <script src="./static/js/bulma-carousel.min.js"></script> |
| 26 | + <script src="./static/js/bulma-slider.min.js"></script> |
| 27 | + <script src="./static/js/index.js"></script> |
| 28 | +</head> |
| 29 | +<body> |
| 30 | + |
| 31 | +<nav class="navbar" role="navigation" aria-label="main navigation"> |
| 32 | + <div class="navbar-brand"> |
| 33 | + <a role="button" class="navbar-burger" aria-label="menu" aria-expanded="false"> |
| 34 | + <span aria-hidden="true"></span> |
| 35 | + <span aria-hidden="true"></span> |
| 36 | + <span aria-hidden="true"></span> |
| 37 | + </a> |
| 38 | + </div> |
| 39 | + <div class="navbar-menu"> |
| 40 | + <div class="navbar-start" style="flex-grow: 1; justify-content: center;"> |
| 41 | + <a class="navbar-item" href="https://simple-robotics.github.io"> |
| 42 | + <span class="icon"> |
| 43 | + <i class="fas fa-home"></i> |
| 44 | + </span> |
| 45 | + </a> |
| 46 | + |
| 47 | + <div class="navbar-item has-dropdown is-hoverable"> |
| 48 | + <a class="navbar-link"> |
| 49 | + More Research |
| 50 | + </a> |
| 51 | + <div class="navbar-dropdown"> |
| 52 | + <a class="navbar-item" href="https://hal.science/hal-04443056/document"> |
| 53 | + Constrained ABA |
| 54 | + </a> |
| 55 | + </div> |
| 56 | + </div> |
| 57 | + </div> |
| 58 | + |
| 59 | + </div> |
| 60 | +</nav> |
| 61 | + |
| 62 | + |
| 63 | +<section class="hero"> |
| 64 | + <div class="hero-body"> |
| 65 | + <div class="container is-max-desktop"> |
| 66 | + <div class="columns is-centered"> |
| 67 | + <div class="column has-text-centered"> |
| 68 | + <h1 class="title is-1 publication-title">Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective</h1> |
| 69 | + <div class="is-size-5 publication-authors"> |
| 70 | + <span class="author-block"> |
| 71 | + <a href="https://bwingo47.github.io">Bruce Wingo</a><sup>1, 2</sup>,</span> |
| 72 | + <span class="author-block"> |
| 73 | + <a href="https://scholar.google.com/citations?user=A00LDswAAAAJ">Ajay Suresha Sathya</a><sup>1</sup>,</span> |
| 74 | + <span class="author-block"> |
| 75 | + <a href="https://scaron.info/">Stephane Caron</a><sup>1</sup>,</span> |
| 76 | + <span class="author-block"> |
| 77 | + <a href="https://faculty.cc.gatech.edu/~seth/">Seth Hutchinson</a><sup>2</sup>,</span> |
| 78 | + <span class="author-block"> |
| 79 | + <a href="https://jcarpent.github.io">Justin Carpentier</a><sup>1</sup>,</span> |
| 80 | + </div> |
| 81 | + |
| 82 | + <div class="is-size-5 publication-authors"> |
| 83 | + <span class="author-block"><sup>1</sup>Authors are with INRIA Willow.</span> |
| 84 | + </div> |
| 85 | + |
| 86 | + <div class="is-size-5 publication-authors"> |
| 87 | + <span class="author-block"><sup>1</sup>Authors are with Georgia Tech IRIM.</span> |
| 88 | + </div> |
| 89 | + |
| 90 | + <div class="column has-text-centered"> |
| 91 | + <div class="publication-links"> |
| 92 | + <!-- PDF Link. --> |
| 93 | + <span class="link-block"> |
| 94 | + <a href="./static/paper/loik2024rss.pdf" |
| 95 | + class="external-link button is-normal is-rounded is-dark"> |
| 96 | + <span class="icon"> |
| 97 | + <i class="fas fa-file-pdf"></i> |
| 98 | + </span> |
| 99 | + <span>Paper</span> |
| 100 | + </a> |
| 101 | + </span> |
| 102 | + <span class="link-block"> |
| 103 | + <a href="https://hal.science/hal-04607809" |
| 104 | + class="external-link button is-normal is-rounded is-dark"> |
| 105 | + <span class="icon"> |
| 106 | + <i class="fas fa-globe-europe"></i> |
| 107 | + </span> |
| 108 | + <span>HAL</span> |
| 109 | + </a> |
| 110 | + </span> |
| 111 | + <span class="link-block"> |
| 112 | + <a href="" |
| 113 | + class="external-link button is-normal is-rounded is-dark"> |
| 114 | + <span class="icon"> |
| 115 | + <i class="ai ai-arxiv"></i> |
| 116 | + </span> |
| 117 | + <span>arXiv</span> |
| 118 | + </a> |
| 119 | + </span> |
| 120 | + <!-- Video Link. --> |
| 121 | + <span class="link-block"> |
| 122 | + <a href="" |
| 123 | + class="external-link button is-normal is-rounded is-dark"> |
| 124 | + <span class="icon"> |
| 125 | + <i class="fab fa-youtube"></i> |
| 126 | + </span> |
| 127 | + <span>Video</span> |
| 128 | + </a> |
| 129 | + </span> |
| 130 | + <!-- Code Link. --> |
| 131 | + <span class="link-block"> |
| 132 | + <a href="https://github.com/Simple-Robotics/Loik" |
| 133 | + class="external-link button is-normal is-rounded is-dark"> |
| 134 | + <span class="icon"> |
| 135 | + <i class="fab fa-github"></i> |
| 136 | + </span> |
| 137 | + <span>Code</span> |
| 138 | + </a> |
| 139 | + </span> |
| 140 | + </div> |
| 141 | + |
| 142 | + </div> |
| 143 | + </div> |
| 144 | + </div> |
| 145 | + </div> |
| 146 | + </div> |
| 147 | +</section> |
| 148 | + |
| 149 | +<section class="section"> |
| 150 | + <div class="container is-max-desktop"> |
| 151 | + <!-- Paper video. --> |
| 152 | + <div class="columns is-centered has-text-centered"> |
| 153 | + <div class="column is-four-fifths"> |
| 154 | + <div class="publication-video"> |
| 155 | + <iframe src="" |
| 156 | + frameborder="0" allow="autoplay; encrypted-media" allowfullscreen></iframe> |
| 157 | + </div> |
| 158 | + </div> |
| 159 | + </div> |
| 160 | + <!--/ Paper video. --> |
| 161 | + |
| 162 | + <!-- Abstract. --> |
| 163 | + <div class="columns is-centered has-text-centered"> |
| 164 | + <div class="column is-four-fifths"> |
| 165 | + <h2 class="title is-3">Abstract</h2> |
| 166 | + <div class="content has-text-justified"> |
| 167 | + <p> |
| 168 | + Differential inverse kinematics is a core robotics problem whose state-of-the-art solutions are currently based on quadratic programming. we revisit it from the perspective of augmented Lagrangian methods (AL) and the related alternating direction method of multipliers (ADMM). |
| 169 | + </p> |
| 170 | + <p> |
| 171 | + By embracing AL techniques in the spirit of the rigid-body dynamics algorithms proposed by Featherstone, we introduce a method that solves equality-constrained differential IK problems with linear-time complexity. Combined with the ADMM strategy popularized by OSQP, we handle the same class of problems as QP-based differential IK, but scaling linearly with problem dimensions rather than cubically. |
| 172 | + </p> |
| 173 | + <p> |
| 174 | + We implement our approach as C++ open-source software and evaluate it on a benchmark of robotic-arm and humanoid-locomotion tasks. We measure computation times 2--3$\times$ shorter than the QP-based state of the art. |
| 175 | + </p> |
| 176 | + <p> |
| 177 | + Our code is made open-source at <a href="https://github.com/Simple-Robotics/Loik">https://github.com/Simple-Robotics/Loik</a>. |
| 178 | + </p> |
| 179 | + </div> |
| 180 | + </div> |
| 181 | + </div> |
| 182 | + <!--/ Abstract. --> |
| 183 | + <!-- Benchmarks. --> |
| 184 | + <div class="columns is-centered has-text-centered"> |
| 185 | + <div class="column is-max-desktop"> |
| 186 | + <h2 class="title is-3">Benchmarks</h2> |
| 187 | + <div class="container is-max-desktop"> |
| 188 | + |
| 189 | + <div class="columns is-centered"> |
| 190 | + |
| 191 | + <div class="column"> |
| 192 | + <div class="content"> |
| 193 | + <image src="" alt="[Caption]" style="width:100%"></image> |
| 194 | + </div> |
| 195 | + </div> |
| 196 | + |
| 197 | + <div class="column"> |
| 198 | + <div class="content"> |
| 199 | + <image src="" alt="[Caption]" style="width:100%"> |
| 200 | + </div> |
| 201 | + </div> |
| 202 | + |
| 203 | + <div class="column"> |
| 204 | + <div class="content"> |
| 205 | + <image src="" alt="[Caption]" style="width:100%"> |
| 206 | + </div> |
| 207 | + </div> |
| 208 | + </div> |
| 209 | + </div> |
| 210 | + </div> |
| 211 | + </div> |
| 212 | + <!--/ Benchmarks. --> |
| 213 | + </div> |
| 214 | +</section> |
| 215 | + |
| 216 | + |
| 217 | +<section class="section"> |
| 218 | + <div class="container is-max-desktop"> |
| 219 | + |
| 220 | + <!-- Concurrent Work. --> |
| 221 | + <div class="columns is-centered"> |
| 222 | + <div class="column is-full-width"> |
| 223 | + <h2 class="title is-3">Related Links</h2> |
| 224 | + |
| 225 | + <div class="content has-text-justified"> |
| 226 | + This work heavily relies on the <a |
| 227 | + href="https://github.com/stack-of-tasks/pinocchio">Pinocchio</a> library. |
| 228 | + </div> |
| 229 | + </div> |
| 230 | + </div> |
| 231 | + <!--/ Concurrent Work. --> |
| 232 | + |
| 233 | + </div> |
| 234 | +</section> |
| 235 | + |
| 236 | + |
| 237 | +<section class="section" id="BibTeX"> |
| 238 | + <div class="container is-max-desktop content"> |
| 239 | + <h2 class="title">BibTeX</h2> |
| 240 | + <pre><code>@article{loik2024, |
| 241 | + author = {Wingo, Bruce and Sathya, Ajay Suresha and Caron, Stephane and Hutchinson, Seth and Carpentier, Justin}, |
| 242 | + title = {Linear-time Differential Inverse Kinematics: an Augmented Lagrangian Perspective.}, |
| 243 | + journal = {Robotics: Science and Systems}, |
| 244 | + year = {2024}, |
| 245 | +}</code></pre> |
| 246 | + </div> |
| 247 | +</section> |
| 248 | + |
| 249 | + |
| 250 | +<footer class="footer"> |
| 251 | + <div class="container"> |
| 252 | + <div class="content has-text-centered"> |
| 253 | + <a class="icon-link" |
| 254 | + href="./static/paper/simplecontacts2024.pdf"> |
| 255 | + <i class="fas fa-file-pdf"></i> |
| 256 | + </a> |
| 257 | + <a class="icon-link" href="https://github.com/Simple-Robotics" class="external-link" disabled> |
| 258 | + <i class="fab fa-github"></i> |
| 259 | + </a> |
| 260 | + </div> |
| 261 | + <div class="columns is-centered"> |
| 262 | + <div class="column is-8"> |
| 263 | + <div class="content"> |
| 264 | + <p> |
| 265 | + This website is licensed under a <a rel="license" |
| 266 | + href="http://creativecommons.org/licenses/by-sa/4.0/">Creative |
| 267 | + Commons Attribution-ShareAlike 4.0 International License</a>. |
| 268 | + </p> |
| 269 | + <p> |
| 270 | + We thank <a |
| 271 | + href="https://github.com/nerfies/nerfies.github.io">Nerfies</a> for creating the template of this webpage. |
| 272 | + You are free to borrow the <a |
| 273 | + href="https://github.com/simple-robotics.github.io/publications/simple-contact-solver">source code</a>, |
| 274 | + we just ask that you link back to the <a |
| 275 | + href="https://github.com/nerfies/nerfies.github.io">Nerfies</a> page in the footer. |
| 276 | + </p> |
| 277 | + </div> |
| 278 | + </div> |
| 279 | + </div> |
| 280 | + </div> |
| 281 | +</footer> |
| 282 | + |
| 283 | +</body> |
| 284 | +</html> |
0 commit comments