Towards Scalable Continuous-Time Trajectory Optimization for Multi-Robot Navigation

10/29/2019
by   Shravan Krishnan, et al.
0

Scalable multi-robot transition is essential for ubiquitous adoption of robots. As a step towards it, a computationally efficient decentralized algorithm for continuous-time trajectory optimization in multi-robot scenarios based upon model predictive control is introduced. The robots communicate only their current states and goals rather than sharing their whole trajectory; using this data each robot predicts a continuous-time trajectory for every other robot exploiting optimal control based motion primitives that are corrected for spatial inter-robot interactions using least squares. A non linear program (NLP) is formulated for collision avoidance with the predicted trajectories of other robots. The NLP is condensed by using time as a parametrization resulting in an unconstrained optimization problem and can be solved in a fast and efficient manner. Additionally, the algorithm resizes the robot to accommodate it's trajectory tracking error. The algorithm was tested in simulations on Gazebo with aerial robots. Early results indicate that the proposed algorithm is efficient for upto forty homogeneous robots and twenty one heterogeneous robots occupying 20% of the available space.

READ FULL TEXT
research
09/05/2019

Continuous-Time Trajectory Optimization for Decentralized Multi-Robot Navigation

Multi-robot systems have begun to permeate into a variety of different f...
research
03/22/2021

Continuous-time State Dynamics Estimation using a Pseudo-Spectral Parameterization

We present a novel continuous time trajectory representation based on a ...
research
12/28/2018

Online Decentralized Receding Horizon Trajectory Optimization for Multi-Robot systems

A novel decentralised trajectory generation algorithm for Multi Agent sy...
research
08/11/2022

Using Infant Limb Movement Data to Control Small Aerial Robots

Promoting exploratory movements through contingent feedback can positive...
research
03/02/2023

Distributed Optimization in Sensor Network for Scalable Multi-Robot Relative State Estimation

This paper is dedicated to achieving scalable relative state estimation ...
research
12/08/2020

WSR: A WiFi Sensor for Collaborative Robotics

In this paper we derive a new capability for robots to measure relative ...
research
10/12/2020

Multiparty Motion Coordination: From Choreographies to Robotics Programs

We present a programming model and typing discipline for complex multi-r...

Please sign up or login with your details

Forgot password? Click here to reset