Certifiable Robot Design Optimization using Differentiable Programming

被引:0
|
作者
Dawson, Charles [1 ]
Fan, Chuchu [1 ]
机构
[1] MIT, Dept Aeronaut & Astronaut, Cambridge, MA 02139 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There is a growing need for computational tools to automatically design and verify autonomous systems, especially complex robotic systems involving perception, planning, control, and hardware in the autonomy stack. Differentiable programming has recently emerged as powerful tool for modeling and optimization. However, very few studies have been done to understand how differentiable programming can be used for robust, certifiable end-to-end design optimization. In this paper, we fill this gap by combining differentiable programming for robot design optimization with a novel statistical framework for certifying the robustness of optimized designs. Our framework can conduct end-to-end optimization and robustness certification for robotics systems, enabling simultaneous optimization of navigation, perception, planning, control, and hardware subsystems. Using simulation and hardware experiments, we show how our tool can be used to solve practical problems in robotics. First, we optimize sensor placements for robot navigation (a design with 5 subsystems and 6 tunable parameters) in under 5 minutes to achieve an 8.4x performance improvement compared to the initial design. Second, we solve a multi-agent collaborative manipulation task (3 subsystems and 454 parameters) in under an hour to achieve a 44% performance improvement over the initial design. We find that differentiable programming enables much faster (32% and 20x, respectively for each example) optimization than approximate gradient methods. We certify the robustness of each design and successfully deploy the optimized designs in hardware. An open-source implementation is available at https://github.com/MIT-REALM/architect.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Coarsening Optimization for Differentiable Programming
    Shen, Xipeng
    Zhang, Guoqiang
    Dea, Irene
    Andow, Samantha
    Arroyo-Fang, Emilio
    Gafter, Neal
    George, Johann
    Grueter, Melissa
    Meijer, Erik
    Shivers, Olin Grigsby
    Stumpos, Steffi
    Tempest, Alanna
    Warden, Christy
    Yang, Shannon
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2021, 5 (05):
  • [2] Certifiable Risk-Based Engineering Design Optimization
    Chaudhuri, Anirban
    Kramer, Boris
    Norton, Matthew
    Royset, Johannes O.
    Willcox, Karen
    AIAA JOURNAL, 2022, 60 (02) : 551 - 565
  • [3] Design and optimization of fork using in robot
    University of Science and Technology of China, Hefei 230027, China
    Zhongguo Jixie Gongcheng, 2007, 10 (1139-1142):
  • [4] Optimization of Design Tolerances Using Nonlinear Programming
    Bandler, J. W.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 14 (01) : 99 - 114
  • [5] Using Differentiable Programming for Flexible Statistical Modeling
    Hackenberg, Maren
    Grodd, Marlon
    Kreutz, Clemens
    Fischer, Martina
    Esins, Janina
    Grabenhenrich, Linus
    Karagiannidis, Christian
    Binder, Harald
    AMERICAN STATISTICIAN, 2022, 76 (03): : 270 - 279
  • [6] NONLINEAR-PROGRAMMING, APPROXIMATION, AND OPTIMIZATION ON INFINITELY DIFFERENTIABLE FUNCTIONS
    UBHAYA, VA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A490 - A490
  • [7] Design and Optimization of a BCI-Driven Telepresence Robot Through Programming by Demonstration
    Abibullaev, Berdakh
    Zollanvari, Amin
    Saduanov, Batyrkhan
    Alizadeh, Tohid
    IEEE ACCESS, 2019, 7 : 111625 - 111636
  • [8] Co-optimization of Acrobot Design and Controller for Increased Certifiable Stability
    Maywald, Lasse Jenning
    Wiebe, Felix
    Kumar, Shivesh
    Javadi, Mahdi
    Kirchner, Frank
    2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 2636 - 2641
  • [9] Learning to Sequence and Blend Robot Skills via Differentiable Optimization
    Jaquier, Noemie
    Zhou, You
    Starke, Julia
    Asfour, Tamim
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (03) : 8431 - 8438
  • [10] Programming by Demonstration Using Two-Step Optimization for Industrial Robot
    Ostanin, Mikhail
    Popov, Dmitry
    Klimchik, Alexandr
    IFAC PAPERSONLINE, 2018, 51 (11): : 72 - 77