Dynamic Real-time Multimodal Routing with Hierarchical Hybrid Planning

02/05/2019
by   Shushman Choudhury, et al.
0

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent. The agent has access to a time-varying transit vehicle network in which it can use multiple modes of transportation. For instance, a drone can either fly or ride on terrain vehicles for segments of their routes. DREAMR is a difficult problem of sequential decision making under uncertainty with both discrete and continuous variables. We design a novel hierarchical hybrid planning framework to solve the DREAMR problem that exploits its structural decomposability. Our framework consists of a global open-loop planning layer that invokes and monitors a local closed-loop execution layer. Additional abstractions allow efficient and seamless interleaving of planning and execution. We create a large-scale simulation for DREAMR problems, with each scenario having hundreds of transportation routes and thousands of connection points. Our algorithmic framework significantly outperforms a receding horizon control baseline, in terms of elapsed time to reach the destination and energy expended by the agent.

READ FULL TEXT
research
06/21/2019

Hybrid Planning for Dynamic Multimodal Stochastic Shortest Paths

Sequential decision problems in applications such as manipulation in war...
research
05/18/2021

Robust Physics-Based Manipulation by Interleaving Open and Closed-Loop Execution

We present a planning and control framework for physics-based manipulati...
research
10/24/2022

Optimization-Based Motion Planning for Autonomous Parking Considering Dynamic Obstacle: A Hierarchical Framework

We present a hierarchical framework based on graph search and model pred...
research
09/01/2023

Implementing BDI Continual Temporal Planning for Robotic Agents

Making autonomous agents effective in real-life applications requires th...
research
03/27/2022

Safe Hierarchical Model Predictive Control and Planning for Autonomous Systems

Planning and control for autonomous vehicles usually are hierarchical se...
research
07/24/2018

Real-Time Online Re-Planning for Grasping Under Clutter and Uncertainty

We consider the problem of grasping in clutter. While there have been mo...
research
05/12/2014

The Metrics Matter! On the Incompatibility of Different Flavors of Replanning

When autonomous agents are executing in the real world, the state of the...

Please sign up or login with your details

Forgot password? Click here to reset