A Distributed Simultaneous Optimization Algorithm for Tracking and Monitoring of Moving Target in Mobile Sensor Networks
-
摘要: 针对移动传感器网络(Mobile sensor networks, MSNs)中动态目标(事件源)的监测优化问题, 为提高网络覆盖质量, 建立基于Voronoi剖分的监测性能(Quality of monitoring, QoM)评价函数, 提出基于群集控制的传感器节点部署分布式控制算法. 每个节点在本地结合最小二乘法和一致性算法来估计目标相对位置. 相比传统算法, 本文算法只需本地和单跳通信(可观测)邻居的信息, 从而减小通信时长和能耗. 算法在提高以目标为中心的一定区域监测性能的同时, 使全体传感器速度趋于一致, 从而在尽量保持网络拓扑结构的同时减少了整体移动能耗. 在目标匀速或目标加速度信息全网可知的情况下, 全体传感器速度渐近收敛至目标速度, 且监测性能收敛至局部最优. 所采用的目标位置估计滤波算法计算简单、切实可行.Abstract: To improve the quality of coverage for monitoring a moving target (event) in mobile sensor networks (MSNs), this paper first formulates a monitoring evaluation criterion based on Voronoi partition, then proposes a distributed flocking based control algorithm. This paper adopts an algorithm which combines the least square method with the consensus algorithm to estimate the relative position of the target. Compared to traditional methods, only local and 1-hop neighborhood (measurable) information is required, hence it reduces the communication time and energy consumption. While optimizing the quality of monitoring (QoM), it also regulates all sensors' velocities to the target velocity, hence the topology of the network is kept better and the total energy consumption on movement of sensors is reduced. With the assumption that the target is moving at a constant velocity or its acceleration is available all sensors, the velocities of all sensors would be asymptotically aligned with the target velocity and QoM would converge to a local maximum. The estimation algorithm for the relative position to the target is simple and effective.
-
[1] Sun W, Dou L H, Fang H. Cooperative pollution supervising and neutralization with multi-actuator-sensor network. Acta Automatica Sinica, 2011, 37(1): 107-113[2] Pimenta L C A, Schwager M, Lomdsey Q, Kumar V, Rus D, Mesquita R C, Pereira G A S. Simultaneous coverage and tracking (SCAT) of moving targets with robot networks. Springer Tracts in Advanced Robotics. New York: Springer, 2009. 85-99[3] Wu Q S, Rao N S, Du X J, Iyengar S S, Vaishnavi V K. On efficient deployment of sensors on planar grid. Computer Communications, 2007, 30(14-15): 2721-2734[4] Wang G L, Cao G H, Porta T F L. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 2006, 5(6): 640-652[5] Cortés J, Martnez S, Karatas T, Bullo F. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 2004, 20(2): 243-255[6] Garetto M, Gribaudo M, Chiasserini C F, Leonardi E. A distributed sensor relocatlon scheme for environmental control. In: Proceedings of the IEEE International Conference on Mobile ad Hoc and Sensor Systems. Pisa, Italy: IEEE, 2007. 1-10[7] Howard A, Mataric M J, Sukhatme G S. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems. Fukuoka, Japan: Springer, 2002. 299-308[8] Liu H, Chu X W, Leung Y W, Du R. Simple movement control algorithm for bi-connectivity in robotic sensor networks. IEEE Journal on Selected Areas in Communications, 2010, 28(7): 994-1005[9] Xu L, Hannes F, Nicola S, Ivan S. Strictly localized sensor self-deployment for optimal focused coverage. IEEE Transactions on Mobile Computing, 2011, 10(11): 1520-1533[10] Chen Y Q, Wang Z M, Liang J S. Automatic dynamic flocking in mobile actuator sensor networks by central Voronoi tessellations. In: Proceedings of the IEEE International Conference on Mechatronics and Automation. Niagara Falls, Canada: IEEE, 2005. 1630-1635[11] Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 2006, 51(3): 401-420[12] Cao Y C, Ren W. Distributed coordinated tracking with reduced interaction via a variable structure approach. IEEE Transactions on Automatic Control, 2012, 57(1): 33-48[13] Su H S, Wang X F, Lin Z L. Flocking of multi-agents with a virtual leader. IEEE Transactions on Automatic Control, 2009, 54(2): 293-307[14] Yu W W, Chen G R, Cao M. Distributed leader-follower flocking control for multi-agent dynamical systems with time-varying velocities. Systems and Control Letters, 2010, 59(9): 543-552[15] Lu Y, Guo Y, Dong Z Y. Multiagent flocking with formation in a constrained environment. Journal of Control Theory and Applications, 2010, 8(2): 151-159[16] Lindhé M, Ogren P, Johansson K H. Flocking with obstacle avoidance: a new distributed coordination algorithm based on Voronoi partitions. In: Proceedings of the IEEE International Conference on Robotics and Automation. Barcelona, Spain: IEEE, 2005. 1785-1790[17] Godsil C, Royle G. Algebraic Graph Theory. New York: Springer, 2001[18] Cortes J, Martnez S, Bullo F. Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM: Control, Optimization and Calculus of Variations, 2005, 11: 691-719[19] Liu B Y, Towsley D. A study of the coverage of large-scale sensor networks. In: Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Fort Lauderdale, USA: IEEE, 2004. 475-483[20] Xiao L, Boyd S. Fast linear iterations for distributed averaging. Systems and Control Letters, 2004, 53(1): 65-78
点击查看大图
计量
- 文章访问数: 2572
- HTML全文浏览量: 29
- PDF下载量: 929
- 被引次数: 0