DocumentCode
3218319
Title
A consensus approach to the assignment problem: Application to mobile sensor dispatch
Author
Wongpiromsarn, T. ; Keyou You ; Lihua Xie
Author_Institution
Div. of Eng. & Appl. Sci., California Inst. of Technol., Pasadena, CA, USA
fYear
2010
fDate
9-11 June 2010
Firstpage
2024
Lastpage
2029
Abstract
We propose a consensus protocol to solve the assignment problem in a completely distributed manner without any central management or global knowledge. Our protocol is based on the auction algorithm and ensures convergence to an assignment that is within n∈ of being optimal where n is the number of agents and ∈ is a design parameter. We then apply the proposed protocol to the mobile sensor dispatch problem to let each mobile sensor determines, in a completely distributed manner, the failed static sensor it should recover so that the total distance traveled by all the mobile sensors is minimized.
Keywords
combinatorial mathematics; multi-robot systems; optimisation; sensors; assignment problem; auction algorithm; consensus protocol; mobile sensor dispatch; Automatic control; Automation; Centralized control; Conference management; Convergence; Knowledge management; Mobile communication; Polynomials; Protocols; Wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Automation (ICCA), 2010 8th IEEE International Conference on
Conference_Location
Xiamen
ISSN
1948-3449
Print_ISBN
978-1-4244-5195-1
Type
conf
DOI
10.1109/ICCA.2010.5524255
Filename
5524255
Link To Document