Explicit-risk-aware Path Planning with Reward Maximization

03/07/2019
by   Xuesu Xiao, et al.
0

This paper develops a path planner that minimizes risk (e.g. motion execution) while maximizing accumulated reward (e.g., quality of sensor viewpoint) motivated by visual assistance or tracking scenarios in unstructured or confined environments. In these scenarios, the robot should maintain the best viewpoint as it moves to the goal. However, in unstructured or confined environments, some paths may increase the risk of collision; therefore there is a tradeoff between risk and reward. Conventional state-dependent risk or probabilistic uncertainty modeling do not consider path-level risk or is difficult to acquire. This risk-reward planner explicitly represents risk as a function of motion plans, i.e., paths. Without manual assignment of the negative impact to the planner caused by risk, this planner takes in a pre-established viewpoint quality map and plans target location and path leading to it simultaneously, in order to maximize overall reward along the entire path while minimizing risk. Exact and approximate algorithms are presented, whose solution is further demonstrated on a physical tethered aerial vehicle. Other than the visual assistance problem, the proposed framework also provides a new planning paradigm to address minimum-risk planning under dynamical risk and absence of substructure optimality and to balance the trade-off between reward and risk.

READ FULL TEXT

page 3

page 5

research
09/09/2019

Robot Risk-Awareness by Formal Risk Reasoning and Planning

This paper proposes a formal robot motion risk reasoning framework and d...
research
07/19/2020

Risk-aware Path and Motion Planning for a Tethered Aerial Visual Assistant in Unstructured or Confined Environments

This research aims at developing path and motion planning algorithms for...
research
03/06/2020

DeepSemanticHPPC: Hypothesis-based Planning over Uncertain Semantic Point Clouds

Planning in unstructured environments is challenging – it relies on sens...
research
04/05/2019

Planning under risk and uncertainty based on Prospect-theoretic models

In this work, we develop a novel sampling-based motion planing approach ...
research
01/15/2020

Tethered Aerial Visual Assistance

In this paper, an autonomous tethered Unmanned Aerial Vehicle (UAV) is d...
research
04/16/2019

Explicit Motion Risk Representation

This paper presents a formal definition and explicit representation of r...
research
03/29/2019

Autonomous Visual Assistance for Robot Operations Using a Tethered UAV

This paper develops an autonomous tethered aerial visual assistant for r...

Please sign up or login with your details

Forgot password? Click here to reset