DeepAI AI Chat
Log In Sign Up

Chance-Constrained Motion Planning with Event-Triggered Estimation

by   Anne Theurkauf, et al.

We consider the problem of autonomous navigation using limited information from a remote sensor network. Because the remote sensors are power and bandwidth limited, we use event-triggered (ET) estimation to manage communication costs. We introduce a fast and efficient sampling-based planner which computes motion plans coupled with ET communication strategies that minimize communication costs, while satisfying constraints on the probability of reaching the goal region and the point-wise probability of collision. We derive a novel method for offline propagation of the expected state distribution, and corresponding bounds on this distribution. These bounds are used to evaluate the chance constraints in the algorithm. Case studies establish the validity of our approach, demonstrating fast computation of optimal plans.


Chance-Constrained Multi-Robot Motion Planning under Gaussian Uncertainties

We consider a chance-constrained multi-robot motion planning problem in ...

Combined Task and Motion Planning as Classical AI Planning

Planning in robotics is often split into task and motion planning. The h...

Upper and Lower Bounds for End-to-End Risks in Stochastic Robot Navigation

We present novel upper and lower bounds to estimate the collision probab...

Joint Communication and Motion Planning for Cobots

The increasing deployment of robots in co-working scenarios with humans ...

Predicting Motion Plans for Articulating Everyday Objects

Mobile manipulation tasks such as opening a door, pulling open a drawer,...

Fast Approximate Clearance Evaluation for Kinematically Constrained Articulated Suspension Systems

In this paper, we present a light-weight collision detection algorithm f...