臺灣博碩士論文加值系統

近年來越來越多人關注如何透過人體區域慣性感測器來感測人體的動作，並將其應用於計算物理電子遊戲中。當計算物理電子遊戲越來越普及後，探討如何增加與改善計算物理電子遊戲的物理輸入（例如：慣性感測器）已經成為一個趨勢。基於這樣的趨勢，我們開發一個部屬於人體上之人體區域慣性感測網路來感測人體的姿勢及多螢幕的計算物理電子遊戲，讓玩家可以更真實的體驗遊戲。我們設計一套多螢幕遊戲引擎。其中包含人體區域慣性感測網路平台，計算物理遊戲控制器及一組遊戲引擎。我們的遊戲可以讓玩家與虛擬物件互動。
人體追蹤系統是基於加速度計。而其中一個基本的議題為，不管人體是否在移動，重力加速度的方向是否可以準確地得到。假設一個人體的剛體上部屬多個加速度感測器，近期的研究透過資料融合的法來預測該剛體上的重力加速度方向。然而，如何將加速度感測器部屬在最佳的位置來減少預測誤差仍然是一個開放問題。在這篇論文中，我們將部屬最佳化的問題公式化，展示部屬方式的方針及兩種部署策略virtual-force-based (VF-based) method 及 Metropolis-based。

Deploying body-area inertial sensor networks on human bodies to capture motions has attracted a lot of interests recently, especially in cyber-physical video games and context aware applications. While video games on the cyber world have been quite popular, enhancing them with more physical inputs, such as those from inertial sensors, is becoming a new trend. Following this trend, we develop a video game integrated with body-area inertial sensor networks deployed on players as inputs and with multiple game screens to broaden players’ views and provide more realistic interaction experiences. Our design simulates a multi-screen game engine by controlling a set of game engines simultaneously. A prototype with a body-area inertial sensor network platform, a cyber-physical game controller, and a set of game engines is demonstrated. The demonstrated game also addresses the interaction between virtual objects and players.

Tracking human posture system based on accelerometer. One fundamental issue in such scenarios is how to calculate the gravity, no matter when human body parts are moving or not. Assuming multiple accelerometers being deployed on a rigid part of a human body, a recent work proposes a data fusion method to estimate the gravity on that rigid part. However, how to find the optimal deployment of sensors that minimizes the estimation error of the gravity is still an open problem. In this paper, we formulate the deployment optimization problem, present deployment guidelines, and propose some heuristics, including a virtual-force-based (VF-based) method and a Metropolis-based search method. Experimental results are presented to verify our results.

摘要 i
Abstract ii
誌謝 iii
Contents v
List of Figures vi
1 Introduction 1
2 Related Work 2
3 Multi-Screen Cyber-Physical Game 3
3.1 How to play this game 3
3.2 System Architecture 4
3.2.1 Body-Area Inertial Sensor Network 5
3.2.2 Cyber-Physical Game Controller 7
3.2.3 Game Engine 9
3.3 Demonstration 11
4 Gravity Estimation Problem 13
4.1 Data fusion 14
4.2 Observation 16
4.3 Optimization Heuristics 17
4.3.1 A Virtual-Force-Based Method 17
4.3.2 A Metropolis-Based Method 19
5 Simulation and Experimental Results 20
5.1 Simulation Setup 21
5.2 Comparison of σ_e^2 (P) 22
5.3 Effects of More Sensors and Execution Time 25
5.4 Actual Gravity Estimation 25
6 Conclusions 27

