TR015: On Nonholonomic Mobile Robots and Optimal Maneuvering

<a href="https://embed.stanford.edu/iframe/?url=https%3A%2F%2Fpurl.stanford.edu%2Fny498kn3429" class="su-underline">Show Content</a>

Abstract/Contents

Abstract: We consider the robot path planning problem tn the presence of non-integrable kinematic constraints, known as nonholonomic constraints. Such constraints are generally caused by one or several rolling contacts between rigid bodies and express that the relative velocity of two points in contact is zero. They make the dimension of the space of achievable velocities smaller than the dimension of the robot's configuration space. Using standard results in differential geometry (Frobenius Integrability Theorem) and nonlinear control theory, we first give a formal characterization of holonomy (and nonholonomy) for robot systems subject to linear differential constraints and we state some related results about their controllability. Then, we apply these results to "car-like" robots and "trailer-like" robots. Finally, we present an implemented planner, which generates collision-free paths with minimal number of maneuvers for car-like and trailer-like robots among obstacles. Potential applications of the planner include navigation of autonomous robots, automated parking of personal cars and trucks, autonomous navigation of luggage carriers in airport facilities, automatic planning of the movements of machines in a construction site, and computer-aided design of access ports for trucks in industrial and commercial facilities.

Type of resource	text
Date created	July 1989

Author	Barraquand, Jerome
Author	Latombe, Jean-Claude

Subject	CIFE
Subject	Center for Integrated Facility Engineering
Subject	Stanford University
Subject	Optimal Maneuvering
Subject	Planning
Subject	Robot Path Planning
Genre	Technical report

Location	https://purl.stanford.edu/ny498kn3429

Use and reproduction: User agrees that, where applicable, content will not be used to identify or to otherwise infringe the privacy or confidentiality rights of individuals. Content distributed via the Stanford Digital Repository may be subject to additional license and use restrictions applied by the depositor.

Preferred Citation: Barraquand, Jerome and Latombe, Jean-Claude. (1989). TR015: On Nonholonomic Mobile Robots and Optimal Maneuvering. Stanford Digital Repository. Available at: http://purl.stanford.edu/ny498kn3429

CIFE Publications

Loading usage metrics...