Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Classification of mappings from R
2to R
2Nicolas Delanoue - S´ ebastien Lagrange
IPA 2012 - Intervals Pavings and Applications - Uppsala http://www.math.uu.se/ipa2012/
1
Robotics - Introduction Motion planning
Discretization - Portrait of a map
2
Stable mappings and their singularities Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
3
Interval analysis and mappings from R
2to R
2.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Position of the end effector depends on α and β
f : X → R
2α β
7→
2 cos(α) + cos(α + β) 2 sin(β) + sin(α + β )
2
Given a path δ for the end-effector in the working space, find a curve γ in the configuration space such that
f ◦ γ = δ
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Given a path δ for the end-effector in the working space, find a curve γ in the configuration space such that
f ◦ γ = δ
Given a path δ for the end-effector in the working space, find a curve γ in the configuration space such that
f ◦ γ = δ
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Given a path δ for the end-effector in the working space, find a curve γ in the configuration space such that
f ◦ γ = δ
Given a path δ for the end-effector in the working space, find a curve γ in the configuration space such that
f ◦ γ = δ
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
x y
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Global picture
One wants a global “picture” of the map which does not depend on a choice of system of coordinates neither on the configuration space nor on the working space.
Equivalence
Let f and f
0be two smooth maps. Then f ∼ f
0if there exists diffeomorphisms g : X → X
0and h : Y
0→ Y such that the diagram
X −−−−→
fY
y
gx
hX
0 f0
−−−−→ Y
0Examples
1
f
1(x) = 2x + 1, f
2(x) = −x + 2, f
1∼ f
22
f
1(x) = x
2, f
2(x) = ax
2+ bx + c, a 6= 0 f
1∼ f
23
f
1(x) = x
2+ 1, f
2(x) = x + 1,
f 6∼ f
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Definition - Abstract simplicial complex
Let N be a finite set of symbols {(a
0), (a
1), . . . , (a
n)}
An abstract simplicial complex K is a subset of the powerset of N
satisfying : σ ∈ K ⇒ ∀σ
0⊂ σ, σ
0∈ K
K =
(a
0), (a
1), (a
2), (a
3), (a
4), (a
0, a
1), (a
1, a
2), (a
0, a
2), (a
3, a
4),
(a
0, a
1, a
2)
This will be denoted by a
0a
1a
2+ a
3a
4Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Definition - Simplicial map
Given abstract simplicial complexes K and L, a simplicial map F : K
0→ L
0is a map with the following property :
If (a
0, a
1, . . . , a
n) is an element of K then F (a
0), F (a
1), . . . , F (a
n)
span a simplex of L.
Example - Simplicial map
K = a
0a
1+ a
1a
2+ a
2a
3, L = b
0b
1+ b
1b
2b
b b
F : a
07→ b
0a
17→ b
1a
27→ b
2a
37→ b
1Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Example - NOT a Simplicial map
K = a
0a
1+ a
1a
2+ a
2a
3, L = b
0b
1+ b
1b
2b
b b
F : a
07→ b
0a
17→ b
1a
27→ b
2a
37→ b
0K = a
0a
1a
2+ a
1a
2a
3, L = b
0b
1b
2b
b
b
F : a
07→ b
0a
17→ b
1Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Definition - Topologically conjugate
Let f and f
0be continous maps. Then f and f
0are topologically conjugate if there exists homeomorphism g : X → X
0and h : Y → Y
0such that the diagram
X −−−−→
fY
y
gx
hX
0 f0
−−−−→ Y
0commutes.
Proposition
Definition - Portrait
Let f be a smooth map and F a simplicial map, F is a portrait of f if
f ∼
0F
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Geometric model Motion planning Equivalence
Discretization - Portrait of a map
Example - Simplicial map The simplicial map
b
b b
is a portrait of [−4, 3] 3 x 7→ x
2− 1 ∈ R
-4 -3 -2 -1 1 2 3
Proposition
Suppose that f ∼ f
0with
x
1−−−−→
fy
1
y
gx
hx
2−−−−→
f0y
2then f
−1({y
1}) is homeomorphic to f
0−1({y
2}).
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Proposition
For every closed subset A of R
n, there exists a smooth real valued function f such that
A = f
−1({0})
We are not going to consider all cases . . .
Proposition
For every closed subset A of R
n, there exists a smooth real valued function f such that
A = f
−1({0})
We are not going to consider all cases . . .
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Definition - Stable mapping
Let f be a smooth map, f is stable if their exists a nbrd N
fsuch that
∀f
0∈ N
f, f
0∼ f
Examples
1
g : x 7→ x
2is stable,
2
f
0: x 7→ x
3is not stable, since with f
: x 7→ x(x
2− ),
6= 0 ⇒ f
6∼ f
0.
Proposition
Suppose that f ∼ f
0with
x
1−−−−→
fy
1
y
gx
hx
2 f0
−−−−→ y
2then rank df
x1= rank df
x02,
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Inverse function theorem
For a differentiable map f : X → Y with dim X = dim Y = n, if the rank d f
p= n then there exists an open nbhd U
pof p such that
f |U
p: U
p→ f (U
p) is a diffeomorphism.
Globalisation
Does ∀p ∈ X , rank d f
p= n imply that f : X → Y is a
diffeomorphism ?
Inverse function theorem
For a differentiable map f : X → Y with dim X = dim Y = n, if the rank d f
p= n then there exists an open nbhd U
pof p such that
f |U
p: U
p→ f (U
p) is a diffeomorphism.
Globalisation
Does ∀p ∈ X , rank d f
p= n imply that f : X → Y is a
diffeomorphism ?
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
df (x) =
∂
1f
1(x) . . . ∂
nf
1(x) .. . . .. .. .
∂
1f
p(x) . . . ∂
nf
p(x)
Definition - ˜ d f (X )
d f ˜ (X ) =
∂
1f
1(ξ
1) . . . ∂
nf
1(ξ
1) .. . . .. .. .
∂
1f
p(ξ
p) . . . ∂
nf
p(ξ
p)
|ξ
1, . . . , ξ
p∈ X
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Lemma
Let X be a convex compact subset of R
n, f : X → R
pa smooth mapping with n ≤ p.
If ∀J ∈ d f ˜ (X ), rank J = n then f is an embedding.
In other words, f ∼ i where i : (x
1, . . . , x
n) 7→ (x
1, . . . , x
n, 0, . . . , 0). In other words, I is portrait of f , where I is the abstract simplicial identity map.
b
b
b
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Lemma
Let X be a convex compact subset of R
n, f : X → R
pa smooth mapping with n ≤ p.
If ∀J ∈ d f ˜ (X ), rank J = n then f is an embedding.
In other words, f ∼ i where i : (x
1, . . . , x
n) 7→ (x
1, . . . , x
n, 0, . . . , 0).
b
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Lemma
Let X be a convex compact subset of R
n, f : X → R
pa smooth mapping with n ≤ p.
If ∀J ∈ d f ˜ (X ), rank J = n then f is an embedding.
In other words, f ∼ i where i : (x
1, . . . , x
n) 7→ (x
1, . . . , x
n, 0, . . . , 0).
In other words, I is portrait of f , where I is the abstract simplicial identity map.
b
b
Two submanifolds of M , L
1and L
2are said to intersect transversally if
∀p ∈ L
1∩ L
2, T
pM = T
pL
1+ T
pL
2.
One denotes this by L
1t L
2Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Transversality - Definition
Let f : X → Y be a smooth map between manifolds, and let Z be a submanifold of Y . We say that f is transversal to Z , denoted as f t Z , if
x ∈ f
−1(Z) ⇒ df
xT
xX + T
f(x)Z = T
f(x)Y
Proposition
Let k be the codimension of Z in Y .
If f t Z , then f
−1(Z ) is a regular submanifold (possibly empty) of
X of codimension k.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Thom transversality Theorem Let Z be submanifold of Y ,
{f ∈ C
∞(X , Y ) | f t Z } is residual.
In this case, one says that f is generic.
Example
Generically, for a smooth map from f : R
n→ R
n, one has f t {0}.
Therefore {x ∈ X | f (x) = 0} is a 0-dimensional manifold.
Thom transversality Theorem Let Z be submanifold of Y ,
{f ∈ C
∞(X , Y ) | f t Z } is residual.
In this case, one says that f is generic.
Example
Generically, for a smooth map from f : R
n→ R
n, one has f t {0}.
Therefore {x ∈ X | f (x) = 0} is a 0-dimensional manifold.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Thom transversality Theorem Let Z be submanifold of J
r(X , Y ),
{f ∈ C
∞(X , Y ) | j
rf t Z } is residual.
In this case, one says that f is generic.
Example
For a generic smooth map from f : R → R , one has j
1f t {y = 0, p = 0}. Therefore
{x | f (x) = 0 ∧ f
0(x) = 0} = ∅
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Withney theorem
Let X and Y be 2-dimentional manifolds and f : X → Y be generic. The set S(f ) = {x ∈ X | det df
x= 0} is a regular curve.
Let p ∈ S (f ), f (p) = q. One of the following two situations can occur :
T
pS (f ) ⊕ ker df
p= T
pX or T
pS (f ) = ker df
p2
if T
pS(f ) = ker df
p, then there exists nbrds N
pand N
qsuch that
f |N
p∼ (x, y ) 7→ (x, xy + y
3)
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Withney theorem
Let X and Y be 2-dimentional manifolds and f : X → Y be generic. The set S(f ) = {x ∈ X | det df
x= 0} is a regular curve.
Let p ∈ S (f ), f (p) = q. One of the following two situations can occur :
T
pS (f ) ⊕ ker df
p= T
pX or T
pS (f ) = ker df
pNormal forms
1
if T
pS(f ) ⊕ ker df
p= T
pX , then there exits nbrds N
pand N
qsuch that
f |N
p∼ (x, y) 7→ (x, y
2)
2
if T
pS(f ) = ker df
p, then there exists nbrds N
pand N
qsuch
that
Geometric representation
1
if T
pS(f ) ⊕ ker df
p= T
pX ,
2
if T
pS(f ) = ker df
p,
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Theorem (Properties of generic maps)
Let X be a compact simply connected domain of R
2with
∂X = Γ
−1({0}). A generic smooth map f from X to R
2has the following properties :
1
S = {p ∈ X | det df
p= 0} is regular curve. Moreover, elements
of S are folds and cusp. The set of cusp is discrete.
Theorem
3
3 singular points do not have the same image,
4
2 singular points having the same image are folds points and
they have normal crossing.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Theorem
5
3 boundary points do not have the same image,
6
2 boundary points having the same image cross normally.
Theorem
7
3 different points belonging to the union the singularity curve and boundary do not have the same image,
8
If a point on the singularity curve and a boundary have the
same image, the singular point is a fold and they have normal
crossing.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Introduction Stable maps
(Genericity and Thom transversality theorem) Withney theorem
Compact simply connected with boundary
Theorem
9
if the singularity curve intersects the boundary, then this point is a fold,
10
moreover tangents to the singularity curve and boundary
curve are different.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
Proposition
Let f be a smooth generic map from X to R
2, let us denote by c the map defined by :
c : X → R
2p 7→ df
pξ
p(1)
where ξ is the vector field defined by ξ
p=
∂
2det df
p−∂
1det df
p.
If c(p) = 0 and dc is invertible then p is a simple cusp. This
Interval Newton method
c : X → R
2Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
Interval Newton method
c : X → R
2p 7→ df
pξ
p(3)
2 different folds
S
∆2= {(x
1, x
2) ∈ S × S − ∆(S) | f (x
1) = f (x
2)}/ ' where ' is the relation defined by
(x
1, x
2) ' (x
10, x
20) ⇔ (x
1, x
2) = (x
20, x
10).
Method
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
[x
1] 6= [x
2]
[x ] = [x ]
Let us define the map folds by
folds : X × X → R
4x
1y
1,
x
2y
27→
det df (x
1, y
1) det df (x
2, y
2) f
1(x
1, y
1) − f
1(x
2, y
2) f
2(x
1, y
1) − f
2(x
2, y
2)
One has
S
∆2= folds
−1({0}) − ∆S / ' .
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
For any (α, α) in ∆S , the d folds is conjugate to
a b 0 0
0 0 a b
a
11a
12a
11a
12a
21a
22a
21a
22
which is not invertible since det
a
11a
12a
21a
22= det df (α) = 0. In other words, as any box of the form [x
1] × [x
1] contains ∆S , the interval Newton method will fail.
One needs a method to prove that f |S ∩ [x
1] is an embedding.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
One needs a method to prove that f |S ∩ [x
1] is an embedding.
[x
1] = [x
2]
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
One needs a method to prove that f |S ∩ [x
1] is an embedding.
[x
1] = [x
2]
Not in this case ...
Corollary
Let f : X → R
2be a smooth map and X a compact subset of R
2. Let Γ : X → R be a submersion such that the curve
S = {x ∈ X | Γ(x) = 0} is contractible. If
∀J ∈ d f ˜ (X ) ·
∂
2Γ(X )
−∂
1Γ(X )
, rank J = 1
then f |S is an embedding.
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
The last condition is not satisfiable if [x
1] contains a cusp . . . Proposition
Suppose that there exists a unique simple cusp p
0in the interior of X . Let α ∈ R
2∗, s.t. α · Im df
p0= 0, and ξ a non vanashing vector field such that ∀p ∈ S , ξ
p∈ T
pS (S contractible).
If g = P
α
iξ
3f
i: X → R is a nonvanishing function then f |S is injective. This condition is locally necessary.
Here the vector field ξ is seen as the derivation of C
∞(X ) defined by
ξ = X
ξ
i∂
∂x
i.
while P06=∅do
[x1]×[x2]←swheres∈P0. P0←P0− {[x1]×[x2]}.
if[x1] = [x2] then
iff|S∩[x1] is an embeddingthen
Print ([x1]×[x1])∩S∆2=∅
else
Divide [x1] into [xa1] and [x1b]
P0←P0∪ {[x1a]×[xa1]} ∪ {[x1a]×[x1b]} ∪ {[x1b]×[x1b]};
end if else
if Interval Newton algorithm withfoldson [x1]×[x2] succeed then P←P∪ {[x1]×[x2]}
else
Divide [x1] into [xa1] and [x1b] Divide [x2] into [xa2] and [x2b]
P0←P0∪ {[x1a]×[xa2]} ∪ {[x1a]×[x2b]} ∪ {[x1b]×[x2a]} ∪ {[x1b]×[x2b]};
end if
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
Initialisation :P← ∅,P0← {X×X}, while P06=∅do
[x1]×[x2]←swheres∈P0. P0←P0− {[x1]×[x2]}.
if[x1] = [x2] then
iff|S∩[x1] is an embeddingthen
Print ([x1]×[x1])∩S∆2=∅
else
Divide [x1] into [xa1] and [x1b]
P0←P0∪ {[x1a]×[xa1]} ∪ {[x1a]×[x1b]} ∪ {[x1b]×[x1b]};
end if else
if Interval Newton algorithm withfoldson [x1]×[x2] succeed then P←P∪ {[x1]×[x2]}
else
Divide [x1] into [xa1] and [x1b] Divide [x2] into [xa2] and [x2b]
P0←P0∪ {[x1a]×[xa2]} ∪ {[x1a]×[x2b]} ∪ {[x1b]×[x2a]} ∪ {[x1b]×[x2b]};
end if end if end while
while P06=∅do
[x1]×[x2]←swheres∈P0. P0←P0− {[x1]×[x2]}.
if[x1] = [x2] then
iff|S∩[x1] is an embeddingthen
Print ([x1]×[x1])∩S∆2=∅
else
Divide [x1] into [xa1] and [x1b]
P0←P0∪{[x1a]×[xa1]} ∪ {[x1a]×[x1b]} ∪ {[x1b]×[x1b]};
end if else
if Interval Newton algorithm withfoldson [x1]×[x2] succeed then P←P∪ {[x1]×[x2]}
else
Divide [x1] into [xa1] and [x1b] Divide [x2] into [xa2] and [x2b]
P0←P0∪ {[x1a]×[xa2]} ∪ {[x1a]×[x2b]} ∪ {[x1b]×[x2a]} ∪ {[x1b]×[x2b]};
end if
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
Initialisation :P← ∅,P0← {X×X}, while P06=∅do
[x1]×[x2]←swheres∈P0. P0←P0− {[x1]×[x2]}.
if[x1] = [x2] then
iff|S∩[x1] is an embeddingthen
Print ([x1]×[x1])∩S∆2=∅
else
Divide [x1] into [xa1] and [x1b]
P0←P0∪ {[x1a]×[xa1]} ∪ {[x1a]×[x1b]} ∪ {[x1b]×[x1b]}
end if else
if Interval Newton algorithm withfoldson [x1]×[x2] succeed then P←P∪ {[x1]×[x2]}
else
Divide [x1] into [xa1] and [x1b] Divide [x2] into [xa2] and [x2b]
P0←P0∪ {[x1a]×[xa2]} ∪ {[x1a]×[x2b]} ∪ {[x1b]×[x2a]} ∪ {[x1b]×[x2b]};
end if end if end while
while P06=∅do
[x1]×[x2]←swheres∈P0. P0←P0− {[x1]×[x2]}.
if[x1] = [x2] then
iff|S∩[x1] is an embeddingthen
Print ([x1]×[x1])∩S∆2=∅
else
Divide [x1] into [xa1] and [x1b]
P0←P0∪ {[x1a]×[xa1]} ∪ {[x1a]×[x1b]} ∪ {[x1b]×[x1b]}
end if else
if Interval Newton algorithm withfoldson [x1]×[x2] succeed then P←P∪ {[x1]×[x2]}
else
Divide [x1] into [xa1] and [x1b] Divide [x2] into [xa2] and [x2b]
P0←P0∪{[x1a]×[xa2]} ∪ {[x1a]×[x2b]} ∪ {[x1b]×[x2a]} ∪ {[x1b]×[x2b]};
end if
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
∂X
∆2= {(x
1, x
2) ∈ ∂X × ∂X − ∆(∂X ) | f (x
1) = f (x
2)}/ '
[x
1] 6= [x
2]
[x
1] = [x
2]
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold
Let us define the map boundaries by
boundaries : X × X → R
4x
1y
1,
x
2y
27→
Γ(x
1, y
1) Γ(x
2, y
2) f
1(x
1, y
1) − f
1(x
2, y
2) f
2(x
1, y
1) − f
2(x
2, y
2)
One has
∂X
∆2= boundaries
−1({0}) − ∆∂X / ' .
BF = {(x
1, x
2) ∈ ∂X × S | f (x
1) = f (x
2)}
Robotics - Introduction Stable mappings and their singularities Interval analysis and mappings fromR2toR2. Algorithm computing an invariant Conjecture and conclusion
Cusp Fold - Fold Boundary - Boundary Boundary - Fold