Nonholonomic system

From HandWiki
Short description: Type of optimization problem

A nonholonomic system in physics and mathematics is a physical system whose state depends on the path taken in order to achieve it. Such a system is described by a set of parameters subject to differential constraints and non-linear constraints, such that when the system evolves along a path in its parameter space (the parameters varying continuously in values) but finally returns to the original set of parameter values at the start of the path, the system itself may not have returned to its original state. Nonholonomic mechanics is autonomous division of Newtonian mechanics.[1]

Details

More precisely, a nonholonomic system, also called an anholonomic system, is one in which there is a continuous closed circuit of the governing parameters, by which the system may be transformed from any given state to any other state.[2] Because the final state of the system depends on the intermediate values of its trajectory through parameter space, the system cannot be represented by a conservative potential function as can, for example, the inverse square law of the gravitational force. This latter is an example of a holonomic system: path integrals in the system depend only upon the initial and final states of the system (positions in the potential), completely independent of the trajectory of transition between those states. The system is therefore said to be integrable, while the nonholonomic system is said to be nonintegrable. When a path integral is computed in a nonholonomic system, the value represents a deviation within some range of admissible values and this deviation is said to be an anholonomy produced by the specific path under consideration. This term was introduced by Heinrich Hertz in 1894.[3]

The general character of anholonomic systems is that of implicitly dependent parameters. If the implicit dependency can be removed, for example by raising the dimension of the space, thereby adding at least one additional parameter, the system is not truly nonholonomic, but is simply incompletely modeled by the lower-dimensional space. In contrast, if the system intrinsically cannot be represented by independent coordinates (parameters), then it is truly an anholonomic system. Some authors[citation needed] make much of this by creating a distinction between so-called internal and external states of the system, but in truth, all parameters are necessary to characterize the system, be they representative of "internal" or "external" processes, so the distinction is in fact artificial. However, there is a very real and irreconcilable difference between physical systems that obey conservation principles and those that do not. In the case of parallel transport on a sphere, the distinction is clear: a Riemannian manifold has a metric fundamentally distinct from that of a Euclidean space. For parallel transport on a sphere, the implicit dependence is intrinsic to the non-euclidean metric. The surface of a sphere is a two-dimensional space. By raising the dimension, we can more clearly see[clarification needed] the nature of the metric, but it is still fundamentally a two-dimensional space with parameters irretrievably entwined in dependency by the Riemannian metric.

By contrast, one can consider an X-Y plotter as an example of a holonomic system where the state of the system's mechanical components will have a single fixed configuration for any given position of the plotter pen. If the pen relocates between positions 0,0 and 3,3, the mechanism's gears will have the same final positions regardless of whether the relocation happens by the mechanism first incrementing 3 units on the x-axis and then 3 units on the y-axis, incrementing the Y-axis position first, or operating any other sequence of position-changes that result in a final position of 3,3. Since the final state of the machine is the same regardless of the path taken by the plotter-pen to get to its new position, the end result can be said not to be path-dependent. If we substitute a turtle plotter, the process of moving the pen from 0,0 to 3,3 can result in the gears of the robot's mechanism finishing in different positions depending on the path taken to move between the two positions. See this very similar gantry crane example for a mathematical explanation of why such a system is holonomic.

History

N. M. Ferrers first suggested to extend the equations of motion with nonholonomic constraints in 1871.[4] He introduced the expressions for Cartesian velocities in terms of generalized velocities. In 1877, E. Routh wrote the equations with the Lagrange multipliers. In the third edition of his book[5] for linear non-holonomic constraints of rigid bodies, he introduced the form with multipliers, which is now called the Lagrange equations of the second kind with multipliers. The terms the holonomic and nonholonomic systems were introduced by Heinrich Hertz in 1894.[6] In 1897, S. A. Chaplygin first suggested to form the equations of motion without Lagrange multipliers.[7] Under certain linear constraints, he introduced on the left-hand side of the equations of motion a group of extra terms of the Lagrange-operator type. The remaining extra terms characterise the nonholonomicity of system and they become zero when the given constrains are integrable. In 1901 P. V.Voronets generalised Chaplygin's work to the cases of noncyclic holonomic coordinates and of nonstationary constraints.[8]

Constraints

