Fast Confidence-Aware Human Prediction via Hardware-accelerated Bayesian Inference for Safe Robot Navigation
Michael Lu, Minh Bui, Xubo Lyu, Mo Chen · 2026
Read Fast Confidence-Aware Human Prediction via Hardware-accelerated Bayesian Inference for Safe Robot Navigation by Michael Lu, Minh Bui, Xubo Lyu, Mo Chen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-01122.txt.
Introduction
Lu and three colleagues predict human motion for safe robot navigation by treating future paths as particles in a confidence-aware Bayesian framework. The highly parallel GPU implementation forecasts at 125 hertz with fine time steps, capturing subtle behavior changes that coarser planners miss. Real-world tests show a robot weaving safely among several people with different goals, pointing to robust human-robot coexistence in busy spaces like shops and care homes.
Catalog record
| CREATOR | Michael Lu, Minh Bui, Xubo Lyu, Mo Chen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36613 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.01122
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fast Confidence-Aware Human Prediction via Hardware-accelerated Bayesian Inference for Safe Robot Navigation Michael Lu, Minh Bui, Xubo Lyu, Mo Chen Abstract As robots increasingly integrate into everyday environments, ensuring their safe navigation around humans becomes imperative. Efficient and safe motion planning requires robots to account for human behavior, particularly in constrained spaces such as grocery stores or care homes, where interactions with multiple individuals are common. Prior research has employed Bayesian frameworks to model human “rationality” based on navigational intent, enabling the prediction of probabilistic trajectories for planning purposes. In this work, we present a simple yet novel approach for confidence-aware prediction that treats future predictions as particles This framework is highly parallelized and accelerated on an graphics processing unit (GPU). As a result, this enables longer-term predictions at a frequency of 125 Hz and can be easily extended for multi-human predictions. Compared to existing methods, our implementation supports finer prediction time steps, yielding more granular trajectory forecasts. This enhanced resolution allows motion planners to respond effectively to subtle changes in human behavior. We validate our approach through real-world experiments, demonstrating a robot safely navigating among multiple humans with diverse navigational goals. Our results highlight the method’s potential for robust and efficient human-robot coexistence in dynamic environments. I INTRODUCTION A key factor for the adoption of mobile robots in common applications such as delivery or cleaning robots, is the ability to safely and efficiently navigate around humans. One important factor that would enable such applications is accurate, robust, and real-time predictions of human motions and trajectories. It is essential for human-aware robotic navigation methods to be fast enough in to run in real time [ 17 , 23 ] to adapt to dynamic human movement, especially when the robot itself can move at considerable speeds. While there has been many works addressing the accuracy of predicting future trajectories, robustness and speed have not been as adequately addressed. The considerable body of work in the human navigation prediction literature that push further prediction accuracy can be classified as follows. Rule based methods. This body of research assumes people move according to some predefined models. One of earliest methods and most popular method is the Social Force Model [ 13 ] . Under this regime, each human is modeled as a particle with a certain mass. Attractive force and repulsive force come from the goal reaching intention and interacting with other agents and obstacles. Due to its simplicity, the method has been influential to many later works that built upon this idea [ 20 , 25 , 6 ] . Other compelling methods assumes that an humans in a group dynamic will always choose to cooperate to avoid collision with each other [ 16 , 31 ] . Game-theoretic principles have also been applied to solve for an Nash equilibrium to generate socially compliant trajectories for all agents including the robots [ 11 , 29 ] . The deterministic nature of these approaches means that they are usually easy to implement and can be deployed real-time applications. However, humans may not always follow these rules or principles. Data-driven eased methods. Instead of hardcoding the rules for human movement, human trajectories can be learned from data. For example, inverse reinforcement learning has been used to learn human preferences when navigating in an environment [ 37 ] . More recently, the success of data-driven methods has inspired the use of many deep learning architectures such as long short term memory (LSTM), generative adversarial networks (GANs), transformers, diffusion models to learn to predict human trajectories from large public datasets [ 12 , 2 , 36 , 27 ] . However, these methods often require significant computational power for training and deployment. Additionally, predicting trajectories in real-time may not be feasible due to long inference time of large networks. More importantly, the black-box nature of these approaches make it hard to deploy these methods in safety-critical situations. Confidence-based Human Predictions A large majority of the work discussed previously does not take into account uncertainty of their predictions, which is crucial in safety-critical situations. It is equally important, if not more so, that the robot’s prediction is aware of an human’s changing interest in order to plan safely. for example, a person can suddenly stop to check their phone, thus changing the probability distributions over their future states. a recent line of research employed confidence-aware predictions [ 7 , 10 ] using a bayesian framework to model the future trajectories of a human. This framework is highly adaptable and robust, allowing for the adjustments to subsequent prediction when a human may unexpectedly deviate from their predicted trajectory. Additionally this approach is simple since no prior trajectories are required and only a mild number of assumptions (such as possible goal locations) are needed. Moreover, this approach has been successfully used for real-time multi-robot, multi-human navigation [ 3 ] and have been further extended to also incorporate a human’s changing navigational intent and their urgency in quickly reaching their goal [ 1 ] . A caveat to these approaches is that to enable real world demonstrations, the robot moved slowly due to slow real-time predictions. Additionally, only a small (at most 2) number of humans was considered [ 3 ] . These limitations are a result of the use of full Bayesian inference, which necessitates iterating over all possible human states. A partial sampling-based approach was proposed in [ 1 ] , but the approach could not be run in real time. Contributions : We fully parallelize the prior Bayesian framework for human-prediction by representing all distributions using particles for real-time prediction on an GPU. Our approach enables longer-term predictions with finer prediction time steps, which results in a 300 times speed up compared to equivalent approaches on an CPU. As a result of faster predictions, our approach also easily supports the prediction for multiple humans. Using fast real-time predictions, we demonstrate safe, agile robot planning by integrating the predictions to an anytime time-varying A ∗ planner and a Model Predictive Path Integral (MPPI) controller in a constrained environment with multiple people. II PROBLEM FORMULATION Consider an robot with state z^{R}\in\mathbb{R}^{n_{R}} and control u^{R}\in\mathbb{R}^{m_{R}} that evolves according to the system dynamics \dot{z}^{R}=f^{R}(z^{R},u^{R}) . Given a sequence of human states collected at discrete intervals, z_{1},z_{2},\dots,z_{t} , the objective to predict the human’s next T states, z_{t+1},z_{t+2},\dots z_{t+T} . For convenience, let z_{t_{1}:t_{2}} denote the sequence of states from time t_{1} to t_{2} with an interval of \Delta t . Since the number of feasible states can be large, we will instead model the next predicted state z_{t+1} given a sequence of observed states z_{1:t} , i.e, p(z_{t+1}\,|\,z_{1:t}) . To ensure this distribution can be computed efficiently we will use a non-parametric representation of model the distribution, e.g, an occupancies grid. We emphasize the simplicity in this approach since the predictions only requires knowledge of a human’s previous states and does not depend on any external dataset. Given that a human may suddenly change their behaviours, it is necessary to quickly adapt to their new preferences with new predictions. To do so, we will generate confidence-aware human navigational predictions that can be used for robot planning and will explain how to