Passage-traversing optimal path planning with sampling-based algorithms

Authors: Huang, Jing, Su, Hao, Au, Kwok Wai Samuel

Subject Terms: Robotics, Computational Geometry

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

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

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

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

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

Information-theoretic stochastic optimal control via incremental sampling-based algorithms

Authors: Arslan, Oktay, Theodorou, Evangelos A., Tsiotras, Panagiotis

Source: 2014 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL) Adaptive Dynamic Programming and Reinforcement Learning (ADPRL), 2014 IEEE Symposium on. :1-8 Dec, 2014

Relation: 2014 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL)

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

Authors: Verginis, Christos K., Dimarogonas, Dimos V., Kavraki, Lydia E.

Subject Terms: Computer Science - Robotics

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

A Real-Time-Constrained Evaluation Framework for Path Planning in Conveyor-Side Robotic Sorting under RT-Thread Systems

Authors: Yuan, Yi, Xin, Qi, Yun, Lianghua, Han, Jiawen

Source: 2026 IEEE International Conference on Mechatronics and Automation (ICMA) Mechatronics and Automation (ICMA), 2026 IEEE International Conference on. :635-641 Aug, 2026

Relation: 2026 IEEE International Conference on Mechatronics and Automation (ICMA)

Provably near-optimal sampling-based algorithms for Stochastic inventory control models

Authors: Levi, Retsef, Roundy, Robin O., Shmoys, David B.

Source: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing. :739-748

Availability: http://dl.acm.org/doi/10.1145/1132516.1132619

Sampling-based algorithms for optimal motion planning using closed-loop prediction

Authors: Arslan, Oktay, Berntorp, Karl, Tsiotras, Panagiotis

Source: 2017 IEEE International Conference on Robotics and Automation (ICRA) Robotics and Automation (ICRA), 2017 IEEE International Conference on. :4991-4996 May, 2017

Relation: 2017 IEEE International Conference on Robotics and Automation (ICRA)

Speeding up single-query sampling-based algorithms using case-based reasoning

Authors: Abdelwahed, Mustafa F., Saleh, Mohamed, Mohamed, Amr E. ^⁎

Source: In Expert Systems With Applications 30 December 2018 114:524-531

Efficient kernelized bandit algorithms via exploration distributions

Additional Titles: We consider a kernelized bandit problem with a compact arm set ${X} \subset \mathbb{R}^d $ and a fixed but unknown reward function $f^*$ with a finite norm in some Reproducing Kernel Hilbert Space (RKHS). We propose a class of computationally efficient kernelized bandit algorithms, which we call GP-Generic, based on a novel concept: exploration distributions. This class of algorithms includes Upper Confidence Bound-based approaches as a special case, but also allows for a variety of randomized algorithms. With careful choice of exploration distribution, our proposed generic algorithm realizes a wide range of concrete algorithms that achieve $\tilde{O}(γ_T\sqrt{T})$ regret bounds, where $γ_T$ characterizes the RKHS complexity. This matches known results for UCB- and Thompson Sampling-based algorithms; we also show that in practice, randomization can yield better practical results.

Authors: Hu, Bingshan, He, Zheng, Sutherland, Danica J.

Index Terms: Machine Learning, text

URL: http://arxiv.org/abs/2506.10091

Connecting Thompson Sampling and UCB: Towards More Efficient Trade-offs Between Privacy and Regret

Additional Titles: We address differentially private stochastic bandit problems from the angles of exploring the deep connections among Thompson Sampling with Gaussian priors, Gaussian mechanisms, and Gaussian differential privacy (GDP). We propose DP-TS-UCB, a novel parametrized private bandit algorithm that enables to trade off privacy and regret. DP-TS-UCB satisfies $ \tilde{O} \left(T^{0.25(1-α)}\right)$-GDP and enjoys an $O \left(K\ln^{α+1}(T)/Δ\right)$ regret bound, where $α\in [0,1]$ controls the trade-off between privacy and regret. Theoretically, our DP-TS-UCB relies on anti-concentration bounds of Gaussian distributions and links exploration mechanisms in Thompson Sampling-based algorithms and Upper Confidence Bound-based algorithms, which may be of independent interest.

