Dynamic Modelling of a Single-Link Flexible Manipulator System: A Particle Swarm Optimisation Approach

Abstract

This paper presents investigations into modelling of a single-link flexible manipulator system using the particle swarm optimisation (PSO) algorithm. PSO is a population-based search algorithm and is initialised with a population of random solutions, called particles. Basic PSO with best model can hardly provide suitable solutions in the case of real-world multimodal problems. In order to improve diversity in the population set and hence to improve the global searching capability a local version of PSO with time varying inertia and acceleration coefficients is proposed and used in this work. The effectiveness of the algorithm in modelling is validated and verified in terms of tracking, stability and the ability of the derived model in capturing a system's dynamics. The effect of swarm size on the convergence of the proposed PSO algorithm is also analysed. Time domain and frequency domain results of derived models clearly show the potential of the modelling technique and the proposed algorithm in solving such control problems.

Keywords

particle swarm optimisation algorithm parametric model single-link flexible manipulator system

References

Abido

M.A.

(2002). Optimal design of power-system stabilizers using particle swarm optimdzation, IEEE Transactions on Energy Conversion, vol. 17, no. 3, pp. 406–413.

Alam

M. S.

Shaheed

M. H.

and Tokhi

M. O.

(2006), Modelling and vibration control of a twin rotor system: A particle swarm optimisation approach, The Thirteenth International Congress on Sound and Vibration, Vienna, Austria, 2–6 July.

Benosman

and Vey

(2004). Control of flexible manipulators: A survey, Robotica, vol. 22, pp. 535–545.

Billings

S.A.

and Voon

W.S.F.

(1986). Correlation based validity tests for nonlinear models, International. Journal of Control, Vol 44 No 1, pp. 235–244

Billings

S.A.

Jamaludding

H.B.

, and Chen

(1992). Properties of neural networks with applications to modelling nonlinear dynamical systems, International Journal of Control, vol. 55, no 1, pp 193–224.

Cannon

R. H.

and Schmitz

(1984). Initial Experiments on the End-Point Control of a Flexible One-Link Robot, The International Journal of Robotics Research, vol. 3, no. 3, pp. 62–75.

Huang

Chao-Ming

Huang

Chi-Jen

and Wang

Ming-Li

. (2005). A particle swarm optimization to identifying the ARMAX model for short-term load forecasting, IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 1126–1133.

Chatterjee

Pulasinghe

Watanabe

and Izumi

(2005). A particle-swarm optimized fuzzy-neural network for voice-controlled robot systems, IEEE Transactions on Industrial Electronics, vol. 52, no. 6, pp. 1478–1489.

Chipperfield

Fleming

and Fonseca

(1994). Genetic Algorithm Tools for Control Systems Engineering, Proc.1st Int. Conf. Adaptive Computing in Engineering Design and Control, Plymouth Engineering Design Centre, UK, 21–22 September, pp. 128–133.

10.

Chipperfield

Purshouse

Fleming

Thompson

and Griffin

(2002). Multi-objective optimisation in control system design: An evolutionary computing approach, IFAC World Congress, Barcelona.

11.

Clerc

, and Kennedy

(2002). The particle swarm: Explosion, stability, and convergence in a multi-dimensional complex space. IEEE Transactions on Evolutionary Computation, vol. 6, pp. 58–73.

12.

Eberhart

and Shi

(1998). Evolving artificial neural networks, Proceedings of International Conference on neural networks and brain. Beijing, P. R. China, pp. PL5–PL13.

13.

Eberhart

and Shi

(2001). Tracking and optimizing dynamic systems with particle swarms. Proc. Congress on Evolutionary Computation 2001, Seoul, Korea. Piscataway, NJ: IEEE Service Center.

14.

Fan

H.-Y

and Shi

(2001). Study of Vmax of the particle swarm optimization algorithm, Proceedings of the Workshop on Particle Swam Optimization, Indianapolis, IN: Purdue School of Engineering and Technology, IUPUI.

15.

Fonseca

Mendes

Fleming

and Billings

S. A.

(1993). Non-linear model term selection with genetic algorithms, ProcIEE/lEEE Workshop on Natural Algorithms in Signal Processing, pp. 27/1–27/8.

16.

Goldberg

D. E.

(1989). Genetic algorithms in search, optimisation and machine learning, Addison Wesley Longman, Publishing Co. Inc., New York.

17.

Goodwin

and Sin

(1984). Adaptive Filtering Prediction Control, Prentice-Hall Inc. Englewood Cliffs, New Jersey, USA.

18.

Haykin

(1991). Adaptive Filter Theory, Prentice-Hall Inc., Englewood Cliffs, New Jersey, USA.

19.

Heo

J.S.

Lee

K.Y.

and Garduno-Ramirez

(2006). Multiobjective control of power plants using particle swarm optimization techniques, IEEE Transactions on Energy Conversion, vol. 21, no. 2, pp. 552–561

20.

Holland

J. H.

