Search Results - Sampling-based algorithm

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 problem via funnel control…”
Get full text

MOD-RRT: A Sampling-Based Algorithm for Robot Path Planning in Dynamic Environment by Qi, Jie, Yang, Hui, Sun, Haixin

“…This article presents an algorithm termed as multiobjective dynamic rapidly exploring random (MOD-RRT…”
Get full text

RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment by Xu, Xing, Ji, Yongmei, Stormo, Gary D.

“… Methods and Results: We present a new sampling based algorithm to predict common RNA secondary structures in multiple unaligned sequences…”
Get full text

MP-RRT#: a Model Predictive Sampling-based Motion Planning Algorithm for Unmanned Aircraft Systems by Primatesta, Stefano, Osman, Abdalla, Rizzo, Alessandro

“…This paper introduces a kinodynamic motion planning algorithm for Unmanned Aircraft Systems (UAS), called MP-RRT # . MP-RRT…”
Get full text

Sampling-based algorithm for link prediction in temporal networks by Ahmed, Nahla Mohamed, Chen, Ling, Wang, Yulong, Li, Bin, Li, Yun, Liu, Wei

“…•Present a fast sampling based method to predict the links in temporal network.•The method computes the similarity scores of potential links with a given node in a sub-graph, instead of in the whole network…”
Get full text

A new Gibbs sampling based algorithm for Bayesian model updating with incomplete complex modal data by Cheung, Sai Hung, Bansal, Sahil

“…•Gibbs-sampling based algorithm proposed to update the PDF of the model parameters.•The approach also provides updated probability distribution of complete mode shapes…”
Get full text

A Sampling-Based Algorithm with the Metropolis Acceptance Criterion for Robot Motion Planning by Liu, Yiyang, Zhao, Yang, Yan, Shuaihua, Song, Chunhe, Li, Fei

“…* motion planning algorithm is widely used because of its asymptotic optimality. However, the running time of RRT…”
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

Sampling-Based Path Planning Algorithm for a Plug & Produce Environment by Ramasamy, Sudha, Eriksson, Kristina M., Danielsson, Fredrik, Ericsson, Mikael

“… To find a suitable algorithm and verify that it can be used online in a Plug & Produce system, a comparative study between various existing sampling-based path planning algorithms was conducted…”
Get full text

HPO-RRT: a sampling-based algorithm for UAV real-time path planning in a dynamic environment by Guo, Yicong, Liu, Xiaoxiong, Jia, Qianlei, Liu, Xuhang, Zhang, Weiguo

“… To solve this problem, this paper proposes a time-based rapidly exploring random tree (time-based RRT*) algorithm, called the hierarchical rapidly exploring random tree algorithm based on potential function lazy planning and low-cost optimization…”
Get full text

TIGRIS: An Informed Sampling-based Algorithm for Informative Path Planning by Moon, Brady, Chatterjee, Satrajit, Scherer, Sebastian

“… In this work we present a sampling-based approach that allows us to tackle the challenges of large and high-dimensional search spaces…”
Get full text

Distributed Gibbs: A Linear-Space Sampling-Based DCOP Algorithm by Nguyen, Duc Thien, Yeoh, William, Lau, Hoong Chuin, Zivan, Roie

“…) sampling-based algorithm. Unfortunately, its memory requirement per agent is exponential in the number of agents in the problem, which prohibits it from scaling up to large problems…”
Get full text

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

“… The approximation guarantees that most of our algorithms achieve are of the order of $\sqrt{{n}/{\ln n}}$. We show that this is…”
Get full text

A batch informed sampling-based algorithm for fast anytime asymptotically-optimal motion planning in cluttered environments by Xu, Jing, Song, Kechen, Dong, Hongwen, Yan, Yunhui

“… We present Batch-to-batch Informed Fast Marching Tree (BBI-FMT*), an anytime asymptotically-optimal sampling-based algorithm that is designed for solving complex motion planning problems…”
Get full text

An asymptotically-optimal sampling-based algorithm for Bi-directional motion planning by Starek, Joseph A., Gomez, Javier V., Schmerling, Edward, Janson, Lucas, Moreno, Luis, Pavone, Marco

“…Bi-directional search is a widely used strategy to increase the success and convergence rates of sampling-based motion planning algorithms…”
Get full text

A Sampling‐Based Path Planning Algorithm for Improving Observations in Tropical Cyclones by Darko, Justice, Folsom, Larkin, Park, Hyoshin, Minamide, Masashi, Ono, Masahiro, Su, Hui

“…Lack of high‐resolution observations in the inner‐core of tropical cyclones remains a key issue when constructing an accurate initial state of the storm…”
Get full text

A stratified sampling based clustering algorithm for large-scale data by Zhao, Xingwang, Liang, Jiye, Dang, Chuangyin

“… Recently, several sampling-based clustering algorithms have attracted considerable attention in large-scale data analysis owing to their efficiency…”
Get full text

Bi-HS-RRT$$^\text {X}$$: an efficient sampling-based motion planning algorithm for unknown dynamic environments by Liao, Longjie, Xu, Qimin, Zhou, Xinyi, Li, Xu, Liu, Xixiang

“…In the field of autonomous mobile robots, sampling-based motion planning methods have demonstrated their efficiency in complex environments…”
Get full text

Prior knowledge evaluation and emphasis sampling-based evolutionary algorithm for high-dimensional medical data feature selection by Wang, Zhilin, Shao, Lizhi, Heidari, Ali Asghar, Wang, Mingjing, Chen, Huiling

“…) based Harris Hawks Optimization (PSHHO) algorithm. The PES strategy stores the historical optimal solutions in an archive, effectively eliminating low-quality and invalid solutions, thereby reducing evaluation time…”
Get full text

An Efficient Sampling-Based Hybrid A Algorithm for Intelligent Vehicles by Li, Gengxin, Xue, Jianru, Zhang, Lin, Wang, Di, Li, Yongqiang, Tao, Zhongxing, Zheng, Nanning

“…In this paper, we propose an improved sampling-based hybrid A* (SBA*) algorithm for path planning of intelligent vehicles, which works efficiently in complex urban environments…”
Get full text