## Nonholonomic Motion Planning: Steering Using Sinusoids (1993)

Venue: | IEEE Transactions on Automatic Control |

Citations: | 267 - 14 self |

### BibTeX

@ARTICLE{Murray93nonholonomicmotion,

author = {Richard Murray and S. Shankar Sastry},

title = {Nonholonomic Motion Planning: Steering Using Sinusoids},

journal = {IEEE Transactions on Automatic Control},

year = {1993},

volume = {38},

pages = {700--716}

}

### Years of Citing Articles

### OpenURL

### Abstract

this paper is as follows: in Section 2, we collect some mathematical preliminaries from the literature on controllability of nonlinear systems and on classification of free Lie algebras. These are drawn from classical references in control theory [4, 17, 18, 36, 40] and Lie algebras [15, 43]. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation [5], we discuss the use of sinusoidal inputs for steering systems of first order, i.e., systems where controllability is achieved after just one level of Lie brackets of the input vector fields. Section 4 attempts to expand the domain of applicability of these results to more complex systems, where several orders of Lie brackets are needed to obtain the full Lie algebra associated with the input distribution. The 4 MURRAY AND SASTRY

### Citations

2123 |
Robot motion planning
- Latombe
- 1990
(Show Context)
Citation Context ...not considered. This has resulted in a rather complete understanding of the complexity of the computational effort required to plan the trajectories of robots to avoid both fixed and moving obstacles =-=[8, 25, 19]-=-. Other approaches include the use of potential functions for navigating in cluttered environments [22, 21] and compliant motion planning for navigating in the presence of uncertainty [10, 11, 34]. Ou... |

1022 |
Mathematical Methods of Classical Mechanics
- Arnold
- 1978
(Show Context)
Citation Context ...ether with the input vector fields span the tangent space at each configuration arise in many areas. In classical mechanics, systems with growth vector r = (n\Gamma1; n) are called contact structures =-=[1]-=-. A version of the Darboux theorem asserts that for these systems the corresponding constraint can be written as dx 3 = x 2 dx 1 (using the notation of exterior differential forms). In R 3 and using c... |

986 |
Real-time obstacle avoidance for manipulators and mobile robots
- Khatib
- 1986
(Show Context)
Citation Context ...fort required to plan the trajectories of robots to avoid both fixed and moving obstacles [8, 25, 19]. Other approaches include the use of potential functions for navigating in cluttered environments =-=[22, 21]-=- and compliant motion planning for navigating in the presence of uncertainty [10, 11, 34]. Our interests in motion planning are not along the lines of the aforementioned approaches, but are complement... |

758 |
A Comprehensive Introduction to Differential Geometry
- Spivak
- 1975
(Show Context)
Citation Context ...systems. There are several good references for the material presented here, although no single book is adequate. For basic definitions and concepts in differential geometry, see Boothby [3] or Spivak =-=[39]-=-. A good introduction to nonlinear control theory which includes many of the necessary differential geometric concepts can be found in Isidori [18] or Nijmeijer and van der Schaft [36]. We begin with ... |

578 |
Nonlinear control systems
- Isidori
- 1995
(Show Context)
Citation Context ...ect some mathematical preliminaries from the literature on controllability of nonlinear systems and on classification of free Lie algebras. These are drawn from classical references in control theory =-=[4, 17, 18, 36, 40]-=- and Lie algebras [15, 43]. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation [5], we discuss the use of sinusoidal inputs for st... |

504 | The Complexity of Robot Motion Planning - Canny - 1988 |

381 |
An introduction to differentiable manifolds and Riemannian geometry
- Boothby
- 2003
(Show Context)
Citation Context ... nonholonomic systems. There are several good references for the material presented here, although no single book is adequate. For basic definitions and concepts in differential geometry, see Boothby =-=[3]-=- or Spivak [39]. A good introduction to nonlinear control theory which includes many of the necessary differential geometric concepts can be found in Isidori [18] or Nijmeijer and van der Schaft [36].... |

