hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Non-Isotropic Planar Motion Planning for Sailboat Navigation
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS).
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS).
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The purpose of the thesis was to explore the possibilities of using a Level-Set method to design a time-optimal path planar of a subject to direction-dependent maximum velocities. A promising application for such a planning approach lies in sailboat navigation planning, because of the dynamic ocean waves, current, wind and the characteristics of a sailboat. In the thesis, we developed an IOS application to simulate such scenario as environment properties with wind, static obstacles and the sailboat mapped into direction-dependent velocities in different locations of the environment.  Considering the wind is the main power for the sailboat, a wind speed generation function was created, based on different locations. The Level-Set method is widely used in image processing because of its various advantages, for instance, the ability to deal with topology change and stability. It also can be applied in path planning, in which the process of the Level-Set method can be considered as a continuous wave front propagating with a speed from the start location. A grid-based map was used to represent the environment. While the wave front was crossing the cell on the grid, a time was recorded for every cell, following the negative gradient direction of such crossing time, and then an optimal path could be found. In addition, we used the Narrow Band method to speed up the calculation of processing the level set equation. Finally, this report gives the results of the experiments of static obstacle avoidance, wind effects and smooth path planning.

Place, publisher, year, edition, pages
2013. , 90 p.
Keyword [en]
Level-Set method, motion planning, sailboat, iOS
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:hh:diva-22468Local ID: IDE1269OAI: oai:DiVA.org:hh-22468DiVA: diva2:627430
Supervisors
Examiners
Available from: 2013-06-12 Created: 2013-06-11 Last updated: 2013-06-12Bibliographically approved

Open Access in DiVA

fulltext(15457 kB)320 downloads
File information
File name FULLTEXT01.pdfFile size 15457 kBChecksum SHA-512
f8878cb929858af986120df0a0439422fe1565d32817e7d32fc2396a7a8ba0c13dfce4ac22e992ceb75ca0497f2f0e58494809593fe653a349e77f4ff6a3afa2
Type fulltextMimetype application/pdf

By organisation
Halmstad Embedded and Intelligent Systems Research (EIS)
Embedded Systems

Search outside of DiVA

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

Total: 159 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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