The Optimization Route to Robotics—and Alternatives

Formulating problems rigorously in terms of optimization principles has become a dominating approach in the fields of machine learning and computer vision. However, the systems described in these fields are in some respects different to integrated, modular, and embodied systems, such as the ones we aim to build in robotics. While representing systems via optimality principles is a powerful approach, relying on it as the sole approach to robotics raises substantial challenges. In this article, we take this as a starting point to discuss which ways of representing problems should be best-suited for robotics. We argue that an adequate choice of system representation—e.g. via optimization principles—must allow us to reflect the structure of the problem domain. We discuss system design principles, such as modularity, redundancy, stability, and dynamic processes, and the degree to which they are compatible with the optimization stance or instead point to alternative paradigms in robotics research. This discussion, we hope, will bring attention to this important and often ignored system-level issue in the context of robotics research.

[1]  Sethu Vijayakumar,et al.  ICRA '09. IEEE International Conference on Robotics and Automation, 2009 , 2009 .

[2]  Russ Tedrake,et al.  Robust post-stall perching with a simple fixed-wing glider using LQR-Trees , 2014, Bioinspiration & biomimetics.

[3]  Marc Toussaint,et al.  Probabilistic inference as a model of planned behavior , 2009, Künstliche Intell..

[4]  J. F. Karl Schmidt The Direct Method , 1914 .

[5]  S.J.J. Smith,et al.  Empirical Methods for Artificial Intelligence , 1995 .

[6]  Jun Nakanishi,et al.  Learning Movement Primitives , 2005, ISRR.

[7]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[8]  Michael L. Littman,et al.  Graphical Models for Game Theory , 2001, UAI.

[9]  Bernhard Rumpe,et al.  A new skill based robot programming language using UML/P Statecharts , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Paul W. Rendell A Universal Turing Machine in Conway's Game of Life , 2011, 2011 International Conference on High Performance Computing & Simulation.

[11]  Rolf Pfeifer,et al.  Morphological Computation - Connecting Brain, Body, and Environment , 2006, Australian Conference on Artificial Intelligence.

[12]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[13]  T. Kohonen Self-organized formation of topographically correct feature maps , 1982 .

[14]  Claudia V. Goldman,et al.  Decentralized Control of Cooperative Systems: Categorization and Complexity Analysis , 2004, J. Artif. Intell. Res..

[15]  Russ Tedrake,et al.  A direct method for trajectory optimization of rigid bodies through contact , 2014, Int. J. Robotics Res..

[16]  A. Leggett A Different Universe: Reinventing Physics from the Bottom Down , 2005 .

[17]  Henryk Wozniakowski,et al.  Complexity of linear programming , 1982, Oper. Res. Lett..

[18]  Nicolas Mansard,et al.  Optimization as motion selection principle in robot action , 2015, Commun. ACM.

[19]  Jason Weston,et al.  Deep learning via semi-supervised embedding , 2008, ICML '08.

[20]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[21]  Rolf Pfeifer Morphological Computation - Connecting Brain, Body, and Environment , 2006, Australian Conference on Artificial Intelligence.

[22]  Danica Kragic,et al.  Caging complex objects with geodesic balls , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Siddhartha S. Srinivasa,et al.  Pre- and post-contact policy decomposition for planar contact manipulation under uncertainty , 2014, Int. J. Robotics Res..

[24]  Marc Toussaint,et al.  Newton methods for k-order Markov Constrained Motion Problems , 2014, ArXiv.

[25]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[26]  Siddhartha S. Srinivasa,et al.  Pre- and post-contact policy decomposition for planar contact manipulation under uncertainty , 2014, Int. J. Robotics Res..

[27]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[28]  Albert Wang,et al.  Design principles for highly efficient quadrupeds and implementation on the MIT Cheetah robot , 2013, 2013 IEEE International Conference on Robotics and Automation.

[29]  T. Heskes Energy functions for self-organizing maps , 1999 .

[30]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .

[31]  Zoran Popovic,et al.  Contact-invariant optimization for hand manipulation , 2012, SCA '12.