Analytical and numerical analysis of inverse optimization problems: conditions of uniqueness and computational methods
- 11 February 2011
- journal article
- research article
- Published by Springer Nature in Biological Cybernetics
- Vol. 104 (1-2) , 75-93
Abstract
One of the key problems of motor control is the redundancy problem, in particular how the central nervous system (CNS) chooses an action out of infinitely many possible. A promising way to address this question is to assume that the choice is made based on optimization of a certain cost function. A number of cost functions have been proposed in the literature to explain performance in different motor tasks: from force sharing in grasping to path planning in walking. However, the problem of uniqueness of the cost function(s) was not addressed until recently. In this article, we analyze two methods of finding additive cost functions in inverse optimization problems with linear constraints, so-called linear-additive inverse optimization problems. These methods are based on the Uniqueness Theorem for inverse optimization problems that we proved recently (Terekhov et al., J Math Biol 61(3):423–453, 2010). Using synthetic data, we show that both methods allow for determining the cost function. We analyze the influence of noise on the both methods. Finally, we show how a violation of the conditions of the Uniqueness Theorem may lead to incorrect solutions of the inverse optimization problem.Keywords
This publication has 80 references indexed in Scilit:
- Optimality vs. variability: an example of multi-finger redundant tasksExperimental Brain Research, 2010
- From human to humanoid locomotion—an inverse optimal control approachAutonomous Robots, 2009
- An analytical approach to the problem of inverse optimization with additive objective functions: an application to human prehensionJournal of Mathematical Biology, 2009
- Dissociating Variability and Effort as Determinants of CoordinationPLOS Computational Biology, 2009
- Effects of grasping force magnitude on the coordination of digit forces in multi-finger prehensionExperimental Brain Research, 2009
- The Inactivation Principle: Mathematical Solutions Minimizing the Absolute Work and Biological Implications for the Planning of Arm MovementsPLOS Computational Biology, 2008
- Multifinger Prehension: An OverviewJournal of Motor Behavior, 2008
- Minimum Principles in Motor ControlJournal of Mathematical Psychology, 2001
- A Dynamic Optimization Solution for Vertical Jumping in Three DimensionsComputer Methods in Biomechanics and Biomedical Engineering, 1999
- Inverse Optimization: Functional and Physiological Considerations Related to the Force-Sharing ProblemCritical Reviews in Biomedical Engineering, 1997