Consider a system of [math]\displaystyle{ N }[/math] particles with positions [math]\displaystyle{ \mathbf r_i }[/math] for [math]\displaystyle{ i\in\{1,\ldots,N\} }[/math] with respect to a given reference frame. In classical mechanics, any constraint that is not expressible as [math]\displaystyle{ f(\mathbf r_1, \mathbf r_2, \mathbf r_3, \ldots, t)=0, }[/math]

is a non-holonomic constraint. In other words, a nonholonomic constraint is nonintegrable[9]:{{{1}}} and in Pfaffian form: [math]\displaystyle{ \sum_{i=1}^n a_{s,i} \, dq_i + a_{s,t} \, dt = 0~~~~(s = 1, 2, \ldots, k) }[/math]

  • [math]\displaystyle{ n }[/math] is the number of coordinates.
  • [math]\displaystyle{ k }[/math] is the number of constraint equations.
  • [math]\displaystyle{ q_i }[/math] are coordinates.
  • [math]\displaystyle{ a_{s,i} }[/math] are coefficients.

In order for the above form to be nonholonomic, it is also required that the left hand side neither be a total differential nor be able to be converted into one, perhaps via an integrating factor.[10]:{{{1}}}

For virtual displacements only, the differential form of the constraint is[9]:{{{1}}} [math]\displaystyle{ \sum_{i=1}^n a_{s,i} \delta q_i = 0~~~~(s = 1, 2, \ldots, k). }[/math]

It is not necessary for all non-holonomic constraints to take this form, in fact it may involve higher derivatives or inequalities.[11] A classical example of an inequality constraint is that of a particle placed on the surface of a sphere, yet is allowed to fall off it: [math]\displaystyle{ r^2-a^2\geq0. }[/math]

  • [math]\displaystyle{ r }[/math] is the distance of the particle from the centre of the sphere.
  • [math]\displaystyle{ a }[/math] is the radius of the sphere.

Examples

Rolling wheel

A wheel (sometimes visualized as a unicycle or a rolling coin) is a nonholonomic system.

Layperson's explanation

Consider the wheel of a bicycle that is parked in a certain place (on the ground). Initially the inflation valve is at a certain position on the wheel. If the bicycle is ridden around, and then parked in exactly the same place, the valve will almost certainly not be in the same position as before. Its new position depends on the path taken. If the wheel were holonomic, then the valve stem would always end up in the same position as long as the wheel were always rolled back to the same location on the Earth. Clearly, however, this is not the case, so the system is nonholonomic.

Mathematical explanation

An individual riding a motorized unicycle. The configuration space of the unicycle, and the radius [math]\displaystyle{ r }[/math] of the wheel, are marked. The red and blue lines lay on the ground.

It is possible to model the wheel mathematically with a system of constraint equations, and then prove that that system is nonholonomic.

First, we define the configuration space. The wheel can change its state in three ways: having a different rotation about its axle, having a different steering angle, and being at a different location. We may say that [math]\displaystyle{ \phi }[/math] is the rotation about the axle, [math]\displaystyle{ \theta }[/math] is the steering angle relative to the [math]\displaystyle{ x }[/math]-axis, and [math]\displaystyle{ x }[/math] and [math]\displaystyle{ y }[/math] define the spatial position. Thus, the configuration space is: [math]\displaystyle{ \mathbf{u}=\begin{bmatrix}x & y & \theta & \phi \end{bmatrix}^\mathrm{T} }[/math]

We must now relate these variables to each other. We notice that as the wheel changes its rotation, it changes its position. The change in rotation and position implying velocities must be present, we attempt to relate angular velocity and steering angle to linear velocities by taking simple time-derivatives of the appropriate terms: [math]\displaystyle{ \begin{pmatrix}\dot{x}\\ \dot{y}\end{pmatrix} = \begin{pmatrix}r\dot{\phi} \cos\theta \\ r\dot{\phi}\sin\theta \end{pmatrix} }[/math] The velocity in the [math]\displaystyle{ x }[/math] direction is equal to the angular velocity times the radius times the cosine of the steering angle, and the [math]\displaystyle{ y }[/math] velocity is similar. Now we do some algebraic manipulation to transform the equation to Pfaffian form so it is possible to test whether it is holonomic, starting with: [math]\displaystyle{ \begin{pmatrix}\dot{x}-r\dot{\phi}\cos\theta \\ \dot{y}-r\dot{\phi}\sin\theta\end{pmatrix} = \mathbf{0} }[/math]

