Abstract
In this paper we study the topology of the configuration space of a device with d legs (“centipede”) under some constraints, such as the impossibility to have more than k legs off the ground. We construct feedback controls stabilizing the system on a periodic gait and defined on a ‘maximal’ subset of the configuration space.
A centipede was happy quite!
Until a toad in fun
Said, “Pray, which leg moves after
which?”
This raised her doubts to such a pitch,
She fell exhausted in the ditch
Not knowing how to run.
Katherine Craster
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Denham, G., Suciu, A.: Moment-angle complexes, monomial ideals and Massey products. Pure Appl. Math. Q. 3(1), 25–60 (2007)
Carbone, G., Ceccarelli, M.: Legged robotic systems. Cutting Edge Robotics, 553-576 (2005)
Altendorfer, R., Moore, N., Komsuoglu, H., Brown Jr., H.B., McMordie, D., Saranli, U., Full, R., Koditschek, D.E.: RHex: A Biologically Inspired Hexapod Runner. Autonomous Robots (2001)
Klavins, E., Koditschek, D.E.: Phase Regulation of Decentralized Cyclic Robotic Systems. International Journal of Robotics Research 21(3) 257–275 (2002)
Mumford, D.: Algebraic geometry I: Complex projective varieties. Reprint of the 1976 edition. Classics in Mathematics. Springer-Verlag, Berlin Heidelberg New York (1995)
Sontag, E.: Stability and stabilization: discontinuities and the effect of disturbances. In: Nonlinear analysis, differential equations and control (Montreal, QC, 1998), 551-598 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Appendix
A Discrete autonomous control
Below we describe an interesting discrete dynamical system associated with our construction above. It addresses a somewhat different problem - not the stabilization on a single attractor, but rather generating a simple flow with piece-wise linear trajectories, but its nice mathematical features compelled us to present it here.
We construct a flow through the union of the pyramids Pyr i such that on each of them this flow enters only through its entrance face, \(F: = Fc_i^ + \) and leaves through the exit face, \(G: = Fc_i^ - \).
Both faces are cones over certain (d − 2)-dimensional cubes (corresponding to the legs i, (i − 1) and i, (i + 1) being simultaneously leaders, in the proper order). The flow we are looking for should move from the entrance face F through the (d — 1)-cube B := Cb -i of the whole pyramid and then further to the exit face G.
Let us define two natural maps from the (open) entrance face F to the (open) base cube B and then from B to the (open) exit face G. Each such map can be transformed into a (continuous) flow by connecting the preimage and its image by a straight line within the pyramid. (Thus each trajectory of such a flow within Pyr i will be the union of two straight segments.)
The most natural way to do it is by using the so-called blow-up/blow down rational transformations [5]. We present these transformations explicitly below for the cases d = 3 and d ≥ 4. (The essential distinction of these two cases is explained by the fact that for d = 3 the entrance/exit faces are the usual triangles and, therefore, they allow additional symmetry transformations unavailable for d ≥ 4.)
Case d = 3
The entrance/exit faces F and G are usual triangles and the base cube B is a usual square. Let us identify the entrance triangle F with the triangle with the vertices (0, 0), (1, 0), (1, 1) in ℝ2; the base square B with the square whose vertices are (0, 0), (1, 0), (0, 1), (1, 1) and, finally, the exit triangle G with the triangle with the vertices (0, 0), (0, 1), (1, 1).
The blow-up map Φ : \((x,y) \to (x,\frac{y}{x})\) sends F to B. (It sends the pencil of lines through the origin to the pencil of horizontal lines.) Its inverse blow-down map Ψ : (s, t) → (st, t) maps B to G. It sends the pencil of vertical lines to the pencil of lines through the origin. Their composition χ = Ψ ◯ Φ : (x, y) → \((y,\frac{y}{x})\) sends F to G, see Fig. 1
To get the whole discrete dynamical system assume that the three (since d = 3) pyramids Pyr1, Pyr2, Pyr3 are cyclically ordered as 1 < 2 < 3 < 1 by the choice of Γγ. Denote their entrance faces as F 1, F2, F3 and their exit faces as G 1, G2, G3. Notice that F 1 = G2, F2 = G3, F3 = G1. Assume now that we apply our transformation χ three times consecutively, i.e first from F 1 to G 1 = F 2, then from F 2to G 2 = F 3, and, finally back to G 3 = F1. The resulting self-map Θ: F 1 → F 1 is classically referred to as the Poincare return map of the dynamical system. To calculate it explicitly we need to find a suitable affine transformation A sending G back to F in the above example. Then we get the self-map Θ by composing χ with A and taking the 3-rd power of the resulting composition. As such a map A one can choose A : (u, v) → (1 - u, 1 - v) which implies that the required Poincare return map is the third power of Θ = A ◯ χ where:
Lemma 1. The above map Θ has a unique fixed point within the triangle F 1 and its fifth power is identity.
Proof. The system of equations defining fixed points reads as
Case d ≥ 4
Analogously, we have d pyramids each being a cone over a .(d - 1)-cube. Their entrance and exit faces are cones over a square respectively. The map Φ sends the open entrance face F to the open base .(d - 1)-cube B and the map Ψ sends the open base cube B to the open exit face G. They can be given explicitly as follows. Let us identify F with the domain {0 < Ψ 2 < Ψ1 < 1;0 < Ψ 3 < Ψ1 < 1;… 0 < Ψ d- 1 < Ψ1 < 1}, i.e. with the cone over the square {0 < Ψ 2 < 1, 0 < Ψ d-1 < 1} with the vertex at the origin. The base B will be identified with the cube {0 < Ψ 1 < 1, 0 < Ψ 2 < 1, 0 < Ψ d−1 < 1}, and, finally, the exit face G with {0 < Ψ 1 < Ψ 2 < 1; 0 < Ψ 3 < Ψ 2 < 1,….,0 < Ψ d-1 < Ψ 2 < 1}. Then the blow-up map Φ and the blow-down map Ψ can be chosen as follows:
Their composition χ : F → G coincides with
An appropriate linear map A sending G back to F is just a cyclic permutation of coordinates:
Thus we get the composition Θ = A ◯ χ : F → F (whose d-th power is the Poincare return map) given by:
Proposition 2. The above map Θ has a curve of fixed points parameterized by ((t, t 2, t 2,…,t 2), t ∊ ℝ. Moreover, for any d ≥ 3 one has that Θd-1 = id.
Proof. Indeed, the system of equations defining fixed points reads as
Lemma 2. The characteristic polynomial of the (d - 1) × (d - 1)-matrix M d equals (−1)d (1 - t d-1). Therefore, by the Hamilton-Cayley theorem \(M_d^{d - 1} = i{d_{d - 1}}\).
Proof. Looking at the exponents of Θ we see that the matrix M d has the form
To make our calculations easy we introduce two families of (k × k)-matrices D k and E k given by:
Expanding by the first row one obtains the following recurrences
Expanding now the characteristic polynomial Ch d (t) of M d by the first row (after the sign change in the first row) we get the relation
Substituting of the expressions for Det(D d-3) and Det(E d-2) in the latter formula one gets Ch d (t) = (-1)d (1 - t d-1).
This completes the proof.
Corollary 1. The Poincare return map equals Θd‚= Θ.
Acknowledgements The authors want to thank Profs. D. Koditschek and F. Cohen for important discussions of the topic. Support from AFOSR through MURI FA9550-10-1-0567 (CHASE) is gratefully acknowledged.
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Baryshnikov, Y., Shapiro, B. (2014). How to Run a Centipede: a Topological Perspective. In: Stefani, G., Boscain, U., Gauthier, JP., Sarychev, A., Sigalotti, M. (eds) Geometric Control Theory and Sub-Riemannian Geometry. Springer INdAM Series, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-02132-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-02132-4_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02131-7
Online ISBN: 978-3-319-02132-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)