Motion Planning for a Pair of Tethered Robots

02/25/2021
by   Reza H. Teshnizi, et al.
0

Considering an environment containing polygonal obstacles, we address the problem of planning motions for a pair of planar robots connected to one another via a cable of limited length. Much like prior problems with a single robot connected via a cable to a fixed base, straight line-of-sight visibility plays an important role. The present paper shows how the reduced visibility graph provides a natural discretization and captures the essential topological considerations very effectively for the two robot case as well. Unlike the single robot case, however, the bounded cable length introduces considerations around coordination (or equivalently, when viewed from the point of view of a centralized planner, relative timing) that complicates the matter. Indeed, the paper has to introduce a rather more involved formalization than prior single-robot work in order to establish the core theoretical result – a theorem permitting the problem to be cast as one of finding paths rather than trajectories. Once affirmed, the planning problem reduces to a straightforward graph search with an elegant representation of the connecting cable, demanding only a few extra ancillary checks that ensure sufficiency of cable to guarantee feasibility of the solution. We describe our implementation of A^⋆ search, and report experimental results. Lastly, we prescribe an optimal execution for the solutions provided by the algorithm.

READ FULL TEXT

page 1

page 10

research
07/14/2018

Motion Planning for Multiple Unit-Ball Robots in R^d

We present a decoupled algorithm for motion planning for a collection of...
research
07/01/2022

Conflict-based Search for Multi-Robot Motion Planning with Kinodynamic Constraints

Multi-robot motion planning (MRMP) is the fundamental problem of finding...
research
01/18/2019

Look before you sweep: Visibility-aware motion planning

This paper addresses the problem of planning for a robot with a directio...
research
04/22/2020

A fully distributed motion coordination strategy for multi-robot systems with local information

This paper investigates the online motion coordination problem for a gro...
research
12/06/2022

Visibility-Aware Navigation Among Movable Obstacles

In this paper, we examine the problem of visibility-aware robot navigati...
research
10/20/2017

Optimal Placement and Patrolling of Autonomous Vehicles in Visibility-Based Robot Networks

In communication-denied or contested environments, Line-of-Sight (LoS) c...
research
06/19/2012

Ant Robotics: Covering Continuous Domains by Multi-A(ge)nt Systems

In this work we present an algorithm for covering continuous connected d...

Please sign up or login with your details

Forgot password? Click here to reset