Then, let's separate the variables from their coefficients (left side of equation, derived from above). We also realize that we can multiply all terms by [math]\displaystyle{ \text{d}t }[/math] so we end up with only the differentials (right side of equation): [math]\displaystyle{ \begin{pmatrix} 1 & 0 & 0 & -r\cos\theta \\ 0 & 1 & 0 & -r\sin\theta \end{pmatrix} \begin{pmatrix} \dot{x} \\ \dot{y} \\ \dot{\theta} \\ \dot{\phi} \end{pmatrix} = \mathbf{0} = \begin{pmatrix} 1 & 0 & 0 & -r\cos\theta \\ 0 & 1 & 0 & -r\sin\theta \end{pmatrix} \begin{pmatrix} \text{d}x \\ \text{d}y \\ \text{d}\theta \\ \text{d}\phi \end{pmatrix} }[/math] The right side of the equation is now in Pfaffian form: [math]\displaystyle{ \sum_{s=1}^n A_{rs}du_s = 0;\; r = 1, 2 }[/math]

We now use the universal test for holonomic constraints. If this system were holonomic, we might have to do up to eight tests. However, we can use mathematical intuition to try our best to prove that the system is nonholonomic on the first test. Considering the test equation is: [math]\displaystyle{ A_\gamma\left(\frac{\partial A_\beta}{\partial u_\alpha}-\frac{\partial A_\alpha}{\partial u_\beta}\right)+A_\beta \left(\frac{\partial A_\alpha}{\partial u_\gamma}-\frac{\partial A_\gamma}{\partial u_\alpha}\right)+A_\alpha\left(\frac{\partial A_\gamma}{\partial u_\beta}-\frac{\partial A_\beta}{\partial u_\gamma}\right)=0 }[/math]

we can see that if any of the terms [math]\displaystyle{ A_\alpha }[/math], [math]\displaystyle{ A_\beta }[/math], or [math]\displaystyle{ A_\gamma }[/math] were zero, that that part of the test equation would be trivial to solve and would be equal to zero. Therefore, it is often best practice to have the first test equation have as many non-zero terms as possible to maximize the chance of the sum of them not equaling zero. Therefore, we choose:

[math]\displaystyle{ A_\alpha=1 }[/math]
[math]\displaystyle{ A_\beta=0 }[/math]
[math]\displaystyle{ A_\gamma =-r \cos \theta }[/math]
[math]\displaystyle{ u_\alpha=dx }[/math]
[math]\displaystyle{ u_\beta=d\theta }[/math]
[math]\displaystyle{ u_\gamma=d\phi }[/math]

We substitute into our test equation: [math]\displaystyle{ -r \cos \theta \left(\frac{\partial}{\partial x}(0)-\frac{\partial}{\partial \theta}(1)\right) + 0 \left(\frac{\partial}{\partial \phi}(1)-\frac{\partial}{\partial x}(-r \cos \theta)\right) + 1\left(\frac{\partial}{\partial \theta}(-r \cos \theta) - \frac{\partial}{\partial \phi}(0)\right) = 0 }[/math]

and simplify: [math]\displaystyle{ r\sin\theta=0 }[/math]

We can easily see that this system, as described, is nonholonomic, because [math]\displaystyle{ \sin\theta }[/math] is not always equal to zero.

Additional conclusions

We have completed our proof that the system is nonholonomic, but our test equation gave us some insights about whether the system, if further constrained, could be holonomic. Many times test equations will return a result like [math]\displaystyle{ -1=0 }[/math] implying the system could never be constrained to be holonomic without radically altering the system, but in our result we can see that [math]\displaystyle{ r\sin\theta }[/math] can be equal to zero, in two different ways:

  • [math]\displaystyle{ r }[/math], the radius of the wheel, can be zero. This is not helpful as the system in practice would lose all of its degrees of freedom.
  • [math]\displaystyle{ \sin\theta }[/math] can be zero by setting [math]\displaystyle{ \theta }[/math] equal to zero. This implies that if the wheel were not allowed to turn and had to move only in a straight line at all times, it would be a holonomic system.

There is one thing that we have not yet considered however, that to find all such modifications for a system, one must perform all eight test equations (four from each constraint equation) and collect all the failures to gather all requirements to make the system holonomic, if possible. In this system, out of the seven additional test equations, an additional case presents itself: [math]\displaystyle{ -r\cos\theta=0 }[/math] This does not pose much difficulty, however, as adding the equations and dividing by [math]\displaystyle{ r }[/math] results in: [math]\displaystyle{ \sin\theta -\cos\theta=0 }[/math] which with some simple algebraic manipulation becomes: [math]\displaystyle{ \tan\theta=1 }[/math]

