Look before you sweep: Visibility-aware motion planning

01/18/2019
by   Gustavo Goretkin, et al.
0

This paper addresses the problem of planning for a robot with a directional obstacle-detection sensor that must move through a cluttered environment. The planning objective is to remain safe by finding a path for the complete robot, including sensor, that guarantees that the robot will not move into any part of the workspace before it has been seen by the sensor. Although a great deal of work has addressed a version of this problem in which the "field of view" of the sensor is a sphere around the robot, there is very little work addressing robots with a narrow or occluded field of view. We give a formal definition of the problem, several solution methods with different computational trade-offs, and experimental results in illustrative domains.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2023

Computational Tradeoff in Minimum Obstacle Displacement Planning for Robot Navigation

In this paper, we look into the minimum obstacle displacement (MOD) plan...
research
10/13/2022

Scalable Multi-robot Motion Planning for Congested Environments Using Topological Guidance

Multi-robot motion planning (MRMP) is the problem of finding collision-f...
research
12/06/2022

Visibility-Aware Navigation Among Movable Obstacles

In this paper, we examine the problem of visibility-aware robot navigati...
research
07/17/2022

Accelerated RRT* By Local Directional Visibility

RRT* is an efficient sampling-based motion planning algorithm. However, ...
research
02/25/2021

Motion Planning for a Pair of Tethered Robots

Considering an environment containing polygonal obstacles, we address th...
research
04/27/2015

Further Connections Between Contract-Scheduling and Ray-Searching Problems

This paper addresses two classes of different, yet interrelated optimiza...
research
05/28/2020

Perception-aware time optimal path parameterization for quadrotors

The increasing popularity of quadrotors has given rise to a class of pre...

Please sign up or login with your details

Forgot password? Click here to reset