Related papers: Cut time in sub-Riemannian problem on Engel group

The classical Euler's problem on optimal configurations of elastic rod in the plane with fixed endpoints and tangents at the endpoints is considered. The global structure of the exponential mapping that parameterises extremal trajectories…

This paper studies (single-time and multitime) optimal control problems on a nonholonomic manifold (described either by the kernel of a Gibbs-Pfaff form or by the span of appropriate vector fields). For both descriptions we analyse:…

We consider the Lie group PSL(2) (the group of orientation preserving isometries of the hyperbolic plane) and a left-invariant Riemannian metric on this group with two equal eigenvalues that correspond to space-like eigenvectors (with…

In this paper, we begin the exploration of vertex-ordering problems through the lens of exponential-time approximation algorithms. In particular, we ask the following question: Can we simultaneously beat the running times of the fastest…

The classical Euler's problem on stationary configurations of elastic rod with fixed endpoints and tangents at the endpoints is considered as a left-invariant optimal control problem on the group of motions of a two-dimensional plane…

We study a time minimization problem on the group of motions of a plane with admissible control in a half-disk. The considered control system describes a model of a car that can move forward on a plane and turn in place. Optimal…

The paper discusses various aspects of time-optimal control of quantum spin systems, modelled as right-invariant systems on a compact Lie group G. The main results are the reduction of such a system to an equivalent system on a homogeneous…

In this paper we study the nilpotent 2-step, corank 2 sub-Riemannian metrics that are nilpotent approximations of general sub-Riemannian metrics. We exhibit optimal syntheses for these problems. It turns out that in general the cut time is…

We consider the problem of damping a control system with delay described by first-order functional-differential equations on a temporal tree. The delay in the system is time-proportional and propagates through the internal vertices. The…

Let E be the Engel group and D be a rank 2 bracket generating left invariant distribution with a Lorentzian metric, which is a nondegenerate metric of index 1. In this paper, we first study some properties of horizontal curves on E. Second,…

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our…

We consider left-invariant optimal control problems on connected Lie groups such that generic stabilizer of the coadjoint action is connected and has dimension not more than 1. We introduce a construction for symmetries of the exponential…

In this paper, we describe a constrained Lagrangian and Hamiltonian formalism for the optimal control of nonholonomic mechanical systems. In particular, we aim to minimize a cost functional, given initial and final conditions where the…

The problem of finding minimizing geodesics for a manifold M with a sub-Riemannian structure is equivalent to the time optimal control of a driftless system on M with a bound on the control. We consider here a class of sub-Riemannian…

We consider a vibrating string that is fixed at one end with Neumann control action at the other end. We investigate the optimal control problem of steering this system from given initial data to rest, in time T , by minimizing an objective…

We study the random walk on a finite dihedral group $G$ driven by the uniform measure on $k$ independently and uniformly chosen elements. We show that the walk exhibits cutoff with high probability throughout nearly the entire regime $1 \ll…

This paper explicitly constructs the complete set of optimal sub-Riemannian geodesics starting from a point for certain Carnot groups of step two. These are groups of dimension 2n+1 equipped with a left-invariant distribution of dimension…

We consider the sub-Riemannian length minimization problem on the group of motions of pseudo Euclidean plane that form the special hyperbolic group SH(2). The system comprises of left invariant vector fields with 2-dimensional linear…

A covariant algorithm for deriving the conserved quantities for natural Hamiltonian systems is combined with the non-relativistic framework of Eisenhart, and of Duval, in which the classical trajectories arise as geodesics in a higher…

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…