Search Results - "Sampling-based algorithms"

ABF-RRT*: Bidirectional fast optimal rapidly-exploring random tree via adaptive sampling of a permissible hyper-ellipsoid

Authors: Zhaoyang Zeng Yufang Chang

Source: Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 7, Pp 1-19 (2025)

Subject Terms: Motion planning, Sampling-based algorithms, Rapidly-exploring random tree (RRT), Optimal path planning, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://doaj.org/toc/1319-1578; https://doaj.org/toc/2213-1248

Access URL: https://doaj.org/article/e81642ad105e44f185a076e6c4d1c96e

A novel RRT*-Connect algorithm for path planning on robotic arm collision avoidance

Authors: Miaolong Cao Huawei Mao Xiaohui Tang et al.

Source: Scientific Reports, Vol 15, Iss 1, Pp 1-19 (2025)

Subject Terms: Robotic arm, Path planning, RRT algorithm, Sampling-based algorithms, Medicine, Science

File Description: electronic resource

Relation: https://doaj.org/toc/2045-2322

Access URL: https://doaj.org/article/22a5657e97164aa1bc3bad5625273dfe

An Adaptive Rapidly-Exploring Random Trees Algorithm Based on Cross-Entropy Optimization

Authors: Duo Zhao Qichao Tang Lei Ma et al.

Source: Algorithms, Vol 18, Iss 10, p 615 (2025)

Subject Terms: rapidly-exploring random trees, sampling-based algorithms, cross-entropy optimization, optimal path planning, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://www.mdpi.com/1999-4893/18/10/615; https://doaj.org/toc/1999-4893

Access URL: https://doaj.org/article/63e5c2c7457347cf90e40fb50574d125

Motion planning for robotics: A review for sampling-based planners

Authors: Zhang, Liding Cai, Kuanqi Sun, Zewei et al.

Subject Terms: Robotics, Motion planning, Sampling-based algorithms

Relation: https://nottingham-repository.worktribe.com/output/45862653; Biomimetic Intelligence and Robotics; Volume 5; Issue 1

Availability: https://doi.org/10.1016/j.birob.2024.100207
https://nottingham-repository.worktribe.com/file/45862653/1/1-s2.0-S2667379724000652-main
https://nottingham-repository.worktribe.com/output/45862653

FHQ-RRT*: An Improved Path Planning Algorithm for Mobile Robots to Acquire High-Quality Paths Faster

Authors: Xingxiang Dong Yujun Wang Can Fang et al.

Source: Sensors ; Volume 25 ; Issue 7 ; Pages: 2189

Subject Terms: path planning, sampling-based algorithms, rapidly explored random tree, optimal path planning

File Description: application/pdf

Relation: Intelligent Sensors; https://dx.doi.org/10.3390/s25072189

Availability: https://doi.org/10.3390/s25072189

An Overview and Comparison of Traditional Motion Planning Based on Rapidly Exploring Random Trees

Authors: Yang Chu Quanlin Chen Xuefeng Yan

Source: Sensors ; Volume 25 ; Issue 7 ; Pages: 2067

Subject Terms: kinodynamic planning, motion planning, sampling-based algorithms

File Description: application/pdf

Relation: Navigation and Positioning; https://dx.doi.org/10.3390/s25072067

Availability: https://doi.org/10.3390/s25072067

KDF: Kinodynamic Motion Planning via Geometric Sampling-Based Algorithms and Funnel Control

Authors: Verginis, C. K. Dimarogonas, Dimos V. Kavraki, L. E.

Source: IEEE Transactions on robotics. 39(2):978-997

Subject Terms: Funnel control, kinodynamic motion planning, uncertain dynamics, Dynamics, Geometry, Heuristic algorithms, Motion planning, Robot programming, Aerospace electronics, Funnel controls, Heuristics algorithm, Motion planning problems, Planning techniques, Sampling-based algorithms, Sampling-based planning, Uncertainty, Computer hardware

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-328140

