Planning coordinated motions for tethered planar mobile robots

05/20/2019
by   Xu Zhang, et al.
0

This paper considers the motion planning problem for multiple tethered planar mobile robots. Each robot is attached to a fixed base by a flexible cable. Since the robots share a common workspace, the interactions amongst the robots, cables, and obstacles pose significant difficulties for planning. Previous works have studied the problem of detecting whether a target cable configuration is intersecting (or entangled). Here, we are interested in the motion planning problem: how to plan and coordinate the robot motions to realize a given non-intersecting target cable configuration. We identify four possible modes of motion, depending on whether (i) the robots move in straight lines or following their cable lines; (ii) the robots move sequentially or concurrently. We present an in-depth analysis of Straight & Concurrent, which is the most practically-interesting mode of motion. In particular, we propose algorithms that (a) detect whether a given target cable configuration is realizable by a Straight & Concurrent motion, and (b) return a valid coordinated motion plan. The algorithms are analyzed in detail and validated in simulations and in a hardware experiment.

READ FULL TEXT

page 1

page 12

page 13

research
04/25/2020

Multi-robot motion planning of k-colored discs is PSPACE-hard

In the problem of multi-robot motion planning, a group of robots, placed...
research
02/22/2023

A Novel Vector-Field-Based Motion Planning for 3D Nonholonomic Robots

This paper focuses on the motion planning for mobile robots in 3D, which...
research
04/14/2021

On the Complexity of a Family of Decoupled Multi-Robot Motion Planning Problems

In multi-robot motion planning (MRMP) the aim is to plan the motion of s...
research
12/11/2020

Underactuated Motion Planning and Control for Jumping with Wheeled-Bipedal Robots

This paper studies jumping for wheeled-bipedal robots, a motion that tak...
research
03/13/2023

Discovering Multiple Algorithm Configurations

Many practitioners in robotics regularly depend on classic, hand-designe...
research
02/25/2021

Ensuring Progress for Multiple Mobile Robots via Space Partitioning, Motion Rules, and Adaptively Centralized Conflict Resolution

In environments where multiple robots must coordinate in a shared space,...
research
11/20/2017

Bayesian Active Edge Evaluation on Expensive Graphs

Robots operate in environments with varying implicit structure. For inst...

Please sign up or login with your details

Forgot password? Click here to reset