Fast Multi-Robot Motion Planning via Imitation Learning of Mixed-Integer Programs


We propose a centralized multi-robot motion planning approach that leverages machine learning and mixed-integer programming (MIP). We train a neural network to imitate optimal MIP solutions and, during execution, the trajectories predicted by the network are used to fix most of the integer variables, resulting in a significantly reduced MIP or even a convex program. If the obtained trajectories are feasible, i.e., collision-free and reaching the goal, they can be used as-is or further refined towards optimality. Since maximizing the likelihood of feasibility is not the standard goal of imitation learning, we propose several techniques aimed at increasing such likelihood. Simulation results show the reduced computational burden associated with the proposed framework and the similarity with optimal MIP solutions.


  • Related News & Events

    •  NEWS    Rien Quirynen gives invited talk at ELO-X Workshop on Embedded Optimization and Learning for Robotics and Mechatronics
      Date: October 10, 2022 - October 11, 2022
      Where: University of Freiburg, Germany
      MERL Contact: Rien Quirynen
      Research Areas: Control, Machine Learning, Optimization
      • Rien Quirynen is an invited speaker at an international workshop on Embedded Optimization and Learning for Robotics and Mechatronics, which is organized by the ELO-X project at the University of Freiburg in Germany. This talk, entitled "Embedded learning, optimization and predictive control for autonomous vehicles", presents recent results from multiple projects at MERL that leverage embedded optimization, machine learning and optimal control for autonomous vehicles.

        This workshop is part of the ELO-X Fall School and Workshop. Invited external lecturers will present state-of-the-art techniques and applications in the field of Embedded Optimization and Learning. ELO-X is a Marie Curie Innovative Training Network (ITN) funded by the European Commission Horizon 2020 program.
  • Related Videos