Sampling-Based Path Planning Algorithm for a Plug & Produce Environment

Authors: Ramasamy, Sudha Eriksson, Kristina M. Danielsson, Fredrik et al.

Source: Applied Sciences. 13(22):12114-12114

Subject Terms: adaptive RRT*, path planning, Plug & Produce, PRM, RRT*, sampling-based algorithms, Production Technology, Produktionsteknik

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:hv:diva-21664
https://doi.org/10.3390/app132212114

Anytime Informed Multi-Path Replanning Strategy for Complex Environments

Authors: Tonola, Cesare Faroni, Marco Beschi, Manuel et al.

Contributors: Tonola, Cesare Faroni, Marco Beschi, Manuel et al.

Source: IEEE access 11 (2023): 4105–4116. doi:10.1109/ACCESS.2023.3235652
info:cnr-pdr/source/autori:Cesare Tonola; Marco Faroni; Manuel Beschi; Nicola Pedrocchi/titolo:Anytime Informed Multi-Path Replanning Strategy for Complex Environments/doi:10.1109%2FACCESS.2023.3235652/rivista:IEEE access/anno:2023/pagina_da:4105/pagina_a:4116/intervallo_pagine:4105–4116/volume:11
IEEE Access, Vol 11, Pp 4105-4116 (2023)

Subject Terms: 0209 industrial biotechnology, [SPI] Engineering Sciences [physics], dynamic environments, Trajectory, sampling-based algorithms, Robots Collision avoidance, 02 engineering and technology, motion planning, [INFO] Computer Science [cs], informed planning, TK1-9971, Heuristic algorithms, Motion planning, Anytime search, Electrical engineering. Electronics. Nuclear engineering, Computer architecture, path replanning, Path planning, Directed graphs

File Description: application/pdf

Access URL: https://hal.science/hal-04052756v1/document
https://hal.science/hal-04052756v1
https://doi.org/10.1109/access.2023.3235652
https://doaj.org/article/4223aecfdfee4486b4b6766c6efbdddf

Adaptive hybrid local–global sampling for fast informed sampling-based optimal path planning

Authors: Faroni M. Pedrocchi N. Beschi M.

Source: Autonomous Robots. 48

Subject Terms: FOS: Computer and information sciences, 0209 industrial biotechnology, Informed-RRT, 02 engineering and technology, Systems and Control (eess.SY), 15. Life on land, Electrical Engineering and Systems Science - Systems and Control, 7. Clean energy, Informed sampling, Computer Science - Robotics, Sampling-based algorithms, Optimal path planning, 0202 electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering, Motion planning, Robotics (cs.RO)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2208.09318

Towards the Development of a Robust Path Planner for Autonomous Drones

Authors: Gugan, Gopi Haque, Anwar

Source: Computer Science Publications

Subject Terms: flight path planning, sampling based algorithms, autonomous drone, RT, RRT

Access URL: https://works.bepress.com/anwar-haque/3/
https://dblp.uni-trier.de/db/conf/vtc/vtc2020s.html#GuganH20
https://ir.lib.uwo.ca/csdpub/28

Two-Stage Probe-Based Search Optimization Algorithm for the Traveling Salesman Problems

Authors: M.A. Rahman Jinwen Ma

Source: Mathematics, Vol 12, Iss 9, p 1340 (2024)

Subject Terms: Vehicle Routing Problem and Variants, Travelling salesman problem, Hybrid Algorithms, 0211 other engineering and technologies, 02 engineering and technology, Sampling-Based Motion Planning Algorithms, Probabilistic Roadmaps, Industrial and Manufacturing Engineering, Engineering, Artificial Intelligence, QA1-939, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Swarm Intelligence Optimization Algorithms, local augmentation operators, Large-Scale Optimization, Sampling-Based Algorithms, Biology, Vehicle Routing Problem, filter, probe machine, Mathematical optimization, Paleontology, route modification and development, Computer science, Algorithm, self-escape mechanism, Computer Science, Physical Sciences, Computer Vision and Pattern Recognition, traveling salesman problem (TSP), Stage (stratigraphy), Mathematics

Access URL: https://doaj.org/article/ca574ce0a0da4664a2a8b79f6d1846ea

Distributed Gibbs: A Linear-Space Sampling-Based DCOP Algorithm

Authors: NGUYEN, Duc Thien YEOH, William LAU, Hoong Chuin et al.

Source: Journal of Artificial Intelligence Research. 64:705-748

Subject Terms: Large problems, Problem solving, 0209 industrial biotechnology, Artificial Intelligence and Robotics, Theory and Algorithms, Sampling-based, 02 engineering and technology, Ducts, 7. Clean energy, 12. Responsible consumption, Sampling-based algorithms, Resource allocation problem, 0202 electrical engineering, electronic engineering, information engineering, Confidence bounds, Multi-agent coordinations, Distributed constraint optimizations, Memory requirements, Constrained optimization, Multi agent systems

File Description: application/pdf

Access URL: https://jair.org/index.php/jair/article/download/11400/26483

Improving Solution Quality for Experience-Based Framework Through Clustering Algorithms

Authors: Mustafa F. Abdelwahed Amr E. Mohamed Mohamed Saleh

Source: IEEE Access, Vol 7, Pp 106720-106725 (2019)

Subject Terms: Artificial intelligence, Thread (computing), 0209 industrial biotechnology, experience-based algorithms, FOS: Mechanical engineering, Epistemology, 02 engineering and technology, Sampling-Based Motion Planning Algorithms, Motion Synthesis and Control Techniques, FOS: Economics and business, Engineering, Cluster analysis, Machine learning, case-based reasoning, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Business, Real-Time Planning, Marketing, Extension (predicate logic), Mathematical optimization, sampling-based algorithms, motion planning, Computer science, TK1-9971, Programming language, FOS: Philosophy, ethics and religion, Algorithm, Benchmarking, Philosophy, Control and Systems Engineering, Computer Science, Physical Sciences, Automotive Engineering, Quality (philosophy), Electrical engineering. Electronics. Nuclear engineering, Computer Vision and Pattern Recognition, Autonomous Vehicle Technology and Safety Systems, Mathematics

Access URL: https://ieeexplore.ieee.org/ielx7/6287639/8600701/08786100.pdf
https://doaj.org/article/4269876c9bc4446c86d48abc13429519

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

Authors: Yicong Guo Xiaoxiong Liu Xuhang Liu et al.

Source: ISPRS International Journal of Geo-Information, Vol 11, Iss 112, p 112 (2022)

Subject Terms: path planning, Rapidly-exploring Random Tree star (RRT*), unmanned aerial vehicles (UAVs), sampling-based algorithms, Geography (General), G1-922

Relation: https://www.mdpi.com/2220-9964/11/2/112; https://doaj.org/toc/2220-9964; https://doaj.org/article/5f7d6f62e9d74476a9e21d49c8ebb658

Availability: https://doi.org/10.3390/ijgi11020112
https://doaj.org/article/5f7d6f62e9d74476a9e21d49c8ebb658

An overview of path planning technologies for unmanned aerial vehicles

Authors: Bal Mert

Source: Thermal Science, Vol 26, Iss 4 Part A, Pp 2865-2876 (2022)

Subject Terms: unmanned aerial vehicle, path planning, sampling-based algorithms, graph search, computational intelligence-based algorithms, Mechanical engineering and machinery, TJ1-1570

Relation: https://doaj.org/toc/0354-9836; https://doaj.org/toc/2334-7163; https://doaj.org/article/1159b0b6203143fd8b7d71520cfe5669

Availability: https://doi.org/10.2298/TSCI2204865B
https://doaj.org/article/1159b0b6203143fd8b7d71520cfe5669

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

Authors: Shengshi Cao Pingyi Fan Tao Yan et al.

Source: Journal of Marine Science and Engineering, Vol 10, Iss 1460, p 1460 (2022)

