Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Trajectory Planning for a Rigid Body Based on Voronoi Tessellation and Linear-Quadratic Feedback Control
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2012 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

When a

rigid body moves in 3-dimensional space, it is of interest to nd a trajectory

such that it avoids obstacles. With this report, we create an algorithm that nds such a

trajectory for a 6-

DOF rigid body. For this trajectory, both the rotation and translation

of the rigid body are included.

This is a trajectory planning problem in the space of Euclidean transformations

SE(3).

Because of the complexity of this problem, we divide it into two consecutive parts where

the rst part comprises translational path planning in the 3-dimensional Euclidean space

and the rotational path planning. The second part comprises the design of control laws

in order to follow the designed trajectory.

In the rst part we create

virtual spheres surrounding each obstacle in order to obtain

approximate central points for each obstacle, which are then used as input for our

augmented

Voronoi tessellation method. We then create a graph containing all feasible

paths along the faces of the convex polytopes containing the central points of the virtual

spheres. A simple global graph-search algorithm is used to nd the shortest path between

the nodes of the polytopes, which is then further improved by approximately 3%. Where

random obstacles are uniformly distributed in a conned space. During the work process,

we discovered that our translational path planning method easily could be generalized to

be used in

n-dimensional space.

In the second part, the control law for the rigid body such that it follows the rotation

and translation trajectory is designed to minimize the cost, which is done by creating a

Linear-Quadratic

feedback loop for a linear system. The translational control is designed

in an inertial reference frame and the rotational control is designed in a body frame,

rigidly attached to the rigid body's center of mass. This allows us to separate the control

laws for the translational and rotational systems. The rotational system is a nonlinear

system and has been linearized to be able to use the

Linear-Quadratic feedback controller.

All this resulted in a well performing algorithm that would nd and track a feasible

trajectory as long as a feasible path exists.

Place, publisher, year, edition, pages
2012. , 59 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-118351OAI: oai:DiVA.org:kth-118351DiVA: diva2:605820
Uppsok
Technology
Supervisors
Available from: 2013-02-15 Created: 2013-02-15 Last updated: 2013-02-15Bibliographically approved

Open Access in DiVA

fulltext(4606 kB)227 downloads
File information
File name FULLTEXT01.pdfFile size 4606 kBChecksum SHA-512
075a65ead02628285c2674fd532d3d916d4f5bb9b1555268414466943636a594b340f1b87e23ade05519f01bb159b51e36c82243237ce8851465ff8cc87d0de2
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 227 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 266 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf