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 Contact:
  • Research Areas:

    Optimization, Robotics

Abstract:

Stochastic and robust optimization of uncertain contact-rich systems is relatively unexplored. This paper presents a chance-constrained formulation for robust trajectory 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 evolution 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.