DeepAI AI Chat
Log In Sign Up

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

by   Rahul Tallamraju, et al.
Max Planck Society
IIIT Hyderabad
Universität Tübingen

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: <>


page 1

page 2

page 3

page 4


3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots

This article introduces a multimodal motion planning (MMP) algorithm tha...

Task Space Planning with Complementarity Constraint-based Obstacle Avoidance

In this paper, we present a task space-based local motion planner that i...

Risk-Averse Receding Horizon Motion Planning

This paper studies the problem of risk-averse receding horizon motion pl...

Human Following Based on Visual Perception in the Context of Warehouse Logistics

Under the background of 5G, Internet, artificial intelligence technol,og...

SABER: Data-Driven Motion Planner for Autonomously Navigating Heterogeneous Robots

We present an end-to-end online motion planning framework that uses a da...

Active Perception based Formation Control for Multiple Aerial Vehicles

Autonomous motion capture (mocap) systems for outdoor scenarios involvin...

Multi-Robot Localization and Target Tracking with Connectivity Maintenance and Collision Avoidance

We study the problem that requires a team of robots to perform joint loc...