Skip to main content

A Solution for Dubins Path Problem with Uncertainties Using World Cup Optimization and Chebyshev Polynomials

  • Conference paper
  • First Online:

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 140))

Abstract

In this paper, an efficient numerical approach is developed for solving the baseline problem with interval uncertainties. Interval arithmetic is also utilized for developing the proposed method in the presence of uncertainties with only lower and upper bounds of parameters. In the proposed method, the equation of motion, performance index, and boundary conditions are first changed into some algebraic equations. This process converts the problem into an optimization problem. The presented technique is based on an interval extension of Chebyshev polynomials where its coefficients are achieved by world cup optimization algorithm, as a new optimization algorithm. The proposed method approximates the control and state variables as a function of time. The proposed solution is based on state parameterization, such that the state variable is approximated by the proposed interval Chebyshev polynomials with unknown interval coefficients. Finally, by solving the baseline problem in the presence of interval uncertainties, the reliability and effectiveness of the proposed method are demonstrated.

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

Buying options

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 EPUB and 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
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Razmjooy, N., Ramezani, M.: Analytical solution for optimal control by the second kind Chebyshev polynomials expansion. Iranian J. Sci. Tech. 41, 1017–1026 (2017)

    Article  MathSciNet  Google Scholar 

  2. Kopp, R.E.: Pontryagin maximum principle. Math. Sci. Eng. 5, 255–279 (1962)

    Article  MathSciNet  Google Scholar 

  3. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  4. Chen, E., Cao, H., Wang, K., Jafar, S., He, Q.: Technological updating decision-making model for EcoFactory through dynamic programming. Adv. Green Energy Sys. Smart Grid 21, 129–138 (2018)

    Google Scholar 

  5. Bryson, A.E.: Applied Optimal Control: Optimization, Estimation, and Control. Routledge (2018)

    Google Scholar 

  6. Ashpazzadeh, E., Lakestani, M., Razzaghi, M.: Nonlinear constrained optimal control problems and cardinal hermite interpolant multiscaling functions. Asian J. Control. 20, 558–567 (2018)

    Article  MathSciNet  Google Scholar 

  7. Razmjooy, N., Ramezani, M.: Robust optimal control of two-wheeled self-balancing robot using Chebyshev inclusion method. Majlesi J. Elec. Eng. 12, 13–21 (2018)

    Google Scholar 

  8. El-Gindy, T., El-Hawary, H., Salim, M., El-Kady, M.: A Chebyshev approximation for solving optimal control problems. CAMWA 29, 35–45 (1995)

    MathSciNet  MATH  Google Scholar 

  9. Razmjooy, N., Ramezani, M.: An improved quantum evolutionary algorithm based on invasive weed optimization. Indian J. Sci. Res. 4, 413–422 (2014)

    Google Scholar 

  10. Razmjooy, N., Khalilpour, M., Ramezani M.: A new meta-heuristic optimization algorithm inspired by FIFA World Cup competitions: theory and its application in PID designing for AVR system. J. Control, Autom, Electr. Sys. 1–22 (2016)

    Google Scholar 

  11. Razmjooy, N., Ramezani, M., Nazari, E.: Using LQG/LTR optimal control method for car suspension system. SCRO Res. Annu. Rep. 3, 1–8 (2015)

    Google Scholar 

  12. Hosseini, H., Tousi, B., Razmjooy, N.: Application of fuzzy subtractive clustering for optimal transient performance of automatic generation control in restructured power system. J. Intel. Fuzzy Sys. 26(3), 1155–1166 (2014)

    Google Scholar 

  13. Yang, J., Zhang, C., Li, S., Niu, X.: Semi-global exquisite disturbance attenuation control for perturbed uncertain nonlinear systems. Asian J. Control. 19(4), 1608–1619 (2017)

    Article  MathSciNet  Google Scholar 

  14. Chaouech, L., Soltani, M., Dhahri, S., Chaari, A.: Design of an optimal fuzzy sliding mode control using scalar sign function. Asian J. Control. 19, 1019–1033 (2017)

    Article  MathSciNet  Google Scholar 

  15. Hayes, N.T.: Introduction to modal intervals. Available at grouper (1788). Ieee.org/groups/1788/Material/HayesModalInterval.pdf

  16. Yuta, O., Kashima, K., Ohta, Y.: Iterative path integral approach to nonlinear stochastic optimal control under compound poisson noise. Asian j. Control. 19, 781–786 (2017)

    Article  MathSciNet  Google Scholar 

  17. Alipouri, Y., Poshtan, J.: Robust minimum variance lower bound estimation by uncertainty modeling using interval Type2 fuzzy set. Asian J. Control. 19, 47–56 (2017)

    Article  MathSciNet  Google Scholar 

  18. Olegovna, O.V.: Interval optimal control problem in a Hilbert space. Comp. Math. Math. Phys. 53, 389–395 (2013)

    Article  MathSciNet  Google Scholar 

  19. Leal, U.A.S., Silva, G.N., Lodwick. W. A.: Necessary condition for optimal control problem with the interval-valued objective function. Proc. Ser. Braz. Soc. Comput. Appl. Math. 3 (2015)

    Google Scholar 

  20. Rivlin T.J.: An Introduction to the Approximation of functions: Courier Corporation (2003)

    Google Scholar 

  21. Salem, N.B., Trimeche, K.: Mehler integral transforms associated with Jacobi functions with respect to the dual variable. J. Math. Anal. Apps. 214, 691–720 (1997)

    Article  MathSciNet  Google Scholar 

  22. Jaulin, L.: Applied Interval Analysis: With Examples in Parameter and state estimation. Robust Cont. and Robotics. 1: Springer Science Business Media (2001)

    Google Scholar 

  23. Lai, C.-K., Lone, M., Thomas, P.: Whidborne J., Cooke A.: On-board trajectory generation for collision avoidance in unmanned aerial vehicles. In: Aerospace Conference, 2011, pp. 1–14. IEEE (2011)

    Google Scholar 

  24. Madadi, A., Razmjooy, N., Ramezani, M.: Robust control of power system stabilizer using world cup optimization algorithm. Int. J. Inf. Secur. Syst. Manag. 5(1), 519–526 (2016)

    Google Scholar 

  25. Jesus de, M.A., Estrela, V.V., Saotome, O., Stutz, D.: Super-resolution via particle swarm optimization variants. In: Biologically Rationalized Computing Techniques for Image Processing Applications, pp. 317–337 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Navid Razmjooy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Razmjooy, N., Ramezani, M., Vieira Estrela, V. (2019). A Solution for Dubins Path Problem with Uncertainties Using World Cup Optimization and Chebyshev Polynomials. In: Iano, Y., Arthur, R., Saotome, O., Vieira Estrela, V., Loschi, H. (eds) Proceedings of the 4th Brazilian Technology Symposium (BTSym'18). BTSym 2018. Smart Innovation, Systems and Technologies, vol 140. Springer, Cham. https://doi.org/10.1007/978-3-030-16053-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-16053-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-16052-4

  • Online ISBN: 978-3-030-16053-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics