RLSS: Real-time, Decentralized, Cooperative, Networkless Multi-Robot Trajectory Planning using Linear Spatial Separations

02/24/2023
by   Baskin Senbaslar, et al.
0

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial Separations, or RLSS: a real-time decentralized trajectory planning algorithm for cooperative multi-robot teams in static environments. The algorithm requires relatively few robot capabilities, namely sensing the positions of robots and obstacles without higher-order derivatives and the ability of distinguishing robots from obstacles. There is no communication requirement and the robots' dynamic limits are taken into account. RLSS generates and solves convex quadratic optimization problems that are kinematically feasible and guarantees collision avoidance if the resulting problems are feasible. We demonstrate the algorithm's performance in real-time in simulations and on physical robots. We compare RLSS to two state-of-the-art planners and show empirically that RLSS does avoid deadlocks and collisions in forest-like and maze-like environments, significantly improving prior work, which result in collisions and deadlocks in such environments.

READ FULL TEXT

page 2

page 11

page 13

page 16

page 27

research
03/13/2021

RLSS: Real-time Multi-Robot Trajectory Replanning using Linear Spatial Separations

Trajectory replanning is a critical problem for multi-robot teams naviga...
research
12/03/2018

Collision-Free Multi Robot Trajectory Optimization in Unknown Environments using Decentralized Trajectory Planning

Multi robot systems have the potential to be utilized in a variety of ap...
research
07/12/2023

Reactive and human-in-the-loop planning and control of multi-robot systems under LTL specifications in dynamic environments

This paper investigates the planning and control problems for multi-robo...
research
06/29/2022

Collaborative Navigation and Manipulation of a Cable-towed Load by Multiple Quadrupedal Robots

This paper tackles the problem of robots collaboratively towing a load w...
research
11/26/2021

Rapid and Reliable Trajectory Planning Involving Omnidirectional Jumping of Quadruped Robots

Dynamic jumping with multi-legged robots poses a challenging problem in ...
research
06/23/2023

CIDGIKc: Distance-Geometric Inverse Kinematics for Continuum Robots

The small size, high dexterity, and intrinsic compliance of continuum ro...
research
03/03/2020

Safe, Optimal, Real-time Trajectory Planning with a Parallel Constrained Bernstein Algorithm

To move through the world, mobile robots typically use a receding-horizo...

Please sign up or login with your details

Forgot password? Click here to reset