臺灣博碩士論文加值系統

這一篇論文主要提出了一個基於粒子群優化理論的混合控制的理論與策略，而且透過MATLAB 7.0的模擬將其應用在汽車的主動式懸吊模型上。在此模擬當中，這個混合式的控制理論，在懸吊彈簧的收斂時間以及抑制震動的結果呈現出比一般常見或者是廣泛使用的單一控制理論所生產出來的懸吊有更好的表現。因此，這個理論在提升駕駛人信心以及駕駛穩定度上的方面提出改善，提供開車者更加的舒服以及穩定。除此之外，一個經過改進的控制策略也被提出，來證明其在其他學習領域裡應用的可能性，比如說足球機器人比賽的模擬上。在足球機器人比賽的模擬中，其提供了機器人一個控制策略，讓它比起其他應用舊式策略控制的機器人有著更好的表現。那也希望藉著此一研究，可以為人類在未來對於自動化機器人的要求有小小的貢獻。

This thesis proposes a hybrid control method based on particle swarm optimization algorithm. We applied this method in the simulation of an active suspension system with MATLAB 7.0 to prove its function. In the simulation, this hybrid control strategy shows improvements on both optimization and convergence time; it also performs well when compared with other existing methods. As a result, this theory improves the confidence and stability of drivers in certain level, and it also provides drivers a better handling and comfort to drive their cars. Moreover, a revised control strategy is also proposed for showing the possibility that it can work and function in different field of study, like on the robot soccer game simulation. In this robot soccer game simulation, the proposed controlling strategy enables the robot to operate in a more effective way than other existing methods with only one optimization method. It is our hope that this controlling strategy could lead us one small step further to what human being is always trying to achieve- an automatically moving and behaving robot in the future.

Catalog

Abstract…………….……………………………………………………iii
Outline……………………………………………………………………v
Catalog of Figures..………………………….…………………………viii
Catalog of Tables………….……………….……………………………..x
Chapter 1 Introduction……………………………………………………1
1.1 Preface……………………………………………………..3
1.2 Motivation and purpose…………...………………………4
1.2.1 Optimization methods: Genetic algorithm………….4
1.2.2 Support vector machine……………………………..7
1.2.3 Neural network……...………………………………8
1.2.4 Particle swarm optimization algorithm…..………..10
1.3 Research of references………………...…………………12
1.3.1 PSO algorithm research in foreign countries……..12
1.3.2 PSO algorithm research inland……………………13
1.4 Structure of the thesis…………………………………….14
Chapter 2 Basic structure of suspension and construction………….…..17
2.1 Fundamental ideas of construction of car suspension…….17
2.2 Different types of car suspension……………………...20
2.2.1 Active car suspension……………..………..……...20
2.2.2 Semi-active car suspension……….……………….23
2.2.3 Passive car suspension…………………………….25
2.3 Semi-active car suspension model……………………..…..26
2.4 Suspension-building strategy………………………………29
Chapter 3 Robot soccer games…………….…………………….……...35
3.1 Introduction of Robot soccer games…….……………..35
3.2 Generally used models…………………………………….38
3.2.1 Simulation league……………………….……….39
3.2.2 Small size league..…………………….….……..39
3.2.3 Middle size league……………………...……….40
3.2.4 Standard platform league………………………..40
3.2.5 Humanoid league………………………………40
3.3 Software requirement……………………………………...41
3.4 Proposed methods………………………………………….44
Chapter 4 Computer simulation…………………………………………60
4.1 Semi-active car suspension without PSO algorithm….........61
4.2 Semi-active car suspension with PSO algorithm…………..63
4.3 Soccer robot without PSO algorithm……….………………65
4.4 Soccer robot with PSO algorithm……………..……………66
Chapter 5 Conclusion and forecast…………….…………………..……70
5.1 Conclusion………………..…………………………..…….70
5.2 Forecast…………..……….………………………….……..71
References……………………………….……………………….……..72


