Search Results - "sampling-based algorithms"

KDF: Kinodynamic Motion Planning via Geometric Sampling-Based Algorithms and Funnel Control by Verginis, Christos K., Dimarogonas, Dimos V., Kavraki, Lydia E.

“…We integrate sampling-based planning techniques with funnel-based feedback control to develop KDF, a new framework for solving the kinodynamic motion-planning…”
Get full text

Optimal Path Planning in Complex Cost Spaces With Sampling-Based Algorithms by Devaurs, Didier, Simeon, Thierry, Cortes, Juan

“…Sampling-based algorithms for path planning, such as the Rapidly-exploring Random Tree (RRT…”
Get full text

Submodular Approximation: Sampling-based Algorithms and Lower Bounds by Svitkina, Zoya, Fleischer, Lisa

“…We introduce several generalizations of classical computer science problems obtained by replacing simpler objective functions with general submodular…”
Get full text

Importance sampling-based algorithms for efficiently estimating failure chance index under two-fold random uncertainty by Li, Fen, Lu, Zhenzhou, Feng, Kaixuan, Jiang, Xia

“… For addressing this heavy computational burden of estimating FCI, importance sampling-based algorithms are proposed in the paper…”
Get full text

Speeding up single-query sampling-based algorithms using case-based reasoning by Abdelwahed, Mustafa F., Saleh, Mohamed, Mohamed, Amr E.

“…•Case-based reasoning is an AI approach for problem-solving using stored experiences. We present an extension to the single-query sampling-based algorithm for improving its response time using Case-Based Reasoning (CBR) technique…”
Get full text

Convergence Analysis of Spatial-Sampling-Based Algorithms for Time-Optimal Smooth Velocity Planning by Consolini, Luca, Laurini, Mattia, Locatelli, Marco, Cabassi, Federico

“…For a vehicle on an assigned path, we consider the problem of finding the time-optimal speed law that satisfies kinematic and dynamic constraints, related to…”
Get full text

An Efficient Sampling-Based Algorithms Using Active Learning and Manifold Learning for Multiple Unmanned Aerial Vehicle Task Allocation under Uncertainty by Fu, Xiaowei, Wang, Hui, Li, Bin, Gao, Xiaoguang

“…This paper presents a sampling-based approximation for multiple unmanned aerial vehicle (UAV) task allocation under uncertainty. Our goal is to reduce the…”
Get full text

Real-Time On-the-Fly Motion Planning for Urban Air Mobility via Updating Tree Data of Sampling-Based Algorithms Using Neural Network Inference by Lou, Junlin, Yuksek, Burak, Inalhan, Gokhan, Tsourdos, Antonios

“…In this study, we consider the problem of motion planning for urban air mobility applications to generate a minimal snap trajectory and trajectory that cost…”
Get full text

PQ-RRT: An improved path planning algorithm for mobile robots by Li, Yanjie, Wei, Wu, Gao, Yong, Wang, Dongliang, Fan, Zhun

“…•Theoretical proof of asymptotic optimality and fast convergence rate is given. During the last decade, sampling-based algorithms for path planning have gained considerable attention. The RRT*, a variant of RRT…”
Get full text

Motion planning for robotics: A review for sampling-based planners by Zhang, Liding, Cai, Kuanqi, Sun, Zewei, Bing, Zhenshan, Wang, Chaoqun, Figueredo, Luis, Haddadin, Sami, Knoll, Alois

“…Recent advancements in robotics have transformed industries such as manufacturing, logistics, surgery, and planetary exploration. A key challenge is developing…”
Get full text

Quick-RRT: Triangular inequality-based implementation of RRT with improved initial solution and convergence rate by Jeong, In-Bae, Lee, Seung-Jae, Kim, Jong-Hwan

“…•Sampling-based algorithms are commonly used in motion planning problems.•The RRT* algorithm incrementally builds a tree of motion to find a solution…”
Get full text

F-RRT: An improved path planning algorithm with improved initial solution and convergence rate by Liao, Bin, Wan, Fangyi, Hua, Yi, Ma, Ruirui, Zhu, Shenrui, Qing, Xinlin

“… During the last decades, sampling-based algorithms have been used to solve the problem of motion planning. RRT…”
Get full text

Locality sensitive hashing for sampling-based algorithms in association rule mining by Chen, Chyouhwa, Horng, Shi-Jinn, Huang, Chin-Pin

“…► A novel sampling approach with association rule mining can process very large databases in a reasonable time. ► Outliers are removed based on local…”
Get full text

Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments by Qureshi, Ahmed Hussain, Ayaz, Yasar

“…The sampling-based motion planning algorithm known as Rapidly-exploring Random Trees (RRT) has gained the attention of many researchers due to their…”
Get full text

Asymptotically-optimal path planning for manipulation using incremental sampling-based algorithms by Perez, Alejandro, Karaman, Sertac, Shkolnik, Alexander, Frazzoli, Emilio, Teller, Seth, Walter, Matthew R.

“…A desirable property of path planning for robotic manipulation is the ability to identify solutions in a sufficiently short amount of time to be usable. This…”
Get full text

CCPF-RRT: An improved path planning algorithm with consideration of congestion by Liang, Yan-ming, Zhao, Hai-yang

“…Path planning is essential for robots to efficiently execute jobs in challenging settings. In this paper, we propose a new algorithm, called potential…”
Get full text

Density gradient-RRT: An improved rapidly exploring random tree algorithm for UAV path planning by Huang, Tai, Fan, Kuangang, Sun, Wen

“…In-depth studies of algorithms for solving motion planning problems have been conducted due to the rapid popularization and development of unmanned aerial…”
Get full text

Informed scenario-based RRT∗ for aircraft trajectory planning under ensemble forecasting of thunderstorms by Andrés, Eduardo, González-Arribas, Daniel, Soler, Manuel, Kamgarpour, Maryam, Sanjurjo-Rivo, Manuel

“…Thunderstorms represent a major hazard for flights, as they compromise the safety of both the airframe and the passengers. To address trajectory planning under…”
Get full text

Motion planning for a multi-arm surgical robot using both sampling-based algorithms and motion primitives by Preda, Nicola, Manurung, Auralius, Lambercy, Olivier, Gassert, Roger, Bonfe, Marcello

“…The paper describes a motion planning and control software architecture developed for the automation of a surgical robot. The considered surgical robot is a…”
Get full text

Classified-RRT: Node classification RRT-based algorithm with improved solution performance and convergence rate by Xiong, Zhihua, Hou, Wenbin, Wang, Changsheng, Chen, Hao

“…Path planning is essential for ensuring the safe and efficient operation of robots. Among various path planning algorithms, Rapidly-exploring Random Tree (RRT)…”
Get full text