Skip to main content

Abstract

This paper proposes a method, based on a genetic algorithm, to generate smoth manipulator trajectories in a multi-objective perspective. The method uses terms proportional to the integral of the squared displacements in order to eliminate the jerk movement. In this work, the algorithm, based on NSGA-II and maximin sorting schemes, considers manipulators of two, three and four rotational axis (2R, 3R, 4R). The efficiency of the algorithm is evaluated, namely the extension of the front and the dispersion along the front. The effectiveness and capacity of the proposed approach are shown through simulations tests.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T., Hammel, U., Schwefel, H.P.: Evolutionary computation: Comments on the history and current state. IEEE Trans. on Evolutionary Computation 1(1), 3–17 (1997)

    Article  Google Scholar 

  2. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multi-objective optimization. Evolutionary Computation Journal 3(1), 1–16 (1995)

    Article  Google Scholar 

  3. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Ltd., Chichester (2001)

    MATH  Google Scholar 

  4. Horn, J., Nafploitis, N., Goldberg, D.: A niched pareto genetic algorithm for multi-objective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 82–87 (1994)

    Google Scholar 

  5. Coello, C.A.C.: A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems 1(3), 269–308 (1998)

    Google Scholar 

  6. Coello Coello, C.: Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine 1(1), 28–36 (2006)

    Article  MathSciNet  Google Scholar 

  7. Davidor, Y.: Genetic Algorithms and Robotics, a Heuristic Strategy for Optimization. Robotics and Automated Systems, vol. 1. World Scientific Publishing Co. Pte Ltd., Singapore (1991)

    MATH  Google Scholar 

  8. Kubota, N., Fukuda, T., Shimojima, K.: Trajectory planning of cellular manipulator system using virus-evolutionary genetic algorithm. Robotics and Autonomous systems 19, 85–94 (1996)

    Article  Google Scholar 

  9. Luo, X., Wei, W.: A new immune genetic algorithm and its application in redundant manipulator path planning. Journal of Robotic Systems 21(3), 141–151 (2004)

    Article  Google Scholar 

  10. Ridao, M.A., Camacho, E.F., Riquelme, J., Toro, M.: An evolutionary and local search algorithm for motion planning of two manipulators. Journal of Robotic Systems 18(8), 463–476 (2001)

    Article  MATH  Google Scholar 

  11. Solteiro Pires, E.J., de Moura Oliveira, P.B., Tenreiro Machado, J.A.: Multi-objective genetic manipulator trajectory planner. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 219–229. Springer, Heidelberg (2004)

    Google Scholar 

  12. Ramabalan, S., Saravanan, R., Balamurugan, C.: Multi-objective dynamic optimal trajectory planning of robot manipulators in the presence of obstacles. The International Journal of Advanced Manufacturing Technology 41(5-6), 580–594 (2009)

    Article  Google Scholar 

  13. Liu, Z., Huang, P., Yan, J., Liu, G.: Multi-objective genetic algorithms for trajectory optimization of space manipulator. In: 4th IEEE Conference on Industrial Electronics and Applications, ICIEA 2009, Xi’an, China, May 25-27, pp. 2810–2815 (2009)

    Google Scholar 

  14. Solteiro Pires, E.J., de Moura Oliveira, P.B., Tenreiro Machado, J.A.: Multi-objective MaxiMin Sorting Scheme. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 165–175. Springer, Heidelberg (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pires, E.J.S., de Moura Oliveira, P.B., Machado, J.A.T. (2010). Multi-criteria Manipulator Trajectory Optimization Based on Evolutionary Algorithms. In: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds) Soft Computing Models in Industrial and Environmental Applications, 5th International Workshop (SOCO 2010). Advances in Intelligent and Soft Computing, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13161-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13161-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13160-8

  • Online ISBN: 978-3-642-13161-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics