no code implementations • 10 Apr 2024 • Marlyse Reeves, Brian C. Williams
We demonstrate that our algorithm, LaPlaSS, is able to generate trajectory plans with bounded risk for a real-world agent with learned dynamics and is an order of magnitude more efficient than the state of the art.
no code implementations • 7 Jul 2023 • Yuening Zhang, Brian C. Williams
When agents collaborate on a task, it is important that they have some shared mental model of the task routines -- the set of feasible plans towards achieving the goals.
no code implementations • 3 Nov 2022 • Qiao Sun, Xin Huang, Brian C. Williams, Hang Zhao
Motion prediction is crucial in enabling safe motion planning for autonomous vehicles in interactive scenarios.
no code implementations • 11 May 2022 • Sungkweon Hong, Brian C. Williams
Stochastic sequential decision making often requires hierarchical structure in the problem where each high-level action should be further planned with primitive states and actions.
no code implementations • 4 Mar 2022 • Jingkai Chen, Jiaoyang Li, Yijiang Huang, Caelan Garrett, Dawei Sun, Chuchu Fan, Andreas Hofmann, Caitlin Mueller, Sven Koenig, Brian C. Williams
Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs.
no code implementations • CVPR 2022 • Qiao Sun, Xin Huang, Junru Gu, Brian C. Williams, Hang Zhao
Predicting future motions of road participants is an important task for driving autonomously in urban scenes.
no code implementations • 17 Oct 2021 • Xin Huang, Guy Rosman, Ashkan Jasour, Stephen G. McGill, John J. Leonard, Brian C. Williams
When predicting trajectories of road agents, motion predictors usually approximate the future distribution by a limited number of samples.
no code implementations • 5 Oct 2021 • Xin Huang, Guy Rosman, Igor Gilitschenski, Ashkan Jasour, Stephen G. McGill, John J. Leonard, Brian C. Williams
Modeling multi-modal high-level intent is important for ensuring diversity in trajectory prediction.
1 code implementation • 21 Sep 2021 • Ashkan Jasour, Xin Huang, Allen Wang, Brian C. Williams
The presented methods address a wide range of representations for uncertain predictions including both Gaussian and non-Gaussian mixture models to predict both agent positions and control inputs conditioned on the scene contexts.
no code implementations • 31 Mar 2021 • Jingkai Chen, Yuening Zhang, Cheng Fang, Brian C. Williams
In this paper, we present Generalized Conflict-directed Ordering (GCDO), a branch-and-bound ordering method that generates an optimal total order of events by leveraging the generalized conflicts of both inconsistency and suboptimality from sub-solvers for cost estimation and solution space pruning.
1 code implementation • 29 Jan 2021 • Ashkan Jasour, Allen Wang, Brian C. Williams
Moments of uncertain states can be used in estimation, planning, control, and safety analysis of stochastic dynamical systems.
no code implementations • 3 Dec 2020 • Siyu Dai, Andreas Hofmann, Brian C. Williams
Many real-world robotic operations that involve high-dimensional humanoid robots require fast-reaction to plan disturbances and probabilistic guarantees over collision risks, whereas most probabilistic motion planning approaches developed for car-like robots can not be directly applied to high-dimensional robots.
no code implementations • 10 Oct 2020 • Richard G. Freedman, Steven J. Levine, Brian C. Williams, Shlomo Zilberstein
As robotic teammates become more common in society, people will assess the robots' roles in their interactions along many dimensions.
no code implementations • 18 Mar 2020 • Xin Huang, Stephen G. McGill, Jonathan A. DeCastro, Luke Fletcher, John J. Leonard, Brian C. Williams, Guy Rosman
Predicting driver intentions is a difficult and crucial task for advanced driver assistance systems.
no code implementations • 28 Nov 2019 • Xin Huang, Stephen G. McGill, Jonathan A. DeCastro, Luke Fletcher, John J. Leonard, Brian C. Williams, Guy Rosman
Vehicle trajectory prediction is crucial for autonomous driving and advanced driver assistant systems.
no code implementations • 4 Apr 2019 • Xin Huang, Sungkweon Hong, Andreas Hofmann, Brian C. Williams
In this work, we model the motion planning problem as a partially observable Markov decision process (POMDP) and propose an online system that combines an intent recognition algorithm and a POMDP solver to generate risk-bounded plans for the ego vehicle navigating with a number of dynamic agent vehicles.
no code implementations • 16 Jan 2019 • Xin Huang, Stephen McGill, Brian C. Williams, Luke Fletcher, Guy Rosman
In this paper, we propose a variational neural network approach that predicts future driver trajectory distributions for the vehicle based on multiple sensors.
no code implementations • 25 Nov 2018 • Aaron Huang, Benjamin J. Ayton, Brian C. Williams
This approach is intractable as fleet size increases because computation time is exponential with respect to the number of vehicles being planned over due to a polynomial increase in coupling constraints between vehicle pairs.
no code implementations • 4 Sep 2018 • Benjamin J. Ayton, Brian C. Williams
Chance Constrained Markov Decision Processes maximize reward subject to a bounded probability of failure, and have been frequently applied for planning with potentially dangerous outcomes or unknown environments.
no code implementations • 4 Feb 2014 • Masahiro Ono, Brian C. Williams, L. Blackmore
The second capability is essential for the planner to solve problems with a continuous state space such as vehicle path planning.