[1] Nintendo, “Wii,” http://wii.com, 2008.
[2] Microsoft, “XBOX360 Kinect,” http://www.xbox.com/zh-TW/kinect, 2011.
[3] SONY, “Playstation Move,” http://asia.playstation.com/move/tw/, 2010.
[4] D. Vlasic, R. Adelsberger, G. Vannucci, J. Barnwell, M. Gross, W. Matusik, and
J. Popovi´c, “Practical motion capture in everyday surroundings,” ACM Trans. on
Graphics, vol. 26, no. 3, p. 35, 2007.
[5] Panasonic, “KXP84 SERIES – Triaxial Accelerometer,” http://www.kionix.com,
2006.
[6] H. Kim and D. W. Fellner, “Interaction with hand gesture for a back-projection
wall,” in Computer Graphics International Conference, 2004.
[7] C.-H. Wu, Y.-T. Chang, and Y.-C. Tseng, “Multi-screen cyber-physical video game:
An integration with body-area inertial sensor networks,” in Proc. of Int'l Conf. on
Pervasive Comput. and Commun. (PerCom), 2010.
[8] S. Trimpe and R. D’Andrea, “Accelerometer-based tilt estimation of a rigid body
with only rotational degrees of freedom,” in Proc. of IEEE Int'l Conf. on Robotics
and Automation (ICRA), 2010.
[9] M. Sippel, A. Abduhl-Majeed, W. Kuntz, and L. Reindl, “Enhancing accuracy of an
indoor radar by the implementation of a quaternion- and unscented kalman filterbased
lightweight, planar, strapdown IMU,” in Proc. of the European Navigation
Conf. (ENC-GNSS), 2008.
[10] D. T. W. Fong, J. C. Y. Wong, A. H. F. Lam, R. H. W. Lam, and W. J. Li, “A
wireless motion sensing system using ADXL MEMS accelerometers for sports science
applications,” in Proc. of World Congress on Intelligent Control and Automation,
2004.
[11] C. M. Sadler and M. Martonosi, “Data compression algorithms for energy-constrained
devices in delay tolerant networks,” in Proc. of ACM Int'l Conference on Embedded
Networked Sensor Systems (SenSys), 2006.
[12] J. K. Lee and E. J. Park, “A minimum-order kalman filter for ambulatory real-time
human body orientation tracking,” in Proc. of IEEE Int'l Conf. on Robotics and
Automation (ICRA), 2009.
[13] I. Lee and O. Sokolsky, “Medical cyber physical systems.”
[14] S. G. Ying Tan, Mehmet C. Vuran, “Spatio-temporal event model for cyber-physical
systems,” in 29.
[15] G. X. . W. J. . Y. D. . P. T. . M. S. . X. Liu, “Toward ubiquitous video-based
cyber-physical systems.”
[16] Y. Kleissl, J. ; Agarwal, “Cyber-physical energy systems: Focus on smart buildings.”
[17] R. Akella and B. M. McMillin, “Model-checking bndc properties in cyber-physical
systems,” in 33.
[18] S. . H. L. . C. K. Wang, E.K. ; Yunming Ye ; Xiaofei Xu ; Yiu, “Security issues and
challenges for cyber physical system.”
[19] B. Huyghe, J. Doutreloigne, and J. Vanfleteren, “3D orientation tracking based on
unscented kalman filtering of accelerometer and magnetometer data,” in IEEE Sen-
sors Applications Symposium (SAS), 2009.
[20] Z. Zhang, L. W. Wong, and J.-K. Wu, “3D upper limb motion modeling and estimation
using wearable micro-sensors,” in Proc. of Int'l Conf. on Wearable and
Implantable Body Sensor Networks (BSN), 2010.
[21] Z. Zhang, “Ubiquitous human motion capture using wearable micro-sensors,” in Proc.
of Int'l Conf. on Pervasive Comput. and Commun. (PerCom), 2009.
[22] A. D. Young, “Use of body model constraints to improve accuracy of inertial motion
capture,” in Proc. of Int'l Conf. on Wearable and Implantable Body Sensor Networks
(BSN), 2010.
[23] D. Vissi´ere, A. Martin, , and N. Petit, “Using distributed magnetometers to increase
IMU-based velocity estimation in perturbed areas,” in Proc. of IEEE Int'l Conf. on
Decision and Control, 2007.
[24] J. K. Rowling, “Quidditch,” http://en.wikipedia.org/wiki/Quidditch.
[25] Jennic, “JN5139,” http://www.jennic.com.
[26] OceanServer, “OS5000 Family – Triaxial Accelerometer,” http://www.oceanserver.
com, 2008.
[27] J. Carig, Introduction to Robotics. Prentice Hall, New Jersey, 2005.
[28] A. D. Young, “Comparison of orientation filter algorithms for realtime wireless inertial
posture tracking,” in Proc. of Int'l Conf. on Wearable and Implantable Body
Sensor Networks (BSN), 2009.
[29] Gramvschmidt process. Wikipedia. [Online]. Available: http://en.wikipedia.org/
wiki/Gram-Schmidt process
[30] Unity – 3D Game Engine. Unity. [Online]. Available: http://unity3d.com
[31] D. R. Basu and A. Lazaridi, “Stochastic optimal control by pseudo-inverse,” The
Review of Economics and Statistics, vol. 65, no. 2, pp. 347–350, 1983.
[32] G. Wang, G. Cao, and T. F. La Porta, “Movement-assisted sensor deployment,”
vol. 5, no. 6, pp. 640–652, 2006.
[33] S. Chib and E. Greenberg, “Understanding the metropolis-hastings algorithm,”
American Statistician, vol. 49, no. 4, pp. 327–335, 1995.