15.4.3.1 The Lie algebra

The notion of a Lie algebra is first established in general. Let $ V$ be any vector space with coefficients in $ {\mathbb{R}}$. In $ V$, the vectors can be added or multiplied by elements of $ {\mathbb{R}}$; however, there is no way to ``multiply'' two vectors to obtain a third. The Lie algebra introduces a product operation to $ V$. The product is called a bracket or Lie bracket (considered here as a generalization of the previous Lie bracket) and is denoted by $ [\cdot,\cdot]: V \times V \rightarrow V$.

To be a Lie algebra obtained from $ V$, the bracket must satisfy the following three axioms:

  1. Bilinearity: For any $ a,b
\in {\mathbb{R}}$ and $ u,v,w \in V$,

    \begin{displaymath}\begin{split}[a u + b v, w]& = a [u,w] + b [v,w]  [u, a v + b w] & = a [u,w] + b [u,w] .  \end{split}\end{displaymath} (15.95)

  2. Skew symmetry: For any $ u,v \in V$,

    $\displaystyle [u,v] = - [v,u] .$ (15.96)

    This means that the bracket is anti-commutative.
  3. Jacobi identity: For any $ u,v,w \in V$,

    $\displaystyle [[u,v],w] + [[v,w],u] + [[w,u],v] = 0 .$ (15.97)

    Note that the bracket is not even associative.
Let $ {\cal L}(V)$ denote the Lie algebra of $ V$. This is a vector space that includes all elements of $ V$ and any new elements that can be obtained via Lie bracket operations. The Lie algebra $ {\cal L}(V)$ includes every vector that can be obtained from any finite number of nested Lie bracket operations. Thus, describing a Lie algebra requires characterizing all vectors that are obtained under the algebraic closure of the bracket operation. Since $ {\cal L}(V)$ is a vector space, this is accomplished by finding a basis of independent vectors of which all elements of $ {\cal L}(V)$ can be expressed as a linear combination.

Example 15..14 (The Vector Cross Product)   Let $ V$ be the vector space over $ {\mathbb{R}}^3$ that is used in vector calculus. The basis elements are often denoted as $ \hat{\i}$, $ \hat{\j}$, and $ \hat{k}$. A bracket for this vector space is simply the cross product

$\displaystyle [u,v] = u \times v .$ (15.98)

It can be verified that the required axioms of a Lie bracket are satisfied.

One interesting property of the cross product that is exploited often in analytic geometry is that it produces a vector outside of the span of $ u$ and $ v$. For example, let $ W$ be the two-dimensional subspace of vectors

$\displaystyle W = \operatorname{span}\{ \hat{\i},\hat{\j}\} .$ (15.99)

The cross product always yields a vector that is a multiple of $ \hat{k}$, which lies outside of $ V$ if the product is nonzero. This behavior is very similar to constructing vector fields that lie outside of $ {\triangle }$ using the Lie bracket in Section 15.4.2. $ \blacksquare$

Example 15..15 (Lie Algebra on Lie Groups)   Lie groups are the most important application of the Lie algebra concepts. Recall from Section 4.2.1 the notion of a matrix group. Important examples throughout this book have been $ SO(n)$ and $ SE(n)$. If interpreted as a smooth manifold, these matrix groups are examples of Lie groups [63]. In general, a Lie group $ G$ is both a differentiable manifold and a group with respect to some operation $ \circ$ if and only if:
  1. The product $ a \circ b$, interpreted as a function from $ G
\times G \rightarrow G$, is smooth.
  2. The inverse $ a^{-1}$, interpreted as a function from $ G$ to $ G$, is smooth.
The two conditions are needed to prevent the group from destroying the nice properties that come with the smooth manifold. An important result in the study of Lie groups is that all compact finite-dimensional Lie groups can be represented as matrix groups.

For any Lie group, a Lie algebra can be defined on a special set of vector fields. These are defined using the left translation mapping $ L_g: x \mapsto gx$. The vector field formed from the differential of $ L_g$ is called a left-invariant vector field. A Lie algebra can be defined on the set of these fields. The Lie bracket definition depends on the particular group. For the case of $ GL(n)$, the Lie bracket is

$\displaystyle [A,B] = AB - BA .$ (15.100)

In this case, the Lie bracket clearly appears to be a test for commutativity. If the matrices commute with respect to multiplication, then the Lie bracket is zero. The Lie brackets for $ SO(n)$ and $ SE(n)$ are given in many texts on mechanics and control [156,846]. The Lie algebra of left-invariant vector fields is an important structure in the study of nonlinear systems and mechanics. $ \blacksquare$

Steven M LaValle 2012-04-20