(1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor Ml, University of Michigan Press.

21.

Huq

M.S.

Alam

M.S.

and Tokhi

M.O.

(2006). Particle Swarm Optimization of Spring Brake Orthosis, Proceedings of IEEE SMC UK-RI 5th Chapter Conference on Advances in Cybernetic Systems 2006, Sheffield Hallam University, Sheffield, UK, 7–8 Sept.

22.

Ismail

Engelbrecht

(1999). Training Product Units in Feedforward Neural Networks using Particle Swarm Optimization, Proceedings of the Intemational Conference on Artificial Intelligence, Durban, South Africa, pp 36–40.

23.

Jong

D. K.

(1980). Adaptive System Design: A Genetic Approach, IEEE Trans. Syst. Man and Cyber, Vol. SMC-10, No. 9.

24.

Kassabalidis

I.N.

El-Sharkawi

M.A.

Marks

R.J.

Moulin

L.S.

and da Silva

Alves A.P.

(2002). Dynamic security border identification using enhanced particle swarm optimization, IEEE Transactions on Power Systems, vol.17, no.3, pp.723–729.

25.

Kennedy

and Eberhart

(1995). Particle swarm optimization, Proc. of IEEE International Conference on Neural Networks (ICNN), IV, 1942–1948, Perth, Australia.

26.

Kennedy

and Eberhart

(2001). Swarm Intelligence, Morgan Kaufmann Publishers.

27.

Kennedy

and Mendes

(2002). Topological structure and particle swarm performance, in Proc. 4th Congr. Evolutionary Computation (CEC- 2002), Fogel

D. B.

Yao

Greenwood

Iba

Marrow

, and Shackleton

, Eds., Honolulu, HI, May 2002, pp. 1671–1676.

28.

Kennedy

and Mendes

(2006), Neighborhood topologies in fully informed and best-of-neighborhood particle swarms, IEEE Transactions on Systems, Man and Cybernetics, Part C, vol. 36, no. 4, pp. 515–519.

29.

Krishnakumar

and Goldberg

D. E.

(1992). Control System Optimization Using Genetic Algorithms, Journal of Guidance, Control and Dynamics, Vol. 15, No. 3, pp. 735–740.

30.

Kristinsson

and Dumont

(1992). System identification and control using genetic algorithms, The IEEE Transactions on Systems, Man and Cybernetics, Vol.22, No.5, pp.1033–1046.

31.

Ljung

, System identification: Theory for the User, 2nd ed. Englewood Cliffs, NJ: Prentice Hall, 1999.

32.

MATLAB Reference Guide, The Math Works, Inc., 2006.

33.

Oliveria

Sequeria

and Sentieiro

(1991). Selection of controller parameters using genetic algorithms, Engineering systems with Intelligence concepts, Tools and Applications, pp. 431–438.

34.

Parrott

and Li

(2006). Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation, IEEE Transactions on Evolutionary Computation (Accepted for future publication).

35.

Ratnaweera

Halgamuge

, and Watson

(2004). Self-organizing hierarchical particle swarm optimizer with time varying accelerating Coefficients. IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240–255.

36.

Selvan

S. E.

Xavier

C. C.

Karssemeijer

Sequeira

Cherian

and Dhala

(2006). Parameter Estimation in Stochastic Mammogram Model by Heuristic Optimization Techniques, IEEE Transactions on Information Technology in Biomedicine, vol. 10, no. 4, pp. 685–695.

37.

Shaheed

M. H.

and Tokhi

M. O.

(2002). Dynamic modelling of a single-link flexible manipulator: Parametric and non-parametric approaches, Robotica, 20, pp. 93–109.

38.

Shaheed

M. H.

and Tokhi

M. O.

Chipperfield

A. J.

and Azad

A. K. M.

(2001). Modelling and open-loop control of a single-link flexible manipulator with genetic algorithms, Journal of Low Frequency Noise, Vibration and Active Control, 20 (1), pp.39–55.

39.

Shi

and Eberhart

(1998). A modified particle swarm optimizer, in Proc. IEEE Int. Conf. Evolutionary Computation, 1998, pp. 69–73.

40.

Shi

and Eberhart

(1998). Comparison between genetic algorithms and particle swarm optimization. Evolutionary programming VII: Proc. 7th ann. conf. on evolutionary conf., Springer-Verlag, Berlin, San Diego, CA.

41.

Shi

and Eberhart

(1998). Parameter selection in particle swarm optimization, In Evolutionary Programming VII: Proc. EP98, New York: Springer-Verlag, pp. 591–600.

42.

Shi

and Eberhart

(1999). Empirical study of particle swarm optimization, in Proc. IEEE Int. Congress. Evolutionary Computation, vol. 3, 1999, pp. 101–106.

43.

Tokhi

M. O.

and Azad

A. K. M.

(1996). Control of flexible manipulator systems. Proceedings of IMechE – I: Journal of Systems and Control Engineering, 210, (I2), pp. 113–130.

44.

Tokhi

M. O.

and Azad

A. K. M.

(1997). Design and development of an experimental flexible manipulator system. Robotica, 15, (Part 3), pp. 283–292.

45.

Tokhi

M. O.

Mohamed

and Shaheed

M. H.

(2001). Dynamic characterisation of a flexible manipulator system. Robotica, 19, pp. 571–580.

46.

Yoshida

Kawata

Fukuyama

Takayama

, and Nakanishi

(2000). A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Transactions on Power Systems, Vol. 15, No. 4, pp. 1232–1239.

47.

Gaing

Zwe-Lee

. (2004). A particle swarm optimization approach for optimum design of PlD controller in AVR system, IEEE Transactions on Energy Conversion, vol. 19, no. 2, pp. 384–391.