Skip to main navigation Skip to search Skip to main content

A multi-robot target tracking algorithm with centroidal Voronoi tessellation and consensus strategy

  • Wei Sun*
  • , Lihua Dou
  • , Jie Chen
  • , Hao Fang
  • *Corresponding author for this work
  • Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel algorithm to solve the target tracking and formation control problem in multi-agent systems is proposed in the present work, which combines centroidal Voronoi tessellations (CVT) with consensus strategy. The algorithm utilizes the connection information among robots to further reduce the system cost function on the basis of CVT configuration. The work load among robots can be averaged by the consensus strategy thus the tracking and formation task can be achieved. The method configures the robots on to local optimal solution which minimize the sensing error. Simulations validated the proposed approach. Comparison is drawn between the pure CVT algorithm and the method with consensus strategy.

Original languageEnglish
Title of host publicationProceedings of the 29th Chinese Control Conference, CCC'10
Pages4607-4612
Number of pages6
StatePublished - 2010
Externally publishedYes
Event29th Chinese Control Conference, CCC'10 - Beijing, China
Duration: 29 Jul 201031 Jul 2010

Publication series

NameProceedings of the 29th Chinese Control Conference, CCC'10

Conference

Conference29th Chinese Control Conference, CCC'10
Country/TerritoryChina
CityBeijing
Period29/07/1031/07/10

Keywords

  • Formation
  • Position configuration
  • Target tracking
  • Voronoi tessellation

Fingerprint

Dive into the research topics of 'A multi-robot target tracking algorithm with centroidal Voronoi tessellation and consensus strategy'. Together they form a unique fingerprint.

Cite this