| 研究生: |
古岳弘 Ku, Yueh-Hung |
|---|---|
| 論文名稱: |
利用非線性規劃求解含控制與狀態拘束之最佳控制問題
──以復健路徑之制定為例 Using Nonlinear Programming to Solve Optimal Control Problems with Control-and-State Constraints —an Example of the Rehabilitation Trajectory Determination |
| 指導教授: |
田思齊
Tien, Szu-Chi |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 機械工程學系 Department of Mechanical Engineering |
| 論文出版年: | 2022 |
| 畢業學年度: | 110 |
| 語文別: | 中文 |
| 論文頁數: | 69 |
| 中文關鍵詞: | 含拘束之最佳控制 、序列二次規劃 、復健路徑制定 、肌肉骨骼建模 、OpenSim |
| 外文關鍵詞: | optimal control with constraints, sequential quadratic programming, rehabilitation trajectory determination, musculoskeletal modeling, OpenSim |
| 相關次數: | 點閱:36 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究以上肢復健為例,建立一個含拘束之最佳控制問題,並以非線性規劃法求解。此問題考慮患者關節所受力矩的極限,以及肢體運動的拘束。在基於物理治療師規劃之標準路徑的情況下,經由序列二次規劃計算出最適合患者之上肢復健運動路徑及最佳關節力矩。在標準路徑方面,我們仿照治療師常使用的多項式函數來模擬標準路徑。在關節力矩拘束方面,藉由設定上限值來使關節力矩可以被拘束在一固定範圍內以符合患者的復健需求。此外,我們將量測到的資料搭配 OpenSim 進行肌肉骨骼模型建模並計算出肌肉出力。實驗結果顯示,此系統所評估之關節力矩與肌肉出力有一定可信度,可用於系統性地制定適合患者的復健路徑,並作為治療師評估患者復健成效之依據。
關鍵字:含拘束之最佳控制、序列二次規劃、復健路徑制定、肌肉骨骼建模、OpenSim。
In this study, taking upper limb rehabilitation as an example, an optimal control problem with constraints is established and solved by nonlinear programming method. In particular, the limits of both subjected torques on patient's joints and limb movements are considered. The whole process starts with a standard trajectory initially planned by physiotherapists, and then the most suitable upper limb rehabilitation trajectory and the optimal joint torques of patients are determined through sequential quadratic programming. For the standard trajectory, it is modeled with a polynomial function commonly used by physiotherapists. As for setting the torque constraints, they are limited within a fixed range to meet the rehabilitation needs of patients. In addition, with the measured data, the software, OpenSim, is utilized to construct the musculoskeletal model and simulate the muscle forces. The experimental results show that the simulated joint torques and muscle forces have certain reliability, which can be used to systematically determine a suitable rehabilitation trajectory for patients, and serve as the basis for physiotherapists to evaluate the rehabilitation effects.
Keywords: optimal control with constraints, sequential quadratic programming, rehabilitation trajectory determination, musculoskeletal modeling, OpenSim.
[1] World population. Worldometers, 2021-11-10. [2021-11-10].
[2] Wikipedia. Population ageing — Wikipedia, the free encyclopedia, 2020. [Online; accessed 7-July-2020].
[3] 復健醫學講義. 台中榮總復健科.
[4] Mokhtar S Bazaara, Hanif D Sherali, and CM Shetty. Nonlinear programming, theory and algorithms. Wiley, 1993.
[5] Yi Yuan Zhao. Optimal control of an aircraft flying through a downburst. Stanford University, 1989.
[6] Arthur Earl Bryson. Dynamic optimization. Prentice Hall, 1999.
[7] Daniel Tabak and BENJAMIN C KUO. Application of mathematical programming in the design of optimal control systems. International Journal of Control, 10(5):545–552, 1969.
[8] GA Hicks and WH Ray. Approximation methods for optimal control synthesis. The Canadian Journal of Chemical Engineering, 49(4):522–528, 1971.
[9] CJ Goh and Kok Lay Teo. Control parametrization: a unified approach to optimal control problems with general constraints. Automatica, 24(1):3–18, 1988.
[10] Kok Lay Teo, C Goh, and K Wong. A unified computational approach to optimal control problems. 1991.
[11] G. Marco et al. A robotic system to train activities of daily living in a virtual environment. Medical & Biological Engineering & Computing, 49(10):1213 – 1223, 2011.
[12] R. Susmita et al. Modeling of muscle activation from electromyography recordings in patients with cerebral palsy. Applied Sciences (Switzerland), 8(12), 2018.
[13] G. Felipe et al. EMG signal analysis based on fractal dimension for muscle activation detection under exercice protocol. 2016 21st Symposium on Signal Processing, Images and Artificial Vision, STSIVA 2016, pages 13–17, 2016.
[14] R.N. Jazar. Advanced Dynamics: Rigid Body, Multibody, and Aerospace Applications. John Wiley & Sons, inc, 2011.
[15] P. Di, J. Huang, and K. Sekiyama. Motion control of intelligent cane robot under normal and abnormal walking condition. 20th IEEE International Symposium on Robot and Human Interactive Communication, July 2011.
[16] P. Di, J. Huang, and S. Nakagawa. Real-time fall and overturn prevention control for human-cane robotic system. IEEE ISR 2013, October 2013.
[17] D.G. Thelen and F.C. Anderson. Using computed muscle control to generate forward dynamic simulations of human walking from experimental data. Journal of Biomechanics, 39(6):1107–1115, 2006.
[18] Opensim: Project home - simtk. https://simtk.org/projects/opensim.
[19] Hiroyuki et al. Ukida. Human motion capture system using color markers and silhouette. Conference Record - IEEE Instrumentation and Measurement Technology Conference, (April):151–156, 2006.
[20] Young Kee Ryu and Choonsuk Oh. RF Signal Synchronized Low Cost Motion Capture Device. 2007 Asia-Pacific Microwave Conference, pages 4–7, 2007.
[21] Z. Zhang. Microsoft kinect sensor and its effect. 19(2):4 – 10, April 2012.
[22] E. Riyad A., H. Jidong, and Y. Michael. Study on the use of Microsoft Kinect for robotics applications. Record - IEEE PLANS, Position Location and Navigation Symposium, pages 1280–1288, 2012.
[23] MC Biggs. Constrained minimization using recursive quadratic programming. Towards global optimization, pages 341–349, 1975.
[24] R Fletcher. Practical methods of optimization. 1987.
[25] PE GILL. Practical optimization. 1981.
[26] SP HAN. A globally convergent method for nonlinear programming. J. Optimiz. Theory Appl., 22:297–309, 1977.
[27] W Hock and Klaus Schittkowski. A comparative performance evaluation of 27 nonlinear programming codes. Computing, 30(4):335–358, 1983.
[28] Michael JD Powell. The convergence of variable metric methods for nonlinearly constrained optimization calculations. In Nonlinear programming 3, pages 27–63. Elsevier, 1978.
[29] Michael JD Powell. A fast algorithm for nonlinearly constrained optimization calculations. In Numerical analysis, pages 144–157. Springer, 1978.
[30] Michael JD Powell. Variable metric methods for constrained optimization. In Mathematical programming the state of the art, pages 288–311. Springer, 1983.
[31] Jorge Nocedal and Stephen J Wright. Numerical optimization, 2nd edition. Springer.
[32] Matlab & simulink - mathworks. https://www.mathworks.com/products/matlab.html.
[33] Philip E Gill, Walter Murray, Michael A Saunders, and Margaret H Wright. Procedures for optimization problems with a mixture of bounds and general linear constraints. ACM Transactions on Mathematical Software (TOMS), 10(3):282–298, 1984.
[34] P Gill W Murray and M Wright. Numerical linear algebra and optimization, vol 1. Redwood City, Calif.: Addison-Wesley, 1991.
[35] E Anderson, Zhaojun Bai, and J Dongarra. Generalized QR factorization and its applications. Elsevier.
[36] D. Paolo. Adjustments to zatsiorsky-seluyanov’s segment inertia parameters. Journal of biomechanics, 29(9):1223–1230, 1996.
[37] The Editors of Encyclopaedia Britannica. shoulder join.
[38] Darryl G. Thelen. Adjustment of muscle mechanics model parameters to simulate dynamic contractions in older adults. Journal of Biomechanical Engineering, 125(1):70–77, 2003.
[39] Matthew et al. Millard. Flexing computational muscle: Modeling and simulation of musculotendon dynamics. Journal of Biomechanical Engineering, 135(2):1–11, 2013.
[40] Clay Anderson. Physics-based Simulation of Biological Structures Equations for Modeling the Forces Generated by Muscles and Tendons. Bioe215, pages 1–13, 2007.
[41] Darryl G Thelen and Frank C Anderson. Using computed muscle control to generate forward dynamic simulations of human walking from experimental data. Journal of biomechanics, 39(6):1107–1115, 2006.
[42] Tsung-Han Lu. Dynamic analysis of movement for walking-aid users. July 2020.