356 |
Lie Groups, Lie Algebras, and Their Representaions
- Varadarajan
- 1984
(Show Context)
Citation Context ...rom the literature on controllability of nonlinear systems and on classification of free Lie algebras. These are drawn from classical references in control theory [4, 17, 18, 36, 40] and Lie algebras =-=[15, 43]-=-. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation [5], we discuss the use of sinusoidal inputs for steering systems of first or... |

319 |
The Theory of Groups
- Hall
- 1959
(Show Context)
Citation Context ...rom the literature on controllability of nonlinear systems and on classification of free Lie algebras. These are drawn from classical references in control theory [4, 17, 18, 36, 40] and Lie algebras =-=[15, 43]-=-. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation [5], we discuss the use of sinusoidal inputs for steering systems of first or... |

285 |
der Schaft. Nonlinear Dynamical Control Systems
- Njmeijer, van
- 1990
(Show Context)
Citation Context ...ect some mathematical preliminaries from the literature on controllability of nonlinear systems and on classification of free Lie algebras. These are drawn from classical references in control theory =-=[4, 17, 18, 36, 40]-=- and Lie algebras [15, 43]. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation [5], we discuss the use of sinusoidal inputs for st... |

253 |
Exploration of Sensor-less Manipulation
- Erdmann, Mason
- 1988
(Show Context)
Citation Context ...cles [8, 25, 19]. Other approaches include the use of potential functions for navigating in cluttered environments [22, 21] and compliant motion planning for navigating in the presence of uncertainty =-=[10, 11, 34]-=-. Our interests in motion planning are not along the lines of the aforementioned approaches, but are complementary: they involve motion planning in the presence of nonholonomic or non-integrable const... |

231 |
Automatic Synthesis of Fine-Motion Strategies for Robots
- Lozano-Perez, Mason, et al.
- 1984
(Show Context)
Citation Context ...cles [8, 25, 19]. Other approaches include the use of potential functions for navigating in cluttered environments [22, 21] and compliant motion planning for navigating in the presence of uncertainty =-=[10, 11, 34]-=-. Our interests in motion planning are not along the lines of the aforementioned approaches, but are complementary: they involve motion planning in the presence of nonholonomic or non-integrable const... |

161 |
Nonlinear controllability and observability
- Hermann, Krener
- 1977
(Show Context)
Citation Context ...ect some mathematical preliminaries from the literature on controllability of nonlinear systems and on classification of free Lie algebras. These are drawn from classical references in control theory =-=[4, 17, 18, 36, 40]-=- and Lie algebras [15, 43]. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation [5], we discuss the use of sinusoidal inputs for st... |

106 |
Über Systeme von linearen partiellen Differentialgleichungen erster Ordnung
- Chow
- 1939
(Show Context)
Citation Context ...lowing implications for a given system \Sigma, in a neighborhood of a point: \Delta x = T x M ) int R V (x 0 ; T ) 6= fg () \Sigma is locally controllable This result is referred to as Chow's Theorem =-=[9]-=- and asserts that the drift-free system \Sigma is controllable if the involutive closure of the vector fields spans TM . Theorem 3 (Controllability Rank Condition). If \Delta x = T x M for all x is so... |

103 |
Robot navigation functions on manifolds with boundary
- Koditschek, Rimon
- 1990
(Show Context)
Citation Context ...fort required to plan the trajectories of robots to avoid both fixed and moving obstacles [8, 25, 19]. Other approaches include the use of potential functions for navigating in cluttered environments =-=[22, 21]-=- and compliant motion planning for navigating in the presence of uncertainty [10, 11, 34]. Our interests in motion planning are not along the lines of the aforementioned approaches, but are complement... |

100 | Global Asymptotic Stabilization for controllable systems without drift - Coron - 1992 |

97 |
Control theory and singular Riemannian geometry, New Directions
- Brockett
- 1981
(Show Context)
Citation Context ...al references in control theory [4, 17, 18, 36, 40] and Lie algebras [15, 43]. In Section 3, using some outstanding results of Brockett on optimal steering of certain classes of systems as motivation =-=[5]-=-, we discuss the use of sinusoidal inputs for steering systems of first order, i.e., systems where controllability is achieved after just one level of Lie brackets of the input vector fields. Section ... |

82 |
Motion of Two Rigid Bodies with Rolling Constraint
- Li, Canny
- 1990
(Show Context)
Citation Context ...igurations. This feature can be used to plan the regrasp of a poorly grasped object or to choose the nature of this grasp. This application of nonholonomic motion planning was first pointed out by Li =-=[32, 31]-=- (see also [35]). (3) Space robotics Unanchored robots in space are difficult to control with either thrusters or internal motors since they conserve total angular momentum. This is anonintegrable con... |

79 | Exponential stabilization of mobile robots with nonholonomic constraints - Wit, Sørdalen - 1992 |

71 | Motion planning for controllable systems without drift
- La®erriere, Sussmann
- 1991
(Show Context)
Citation Context ...the technique used in nonlinear control to convert a nonlinear system into a linear one by using a change of coordinates and state feedback. Similar efforts have been used by Lafferriere and Sussmann =-=[23]-=- to convert systems into nilpotent form for use with their planning algorithm. It is interesting to note that in several of their examples, the converted systems were also in chained canonical form. W... |

68 | Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories
- Sussmann, Liu
- 1991
(Show Context)
Citation Context ...ogram on motion planning of dynamical systems with nonholonomic constraints. We are joined by by several complementary efforts, notably those of Li and co-workers [32, 12] and Sussmann and co-workers =-=[24, 42]-=-. We have also applied the techniques of this paper to steering of space robots using sinusoids in [45]. 2. Mathematical Preliminaries This section collects a variety of results from differential geom... |

66 |
Feasible trajectories for mobile robots with kinematic and environment constraints
- Laumond
- 1986
(Show Context)
Citation Context ...ieved. For instance, a cart with two forward drive wheels and two back wheels cannot move sideways. This was first pointed out by Laumond in the context of motion planning for the Hilare mobile robot =-=[26, 27]-=-. (2) Multifingered hands manipulating a grasped object If an object is twirled through a cyclic motion that returns the object to its 2 MURRAY AND SASTRY VGRAPH path path satisfying velocity constrai... |

49 | Velocity and torque feedback control of a nonholonomic cart,’’ Int Workshop in Adaptive and Nonlinear Control - Samson - 1990 |

48 |
Lie brackets, real analyticity and geometric control
- Sussmann
- 1983
(Show Context)
Citation Context |

44 |
System theory on group manifolds and coset spaces
- Brockett
- 1972
(Show Context)
Citation Context |

44 |
Finding Collision-Free Smooth Trajectories for a Non-Holonomic Mobile Robot
- Laumond
- 1987
(Show Context)
Citation Context ...ieved. For instance, a cart with two forward drive wheels and two back wheels cannot move sideways. This was first pointed out by Laumond in the context of motion planning for the Hilare mobile robot =-=[26, 27]-=-. (2) Multifingered hands manipulating a grasped object If an object is twirled through a cyclic motion that returns the object to its 2 MURRAY AND SASTRY VGRAPH path path satisfying velocity constrai... |

38 |
Nonholonomic Kinematics and the Role of Elliptic Functions
- Brockett, Dai
- 1991
(Show Context)
Citation Context ... steer the system using combinations of NONHOLONOMIC MOTION PLANNING 23 sinusoids at different frequencies for each input or using more complicated periodic functions (such as elliptic functions, see =-=[7]-=-). Rather than explore the use of more complicated inputs for steering nonholonomic systems, we consider instead a simpler class of systems. The justification for changing the class of systems is simp... |

31 |
Planning multi-step error detection and recovery strategies
- Donald
- 1990
(Show Context)
Citation Context ...cles [8, 25, 19]. Other approaches include the use of potential functions for navigating in cluttered environments [22, 21] and compliant motion planning for navigating in the presence of uncertainty =-=[10, 11, 34]-=-. Our interests in motion planning are not along the lines of the aforementioned approaches, but are complementary: they involve motion planning in the presence of nonholonomic or non-integrable const... |

