Real-time motion planning and decision-making for a group of differential drive robots under connectivity constraints using robust MPC and mixed-integer programming. (4th March 2023)

• Record Type: Journal Article
• Authors: Caregnato-Neto, Angelo; Maximo, Marcos R. O. A.; Afonso, Rubens J. M.
• Is Part Of: Advanced robotics. Volume 37:Number 5(2023)
• Page Start: 356
• Page End: 379
• Publication Date: 2023-03-04
• Subjects: Model predictive control -- trajectory planning -- decision-making -- connectivity -- multi-agent systems; Robotics -- Periodicals; Robotics -- Japan -- Periodicals; Robotics; Japan; Periodicals; 629.89205
• DOI: 10.1080/01691864.2022.2117997
• Languages: English
• ISSNs: 0169-1864

Abstract

Abstract : This work is concerned with the problem of planning trajectories and assigning tasks for a Multi-Agent System (MAS) comprised of differential drive robots. We propose a multirate hierarchical control structure that employs a planner based on robust Model Predictive Control (MPC) with mixed-integer programming (MIP) encoding. The planner computes trajectories and assigns tasks for each element of the group in real-time, while also guaranteeing the communication network of the MAS to be robustly connected at all times. Additionally, we provide a data-based methodology to estimate the disturbances sets required by the robust MPC formulation. The results are demonstrated with experiments in two obstacle-filled scenarios. GRAPHICAL ABSTRACT: UF0001