arXiv AI By Eran Iceland, Alexander Tuisov, Oren Gal, Ariel Barel, Alfred M. Bruckstein

Real-Time Motion Planning with Dynamic Hazards: Classical vs. Learning-Based Methods

Read the original on arXiv AI →

The paper compares classical motion planners with learning-based methods for real-time navigation in environments with dynamic hazards, using a unified benchmark that includes identical settings and metrics. In deterministic scenarios, classical planners achieve near-perfect success and high-quality paths, though they can incur significant planning time. When obstacle dynamics are stochastic, classical planners become highly budget-sensitive, whereas PPO-trained policies consistently deliver better latency, success rates, and path quality.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
4d ago

Planning under Noise with Neural Operators

The paper introduces Planning Under Noise (PUN), a neural operator that learns noise‑aware value fields for planning in unseen geometries. By imposing reflecting Neumann conditions on obstacles and a Dirichlet condition at the goal, PUN allows sampled paths to explore free space until reaching the target. It extends the Monte Carlo solver Walk on Stars to higher dimensions, learns geometry‑to‑field mappings from noisy labels, and achieves high success rates and low runtimes on 4‑D replanning benchmarks across multiple noise levels.

By Michael Chen, Hong Chul Nam, Xi Deng, Anima Anandkumar
arXiv Machine Learning
Oct 3

Training-Free Diffusion Planning with Analytical Local Scores

The paper presents a training-free diffusion-based motion planner that replaces learned global trajectory scores with analytical local scores derived from obstacle, smoothness, velocity, and inter-agent feasibility terms. By reconstructing trajectory scores through local interactions between neighboring waypoints and nearby constraints, the method decomposes the denoising process while preserving the optimization structure of classical trajectory methods. Experiments demonstrate that this approach generates smooth, feasible trajectories for large multi-agent tasks in complex environments quickly, outperforming learning-based and optimization baselines without requiring training data.

By Michael Y. Fatemi, Jinhao Liang, Ferdinando Fioretto