Hierarchical quadratic programming: Fast online humanoid-robot motion generation
The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Abstract
Hierarchical least-square optimization is often used in robotics to inverse a direct function when multiple incompatible objectives are involved. Typical examples are inverse kinematics or dynamics. The objectives can be given as equalities to be satisfied (e.g. point-to-point task) or as areas of satisfaction (e.g. the joint range). This paper proposes a complete solution to solve multiple least-square quadratic problems of both equality and inequality constraints ordered into a strict hierarchy. Our method is able to solve a hierarchy of only equalities 10 times faster than the iterative-projection hierarchical solvers and can consider inequalities at any level while running at the typical control frequency on whole-body size problems. This generic solver is used to resolve the redundancy of humanoid robots while generating complex movements in constrained environments.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
(2006) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/978-0-387-40065-5 · Cited by 9,008
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500106 · Cited by 7,894 · cited 3×
“Inequality-based objectives were first taken into account at the lowest-priority level using potential fields [Khatib, 1986].”
BackgroundMethodGeneralized Inverses: Theory and Applications
Rohatgi, V. K., Ben-Israel, A., & Greville, T. N. E. (1976) · International Statistical Review / Revue Internationale de Statistique · doi:10.2307/1403291 · Cited by 4,506
Numerical Methods for Least Squares Problems
Björck, Å. (1996) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971484 · Cited by 3,257
Numerical methods for least squares problems
(1996) · Choice Reviews Online · doi:10.5860/choice.34-1602 · Cited by 3,007
Khatib, O. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087068 · Cited by 2,940
Manipulability of Robotic Mechanisms
Yoshikawa, T. (1985) · The International Journal of Robotics Research · doi:10.1177/027836498500400201 · Cited by 2,582
Biped walking pattern generation by using preview control of zero-moment point
Kajita, S., Kanehiro, F., Kaneko, K., Fujiwara, K., Harada, K., Yokoi, K., & Hirukawa, H. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241826 · Cited by 2,104
Automatic Supervisory Control of the Configuration and Behavior of Multibody Mechanisms
(1977) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1977.4309644 · Cited by 1,275
Automatic Supervisory Control of the Configuration and Behaviour of Multibody Mechanisms
Liégeois, A. (1977) · IEEE Transactions on Systems Man and Cybernetics · Cited by 1,108
Chiaverini, S. (1997) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.585902 · Cited by 713
Robot Control: The Task Function Approach
Samson, C., Espiau, B., & Borgne, M. L. (1991) · Medical Entomology and Zoology · Cited by 692
A general framework for managing multiple tasks in highly redundant robotic systems
Siciliano, B., & Slotine, J.-J. E. (1991) · Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments · doi:10.1109/icar.1991.240390 · Cited by 608
The Mathematics of Coordinated Control of Prosthetic Arms and Manipulators
Whitney, D. E. (1972) · Journal of Dynamic Systems, Measurement, and Control · doi:10.1115/1.3426611 · Cited by 552
Discovery of complex behaviors through contact-invariant optimization
Mordatch, I., Todorov, E., & Popović, Z. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185539 · Cited by 451
Robot control: the task function approach
(1991) · Choice Reviews Online · doi:10.5860/choice.29-2128 · Cited by 445
Kanoun, O., Lamiraux, F., & Wieber, P.-B. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2142450 · Cited by 405
Self-citationTask Space Regions: A framework for pose-constrained manipulation planning
Berenson, D., Srinivasa, S., & Kuffner, J. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364910396389 · Cited by 368
Proceedings 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems [IROS 2000]
(2000) · Proceedings 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat No 00CH37113) IROS-00 · doi:10.1109/iros.2000.893120 · Cited by 343
Redundancy resolution through local optimization: A review
Nenchev, D. N. (1989) · Journal of Robotic Systems · doi:10.1002/rob.4620060607 · Cited by 310
A local based approach for path planning of manipulators with a high number of degrees of freedom
Faverjon, B., & Tournassoud, P. (2005) · Proceedings. 1987 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1987.1087982 · Cited by 281
A Unified Approach to Integrate Unilateral Constraints in the Stack of Tasks
Mansard, N., Khatib, O., & Kheddar, A. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2020345 · Cited by 266
Self-citationFeature-based locomotion controllers
de Lasa, M., Mordatch, I., & Hertzmann, A. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1781157 · Cited by 243
Antonelli, G. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2017135 · Cited by 239
Dynamic Whole-Body Motion Generation Under Rigid Contacts and Other Unilateral Constraints
Saab, L., Ramos, O. E., Keith, F., Mansard, N., Soueres, P., & Fourquet, J.-Y. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2234351 · Cited by 226
Self-citationSolvability-Unconcerned Inverse Kinematics by the Levenberg–Marquardt Method
Sugihara, T. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2148230 · Cited by 222
Compliant Robot Motion I. A Formalism for Specifying Compliant Motion Tasks
De Schutter, J., & Van Brussel, H. (1988) · The International Journal of Robotics Research · doi:10.1177/027836498800700401 · Cited by 221
Task Sequencing for High-Level Sensor-Based Control
Mansard, N., & Chaumette, F. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.889487 · Cited by 214
Self-citationKinematically Redundant Manipulators
Chiaverini, S., Oriolo, G., & Walker, I. D. (2008) · Springer Handbook of Robotics · doi:10.1007/978-3-540-30301-5_12 · Cited by 196
Kinematic Control of Platoons of Autonomous Vehicles
Antonelli, G., & Chiaverini, S. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.886272 · Cited by 180
Synthesis and control of whole-body behaviors in humanoid systems
Khatib, O., & Sentis, L. (2007) · Cited by 149
Mansard, N., Stasse, O., Evrard, P., & Kheddar, A. (2009) · HAL · Cited by 126
Self-citationLinear lexicographic optimization
Isermann, H. (1982) · OR Spectrum · doi:10.1007/bf01782758 · Cited by 123
Fast resolution of hierarchized inverse kinematics with inequality constraints
Escande, A., Mansard, N., & Wieber, P.-B. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509953 · Cited by 117
Self-citationIntermediate Desired Value Approach for Task Transition of Robots in Kinematic Control
Lee, J., Mansard, N., & Park, J. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2210293 · Cited by 89
Self-citationNelson, B. J., & Khosla, P. K. (1995) · The International Journal of Robotics Research · doi:10.1177/027836499501400304 · Cited by 88
Flocking for multi-robot systems via the Null-Space-based Behavioral control
Antonelli, G., Arrichiello, F., & Chiaverini, S. (2009) · Swarm Intelligence · doi:10.1007/s11721-009-0036-6 · Cited by 88
Dynamic sensor planning in visual servoing
Marchand, É., & Hager, G. D. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1998.680607 · Cited by 84
Real-time (self)-collision avoidance task on a hrp-2 humanoid robot
Stasse, O., Escande, A., Mansard, N., Miossec, S., Evrard, P., & Kheddar, A. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543698 · Cited by 84
Self-citationExtending iTaSC to support inequality constraints and non-instantaneous task specification
Decré, W., Smits, R., Bruyninckx, H., & Schutter, J. D. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152477 · Cited by 73
Visually-Guided Grasping while Walking on a Humanoid Robot
Mansard, N., Stasse, O., Chaumette, F., & Yokoi, K. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363934 · Cited by 72
Self-citationNeo, E. S., Yokoi, K., Kajita, S., & Tanie, K. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.903818 · Cited by 63
A Switching Command-Based Whole-Body Operation Method for Humanoid Robots
Neo, E., Yokoi, K., Kajita, S., Kanehiro, F., & Tanie, K. (2005) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2005.856112 · Cited by 40
Maintaining visibility constraints during tele-echography with ultrasound visual servoing
Li, T., Kermorgant, O., & Krupa, A. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224974 · Cited by 19
Affine trajectory deformation for redundant manipulators
Pham, Q., & Nakamura, Y. (2012) · Robotics: Science and Systems · doi:10.15607/rss.2012.viii.042 · Cited by 9
Cited by
Kinematic Control of Redundant Manipulators Using Neural Networks
Li, S., Zhang, Y., & Jin, L. (2017) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2016.2574363 · Cited by 337
WALK‐MAN: A High‐Performance Humanoid Platform for Realistic Environments
Tsagarakis, N. G., Caldwell, D. G., Negrello, F., Choi, W., Baccelliere, L., Loc, V. G., Noorden, J., Muratore, L., Margan, A., Cardellino, A., et al. (2017) · Journal of Field Robotics · doi:10.1002/rob.21702 · Cited by 272
A Unified MPC Framework for Whole-Body Dynamic Locomotion and Manipulation
Sleiman, J.-P., Farshidian, F., Minniti, M. V., & Hutter, M. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3068908 · Cited by 262
The Next Step in Robot Commissioning: Autonomous Picking and Palletizing
Krug, R., Stoyanov, T., Tincani, V., Andreasson, H., Mosberger, R., Fantoni, G., & Lilienthal, A. J. (2016) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2016.2519944 · Cited by 83
Metadata
- Authors
- Escande, A., Mansard, N., & Wieber, P.-B.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2014-05-01
- Volume
- 33
- Issue
- 7
- Pages
- 1006-1028
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2019606703
- Cited by
- 558
- References
- 47
- FWCI
- 55.83
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.