TR2024-008

Chance-Constrained Optimization for Contact-rich Systems using Mixed Integer Programming


    •  Shirai, Y., Jha, D.K., Raghunathan, A., Romeres, D., "Chance-Constrained Optimization for Contact-rich Systems using Mixed Integer Programming", Nonlinear Analysis: Hybrid Systems, DOI: 10.1016/​j.nahs.2024.101466, Vol. 52, December 2024.
      BibTeX TR2024-008 PDF
      • @article{Shirai2024dec,
      • author = {Shirai, Yuki and Jha, Devesh K. and Raghunathan, Arvind and Romeres, Diego},
      • title = {Chance-Constrained Optimization for Contact-rich Systems using Mixed Integer Programming},
      • journal = {Nonlinear Analysis: Hybrid Systems},
      • year = 2024,
      • volume = 52,
      • month = dec,
      • doi = {10.1016/j.nahs.2024.101466},
      • issn = {1751-570X},
      • url = {https://www.merl.com/publications/TR2024-008}
      • }
  • MERL Contacts:
  • Research Areas:

    Optimization, Robotics

Abstract:

Chance-Constrained Optimization for Contact-rich Systems using Mixed Integer Programming Yuki Shirai1, Devesh Jha2, Arvind U Raghunathan2, and Diego Romeres2 1Department of Mechanical and Aerospace Engineering, University of California Los Angeles, CA 90095, USA. email: yukishirai4869@g.ucla.edu 2Mitsubishi Electric Research Laboratories, 201 Broadway, Cambridge, MA 02139, USA. email: {jha,raghunathan,romeres}@merl.com Abstract Stochastic and robust optimization of uncertain contact-rich systems is relatively unexplored. This paper presents a chance-constrained formulation for robust trajec- tory optimization during manipulation. In particular, we present chance-constrained optimization of Stochastic Discrete-time Linear Complementarity Systems (SDLCS). The optimization problem is formulated as a Mixed-Integer Quadratic Program with Chance Constraints (MIQPCC). In our formulation, we explicitly consider joint chance constraints for complementarity variables and states to capture the stochastic evolu- tion of dynamics. Additionally, we demonstrate the use of our proposed approach for designing a Stochastic Model Predictive Controller (SMPC) with complementarity constraints for a planar pushing system. We evaluate the robustness of our optimized trajectories in simulation on several systems. The proposed approach outperforms some recent approaches for robust trajectory optimization for SDLCS.