Back to search

Monterey, CA; Naval Postgraduate School

Motion planning for rigid body robots

Abstract

dc:description.abstract

Given a non-holonomic disc model, D, its motion constraints in terms of maximum curvature (K (max)), a set W of rectilinear polygonal obstacles which assemble an office-like environment, and two configurations of S and G in free(W), this thesis investigates the planning of a smooth free path which satisfies the following condition: D is allowed backing up motions at the end portions of the path, but the middle is to be of class C(2) in its entirety. Although the motion planning problem of D amidst polygonal obstacles has been extensively studied, the paths considered are mostly class C(2) and piecewise C(2) only, and are subject only to the K(max) constraint. Typically, such paths consist of straight line segments and circular ars which have curvature discontinuity at the junction points. In order for D to follow such paths physically, D has to stop abruptly at each junction point to change curvature. The C(2) path investigated in this thesis allows non-stopping motion of D. It is also subject to a further K(mas) constraint to avoid turns that exceed the rate of change of curvature constraint. A class of smooth curves called cubic spirals are adopted for planning C(2) paths. Properties of the cubic spiral are examined in detail. A framework of layered motion planning approach is proposed to divide and conquer the motion planning problem. A novel sensor-oriented method is presented. It plans a spine net which facilitates D carry out deviation correction using sonar sensors while following a motion path.

Degree

thesis:*
Name thesis:degree_name
M.S. in Computer Science
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Computer Science
Department dc:contributor.department
Department of Computer Science
Grantor dc:publisher
Monterey, CA; Naval Postgraduate School
Year dc:date.issued
1992

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tan, Liek Foo
Advisor dc:contributor.advisor
  • Kanayama, Yutaka
Committee member dc:contributor.committeemember
  • Shing, Man-Tak

Rights

dc:rights
Statement dc:rights
  • Copyright is reserved by the copyright owner.
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10945/23971

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Tan, Liek Foo. Motion planning for rigid body robots. Masters thesis, Monterey, CA; Naval Postgraduate School, 1992. https://hdl.handle.net/10945/23971