Subject Terms: ship path planning, inland waters, sampling-based algorithms, rapidly exploring random tree algorithm, obstacle avoidance, Naval architecture. Shipbuilding. Marine engineering, VM1-989, Oceanography, GC1-1581

Relation: https://www.mdpi.com/2077-1312/10/10/1460; https://doaj.org/toc/2077-1312; https://doaj.org/article/da4bfa9ceb6e41a180489b105e82d184

Availability: https://doi.org/10.3390/jmse10101460
https://doaj.org/article/da4bfa9ceb6e41a180489b105e82d184

A Sampling-Based Algorithm with the Metropolis Acceptance Criterion for Robot Motion Planning

Authors: Yiyang Liu Yang Zhao Shuaihua Yan et al.

Source: Sensors, Vol 22, Iss 9203, p 9203 (2022)

Subject Terms: motion planning, sampling-based algorithms, RRT, Metropolis acceptance criterion, asymptotic optimality, Chemical technology, TP1-1185

Relation: https://www.mdpi.com/1424-8220/22/23/9203; https://doaj.org/toc/1424-8220; https://doaj.org/article/77c35c7f6529481da02c5277ad4a51b0

Availability: https://doi.org/10.3390/s22239203
https://doaj.org/article/77c35c7f6529481da02c5277ad4a51b0

Combining System Design and Path Planning

Authors: Denarie, Laurent Molloy, Kevin Vaisset, Marc et al.

Contributors: Denarie, Laurent Molloy, Kevin Vaisset, Marc et al.

Source: Algorithmic Foundations of Robotics XII ; https://laas.hal.science/hal-02571707 ; Goldberg K., Abbeel P., Bekris K., Miller L. Algorithmic Foundations of Robotics XII, 13, , pp.112-127, 2020, Springer Proceedings in Advanced Robotics, ⟨10.1007/978-3-030-43089-4_8⟩ ; https://link.springer.com/chapter/10.1007%2F978-3-030-43089-4_8

Subject Terms: robot motion planning, sampling-based algorithms, computational biology, protein design, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], [SDV.BBM.BC]Life Sciences [q-bio]/Biochemistry, Molecular Biology/Biochemistry [q-bio.BM]

Availability: https://laas.hal.science/hal-02571707
https://laas.hal.science/hal-02571707v1/document
https://laas.hal.science/hal-02571707v1/file/Denarie_SDAP.pdf
https://doi.org/10.1007/978-3-030-43089-4_8

Simultaneous system design and path planning: A sampling-based algorithm

Authors: Molloy, Kevin Denarie, Laurent Vaisset, Marc et al.

Contributors: Molloy, Kevin Denarie, Laurent Vaisset, Marc et al.

Source: The International Journal of Robotics Research

Subject Terms: 0301 basic medicine, 0209 industrial biotechnology, Molecular Biology/Biochemistry [q-bio.BM], [INFO.INFO-RB] Computer Science [cs]/Robotics [cs.RO], sampling-based algorithms, robot motion planning, 02 engineering and technology, 03 medical and health sciences, computational biology, [SDV.BBM.BC]Life Sciences [q-bio]/Biochemistry, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], protein design, [SDV.BBM.BC] Life Sciences [q-bio]/Biochemistry, Molecular Biology/Biochemistry [q-bio.BM], [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM]

File Description: application/pdf

Access URL: https://hal.laas.fr/hal-01834414/file/Molloy_SDAP_IJRR-2018.pdf
http://doi.org/10.1177/0278364918783054
https://hal.laas.fr/hal-01834414/document
https://journals.sagepub.com/doi/full/10.1177/0278364918783054
http://journals.sagepub.com/doi/10.1177/0278364918783054
https://hal.laas.fr/hal-01834414
https://dblp.uni-trier.de/db/journals/ijrr/ijrr38.html#MolloyDVSC19
https://laas.hal.science/hal-01834414v1
https://laas.hal.science/hal-01834414v1/document
https://doi.org/10.1177/0278364918783054