English
Related papers

Related papers: Parameterization of configuration space obstacles …

200 papers

There is increasing demand for automated systems that can fabricate 3D structures. Robotic spatial extrusion has become an attractive alternative to traditional layer-based 3D printing due to a manipulator's flexibility to print large,…

Robotics · Computer Science 2020-02-07 Caelan Reed Garrett , Yijiang Huang , Tomás Lozano-Pérez , Caitlin Tobin Mueller

With advances in technology, there has been growing interest in developing effective mapping methods for 3-dimensional objects in recent years. Volumetric parameterization for 3D solid manifolds plays an important role in processing 3D…

Computational Geometry · Computer Science 2025-06-23 Zhiyuan Lyu , Qiguang Chen , Gary P. T. Choi , Lok Ming Lui

Full 3D estimation of human pose from a single image remains a challenging task despite many recent advances. In this paper, we explore the hypothesis that strong prior information about scene geometry can be used to improve pose estimation…

Computer Vision and Pattern Recognition · Computer Science 2021-12-10 Zhe Wang , Liyan Chen , Shaurya Rathore , Daeyun Shin , Charless Fowlkes

Effective motion planning in high dimensional spaces is a long-standing open problem in robotics. One class of traditional motion planning algorithms corresponds to potential-based motion planning. An advantage of potential based motion…

Robotics · Computer Science 2024-07-09 Yunhao Luo , Chen Sun , Joshua B. Tenenbaum , Yilun Du

There are many fundamental algorithmic problems on triangulated 3-manifolds whose complexities are unknown. Here we study the problem of finding a taut angle structure on a 3-manifold triangulation, whose existence has implications for both…

Geometric Topology · Mathematics 2019-10-24 Benjamin A. Burton , Jonathan Spreer

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

Robotics · Computer Science 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng

The three dimensional structure of large packings of monosized spheres with volume fractions ranging between 0.58 and 0.64 has been studied with X-ray Computed Tomography. We search for signatures of organization, we classify local…

Soft Condensed Matter · Physics 2007-09-19 T. Aste , M. Saadatfar , T. J. Senden

Real-time motion planning is a vital function of robotic systems. Different from existing roadmap algorithms which first determine the free space and then determine the collision-free path, researchers recently proposed several convex…

Robotics · Computer Science 2019-03-01 Chaoyi Sun , Qing Li , Li Li

This paper addresses the problem of position- and orientation-based formation control of a class of second-order nonlinear multi-agent systems in a $3$D workspace with obstacles. More specifically, we design a decentralized control protocol…

Systems and Control · Computer Science 2017-12-07 Christos K. Verginis , Alexandros Nikou , Dimos V. Dimarogonas

Borrowing elementary ideas from solid mechanics and differential geometry, this presentation shows that the volume swept by a regular solid undergoing a wide class of volume-preserving deformations induces a rather natural metric structure…

Robotics · Computer Science 2022-11-23 Yann de Mont-Marin , Jean Ponce , Jean-Paul Laumond

Randomized sampling based algorithms are widely used in robot motion planning due to the problem's intractability, and are experimentally effective on a wide range of problem instances. Most variants bias their sampling using various…

Traversing environments with arbitrary obstacles poses significant challenges for bipedal robots. In some cases, whole body motions may be necessary to maneuver around an obstacle, but most existing footstep planners can only select from a…

Robotics · Computer Science 2017-03-22 Michael X. Grey , Aaron D. Ames , C. Karen Liu

Many high-dimensional optimisation problems exhibit rich geometric structures in their set of minimisers, often forming smooth manifolds due to over-parametrisation or symmetries. When this structure is known, at least locally, it can be…

Optimization and Control · Mathematics 2025-10-27 Evan Markou , Thalaiyasingam Ajanthan , Stephen Gould

We study the topological configurations of the lines of principal curvature, the asymptotic and characteristic curves on a cuspidal edge, in the domain of a parametrization of this surface as well as on the surface itself. Such…

Geometric Topology · Mathematics 2017-03-28 Kentaro Saji

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

This paper considers the problem of robot motion planning in a workspace with obstacles for systems with uncertain 2nd-order dynamics. In particular, we combine closed form potential-based feedback controllers with adaptive control…

Robotics · Computer Science 2020-05-27 Christos K. Verginis , Dimos V. Dimarogonas

In this paper we study the complexity of the motion planning problem for control-affine systems. Such complexities are already defined and rather well-understood in the particular case of nonholonomic (or sub-Riemannian) systems. Our aim is…

Optimization and Control · Mathematics 2015-04-07 Frédéric Jean , Dario Prandi

Adaptive structures are characterized by their ability to adjust their geometrical and other properties to changing loads or requirements during service. This contribution deals with a method for the design of quasi-static motions of…

Computational Engineering, Finance, and Science · Computer Science 2020-12-08 Renate Sachse , Manfred Bischoff

We discuss and compare several geometric structures which imply an upper bound to the acceleration of a particle measured in its rest system. While all of them have the same implications on the motion of a point particle, they differ in…

High Energy Physics - Theory · Physics 2007-05-23 M. Toller

In this paper, we establish a general setup for studying incidence-preserving motions of projective geometric configurations of points and lines via a "projective rigidity matrix". The spaces of infinitesimal motions of a point-line…