近年來有關機器人的研究逐漸受到重視，例如室內導覽、居家看護及環境探測等應用。其中有許多應用必須知道機器人的位置，因此有許多不同方法來偵測機器人所在的位置。全球定位系統(GPS)是最普遍的應用系統，但因為全球定位統在室內環境中會受到建築物屏障效應的影響，而無法有效的應用在室內環境中。本研究目的即在利用低成本與維護方便的 ZigBee 系統與感測網路實現機器人室內定位系統。
先前有些室內定位系統使用最大概似估計（Maximum likelihood estimation，MLE）演算法來作定位，但因為感測訊號易受干擾，造成定位上的誤差。因此我們利用類神經網路，以倒傳遞演算法(back-propagation network，BPN)實施機器人的定位。操作上容易取得基地台間的訊號強度(RSSI)訊號，且在定位誤差方面，有顯著的改善。經過實驗，發現在10×7m室內環境中，以4個參考節點定位最有效。雖一般認為節點越多定位越精準，但因訊號重疊與干擾嚴重，並不需要放置過多的感測器。 本研究的結果可供改進室內定位系統設計參考。

Recently people paid more attention to the research of robot such as indoor guide, personal security caring and environment monitoring. Among them, the positioning technique is required for controlling robot moving. Many different approaches have been proposed to tackle the problem of determining the robot position. In an outdoor environment, the Global Positioning System （ GPS ） is the most popular approach. However, due to the poor indoor coverage, the GPS cannot provide a satisfactory solution to the problem of indoor location estimation. The purpose of this research is to develop a low cost and practical system with Zigbee system to implement indoor robot positioning with sensor network.
Some other indoor positioning systems used Maximum likelihood estimation (MLE) algorithm to deal with reception signal. But the positioning accuracy was easily disturbed by interference noise. We then used back-propagation neural network (BPN) to improve the accuracy of positioning because its signal strength indication （RSSI）value was easily to receive and the error could be reduced. After several times experiment, the BPN-based algorithm did much better performance than MLE-based indoor positioning. It was found that the best condition was 4-reference node in 10x7m indoor environment. We cannot say as usual that more sensors can do much better for positioning because it will cause much signal overlapping and interference. The results of this research can be used as reference for indoor positioning design.

