Real-time motion planning and decision-making for a group of differential drive robots under connectivity constraints using robust MPC and mixed-integer programming (2206.00097v1)
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
- Feola L, Trianni V. Adaptive strategies for team formation in minimalist robot swarms. IEEE Robotics and Automation Letters. 2022;7(2):4079–4085.
- Drew DS. Multi-agent systems for search and rescue applications. Current Robotics Reports. 2021;2(2):189–200.
- Richards A, How JP. Robust variable horizon model predictive control for vehicle maneuvering. International Journal of Robust and Nonlinear Control. 2006;16(7):333–351.
- Grøtli E, Johansen T. Path planning for UAVs under communication constraints using SPLAT! and MILP. Journal of Intelligent and Robotic Systems. 2012 08;65:265–282.
- Grünbaum B. Convex polytopes (graduate texts in mathematics). New York: Springer-Verlag; 2003.
- Kerrigan EC. Robust constraint satisfaction: invariant sets and predictive control ; 2000. PhD Thesis. University of Cambridge.
- IEEE. Rules for the IEEE very small competition ; 2020. Available at http://200.145.27.208/cbr/wp-content/uploads/2020/07/vssRules __English_.pdf. Accessed 16 May 2022.
- Okuyama IF. Minimum-time obstacle avoidant trajectory planning for a differential drive robot considering motor and no-slipping constraints ; 2019. Master’s Thesis. Instituto Tecnológico de Aeronáutica.
- Maciejowski JM. Predictive control with constraints. Pearson education; 2002.
- Richards A, Turnbull O. Inter-sample avoidance in trajectory optimizers using mixed-integer linear programming. International Journal of Robust and Nonlinear Control. 2015;25.(4):521–526.
- Löfberg J. YALMIP: a toolbox for modeling and optimization in MATLAB. In: Proceedings of 2004 IEEE International Conference on Robotics and Automation.; Taipei, Taiwan.; 2004.
- Gurobi Optimization LLC. Gurobi optimizer reference manual. http://www.gurobi.com ; 2021.
- Kolmanovsky I, G G. Theory and computation of disturbance invariant sets for discrete-time linear systems. Mathematical Problems in Engineering. 1998;4:317–367.
- Baotic M. Polytopic computations in constrained optimal control. Automatika. 2009 04;50:119–134.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.