English
Related papers

Related papers: Completeness of Randomized Kinodynamic Planners wi…

200 papers

For real-time multirotor kinodynamic motion planning, the efficiency of sampling-based methods is usually hindered by difficult-to-sample homotopy classes like narrow passages. In this paper, we address this issue by a hybrid scheme. We…

Robotics · Computer Science 2021-03-10 Hongkai Ye , Tianyu Liu , Chao Xu , Fei Gao

Autonomous drones have gained considerable attention for applications in real-world scenarios, such as search and rescue, inspection, and delivery. As their use becomes ever more pervasive in civilian applications, failure to ensure safe…

Robotics · Computer Science 2025-07-24 Theodoros Tavoulareas , Marzia Cescon

In this work we propose a coverage planning control approach which allows a mobile agent, equipped with a controllable sensor (i.e., a camera) with limited sensing domain (i.e., finite sensing range and angle of view), to cover the surface…

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

This paper focuses on exploring efficient ways to find $\mathcal{H}_2$ optimal Structure-Preserving Model Order Reduction (SPMOR) of the second-order systems via interpolatory projection-based method Iterative Rational Krylov Algorithm…

Optimization and Control · Mathematics 2023-10-10 Md. Motlubar Rahman , M. Monir Uddin , L. S. Andallah , Mahtab Uddin

This paper proposes a sampling-based motion planner that employs a dual quaternion representation to generate smooth, collision-free six-degree-of-freedom pose trajectories for satellite rendezvous and docking under keep-out zone…

Robotics · Computer Science 2025-12-22 Ana Stankovic , Mohamed Khalil Ben-Larbi , Wolfgang H. Müller

Continuous first-order logic is used to apply model-theoretic analysis to analytic structures (e.g. Hilbert spaces, Banach spaces, probability spaces, etc.). Classical computable model theory is used to examine the algorithmic structure of…

Logic · Mathematics 2008-06-04 Wesley Calvert

The use of combinatorial optimization algorithms has contributed substantially to the major progress that has occurred in recent years in the understanding of the physics of disordered systems, such as the random-field Ising model. While…

Disordered Systems and Neural Networks · Physics 2023-02-22 Manoj Kumar , Martin Weigel

State estimation and control are often addressed separately, leading to unsafe execution due to sensing noise, execution errors, and discrepancies between the planning model and reality. Simultaneous control and trajectory estimation using…

Robotics · Computer Science 2025-04-29 Edgar Granados , Sumanth Tangirala , Kostas E. Bekris

Capturing data from dynamic processes through cross-sectional measurements is seen in many fields, such as computational biology. Trajectory inference deals with the challenge of reconstructing continuous processes from such observations.…

Machine Learning · Computer Science 2025-03-12 Amartya Banerjee , Harlin Lee , Nir Sharon , Caroline Moosmüller

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

Robotics · Computer Science 2023-03-07 Dominik Belter

Planning motions to grasp an object in cluttered and uncertain environments is a challenging task, particularly when a collision-free trajectory does not exist and objects obstructing the way are required to be carefully grasped and moved…

Robotics · Computer Science 2017-11-28 Muhayyuddin , Mark Moll , Lydia Kavraki , Jan Rosell

Accurate localization is essential for autonomous driving, but GNSS-based methods struggle in challenging environments such as urban canyons. Cross-view pose optimization offers an effective solution by directly estimating vehicle pose…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Wooju Lee , Juhye Park , Dasol Hong , Changki Sung , Youngwoo Seo , Dongwan Kang , Hyun Myung

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…

Robotics · Computer Science 2018-06-07 Clark Zhang , Jinwook Huh , Daniel D. Lee

We study tests of quantum steering in which the trusted party does not have perfect control of their measurements. We report on steering inequalities that remain unaffected when introducing up to a threshold magnitude of measurement…

Quantum Physics · Physics 2025-02-25 Elna Svegborn , Nicola d'Alessandro , Otfried Gühne , Armin Tavakoli

This is the first part of a general description in terms of mass transport for time-evolving interacting particles systems, at a mesoscopic level. Beyond kinetic theory, our framework naturally applies in biology, computer vision, and…

Analysis of PDEs · Mathematics 2025-08-12 Giovanni Brigati , Jan Maas , Filippo Quattrocchi

By utilizing only depth information, the paper introduces a novel but efficient local planning approach that enhances not only computational efficiency but also planning performances for memoryless local planners. The sampling is first…

Robotics · Computer Science 2023-10-24 Thai Binh Nguyen , Linh Nguyen , Tanveer Choudhury , Kathleen Keogh , Manzur Murshed

Among recent developments centered around Randomized Kaczmarz (RK), a row-sampling iterative projection method for large-scale linear systems, several adaptions to the method have inspired faster convergence. Focusing solely on…

Numerical Analysis · Mathematics 2026-03-03 James Nguyen , Oleg Presnyakov , Adityakrishnan Radhakhrishnan

We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure…

Numerical Analysis · Mathematics 2023-10-09 Simona Cucchiara , Angelo Iollo , Tommaso Taddei , Haysam Telib

Rapidly-exploring Random Tree star (RRT*) has recently gained immense popularity in the motion planning community as it provides a probabilistically complete and asymptotically optimal solution without requiring the complete information of…

Robotics · Computer Science 2018-07-24 Zaid Tahir , Ahmed H. Qureshi , Yasar Ayaz , Raheel Nawaz