中文
相关论文

相关论文: Informed Sampling-based Collision Avoidance with L…

200 篇论文

This paper details an approach to linearise differentiable but non-convex collision avoidance constraints tailored to convex shapes. It revisits introducing differential collision avoidance constraints for convex objects into an optimal…

最优化与控制 · 数学 2025-05-19 Dries Dirckx , Wilm Decré , Jan Swevers

Safe and efficient path planning in parking scenarios presents a significant challenge due to the presence of cluttered environments filled with static and dynamic obstacles. To address this, we propose a novel and computationally efficient…

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

计量经济学 · 经济学 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

We present a new mixed integer formulation for the discrete informative path planning problem in random fields. The objective is to compute a budget constrained path while collecting measurements whose linear estimate results in minimum…

系统与控制 · 电气工程与系统科学 2022-04-21 Shamak Dutta , Nils Wilde , Stephen L. Smith

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as…

机器人学 · 计算机科学 2011-05-09 Sertac Karaman , Emilio Frazzoli

Cost-maps are used by robotic vehicles to plan collision-free paths. The cost associated with each cell in the map represents the sensed environment information which is often determined manually after several trial-and-error efforts. In…

机器人学 · 计算机科学 2022-10-19 Kasi Vishwanath , P. B. Sujit , Srikanth Saripalli

Learning latent costs of transitions on graphs from trajectories demonstrations under various contextual features is challenging but useful for path planning. Yet, existing methods either oversimplify cost assumptions or scale poorly with…

机器学习 · 计算机科学 2024-05-31 Alan A. Lahoud , Erik Schaffernicht , Johannes A. Stork

Sampling-based controllers, such as Model Predictive Path Integral (MPPI) methods, offer substantial flexibility but often suffer from high variance and low sample efficiency. To address these challenges, we introduce a hybrid…

This paper introduces a novel distributed optimization technique for networked systems, which removes the dependency on specific parameter choices, notably the learning rate. Traditional parameter selection strategies in distributed…

This paper presents a novel model-reference reinforcement learning algorithm for the intelligent tracking control of uncertain autonomous surface vehicles with collision avoidance. The proposed control algorithm combines a conventional…

系统与控制 · 电气工程与系统科学 2020-08-18 Qingrui Zhang , Wei Pan , Vasso Reppa

The paper presents a path planning algorithm based on RRT* that addresses the risk of grounding during evasive manoeuvres to avoid collision. The planner achieves this objective by integrating a collective navigation experience with the…

机器人学 · 计算机科学 2021-11-04 Thomas T. Enevoldsen , Roberto Galeazzi

Path planning for high-speed unmanned surface vehicles requires more complex solutions to reduce sailing time and save energy. This article proposes a new predictive artificial potential field that incorporates time information and…

机器人学 · 计算机科学 2026-02-24 Jia Song , Ce Hao , Jiangcheng Su

Collision avoidance is one of the most important topics in the robotics field. The goal is to move the robots from initial locations to target locations such that they follow shortest non-colliding paths in the shortest time and with the…

机器人学 · 计算机科学 2021-08-31 SeyedZahir Qazavi , Samaneh Hosseini Semnani

Sampling-based algorithms solve the path planning problem by generating random samples in the search-space and incrementally growing a connectivity graph or a tree. Conventionally, the sampling strategy used in these algorithms is biased…

机器人学 · 计算机科学 2021-02-26 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

The success of the model predictive path integral control (MPPI) approach depends on the appropriate selection of the input distribution used for sampling. However, it can be challenging to select inputs that satisfy output constraints in…

系统与控制 · 电气工程与系统科学 2024-08-16 Leon , Yan , Santosh Devasia

In this paper, a new fast algorithm for path planning and a collision prediction framework for two dimensional dynamically changing environments are introduced. The method is called Time Distance (TD) and benefits from the space-time space…

机器人学 · 计算机科学 2023-04-07 Ali Analooee , Shahram Azadi , Reza Kazemi

Sampling-based approaches are widely used in systems without analytic models to estimate risk or find optimal control. However, gathering sufficient data in such scenarios can be prohibitively costly. On the other hand, in many situations,…

系统与控制 · 电气工程与系统科学 2026-02-16 Zhuoyuan Wang , Takashi Tanaka , Yongxin Chen , Yorie Nakahira

In this paper, we present a receding-horizon, sampling-based planner capable of reasoning over multimodal policy distributions. By using the cross-entropy method to optimize a multimodal policy under a common cost function, our approach…

机器人学 · 计算机科学 2025-09-24 Mark Gonzales , Ethan Oh , Joseph Moore

Estimating the probability of failures or accidents with aerospace systems is often necessary when new concepts or designs are introduced, as it is being done for Autonomous Aircraft. If the design is safe, as it is supposed to be, accident…

应用统计 · 统计学 2018-08-10 Ítalo Romani de Oliveira , Jeffery Musiak

This research introduces two efficient methods to estimate the collision risk of planned trajectories in autonomous driving under uncertain driving conditions. Deterministic collision checks of planned trajectories are often inaccurate or…

机器人学 · 计算机科学 2025-10-08 Marc Kaufeld , Johannes Betz