Change search
ReferencesLink to record
Permanent link

Direct link
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.
, TRITA-NA-E, 0133
Keyword [en]
Multi-robot systems
National Category
Computer Science
URN: urn:nbn:se:kth:diva-13253OAI: diva2:322861
QC 20100705Available from: 2010-07-05 Created: 2010-06-08 Last updated: 2010-07-05Bibliographically approved

Open Access in DiVA

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

By organisation
Numerical Analysis and Computer Science, NADA
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 11046 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: 165 hits
ReferencesLink to record
Permanent link

Direct link