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
Flocking with obstacle avoidance: A new distributed coordination algorithm based on Voronoi partitions
Swedish Defence Research Agency.
Swedish Defence Research Agency.
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9940-5929
2005 (English)In: 2005 IEEE International Conference on Robotics and Automation (ICRA), Vols 1-4, IEEE , 2005, 1785-1790 p.Conference paper, Published paper (Refereed)
Abstract [en]

A new distributed coordination algorithm for multi-vehicle systems is presented in this paper. The algorithm combines a particular choice of navigation function with Voronoi partitions. This results not only in obstacle avoidance and motion to the goal, but also in a desirable geographical distribution of the vehicles. Our algorithm is decentralized in that each vehicle needs only to know the position of neighboring vehicles, but no other inter-vehicle communication or centralized control are required. The algorithm gives a natural priority to safety, goal convergence, and formation keeping, in that (1) collision avoidance is guaranteed under all circumstances, (2) the vehicles will move toward the goal as long as a given optimization problem is feasible, and (3) if prior criteria admit, the vehicles tend to a desirable lattice formation. These theoretical properties are discussed in the paper and the performance of the algorithm is illustrated in simulations with realistic models of twenty all-terrain vehicles. Planned experimental evaluation using customized miniature cars is also briefly described.

Place, publisher, year, edition, pages
IEEE , 2005. 1785-1790 p.
Series
EEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ISSN 1050-4729
Keyword [en]
multi-robot systems; flocking; swarming; obstacle avoidance
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-84735ISI: 000235460101094Scopus ID: 2-s2.0-33846179363OAI: oai:DiVA.org:kth-84735DiVA: diva2:499557
Conference
IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, APR 18-22, 2005
Note

© 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20120220

Available from: 2012-02-20 Created: 2012-02-13 Last updated: 2013-04-10Bibliographically approved

Open Access in DiVA

multirobot_icra05(534 kB)350 downloads
File information
File name FULLTEXT01.pdfFile size 534 kBChecksum SHA-512
6d006be6f84e80f75b157446c722ffcbaf548b8829263a5760f4165cf3a3b8c6535081b54be993e76890ef80c09b09f89926ea5fb0d981afb065888f74f795f6
Type fulltextMimetype application/pdf

Scopus

Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

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