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
High Level Motion Planning for a Robot
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Robots and automated systems are becoming an ever present part of modern life. The simplicity with which a technology can be used by people without a technological background is paramount to its adoption by the general public. What is presented here is a simple framework for users to give high level motion control commands without sacrificing technological complexity. This is accomplished by using a control synthesis for high level phrases. A user enters high level commands expressed in Linear Temporal Logic which the system interprets and then a robot goes on to perform. As such the entirety of the logical inputs needed for completed motion planning is encompassed within one simple phrase. The problem has been approached two different ways, one that prioritizes computational speed and another with a higher degree of optimization. Both of these framework works well for a multitude of different rooms and commands and form a basis for further works in the subject. What sets this research apart is the inclusion of Büchi minimisation based on the research by [1] in a high level motion planning system. This notably reduces computation time for more complicated LTL phrases. [1]

Place, publisher, year, edition, pages
2019. , p. 10
Series
TRITA-EECS-EX ; 2019:116
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-254213OAI: oai:DiVA.org:kth-254213DiVA, id: diva2:1329143
Subject / course
Electrical Engineering
Educational program
Master of Science in Engineering - Electrical Engineering
Supervisors
Examiners
Available from: 2019-06-24 Created: 2019-06-24 Last updated: 2019-11-11Bibliographically approved

Open Access in DiVA

fulltext(833 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 833 kBChecksum SHA-512
cf70b6a26355034e532d1f6413a1e885904cf437c6b62baea56c8886a0dab68cd328949b42596cfb023eaef8ea75e46f9381490461cd9f97ec53fb35822594bf
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 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: 78 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