無線感測網路具克服障礙物之多機器人合作佈建演算法

A Cooperative Deployment Algorithm for Wireless Sensor Networks with Obstacles

鄧振亞(Cheng-Ya Teng)

指導教授 ： 張志勇

淡江大學/工學院/資訊工程學系碩士班/碩士(2013年)

https://doi.org/10.6846/TKU.2013.01214

摘要

在無線感測網路的環境中，感測器的佈建將決定監控效能及硬體成本，如何佈建最少的感測器並達到全區覆蓋，一直是無線感測網路中最重要的問題之一。由於機器人佈建通常較為規則，相較於隨機佈建而言，其可利用較少的感測器便能達到全區覆蓋的目的。在文獻中，現存的機器人佈建演算法通常都只針對單一機器人克服障礙之佈建方式進行討論，較少考慮多台機器人合作佈建的議題。為達到快速完成佈建的目的，本論文將提出利用多台機器人合作佈建之演算法以提升全區佈建的效率。

關鍵字

感測器 ； 機器人 ； 合作佈建

並列摘要

In wireless sensor networks (WSNs), sensor deployment is an important issue which intends to deploy sensors in a given monitoring region in a way of low hardware cost and high coverage quality. In literature, some robot deployment algorithms have been proposed. Their performances are mainly determined by the obstacle-resistance capability which refers to how well the robot can overcome the Dead-End problem and deploy minimal number of sensors for achieving full coverage even though the environment contains multiple obstacles. Moreover, most of the existing robot deployment mechanisms consider only single robot for executing the deployment task. This thesis presents a multi-robot cooperative deployment algorithm for multiple robots to cooperate with each other aiming at deploying minimal number of sensors while achieving the full coverage purpose even though the given monitoring region contains unknown obstacles.

並列關鍵字

Sensor ； Robot ； Cooperative deployment

參考文獻

[1] M. A. Batalin and G. S. Sukhatme, “Efficient Exploration without Localization,” IEEE ICRA, pp. 2714–2719, Taipei, Taiwan, Sep. 2003.

[2] M. J. Mataric, “Behavior-Based Control: Examples from Navigation, Learning, and Group Behavior,” Journal of Experimental and Theoretical Artificial Intelligence, vol. 9, no. 2–3, pp. 323–336, 1997.

[4] M. A. Batalin and G. S. Sukhatme, “Coverage, Exploration and Deployment by a Mobile Robot and Communication Network,” ACM IPSN, pp. 376–391, California, USA, Apr. 2003.

[5] M. A. Batalin, G. S. Sukhatme and M. Hattig, “Mobile Robot Navigation using a sensor Network,” IEEE ICRA, pp. 636–641, LA, USA, May 2004.

[6] G. Fletcher, X. Li, A. Nayak, and I. Stojmenovic, “Back-Tracking based Sensor Deployment by a Robot Team,” IEEE SECON, pp. 1–9, Boston, USA, Jun. 2010.