skip to main content
10.1145/1276958.1277378acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

An online implementable differential evolution tuned optimal guidance law

Published: 07 July 2007 Publication History

Abstract

This paper proposes a novel application of differential evolution to solve a difficult dynamic optimisation or optimal control problem. The miss distance in a missile-target engagement is minimised using differential evolution. The difficulty of solving it by existing conventional techniques in optimal control theory is caused by the nonlinearity of the dynamic constraint equation, inequality constraint on the control input and inequality constraint on another parameter that enters problem indirectly.
The optimal control problem of finding the minimum miss distance has an analytical solution subject to several simplifying assumptions. In the approach proposed in this paper, the initial population is generated around the seed value given by this analytical solution. Thereafter, the algorithm progresses to an acceptable final solution within a few generations, satisfying the constraints at every iteration. Since this solution or the control input has to be obtained in real time to be of any use in practice, the feasibility of online implementation is also illustrated.

References

[1]
Linkens, D. A., and Nyongesa, H. O., "Genetic algorithms for fuzzy control part 2; online system development and application", IEE Proc. -- Control Theory Appl., Vol. 142, No. 3, May 1995.
[2]
Zarchan P., Tactical and Strategic Missile Guidance, Progress in Astronautics and Aeronautics, Vol. 199, Fourth Ed., AIAA, Reston, Virginia, 2002.
[3]
Chen, B. S., Chen, Y. Y., and Lin, C. L., 'Nonlinear Fuzzy H∞ Guidance Law With Saturation of Actuators Against Maneuvering Targets', IEEE Transactions on Control Systems Technology, vol. 10, no. 6, Nov. 2002, pp. 769--779.
[4]
J. Shinar, and T. Shima, 'Guidance Law Evaluation in Highly Nonlinear Scenarios -- Comparison to Linear Analysis,' in AIAA Guidance, Navigation and Control Conference, 1999, Paper no. 99--4065, pp. 651--661.
[5]
Thangavelu. R., and Pradeep, S., 'A Differential Evolution Tuned Optimal Guidance Law,' in Mediterannean Conference on Control and Automation, June 2007, Paper no. T13--002.
[6]
D. S. Naidu, Optimal Control Systems, CRC Press LLC, Boca Raton, Florida, 2003
[7]
John T. Betts, Practical Methods for Optimal Control Using Nonlinear Programming, Society for Industrial and Applied Mathematics, Philadelphia, 2001, pp. 84.
[8]
H. Seywald, R. R. Kumar, and S. M. Deshpande, "Genetic Algorithm Approach for Optimal Control Problems with Linearly Appearing Controls," Journal of Guidance, Control, and Dynamics, Vol. 18, No. 1, Jan.--Feb. 1995, pp. 177--182.
[9]
Differential Evolution home page. Available: http://www.icsi.berkeley.edu/~storn/code.html
[10]
Y. C. Sim, S. B. Leng, and V. Subramaniam, "A combined genetic algorithms-shooting method approach to solving optimal control problems," International Journal of Systems Science, Vol 31, No. 1, 2000, pp. 83--89.

Cited By

View all
  • (2018)Differential evolution based 3-D guidance law for a realistic interceptor modelApplied Soft Computing10.1016/j.asoc.2013.11.01716(20-33)Online publication date: 27-Dec-2018
  • (2013)Design of Optimal Guidance Laws with Multi-Constraints Considering Time-Varying ParametersTRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES10.2322/tjsass.56.32356:6(323-327)Online publication date: 2013
  • (2010)An online-implementable differential evolution tuned all-aspect guidance lawControl Engineering Practice10.1016/j.conengprac.2010.05.01318:10(1197-1210)Online publication date: Oct-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. differential evolution
  2. evolutionary algorithm
  3. missile guidance
  4. online implementation
  5. optimal control
  6. optimal guidance law

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Differential evolution based 3-D guidance law for a realistic interceptor modelApplied Soft Computing10.1016/j.asoc.2013.11.01716(20-33)Online publication date: 27-Dec-2018
  • (2013)Design of Optimal Guidance Laws with Multi-Constraints Considering Time-Varying ParametersTRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES10.2322/tjsass.56.32356:6(323-327)Online publication date: 2013
  • (2010)An online-implementable differential evolution tuned all-aspect guidance lawControl Engineering Practice10.1016/j.conengprac.2010.05.01318:10(1197-1210)Online publication date: Oct-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media