Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem
スポンサーリンク
概要
- 論文の詳細を見る
This paper addresses an application of the potential game theory to a power-aware mobile sensor coverage problem where each sensor tries to maximize a probability of target detection in a convex mission space. The probability of target detection depends on a sensing voltage of each mobile sensor as well as its current position. While a higher sensing voltage improves the target detection probability, this requires more power consumption. In this paper, we assume that mobile sensors have different sensing capabilities of detecting a target and they can adaptively change sensing areas by adjusting their sensing voltages. We consider an objective function to evaluate a trade-off between improving the target detection probability and reducing total power consumption of all sensors. We represent a sensing voltage and a position of each mobile sensor using a barycentric coordinate over an extended strategy space. Then, the sensor coverage problem can be formulated as a potential game where the power-aware objective function and the barycentric coordinates correspond to a potential function and players mixed strategies, respectively. It is known that all local maximizers of a potential function in a potential game are equilibria of replicator dynamics. Based on this property of potential games, we propose decentralized control for the power-aware sensor coverage problem such that each mobile sensor finds a locally optimal position and sensing voltage by updating its barycentric coordinate using replicator dynamics.
- 2011-03-01
著者
-
Kanazawa Takafumi
Division Of Mathematical Sciences For Social Systems Department Of Systems Innovation Graduate Schoo
-
Ushio Toshimitsu
Division Of Mathematical Science For Social Systems Department Of Systems Innovation Graduate School
-
Ushio Toshimitsu
Osaka Univ. Toyonaka‐shi Jpn
-
Ushio Toshimitsu
Division Of Mathematical Sciences For Social Systems Department Of Systems Innovation Graduate Schoo
-
Kanazawa Takafumi
Division Of Mathematical Science For Social Systems Department Of Systems Innovation Graduate School
-
Hayashi Naoki
Division Of Mathematical Science For Social Systems Department Of Systems Innovation Graduate School
-
Hayashi Naoki
Division Of Mathematical Science For Social Systems Department Of Systems Innovation Graduate School
関連論文
- Replicator Dynamics with Dynamic Payoff Reallocation Based on the Government's Payoff
- Replicator Dynamics with Government's Intervention by Collection and Reallocation of Payoffs(Nonlinear Phenomena and Analysis,Nonlinear Theory and its Applications)
- Decentralized Supervisory Control of Discrete Event Systems Using Dynamic Default Control(Concurrent/Hybrid Systems : Theory and Applications)
- Consensus Problem of Multi-Agent Systems with Non-linear Performance Functions(Systems Theory and Control,Nonlinear Theory and its Applications)
- Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Task Models(Nonlinear Problems)
- Synthesis of Nonautonomous Systems with Specified Limit Cycles(Oscillation, Dynamics and Chaos,Nonlinear Theory and its Applications)
- Adaptive Arbitration of Fair QoS Based Resource Allocation in Multi-Tier Computing Systems
- Performance Consensus Problem of Multi-Agent Systems with Multiple State Variables
- Multi-Population Replicator Dynamics with Erroneous Perceptions(Nonlinear Problems)
- Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem
- Multi-Population Replicator Dynamics with Changes of Interpretations of Strategies(Modelling, Systems and Simulation,Nonlinear Theory and its Applications)
- Control-Invariance of Sampled-Data Hybrid Systems with Clocked Events and Jitters(Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
- FOREWORD
- Evolutionarily and Neutrally Stable Strategies in Multicriteria Games
- A Control Method of Dynamic Selfish Routing Based on a State-Dependent Tax