Catalog of pictures
Figure 1.1……….………………………..……………………………….5
Figure 1.2……………….………………..……………………………….7
Figure 1.3……….………………………..……………………………….8
Figure 1.4.……………………………….………………………………..9
Figure 1.5……………………………….…………………….…………10
Figure 2.1……………………………….……………………...………..21
Figure 2.2……………………….……………………………………….22
Figure 2.3……………….…………………………………...…………..23
Figure 2.4……….……………………………………………………….24
Figure 2.5………………………………………………………………..25
Figure 2.6……………………………………………………….……….26
Figure 2.7……………………………………………….……………….29
Figure 2.8……………………………………….…………………….....30
Figure 2.9……………………………….…………………………….…31
Figure 3.1……………………….………….……..……………………..38
Figure 3.2……………….…………………………...…………………..47
Figure 3.3……….………………………….……………..……………..47
Figure 3.4.………………………………….……………..……………..48
Figure 3.5……………………………………………….……………….49
Figure 3.6……………………………………….……………………….50
Figure 3.7……………………………….……………………………….53
Figure 3.8……………………….……………………………………….54
Figure 3.9……………….………………………….……………………57
Figure 4.1……….……………………………………………………….60
Figure 4.2…………………………………………………………….….61
Figure 4.3…………………………………………………….………….62
Figure 4.4…………………………………………….………………….63
Figure 4.5…………………………………….………………………….64
Figure 4.6…………………………….………………………………….65
Figure 4.7…………………….………………………………………….66
Figure 4.8………………………………………………………………..67


















Catalog of Tables
Table 1.1………………………………………………………………….7
Table 3.1…………………………..…………………………………….53