31 |
Nonlinear Controllers for Non-Integrable Systems: The Acrobot Example
- Hauser, Murray
(Show Context)
Citation Context ... of the system using u. If the equilibrium points lie on a connected manifold and the system is controllable at each point along the manifold, this problem can be solved for very general systems (see =-=[16]-=- for a specific example). However, if the start and goal position are not connected by an equilibrium manifold, it is not clear how to proceed. Although the existence of a trajectory is guaranteed by ... |

31 |
Planning, Geometry, and Complexity of Robot Motion
- Schwartz, Scharir, et al.
- 1987
(Show Context)
Citation Context ...not considered. This has resulted in a rather complete understanding of the complexity of the computational effort required to plan the trajectories of robots to avoid both fixed and moving obstacles =-=[8, 25, 19]-=-. Other approaches include the use of potential functions for navigating in cluttered environments [22, 21] and compliant motion planning for navigating in the presence of uncertainty [10, 11, 34]. Ou... |

30 |
Robot motion planning with many degrees of freedom and dynamic constraints
- Barraquand, Langlois, et al.
- 1989
(Show Context)
Citation Context ...it is fair to say that the study of nonholonomic motion planning is in it's infancy. There have however been notable contributions by Laumond et al. [29, 30, 26, 20, 28] and by Barraquand and Latombe =-=[2]-=- on motion planning for mobile robots in a cluttered field. While this work represents important initial progress, we feel that less computationally intensive and more insightful approaches are possib... |

30 | Control of mechanical systems with classical nonholonomic constraint - Bloch, McClamroch - 1989 |

27 | Stabilization of trajectories for systems with nonholonomic constraints - Walsh, Tilbury, et al. - 1994 |

23 |
A product expansion of the Chen series
- Sussmann
- 1986
(Show Context)
Citation Context ...s elements, the resulting set of vector fields is linearly independent. The method of construction used here is due to Grayson and Grossmann [14]; similar results can be found in the work of Sussmann =-=[41]-=-. We present only the 2-input case for simplicity. An important property of a P. Hall Basis is that each basis element has a unique representation as a set of nested Lie products B i = [B i 1 ; [B i 2... |

21 | On the rectification of vibratory motion
- Brockett
- 1989
(Show Context)
Citation Context ...g vector fields and the harmonic relations are determined by the degree of the Lie bracket corresponding to the desired direction of motion. This point has also been made rather elegantly by Brockett =-=[6]-=- in the context of the rectification of mechanical motion. NONHOLONOMIC MOTION PLANNING 21 4. Chained Systems We now study more general examples of nonholonomic systems and investigate the use of sinu... |

20 |
Motion planning for a two degrees of freedom mobile with towing
- Laumond, Simeon
- 1989
(Show Context)
Citation Context ...o mention trucks with multiple trailers). However, it is fair to say that the study of nonholonomic motion planning is in it's infancy. There have however been notable contributions by Laumond et al. =-=[29, 30, 26, 20, 28]-=- and by Barraquand and Latombe [2] on motion planning for mobile robots in a cluttered field. While this work represents important initial progress, we feel that less computationally intensive and mor... |

20 |
A motion planner for car-like robots based on a mixed global/local approach
- Laumond, Taix, et al.
- 1990
(Show Context)
Citation Context ...o mention trucks with multiple trailers). However, it is fair to say that the study of nonholonomic motion planning is in it's infancy. There have however been notable contributions by Laumond et al. =-=[29, 30, 26, 20, 28]-=- and by Barraquand and Latombe [2] on motion planning for mobile robots in a cluttered field. While this work represents important initial progress, we feel that less computationally intensive and mor... |

20 |
Sastry. Grasping and manipulation using multifingered robot hands
- Murray, Shankar
- 1990
(Show Context)
Citation Context ...ature can be used to plan the regrasp of a poorly grasped object or to choose the nature of this grasp. This application of nonholonomic motion planning was first pointed out by Li [32, 31] (see also =-=[35]-=-). (3) Space robotics Unanchored robots in space are difficult to control with either thrusters or internal motors since they conserve total angular momentum. This is anonintegrable constraint. The mo... |

