Presentation 2010-06-21
Application of Potential Games to Coverage Control with Voronoi Partition
Saori TERAOKA, Toshimitsu USHIO, Takafumi KANAZAWA, Naoki HAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper presents a sensor coverage problem where mobile sensors are placed in a mission space so as to maximize a sensor performance for detection of targets. We assume that every point in the mission space is covered by the nearest sensor. Then, a sensing area of each sensor is represented as a Voronoi partition. By introducing a barycentric coordinate over the mission space, we formulate the sensor coverage problem as a potential game. We apply replicator dynamics to the search of sensors' positions which maximize an objective function locally.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) sensor coverage control / Voronoi partition / barycentric coordinate / potential game / replicator dynamics
Paper # CAS2010-8,VLD2010-18,SIP2010-29,CST2010-8
Date of Issue

Conference Information
Committee VLD
Conference Date 2010/6/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To VLSI Design Technologies (VLD)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Application of Potential Games to Coverage Control with Voronoi Partition
Sub Title (in English)
Keyword(1) sensor coverage control
Keyword(2) Voronoi partition
Keyword(3) barycentric coordinate
Keyword(4) potential game
Keyword(5) replicator dynamics
1st Author's Name Saori TERAOKA
1st Author's Affiliation Graduate School of Engineering Science, Osaka University()
2nd Author's Name Toshimitsu USHIO
2nd Author's Affiliation Graduate School of Engineering Science, Osaka University
3rd Author's Name Takafumi KANAZAWA
3rd Author's Affiliation Graduate School of Engineering Science, Osaka University
4th Author's Name Naoki HAYASHI
4th Author's Affiliation Graduate School of Engineering Science, Osaka University
Date 2010-06-21
Paper # CAS2010-8,VLD2010-18,SIP2010-29,CST2010-8
Volume (vol) vol.110
Number (no) 87
Page pp.pp.-
#Pages 4
Date of Issue