Authors: Hu, Bingshan, Huang, Zhiming, Zhang, Tianyue H., Lécuyer, Mathias, Hegde, Nidhi

Index Terms: Machine Learning, text

URL: http://arxiv.org/abs/2505.02383

Enhanced Multi-Strategy Bidirectional RRT* Framework for Optimal Path Planning

Authors: Pathak, Navneet, Kumar, Deepak

Source: 2026 IEEE Guwahati Subsection Conference (GCON) Guwahati Subsection Conference (GCON), 2026 IEEE. :1-6 Jun, 2026

Relation: 2026 IEEE Guwahati Subsection Conference (GCON)

Use of relaxation methods in sampling-based algorithms for optimal motion planning

Authors: Arslan, Oktay, Tsiotras, Panagiotis

Source: 2013 IEEE International Conference on Robotics and Automation Robotics and Automation (ICRA), 2013 IEEE International Conference on. :2421-2428 May, 2013

Relation: 2013 IEEE International Conference on Robotics and Automation (ICRA)

Motion planning for a multi-arm surgical robot using both sampling-based algorithms and motion primitives

Authors: Preda, Nicola, Manurung, Auralius, Lambercy, Olivier, Gassert, Roger, Bonfe, Marcello

Source: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) Intelligent Robots and Systems (IROS), 2015 IEEE/RSJ International Conference on. :1422-1427 Sep, 2015

Relation: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

A martingale approach and time-consistent sampling-based algorithms for risk management in stochastic optimal control

Authors: Huynh, Vu Anh, Kogan, Leonid, Frazzoli, Emilio

Source: 53rd IEEE Conference on Decision and Control Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on. :1858-1865 Dec, 2014

Relation: 2014 IEEE 53rd Annual Conference on Decision and Control (CDC)

A COMPARATIVE STUDY ON SAMPLING BASED ALGORITHMS FOR NETWORK RELIABILITY ASSESSMENT

Authors: ICASP14, Straub, Daniel, Duenas-Osorio, Leonardo, Papaioannou, Iason, Paredes, Roger, Chan, Jianpeng

File Description: application/pdf

Access URL: http://hdl.handle.net/2262/103254

Optimal Path Planning in Complex Cost Spaces With Sampling-Based Algorithms

Authors: Devaurs, D., Simeon, T., Cortes, J.

Source: IEEE Transactions on Automation Science and Engineering IEEE Trans. Automat. Sci. Eng. Automation Science and Engineering, IEEE Transactions on. 13(2):415-424 Apr, 2016

Sampling-based algorithms for optimal motion planning using process algebra specifications

Authors: Varricchio, Valerio, Chaudhari, Pratik, Frazzoli, Emilio

Source: 2014 IEEE International Conference on Robotics and Automation (ICRA) Robotics and Automation (ICRA), 2014 IEEE International Conference on. :5326-5332 May, 2014

Relation: 2014 IEEE International Conference on Robotics and Automation (ICRA)

Sampling-based algorithms for continuous-time POMDPs

Authors: Chaudhari, Pratik, Karaman, Sertac, Hsu, David, Frazzoli, Emilio

Source: 2013 American Control Conference American Control Conference (ACC), 2013. :4604-4610 Jun, 2013

Relation: 2013 American Control Conference (ACC)

Sampling-based algorithms for optimal motion planning with deterministic μ-calculus specifications

Authors: Karaman, Sertac, Frazzoli, Emilio

Source: 2012 American Control Conference (ACC) American Control Conference (ACC), 2012. :735-742 Jun, 2012

Relation: 2012 American Control Conference - ACC 2012

Whole arm manipulation planning based on grasp dynamic properties and sampling-based algorithms with kinematic analysis

Authors: Talaei, Behzad, Abdollahi, Farzaneh, Talebi, H. A.

Source: 20th Iranian Conference on Electrical Engineering (ICEE2012) Electrical Engineering (ICEE), 2012 20th Iranian Conference on. :963-968 May, 2012

Relation: 2012 20th Iranian Conference on Electrical Engineering (ICEE)