19 | Arnold: Mathematical methods of classical mechanics - I - 1985 |

18 | Steering car-like systems with trailers using sinusoids - Tilbnry, Laumond, et al. - 1994 |

14 | Foundations of nonholonomic motion planning - Fernandes, Gurvits, et al. - 1991 |

13 |
Nonholonomic motion planning versus controllability via the multibody car system example
- Laumond
- 1990
(Show Context)
Citation Context ...o mention trucks with multiple trailers). However, it is fair to say that the study of nonholonomic motion planning is in it's infancy. There have however been notable contributions by Laumond et al. =-=[29, 30, 26, 20, 28]-=- and by Barraquand and Latombe [2] on motion planning for mobile robots in a cluttered field. While this work represents important initial progress, we feel that less computationally intensive and mor... |

12 |
The Complexity of Robot Motion
- Canny
- 1988
(Show Context)
Citation Context ...not considered. This has resulted in a rather complete understanding of the complexity of the computational effort required to plan the trajectories of robots to avoid both fixed and moving obstacles =-=[8, 25, 19]-=-. Other approaches include the use of potential functions for navigating in cluttered environments [22, 21] and compliant motion planning for navigating in the presence of uncertainty [10, 11, 34]. Ou... |

11 |
Dynamics and optimal control of a legged robot in flight phase
- Li, Montgomery, et al.
- 1989
(Show Context)
Citation Context ...d have several nice properties which we will explore. Example 6. We consider as an example a kinematic hopping robot, as shown in Figure 5. This example has been studied by Li, Montgomery and Raibert =-=[33]-=- using holonomy methods. We wish to reorient the body of robot while in midair and bring the leg rotation and extension to a desired final value. The kinematic equations of the robot (in center of mas... |

10 | Feedback Stabilization of Nonlinear Systems
- Sontag
- 1990
(Show Context)
Citation Context ...part because of fundamental restrictions which prohibit the existence of smooth feedback controllers which asymptotically stabilize a point. Indeed, one can show using the results of Brockett, Sontag =-=[4, 38]-=- that the class of nonholonomic systems is not stabilizable by smooth state feedback. Nonetheless, it is vital to introduce closed loop control for these systems to account for initial condition and m... |

10 | A hybrid strategy for the feedback stabilization of nonholonomic mobile robots - Pomet, Thuillot, et al. - 1991 |

8 | Models for free nilpotent Lie algebras
- Grayson, Grossman
- 1990
(Show Context)
Citation Context ...s are substituted into the expressions for the P. Hall basis elements, the resulting set of vector fields is linearly independent. The method of construction used here is due to Grayson and Grossmann =-=[14]-=-; similar results can be found in the work of Sussmann [41]. We present only the 2-input case for simplicity. An important property of a P. Hall Basis is that each basis element has a unique represent... |

8 |
Nonholonomic problems and the theory of distributions
- Gershkovich
- 1988
(Show Context)
Citation Context ...lustrated in Figure 4. 2.3. Classification of Lie Algebras. We now develop some concepts which allow us to classify nonholonomic systems. A more complete treatment can be found in the work of Vershik =-=[13, 44]-=-. Basic facts concerning Lie algebras are taken from Varadarajan [43]. Let \Delta = spanfg 1 ; \Delta \Delta \Delta ; g m g be the distribution associated with the control system (3). Define G 1 = \De... |

8 | personal communications - Montgomery - 1980 |

6 |
Nonholonomic manifolds and nilpotent analysis
- Gershkovich, Vershik
- 1988
(Show Context)
Citation Context ...lustrated in Figure 4. 2.3. Classification of Lie Algebras. We now develop some concepts which allow us to classify nonholonomic systems. A more complete treatment can be found in the work of Vershik =-=[13, 44]-=-. Basic facts concerning Lie algebras are taken from Varadarajan [43]. Let \Delta = spanfg 1 ; \Delta \Delta \Delta ; g m g be the distribution associated with the control system (3). Define G 1 = \De... |