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
Intelligent Motion Planning for a Multi-Robot System
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA. (Cvap)
2001 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Multi-robot systems of autonomous mobile robots offer many benefits but also many challenges. This work addresses collision avoidance of robots solving continuous problems in known environments. The approach to handling collision avoidance is here to enhance a motion planning method for single-robot systems to account for auxiliary robots. A few assumptions are made to put the focus of the work on path planning, rather than on localization.

A method, based on exact cell decomposition and extended with a few rules, was developed and its consistency was proven. The method is divided into two steps: path planning, which is off-line, and path monitoring, which is on-line. This work also introduces the notion ofpath obstacle, an essential tool for this kind of path planning with many robots.

Furthermore, an implementation was performed on a system of omni-directional robots and tested in simulations and experiments. The implementation practices centralized control, by letting an additional computer handle the motion planning, to relieve the robots of strenuous computations.

A few drawbacks with the method are stressed, and the characteristics of problems that the method is suitable for are presented.

Place, publisher, year, edition, pages
2001. , 83 p.
Series
TRITA-NA-E, 0133
Keyword [en]
Multi-robot systems
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-13253OAI: oai:DiVA.org:kth-13253DiVA: diva2:322861
Uppsok
Technology
Supervisors
Examiners
Note
QC 20100705Available from: 2010-07-05 Created: 2010-06-08 Last updated: 2010-07-05Bibliographically approved

Open Access in DiVA

fulltext(5418 kB)14231 downloads
File information
File name FULLTEXT01.pdfFile size 5418 kBChecksum SHA-512
fc6b46c2afff9d4d9236968eea4488426a792596bf1ad60c97eb3ddf3639f61261f70d523d6e3ba39124eacf46c57285966b87a2292a7d070bef54c2052a6e6a
Type fulltextMimetype application/pdf

By organisation
Numerical Analysis and Computer Science, NADA
Computer Science

Search outside of DiVA

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