[1] S. Ali and P. Nobles, “A Novel Indoor Location Sensing Mechanism for IEEE 802.11 b/g Wireless LAN” 4th Workshop on Positioning, Navigation and Communication 2007 (WPNC’07), Hannover, Germany, 2007, pp.9-15.
[2] Po-Hsuan Tseng, Kai-Ten Feng, Yu-Chiun Lin, and Chao-Lin Chen, “Wireless Location Tracking Algorithms for Environments with Insufficient Signal Sources,” IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1676-1689, Dec. 2009.
[3] Yui-Wah Lee, E. Stuntebeck, and S.C. Miller, “MERIT: MEsh of RF sensors for Indoor Tracking,” 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks 2006 (SECON’06), 2006, pp.545-554.
[4] Qingming Yao, Fei-Yue Wang, Hui Gao, Kunfeng Wang, and Hongxia Zhao, “Location estimation in ZigBee Network based on fingerprinting,” IEEE International Conference on Vehicular Electronics and Safety 2007 ICVES, 2007, pp.1-6.
[5] R. Oktem, Elif Uray Aydin, and N. Ercil Cagiltay, “An RFID Based Location Finding and Tracking with Guidance,” 4th International Conference on Wireless Communications, Networking and Mobile Computing 2008 (WiCOM’08), 2008, pp.1-4.
[6] K. Kaemarungsi, “Distribution of WLAN received signal strength indication for indoor location determination,” 2006 1st International Symposium on Wireless Pervasive Computing, 2006.
[7] YounSun Cho and Lichun Bao, “Secure Access Control for Location-Based Applications in WLAN Systems,” 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006, pp.852-857.
[8] Tian Hui, Wang Shuang, and Xie Huaiyao, “Localization using Cooperative AOA Approach,” International Conference on Wireless Communications, Networking and Mobile Computing 2007 (WiCom 2007), 2007, pp.2416-2419.
[9] Jun Xu, Maode Ma, and Choi Look Law, “AOA Cooperative Position Localization,” IEEE Global Telecommunications Conference, 2008, pp.1-5.
[10] A. Hatami and K. Pahlavan, “Performance Comparison of RSS and TOA Indoor Geolocation Based on UWB Measurement of Channel Characteristics,” 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, 2006, pp.1-6.
[11] Guoping Zhang, S. Krishnan, F. Chin, and Chi Chung Ko, “UWB Multicell Indoor Localization Experiment System with Adaptive TDOA Combination,” IEEE 68th Vehicular Technology Conference, 2008, pp.1-5.
[12] K. Benkic, M. Malajner, P. Planinsic, and Z. Cucej, “Using RSSI value for distance estimation in wireless sensor networks based on ZigBee,” 15th International Conference on Systems, Signals and Image Processing, 2008, pp.303-306.
[13] Chuan-Chin Pu and Wan-Young Chung, “Mitigation of Multipath Fading Effects to Improve Indoor RSSI Performance,” IEEE Sensors Journal, vol. 8, no. 11, pp. 1184-1186, Nov. 2008.
[14] Zhang Jianwu and Zhang Lu, “Research on distance measurement based on RSSI of ZigBee,” ISECS International Colloquium on Computing, Communication, Control, and Management, 2009, pp.210-212.
[15] Jianmin Gong, J.F. Hayes, and M.R. Soleymani, “The Effect of Antenna Physics on Fading Correlation and the Capacity of Multielement Antenna Systems,” IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 56, no. 4, pp. 1591-1599, Jul. 2007.
[16] S.R. Best, “The Significance of Ground-Plane Size and Antenna Location in Establishing the Performance of Ground-Plane-Dependent Antennas,” IEEE Antennas and Propagation Magazine, vol. 51, no. 6, pp. 29-43, Dec. 2009.
[17] K. Alton and I.M. Mitchell, “Efficient dynamic programming for optimal multi-location robot rendezvous,” 47th IEEE Conference on Decision and Control, Cancun, Mexico, Dec. 9-11, 2008, pp.2794-2799.
[18] Chia-How Lin, Su-Hen Yang, Hong-Tze Chen, and Kai-Tai Song, “Mobile robot intruder detection based on a Zigbee sensor network,” IEEE International Conference on Systems, Man and Cybernetics, 2008, pp.3786-3791.
[19] K. Pahlavan, Xinrong Li, and J.P. Makela, “Indoor geolocation science and technology,” IEEE Communications Magazine, vol. 40, no. 2, pp. 112-118, Feb. 2002.
[20] A.H. Sayed, A. Tarighat, and N. Khajehnouri, “Network-based wireless location: challenges faced in developing techniques for accurate wireless location information,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, Jul. 2005.
[21] F. Gustafsson and F. Gunnarsson, “Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements,” IEEE Signal Processing Magazine, vol. 22, no.4, pp. 41-53, Jul. 2005.
[22] Youngjune Gwon, R. Jain, and T. Kawahara, “Robust indoor location estimation of stationary and mobile users,” in INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1032-1043, Mar. 2004.
[23] E.D. Pinedo-Frausto, J.A. Garcia-Macias, “An experimental analysis of Zigbee networks,” 33rd IEEE Conference on Local Computer Networks, May 15, 2008, pp.723-729.
[24] Texas Instruments, “CC2431 DK Development Kit User Manual Rev 1.5,” 2007.
[25] Texas Instruments, “2.4 GHz IEEE 802.15.4 ZigBee-Ready RF Transceiver (Rev. B),” 2007.
[26] Texas Instruments, “System-on-Chip for 2.4 GHz ZigBee (TM) IEEE 802.15.4 with Location Engine,” 2007.
[27] Texas Instruments, “CC2431 Location Engine,” 2007.
[28] Texas Instruments, “Z-Stack Location Profile User's Guide,” 2006.
[29] Y. Ohta, M. Sugano, M. Murata, “Autonomous localization method in wireless sensor networks,” Third IEEE International Conference on Pervasive Computing and Communications Workshops, Mar. 9-11, 2005, pp.379-384.
[30] Hao Wu, Guohui Tian, Bin Huang, “Multi-robot collaborative localization methods based on Wireless Sensor Network,” IEEE International Conference on Automation and Logistics, Qingdao, China, Sep. 2008, pp.2053-2058.
[31] J. R. Gonzalez and C. J. Bleakley, “High-Precision Robust Broadband Ultrasonic Location and Orientation Estimation,” IEEE Journal of Selected Topics in Signal Processing, vol.3, no.5, pp. 832-844, Oct. 2009.
[32] JongBae Kim and HeeSung Jun, “Vision-Based Location Positioning using Augmented Reality for Indoor Navigation,” IEEE Transactions on Consumer Electronics, vol.54, no.3, pp. 954-962, Aug. 2008.
[33] H. Morishita, R. Fukui, T. Sato, “High resolution pressure sensor distributed floor for future human-robot symbiosis environment,” IEEE/RSJ International Conference on Intelligent Robots and Systems EPFL, Lausanne, Switzerland, Oct. 2002, pp.1246-1251.
[34] Chien-Pen Chuang, Min Jou, Kun-Lin Tsai, shiunn Shin Lee, Yung-Ju Lin (2009) “Systematic Design and Implementation of Indoor Tour Guide Robot,” The IASTD international Conference of Robotics, Telematics and Applications, Beijing, China, Oct. 12-14, 2009.
[35] Chien-Pen Chuang, Min Jou, I-Cheren Huang, Gau-How Lin (2009) “Effectiveness of POPBL-based Robotics Instruction,” ASEE2009, Budapest, Hungary, Oct. 12-14, 2009.
[36] 葉怡成, “類神經網路模式應用與實作第九版,” 儒林, 2009.