Decentralized MPC based Obstacle Avoidance for Multi-Robot Target Tracking Scenarios

Rahul Tallamraju,Sujit Rajappa,Michael Black,Kamalakar Karlapalem,Aamir Ahmad

DOI: https://doi.org/10.1109/SSRR.2018.8468655

2019-09-02

Abstract:In this work, we consider the problem of decentralized multi-robot target tracking and obstacle avoidance in dynamic environments. Each robot executes a local motion planning algorithm which is based on model predictive control (MPC). The planner is designed as a quadratic program, subject to constraints on robot dynamics and obstacle avoidance. Repulsive potential field functions are employed to avoid obstacles. The novelty of our approach lies in embedding these non-linear potential field functions as constraints within a convex optimization framework. Our method convexifies non-convex constraints and dependencies, by replacing them as pre-computed external input forces in robot dynamics. The proposed algorithm additionally incorporates different methods to avoid field local minima problems associated with using potential field functions in planning. The motion planner does not enforce predefined trajectories or any formation geometry on the robots and is a comprehensive solution for cooperative obstacle avoidance in the context of multi-robot target tracking. We perform simulation studies in different environmental scenarios to showcase the convergence and efficacy of the proposed algorithm. Video of simulation studies: \url{<a class="link-external link-https" href="https://youtu.be/umkdm82Tt0M" rel="external noopener nofollow">this https URL</a>}

Robotics,Multiagent Systems,Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to achieve effective obstacle avoidance when a multi - robot system performs target tracking in a dynamic environment. Specifically, the researchers focus on designing a decentralized multi - robot target - tracking and obstacle - avoidance scheme in the presence of static and dynamic obstacles. Each robot executes a local motion - planning algorithm based on model predictive control (MPC), which is designed as a quadratic - programming problem, subject to the influence of robot dynamics and obstacle - avoidance constraints. The key innovation of the research lies in using the nonlinear repulsive potential - field function as a constraint condition in the convex - optimization framework, and replacing these nonlinear constraints by pre - calculating external input forces, thus ensuring the convexity of the optimization problem and further ensuring the effectiveness of obstacle avoidance and the ability to globally converge to the target surface.

The main contributions of the paper include:
- A fully convex - optimized local motion - planning method, which is suitable for multi - robot target - tracking scenarios.
- Treating non - convex constraints as pre - calculated robot - dynamics input forces to maintain convexity.
- Ensuring the avoidance of static and dynamic obstacles.
- An asynchronous, decentralized, and scalable algorithm.
- Proposing a method to solve the problem of local minima in the potential field.

Through this method, the paper provides a comprehensive solution for multi - robot systems to avoid collisions with other robots or other entities in the environment while tracking targets.