English
Related papers

Related papers: An Analytic Solution to the 3D CSC Dubins Path Pro…

200 papers

This paper explores an eclectic range of path-planning methodologies engineered for rolling surfaces. Our focus is on the kinematic intricacies of rolling contact systems, which are investigated through a motion planning lens. Beyond…

Robotics · Computer Science 2025-01-09 Seyed Amir Tafrishi , Mikhail Svinin , Kenji Tahara

This paper addresses the problem of finding multiple near-optimal, spatially-dissimilar paths that can be considered as alternatives in the decision making process, for finding optimal corridors in which to construct a new road. We further…

Data Structures and Algorithms · Computer Science 2015-08-14 Yasha Pushak , Warren Hare , Yves Lucet

This article focuses on integrating path-planning and control with specializing on the unique needs of robotic unicycles. A unicycle design is presented which is capable of accelerating/breaking and carrying out a variety of maneuvers. The…

Robotics · Computer Science 2025-07-04 Máté B. Vizi , Dénes Tákács , Gábor Stépán , Gábor Orosz

The operation of an autonomous underwater vehicle (AUV) faces challenges in following predetermined waypoints due to coupled motions under environmental disturbances. To address this, a 3D path following guidance and control system is…

Systems and Control · Electrical Eng. & Systems 2024-09-30 Isah A. Jimoh , Hong Yue

This paper investigates the problem of computing a two-dimensional optimal curvature straight line (CS) shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and target travelling at…

Optimization and Control · Mathematics 2025-07-03 Masuda Akter , Mohammed Mustafa Rizvi

In this paper the Feynman path integral technique is applied to two-dimensional spaces of non-constant curvature: these spaces are called Darboux spaces $\DI$--$\DIV$. We start each consideration in terms of the metric and then analyze the…

Quantum Physics · Physics 2007-05-23 Christian Grosche

We develop the structure theory for transformations of weakly geometric rough paths of bounded $1 < p$-variation and their controlled paths. Our approach differs from existing approaches as it does not rely on smooth approximations. We…

Classical Analysis and ODEs · Mathematics 2022-09-01 Thomas Cass , Bruce K. Driver , Christian Litterer , Emilio Ferrucci

This paper formalizes path planning problem for a group of heterogeneous Dubins vehicles performing tasks in a remote fashion and develops a memetic algorithm-based method to effectively produce the paths. In the setting, the vehicles are…

Multiagent Systems · Computer Science 2018-08-09 Doo-Hyun Cho , Han-Lim Choi

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

We study the problem of determining optimal coordinated motions for two disc robots in an otherwise obstacle-free plane. Using the total path length traced by the two disc centres as a measure of distance, we give an exact characterization…

Computational Geometry · Computer Science 2017-01-23 David Kirkpatrick , Paul Liu

This paper proposes a novel inverse kinematics (IK) solver of articulated robotic systems for path planning. IK is a traditional but essential problem for robot manipulation. Recently, data-driven methods have been proposed to quickly solve…

Robotics · Computer Science 2022-09-02 Suhan Park , Mathew Schwartz , Jaeheung Park

This paper presents the problem of lateral interception by a Dubins car of a target that moves along an a priori known trajectory. This trajectory is given by two coordinates of a planar location and one angle of a heading orientation,…

Optimization and Control · Mathematics 2023-04-14 Maksim Buzikov , Andrey Galyaev

In this paper, we propose a novel trajectory optimization algorithm for mobile manipulators under end-effector path, collision avoidance and various kinematic constraints. Our key contribution lies in showing how this highly non-linear and…

Robotics · Computer Science 2019-04-23 Arun Kumar Singh , Andrei Ahonen , Reza Ghabcheloo , Andreas Muller

Recent breakthroughs in geometric Deep Learning (DL) and the availability of large Computer-Aided Design (CAD) datasets have advanced the research on learning CAD modeling processes and relating them to real objects. In this context, 3D…

Computer Vision and Pattern Recognition · Computer Science 2023-08-31 Dimitrios Mallis , Sk Aziz Ali , Elona Dupont , Kseniya Cherenkova , Ahmet Serdar Karadeniz , Mohammad Sadil Khan , Anis Kacem , Gleb Gusev , Djamila Aouada

The Dubins interval problem aims to find the shortest path of bounded curvature between two targets such that the departure angle from the first target and the arrival angle at the second target are constrained to two respective intervals.…

Optimization and Control · Mathematics 2015-09-01 Satyanarayana Manyam , Sivakumar Rathinam , David Casbeer , Eloy Garcia

This paper investigates the cuspidal configurations of 3-RPR parallel manipulators that may appear on their singular surfaces in the joint space. Cusp points play an important role in the kinematic behavior of parallel manipulators since…

Robotics · Computer Science 2010-12-14 Guillaume Inria Moroz , Fabrice Rouiller , Damien Chablat , Philippe Wenger

The essence of the path planning problems is multi-modality constraint. However, most of the current literature has not mentioned this issue. This paper introduces the research progress of path planning based on the multi-modality…

Robotics · Computer Science 2025-03-11 Chunhui Zhou , Shangding Gu , Yuanqiao Wen , Zhe Du , Changshi Xiao , Liang Huang , Man Zhu

This article addresses the obstacle avoidance problem for setpoint stabilization and path-following tasks in complex dynamic 2D environments that go beyond conventional scenes with isolated convex obstacles. A combined motion planner and…

Robotics · Computer Science 2023-12-11 Albin Dahlin , Yiannis Karayiannidis

We express the finite 3D Dimer partition function as a linear combination of determinants of oriented adjacency matrices, and the finite 3D Ising partition sum as a linear combination of products over aperiodic closed walks. The methodology…

Statistical Mechanics · Physics 2008-11-26 Martin Loebl , Lenka Zdeborova

There is a growing demand for autonomous mobile robots capable of navigating unstructured agricultural environments. Tasks such as weed control in meadows require efficient path planning through an unordered set of coordinates while…

Robotics · Computer Science 2025-08-01 Mahmoud Ghorab , Matthias Lorenzen