arXiv subjects

Yan Loi Wong

Publications and source records attributed to Yan Loi Wong.

9 recordsLinked to original sources

arXiv2023

Path Planning for Multiple Tethered Robots Using Topological Braids

Path planning for multiple tethered robots is a challenging problem due to the complex interactions among the cables and the possibility of severe entanglements. Previous works on this problem either consider idealistic cable models or provide no guarantee for entanglement-free paths. In this work, we present a new approach to address this problem using the theory of braids. By establishing a topological equivalence between the physical cables and the space-time trajectories of the robots, and identifying particular braid patterns that emerge from the entangled trajectories, we obtain the key finding that all complex entanglements stem from a finite number of interaction patterns between 2 or 3 robots. Hence, non-entanglement can be guaranteed by avoiding these interaction patterns in the trajectories of the robots. Based on this finding, we present a graph search algorithm using the permutation grid to efficiently search for a feasible topology of paths and reject braid patterns that result in an entanglement. We demonstrate that the proposed algorithm can achieve 100% goal-reaching capability without entanglement for up to 10 drones with a slack cable model in a high-fidelity simulation platform. The practicality of the proposed approach is verified using three small tethered UAVs in indoor flight experiments.

cs.RO↗

arXiv2011

Delambre-Gauss Formulas for Augmented, Right-Angled Hexagons in Hyperbolic 4-Space

We study the geometry of oriented right-angled hexagons in H^4, the hyperbolic 4-space, via Clifford numbers or quaternions. We show how to augment alternate sides of such a hexagon so that for the non-augmented sides, we can define quaternion half side-lengths whose angular parts are obtained from half the Euler angles associated to a certain orientation-preserving isometry of the Euclidean 3-space. This generalizes the complex half side-lengths of oriented right-angled hexagons in H^3. We also define appropriate complex half side-lengths for the augmented sides of the hexagon. We further explain how to geometrically read off the quaternion half side-lengths for a given oriented,augmented, right-angled hexagon in H^4. Our main result is a set of generalized Delambre-Gauss formulas for oriented, augmented, right-angled hexagons in H^4, involving the quaternion half side-lengths and the complex half side-lengths. We also show in the appendix how the same method gives Delambre-Gauss formulas for oriented right-angled hexagons in H^3, from which the well-known sine and cosine laws can be deduced. These formulas generalize the classical Delambre-Gauss formulas for spherical/hyperbolic triangles.

math.GT↗

arXiv2006

A survey of length series identities for surfaces, % 3-manifolds and representation varieties

We survey some of our recent results on length series identities for hyperbolic (cone) surfaces, possibly with cusps and/or boundary geodesics; classical Schottky groups; representations/characters of the one-holed torus group to $SL(2, \mathbf C)$; and hyperbolic 3 manifolds obtained by hyperbolic Dehn surgery on punctured torus bundles over the circle. These can be regarded as generalizations and variations of McShane's identity for cusped hyperbolic surfaces, which has found some striking applications in the recent work of Mirzakhani. We discuss some of the methods and techniques used to obtain these identities.

math.GT↗

arXiv2005

End Invariants for $\SL(2,C)$ characters of the one-holed torus

We define and study the set ${\mathcal E}(ρ)$ of end invariants of a $\SL(2,C)$ character $ρ$ of the one-holed torus $T$. We show that the set ${\mathcal E}(ρ)$ is the entire projective lamination space $\mathscr{PL}$ of $T$ if and only if (i) $ρ$ corresponds to the dihedral representation, or (ii) $ρ$ is real and corresponds to a SU(2) representation; and that otherwise, ${\mathcal E}(ρ)$ is closed and has empty interior in $\mathscr{PL}$. For real characters $ρ$, we give a complete classification of ${\mathcal E}(ρ)$, and show that ${\mathcal E}(ρ)$ has either 0, 1 or infinitely many elements, and in the last case, ${\mathcal E}(ρ)$ is either a Cantor subset of $\mathscr{PL}$ or is $\mathscr{PL}$ itself. We also give a similar classification for "imaginary" characters where the trace of the commutator is less than 2. Finally, we show that for discrete characters (not corresponding to dihedral or SU(2) representations), ${\mathcal E}(ρ)$ is a Cantor subset of $\mathscr{PL}$ if it contains at least three elements.

