kth.sePublications
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
A formation control algorithm using Voronoi regions
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2007 (English)In: Taming Heterogeneity and Complexity of Embedded Control / [ed] Françoise Lamnabhi-Lagarrigue, Antonio Loria, Elena Panteley, Salah Laghrouche, John Wiley & Sons, 2007Chapter in book (Refereed)
Abstract [en]

We present an algorithm for stabilizing a hexagonal lattice formation of autonomous robotic agents. The algorithm is decentralized and each agent only needs to detect the relative positions of its neighbors. By partitioning the plane into Voronoi regions we can guarantee collision safety, even when the algorithm is used to produce waypoints for a non-holonomic agent to follow. In each iteration every agent moves to the centroid of the vertices of its Voronoi region, which yields formation cohesion. We define asymptotic formation stability that is independent of rotation or translation of the whole formation and prove local asymptotic stability. Finally we present simulations that confirm the stability analysis and illustrate the use of the algorithm with car-like robots.

Place, publisher, year, edition, pages
John Wiley & Sons, 2007.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-90403DOI: 10.1002/9780470612217.ch24Scopus ID: 2-s2.0-84889628967ISBN: 978-1905209651 (print)OAI: oai:DiVA.org:kth-90403DiVA, id: diva2:505349
Note

QC 20120229

Available from: 2012-02-29 Created: 2012-02-23 Last updated: 2022-06-24Bibliographically approved

Open Access in DiVA

multirobot_cts-hycon06(239 kB)441 downloads
File information
File name FULLTEXT01.pdfFile size 239 kBChecksum SHA-512
d81583eaadc3a3b6f6b2909e9d5886fb4836097aa3ed57a2f6c8cbdc6a50c63316b0e9761416639bfe40e3c081aa87e925e04c86a0d68b895aa507c993a70d5c
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Johansson, Karl Henrik

Search in DiVA

By author/editor
Lindhé, MagnusJohansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 196 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