中文
相关论文

相关论文: A Levy Flight based Narrow Passage Sampling Method…

200 篇论文

When planning motions in a configuration space that has underlying symmetries (e.g. when manipulating one or multiple symmetric objects), the ideal planning algorithm should take advantage of those symmetries to produce shorter…

机器人学 · 计算机科学 2025-07-18 Thomas Cohn , Russ Tedrake

Sampling-based motion planners have experienced much success due to their ability to efficiently and evenly explore the state space. However, for many tasks, it may be more efficient to not uniformly explore the state space, especially when…

机器人学 · 计算机科学 2018-06-07 Clark Zhang , Jinwook Huh , Daniel D. Lee

Random projections (RP) are a popular tool for reducing dimensionality while preserving local geometry. In many applications the data set to be projected is given to us in advance, yet the current RP techniques do not make use of…

机器学习 · 计算机科学 2019-06-25 Nick Ryder , Zohar Karnin , Edo Liberty

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

机器人学 · 计算机科学 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

Flow matching has recently emerged as a powerful paradigm for generative modeling and has been extended to probabilistic time series forecasting in latent spaces. However, the impact of the specific choice of probability path model on…

We investigate the sampling-based optimal path planning problem for robotics in complex and dynamic environments. Most existing sampling-based algorithms neglect environmental information or the information from previous samples. Yet, these…

机器人学 · 计算机科学 2025-11-20 Mingyang Feng , Shaoyuan Li , Xiang Yin

Path planning in dynamic environments is essential to high-risk applications such as unmanned aerial vehicles, self-driving cars, and autonomous underwater vehicles. In this paper, we generate collision-free trajectories for a robot within…

机器人学 · 计算机科学 2020-07-30 Sourav Dutta , Tuan Tran , Banafsheh Rekabdar , Chinwe Ekenna

This work presents a motion planning framework for robotic manipulators that computes collision-free paths directly in image space. The generated paths can then be tracked using vision-based control, eliminating the need for an explicit…

机器人学 · 计算机科学 2025-07-04 Sreejani Chatterjee , Abhinav Gandhi , Berk Calli , Constantinos Chamzas

The last decade has seen an explosion in data sources available for the monitoring and prediction of environmental phenomena. While several inferential methods have been developed that make predictions on the underlying process by combining…

统计方法学 · 统计学 2023-03-06 Eun-Hye Yoo , Andrew Zammit-Mangion , Michael G. Chipeta

This work presents an efficient framework to generate a motion plan of a robot with high degrees of freedom (e.g., a humanoid robot). High-dimensionality of the robot configuration space often leads to difficulties in utilizing the…

机器人学 · 计算机科学 2018-08-02 Jung-Su Ha , Hyeok-Joo Chae , Han-Lim Choi

We develop a new Monte Carlo variance reduction method to estimate the expectation of two commonly encountered path-dependent functionals: first-passage times and occupation times of sets. The method is based on a recursive approximation of…

概率论 · 数学 2014-10-28 Aleksandar Mijatovic , Martijn Pistorius , Johannes Stolte

Sampling-based planning methods often become inefficient due to narrow passages. Narrow passages induce a higher runtime, because the chance to sample them becomes vanishingly small. In recent work, we showed that narrow passages can be…

机器人学 · 计算机科学 2021-04-12 Andreas Orthey , Marc Toussaint

Fast and efficient sampling-based motion planning (SMP) is an integral component of many robotic systems, such as autonomous cars. A popular technique to improve the efficiency of these planners is to restrict search space in the planning…

机器人学 · 计算机科学 2022-11-15 Jacob J. Johnson , Uday S. Kalra , Ankit Bhatia , Linjun Li , Ahmed H. Qureshi , Michael C. Yip

This paper studies a class of enhanced diffusion processes in which random walkers perform L\'evy flights and apply it for global optimization. L\'evy flights offer controlled balance between exploitation and exploration. We develop four…

神经与进化计算 · 计算机科学 2014-07-23 Truyen Tran , Trung Thanh Nguyen , Hoang Linh Nguyen

We propose a novel approach for sampling-based and control-based motion planning that combines a representation of the environment obtained via a modified version of optimal Rapidly-exploring Random Trees (RRT*), with landmark-based…

机器人学 · 计算机科学 2021-06-01 Mahroo Bahreinian , Marc Mitjans , Roberto Tron

Autonomous navigation of ground robots has been widely used in indoor structured 2D environments, but there are still many challenges in outdoor 3D unstructured environments, especially in rough, uneven terrains. This paper proposed a…

机器人学 · 计算机科学 2022-09-28 Zhuozhu Jian , Zihong Lu , Xiao Zhou , Bin Lan , Anxing Xiao , Xueqian Wang , Bin Liang

Learning-based methodologies increasingly find applications in safety-critical domains like autonomous driving and medical robotics. Due to the rare nature of dangerous events, real-world testing is prohibitively expensive and unscalable.…

机器学习 · 计算机科学 2021-08-10 Aman Sinha , Matthew O'Kelly , Russ Tedrake , John Duchi

Informative path planning is an important and challenging problem in robotics that remains to be solved in a manner that allows for wide-spread implementation and real-world practical adoption. Among various reasons for this, one is the…

机器人学 · 计算机科学 2023-03-06 Brady Moon , Satrajit Chatterjee , Sebastian Scherer

Local navigation in cluttered environments often suffers from dense obstacles and frequent local minima. Conventional local planners rely on heuristics and are prone to failure, while deep reinforcement learning(DRL)based approaches provide…

机器人学 · 计算机科学 2026-03-18 Jiwon Park , Dongkyu Lee , I Made Aswin Nahrendra , Jaeyoung Lim , Hyun Myung

In this paper we propose and advocate the use of the so called L\'evy flights as a driving mechanism for a class of stochastic optimization computations. This proposal, for some reasons overlooked until now, is - in author's opinion - very…

数学物理 · 物理学 2007-05-23 Marek Gutowski