math.GT↗

arXiv2005

The SL(2,C) character variety of the one-holed torus

In this note we announce several results concerning the SL(2,C) character variety ${\mathcal X}$ of the one-holed torus. We give a description of the largest open subset ${\mathcal X}_{BQ}$ of ${\mathcal X}$ on which the mapping class group $Γ$ acts properly discontinuously, in terms of two very simple conditions, and show that a series identity generalizing McShane's identity for the punctured torus holds for all characters in this subset. We also give variations of the McShane-Bowditch identities to characters fixed by an Anosov element of $Γ$ with applications to closed hyperbolic three manifolds. Finally we give a definition of end invariants for SL(2,C) characters and give a partial classification of the set of end invariants of a character in ${\mathcal X}$.

math.GT↗

arXiv2005

Generalized Markoff Maps and McShane's Identity

We study general representations of the free group on two generators into $SL(2,C)$, and the connection with generalized Markoff maps, following Bowditch. We show that Bowditch's Q-conditions for generalized Markoff maps are sufficient for the generalized McShane identity to hold for the corresponding representations and that the subset of representations satisfying these conditions is the largest open subset in the relative character variety on which the mapping class group acts properly discontinuously. Moreover we generalize Bowditch's results on variations of McShane's identity for complete, finite volume hyperbolic 3-manifolds which fiber over the circle, with the fiber a punctured-torus, to identities for incomplete hyperbolic structures on such manifolds, hence obtaining identities for closed hyperbolic 3-manifolds which are obtained by doing hyperbolic Dehn surgery on such manifolds.

math.GT↗

arXiv2005

Necessary and sufficient conditions for McShane's identity and variations

Greg McShane introduced a remarkable identity for lengths of simple closed geodesics on the once punctured torus with a complete, finite volume hyperbolic structure. Bowditch later generalized this and gave sufficient conditions for the identity to hold for general type-preserving representations of a free group on two generators Γto SL(2,C). In this note we extend Bowditch's result by giving necessary and sufficient conditions for the identity to hold, and also for the generalized McShane identity to hold for arbitrary (not necessarily type preserving) representations. We also give a version of Bowditch's variation of McShane's identity to once-punctured torus bundles, to the case where the monodromy is generated by a reducible element, and provide necessary and sufficient conditions for the variation to hold.

math.GT↗

arXiv2004

McShane's identity for classical Schottky Groups

Greg McShane introduced a remarkable identity for the lengths of simple closed geodesics on cusped hyperbolic surfaces. This was subsequently generalized by the authors to hyperbolic cone-surfaces, possibly with cusps and/or geodesic boundary. In this paper, we generalize the identity further to the case of classical Schottky groups. As a consequence, we obtain some surprising new identities in the case of fuchsian Schottky groups. For classical Schottky groups of rank 2, we also give generalizations of the Weierstrass identities, first given by McShane.

math.GT↗

arXiv2004

Generalizations of McShane's identity to hyperbolic cone-surfaces

We generalize McShane's identity for the length series of simple closed geodesics on a cusped hyperbolic surface to hyperbolic cone-surfaces (with all cone angles $\le π$), possibly with cusps and/or geodesic boundary. In particular, by applying the generalized identity to the orbifolds obtained from taking the quotient of the one-holed torus by its elliptic involution, and the closed genus two surface by its hyper-elliptic involution, we obtain generalizations of the Weierstrass identities for the one-holed torus, and identities for the genus two surface, also obtained by McShane using different methods. We also give an interpretation of the identity in terms of complex lengths, gaps, and the direct visual measure of the boundary.

math.GT↗