References
[1] P. J. Angeline, Evolutionary Optimization versus Particle Swarm Optimization: Philosophy and Performance Difference. The 7th Annual Conference on Evolutionary Programming, San Diego, USA, (1998).
[2] X. Hu, R. C. Eberhart, and Y. Shi, Swarm Intelligence for Permutation Optimization: A Case Study on n-Queens problem. In Proc. of IEEE Swarm Intelligence Symposium, pp. 243 – 246 (2003).
[3] V. Miranda, and N. Fonseca, EPSO – Best-of-two-worlds Meta-heuristic Applied to Power System problems. In Proc. of the IEEE Congress on Evolutionary Computation, Vol. 2, pp. 1080 – 1085 (2002).
[4] V. Miranda, and N. Fonseca, EPSO – Evolutionary Particle Swarm Optimization, a New Algorithm with Applications in Power Systems. In Proc. of the Asia Pacific IEEE/PES Transmission and Distribution Conference and Exhibition, Vol. 2, pp. 745 – 750 (2002).
[5] T-O. Ting, M. V. C. Rao, C. K. Loo, and S-S. Ngu, A New Class of Operators to Accelerate Particle Swarm Optimization. In Proc. of the IEEE Congresson Evolutionary Computation, Vol. 4, pp. 2406 – 2410 (2003).
[6] X. Yao, and Y. Liu, Fast Evolutionary Programming. In L. J. Fogel, P. J. Angeline, and T. B. Back, editors, Proceedings of the Fifth Annual Conference on Evolutionary Programming, MIT Press, pp. 451 – 460 (1996).
[7] X. Yao, Y. Liu, and G. Lin, Evolutionary Programming made Faster. IEEE Transactions on Evolutionary Computation, Vol. 3(2), pp. 82 – 102 (1999).
[8] P. J. Angeline, Using Selection to Improve Particle Swarm Optimization. In Proc. of the IEEE Congress on Evolutionary Computation, IEEE Press, pp. 84 – 89 (1998).
[9] M. Clerc, Think Locally, Act Locally: The Way of Life of Cheap-PSO, an Adaptive PSO. Technical Report, http: // clerc.maurice.free.fr/pso/ (2001).
[10] Goldberg D., Genetic Algorithms, Addison Wesley (1988).
[11] C.C. Wong, H.Y. Wang, and S.A. Li, PSO-based motion fuzzy controller design for mobile robots. International Journal of Fuzzy Systems 10:1, pp. 24-32 (2008).
[12] K.W. Chau, Application of a PSO-based neural network in analysis of outcomes of construction claims, Automation in Construction, Vol. 6, No. 5, pp. 642-646 (2001).
[13] T.F. Shih, Particle Swarm Optimization Algorithm for Energy-Efficient Cluster-Based Sensor Networks, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E89-A , Issue 7, pp. 1950-1958 (2006).
[14] J.H. Wen, S.H. Lee, Y.F. Huang, H.L. Hung, A Suboptimal PTS Algorithm Based on Particle Swarm Optimization Technique for PAPR Reduction in OFDM Systems, EURASIP Journal on Wireless Communications and Networking (2008).
[15] Active suspension <http://en.wikipedia.org/wiki/Active_suspension>
[16] A. Alleyne, and J.K. Hedrick, Nonlinear Control of a Quarter Car Active Suspension, Proc. of the American Control Conf., pp. 21-25 (1992).
[17] A. Alleyne, and J.K. Hedrick, Nonlinear Adaptive Control of Active Suspensions, IEEE Trans. on Control Systems Technology, Vol. 3 No.1, pp. 94-101 (1995).
[18] Professor Alan Mackworth, Computer Vision: System, Theory, and Applications, pp. 1-13 (1993).
[19] M. Aasda, H. Kitano, The RoboCup challenge, Robot. Autonom. Syst. 29, pp. 3-12 (1999).
[20] K.S. Hwang, Y.J. Chen, T.F. Lin, Q-learning with FCMAC in multi-agent cooperation, in: Proceeding Int. Symp. Neural Network, vol. 3971, pp. 599–602 (2006).
[21] K.S. Hwang, Y.J. Chen, C.H. Lee, Reinforcement learning in strategy selection for a coordinated Multirobot system, IEEE Trans. Syst. Man Cyb. A 37, pp. 1151-1157 (2007).
[22] J.H. Lee, Modeling and identification for nonlinear model predictive control: requirements, current status and future research needs, in: Proceedings of the International Symposium on Nonlinear Model Predictive Control: Assessment and Future Directions, Ascona, Switzerland (1998).
[23] D.W. Clarke, C. Mohtadi, and P.C. Tuffs, Generalized predictive control-Part 1: the basic algorithm, Automatica 23, pp. 137-148 (1987).
[24] D.W. Clarke, C. Mohtadi, P.C. Tuffs, Generalized predictive control-Part 2: the basic algorithm, Automatica 23, pp. 149-163 (1987).
[25] D.W. Clarke, Advances in model-based predictive control, in: D.W. Clarke (Ed.), Advances in Model-based Predictive Control, Oxford University Press (1994).
[26] J.L. Lu, G.R. Chen, and H. Ying, Predictive fuzzy PID control: theory, design and simulation, Inform. Sci. 137, pp. 157-187 (2001).
[27] T.A. Johansen, W. Jackson, R. Schreiber, P. Tondel, Hardware synthesis of explicit model predictive controller, IEEE Trans. Contr. Syst. Technol. 15, pp. 191-197 (2007).
[28] G. Klancˇar, B. Zupancˇicˇ, R. Karba, Modelling and simulation of a group of mobile robots, Simulat. Modell. Pract. Theory 15, pp. 647-658 (2007).
[29] J. Kennedy, R. Eberhart: Particle Swarm Optimization, Proc. IEEE Int. Conf. on Neural Network, Vol. 4, pp. 1942-1948 (1995).
[30] M. He, W.J. Cai, and S.Y. Li, Multiple fuzzy model-based temperature predictive control for HVAC systems, Inform. Sci. 169, pp. 155-174 (2005).
[31] T.H.S. Li, C.Y. Chen, S. Lee, and Y.Z. Guo, Design and implementation of fuzzy ring univector field for robot soccer game, IEEE Int. Sym. Comput. Intel. Robot. Autom. 1, pp. 85-90 (2003).
[32] S.J. Qin, T.A. Badwell, An Overview of Industrial Predictive Control Technology, Chemical Process Control-V: Assessment and New Directions for Research, Tahoe City, CA, (1996).
[33] J. Kennedy, R. Eberhart: Particle Swarm Optimization, Proc. IEEE Int. Conf. on Neural Network, Vol. 4, pp. 1942-1948 (1995).
[34] H. Yoshida, K. Kawata, Y. Fukuyama, S. Takayama, Y. Nakanishi: A Particle Swarm Optimization for Reactive Power and Voltage Control Considering Voltage Security Assessment, IEEE Trans. on Power Systems, Vol. 15, No. 4, pp. 1232-1239 (2000).
[35] Z.L. Gaing: A Particle Swarm Optimization Approach for Optimum Design of PID Controller in AVR System, IEEE Trans. Energy Conversion, Vol. 19, No. 2, pp. 384-391 (2004).
[36] J.S. Chiou, K.Y. Wang, Application of a hybrid controller to a mobile robot, Simulat. Modell. Pract. (2008).