which has the solution [math]\displaystyle{ \theta = \frac{\pi}{4}+n\pi;\;n\in\mathbb{Z}\; }[/math] (from [math]\displaystyle{ \theta = \arctan(1) }[/math]).

Refer back to the layman's explanation above where it is said, "[The valve stem's] new position depends on the path taken. If the wheel were holonomic, then the valve stem would always end up in the same position as long as the wheel were always rolled back to the same location on the Earth. Clearly, however, this is not the case, so the system is nonholonomic." However it is easy to visualize that if the wheel were only allowed to roll in a perfectly straight line and back, the valve stem would end up in the same position! In fact, moving parallel to the given angle of [math]\displaystyle{ \pi/4 }[/math] is not actually necessary in the real world as the orientation of the coordinate system itself is arbitrary. The system can become holonomic if the wheel moves only in a straight line at any fixed angle relative to a given reference. Thus, we have not only proved that the original system is nonholonomic, but we also were able to find a restriction that can be added to the system to make it holonomic.

However, there is something mathematically special about the restriction of [math]\displaystyle{ \theta = \arctan(1) }[/math] for the system to make it holonomic, as [math]\displaystyle{ \theta = \arctan(y/x) }[/math] in a Cartesian grid. Combining the two equations and eliminating [math]\displaystyle{ \theta }[/math], we indeed see that [math]\displaystyle{ y = x }[/math] and therefore one of those two coordinates is completely redundant. We already know that the steering angle is a constant, so that means the holonomic system here needs to only have a configuration space of [math]\displaystyle{ \mathbf{u}=\begin{bmatrix} x & \phi \end{bmatrix}^\mathrm{T} }[/math]. As discussed here, a system that is modellable by a Pfaffian constraint must be holonomic if the configuration space consists of two or fewer variables. By modifying our original system to restrict it to have only two degrees of freedom and thus requiring only two variables to be described, and assuming it can be described in Pfaffian form (which in this example we already know is true), we are assured that it is holonomic.

Rolling sphere

This example is an extension of the 'rolling wheel' problem considered above.

Consider a three-dimensional orthogonal Cartesian coordinate frame, for example, a level table top with a point marked on it for the origin, and the x and y axes laid out with pencil lines. Take a sphere of unit radius, for example, a ping-pong ball, and mark one point B in blue. Corresponding to this point is a diameter of the sphere, and the plane orthogonal to this diameter positioned at the center C of the sphere defines a great circle called the equator associated with point B. On this equator, select another point R and mark it in red. Position the sphere on the z = 0 plane such that the point B is coincident with the origin, C is located at x = 0, y = 0, z = 1, and R is located at x = 1, y = 0, and z = 1, i.e. R extends in the direction of the positive x axis. This is the initial or reference orientation of the sphere.

The sphere may now be rolled along any continuous closed path in the z = 0 plane, not necessarily a simply connected path, in such a way that it neither slips nor twists, so that C returns to x = 0, y = 0, z = 1. In general, point B is no longer coincident with the origin, and point R no longer extends along the positive x axis. In fact, by selection of a suitable path, the sphere may be re-oriented from the initial orientation to any possible orientation of the sphere with C located at x = 0, y = 0, z = 1.[12] The system is therefore nonholonomic. The anholonomy may be represented by the doubly unique quaternion (q and −q) which, when applied to the points that represent the sphere, carries points B and R to their new positions.

Foucault pendulum

An additional example of a nonholonomic system is the Foucault pendulum. In the local coordinate frame the pendulum is swinging in a vertical plane with a particular orientation with respect to geographic north at the outset of the path. The implicit trajectory of the system is the line of latitude on the Earth where the pendulum is located. Even though the pendulum is stationary in the Earth frame, it is moving in a frame referred to the Sun and rotating in synchrony with the Earth's rate of revolution, so that the only apparent motion of the pendulum plane is that caused by the rotation of the Earth. This latter frame is considered to be an inertial reference frame, although it too is non-inertial in more subtle ways. The Earth frame is well known to be non-inertial, a fact made perceivable by the apparent presence of centrifugal forces and Coriolis forces.

Motion along the line of latitude is parameterized by the passage of time, and the Foucault pendulum's plane of oscillation appears to rotate about the local vertical axis as time passes. The angle of rotation of this plane at a time t with respect to the initial orientation is the anholonomy of the system. The anholonomy induced by a complete circuit of latitude is proportional to the solid angle subtended by that circle of latitude. The path need not be constrained to latitude circles. For example, the pendulum might be mounted in an airplane. The anholonomy is still proportional to the solid angle subtended by the path, which may now be quite irregular. The Foucault pendulum is a physical example of parallel transport.

Linear polarized light in an optical fiber

Take a length of optical fiber, say three meters, and lay it out in an absolutely straight line. When a vertically polarized beam is introduced at one end, it emerges from the other end, still polarized in the vertical direction. Mark the top of the fiber with a stripe, corresponding with the orientation of the vertical polarization.

Now, coil the fiber tightly around a cylinder ten centimeters in diameter. The path of the fiber now describes a helix which, like the circle, has constant curvature. The helix also has the interesting property of having constant torsion. As such the result is a gradual rotation of the fiber about the fiber's axis as the fiber's centerline progresses along the helix. Correspondingly, the stripe also twists about the axis of the helix.

When linearly polarized light is again introduced at one end, with the orientation of the polarization aligned with the stripe, it will, in general, emerge as linear polarized light aligned not with the stripe, but at some fixed angle to the stripe, dependent upon the length of the fiber, and the pitch and radius of the helix. This system is also nonholonomic, for we can easily coil the fiber down in a second helix and align the ends, returning the light to its point of origin. The anholonomy is therefore represented by the deviation of the angle of polarization with each circuit of the fiber. By suitable adjustment of the parameters, it is clear that any possible angular state can be produced.

Robotics

In robotics, nonholonomic has been particularly studied in the scope of motion planning and feedback linearization for mobile robots.[13]

See also

References

  1. Soltakhanov Yushkov Zegzhda, Sh.Kh Mikhail S. (May 2009). Mechanics of Non-holonomic Systems A New Class of Control Systems. 43. Springer Berlin Heidelberg. pp. XXIII. ISBN 9783540858478. https://books.google.com/books?id=lm7MFRzYtOsC&dq=non+holonomic&pg=PR23. 
  2. Bryant, Robert L. (2006). "150 years of mathematics at Washington University in St. Louis". 395. Providence, RI: American Mathematical Society. pp. 29–38. doi:10.1090/conm/395/07414. 
  3. Berry, Michael (December 1990). "Anticipations of Geometric Phase". Physics Today 43 (12): 34–40. doi:10.1063/1.881219. Bibcode1990PhT....43l..34B. 
  4. Ferrers, N.M. (1872). "Extension of Lagrange's equations". Q. J. Pure Appl. Math. XII: 1–5. 
  5. Routh, E. (1884). Advanced part of a Treatise on the Dynamics of a System of Rigid Bodies. London. https://archive.org/details/advancedpartatr03routgoog. 
  6. Hertz, H. (1894). ie Prinzipien derMechanik in neuem Zusammenhange dargestellt. 
  7. Chaplygin, S.A. (1897). "О движении тяжелого тела вращения по горизонтальнойплоскости" (in ru). антpопологии и этногpафии (отделения физических наук общества любителей естествознания) 1 (IX): 10–16. 
  8. Voronets, P. (1901). "Об уравнениях движения для неголономных систем" (in ru). Матем. Сб. 4 (22): 659–686. 
  9. 9.0 9.1 Torby, Bruce (1984). "Energy Methods". Advanced Dynamics for Engineers. HRW Series in Mechanical Engineering. United States of America: CBS College Publishing. ISBN 0-03-063366-4. 
  10. Jack Sarfatti (2000-03-26). "Non Holonomic Constraints in Newtonian Mechanics". Pedagogical Review from the Classics of Physics. stardrive.org. http://www.stardrive.org/Jack/Note2.pdf. 
  11. Goldstein, Herbert (1980). Classical Mechanics (3rd ed.). United States of America: Addison Wesley. p. 16. ISBN 0-201-65702-3. 
  12. The Nonholonomy of the Rolling Sphere, Brody Dylan Johnson, The American Mathematical Monthly, June–July 2007, vol. 114, pp. 500–508.
  13. Robot Motion Planning and Control, Jean-Paul Laumond (Ed.), 1998, Lecture Notes in Control and Information Sciences, Volume 229, Springer, doi:10.1007/BFb0036069.