Cruise Missile Mission Planning Using Genetic Algorithm

  • G. Naresh Kumar
  • Shweta Dadarya
  • Akshay Verandani
  • A. K. Sarkar
  • S. E. Talole
Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)


Mission planning is a critical stage in launching a cruise missile against highly defended targets. It is required to generate an optimal trajectory during combat scenario (real time) just before launch. Typically, this type of engagement is carried by cruise missiles flying at low altitudes below 100 m. In addition to air defense, terrain features also need to be avoided by following certain way-points. This study investigates use of genetic algorithms (GA) as an optimization procedure in the flight trajectory planner to be used in the real-time environment.


Flight Trajectory Planning (FTP) Genetic Algorithm (GA) Way-point Optimization and Cruise Vehicle (CV) 


\(\alpha \)

Angle of attack

\(\beta \)

Side-slip angle

\(\varGamma _i\)

Threat intensity

\(\tau _{a_n}\)

Time constant of normal accel\(^n\)

\(\tau _{\varPhi }\)

Time constant of roll

\(\varPhi \)

Roll angle

\(\varPhi _c\)

Roll angle command

\(\varPsi \)

Yaw angle

\(\varTheta \)

Pitch angle


Normal acceleration


Normal acceleration command

\(a_{x}, a_{y}, a_{z}\)

Accelerations in earth frame


Radius of ith way-point


Expected fitness of a trajectory


Trajectory fitness


Acceleration due to gravity


Vehicle altitude


Trajectory risk


Bit position


String length


Probability of crossover


Probability of mutation


Distance along the trajectory



\(\Delta t\)

Time interval


Initial time of segment


Final time of segment


Threat function


Velocity vector


Nominal velocity


Velocities in earth frame


Positions in earth frame


Vehicle frame axes


Earth frame axes



The authors thank competent authorities of Defence Research and Development Laboratory (DRDL), Hyderabad, India for granting permission to publish this piece of work.


  1. 1.
    Helgason RV, Kennington JL, Lewis KR (2001) Cruise missile mission planning: a heuristic algorithm for automatic path generation. J Heuristics 7:473–494CrossRefGoogle Scholar
  2. 2.
    Dicheva Svetlana, Bestaoui Yasmina (2014) Three-dimensional A* dynamic mission planning for an airborne launch vehicle. J Aerosp Info Syst 11:98–105CrossRefGoogle Scholar
  3. 3.
    Szczerba RJ, Galkowski P, Glickstein IS, Ternullo N (2000) Robust algorithm for real-time route planning. IEEE Trans Aerosp Electron Syst 36:869–878CrossRefGoogle Scholar
  4. 4.
    McManus IA, Walker RA (2006) Multidisciplinary approach to intelligent unmanned-airborne-vehicles mission planning. J Aircr 43:318–335CrossRefGoogle Scholar
  5. 5.
    Ross IM, D’Souza CN (2005) Hybrid optimal control framework for mission planning. J Guidance, Control, Dyn 28:686–697Google Scholar
  6. 6.
    Englander JA, Conway BA, Williams T (2012) Automated mission planning via evolutionary algorithms. J Guidance, Control, Dyn 35:1878–1887CrossRefGoogle Scholar
  7. 7.
    Vaidyanathan R, Hocaoglu C, Prince TS, Quinn RD (2002) Evolutionary path planning for autonomous air vehicles using multiresolution path representation. IEEE International Conference on Intelligent Robots and Systems (IROS)Google Scholar
  8. 8.
    Yadav V, Wang X, Balakrishnan S (2006) Neural network approach for obstacle avoidance in 3-D environments for UAVs. Proceedings of the 2006 American control conference, pp 3667–3672Google Scholar
  9. 9.
    Myers D, Batta R, Karwan M (2016) A real-time network approach for including obstacles and flight dynamics in uav route planning. J Defense Model Simul: Appl Method TechnolGoogle Scholar
  10. 10.
    Vachtsevanos G, Tang L, Drozeski G, Gutierrez L (2005) From mission planning to flight control of unmanned aerial vehicles: strategies and implementation tools. Ann Rev Control 29:101–115CrossRefGoogle Scholar
  11. 11.
    Xian Y, He B, Liu G, Lei G (2012) Cruise missile route planning based on quantum immune clone algorithm. J Info Comput Sci 9:2097–2105Google Scholar
  12. 12.
    Giovanini L, Baldeurd J, Katebi R (2007) Autonomous and decentralized mission planning for clusters of UUVs. Intern J Control 80:1169–1179Google Scholar
  13. 13.
    Yanushevsky R (2011) Guidance of unmanned aerial vehicles. CRC Press, Taylor & Francis GroupCrossRefGoogle Scholar
  14. 14.
    Lee D, Periaux J, Gonzalez LF (2010) UAS mission path planning system (MPPS) using hybrid-game coupled to multi-objective optimizer. J Dyn Syst, Meas Control 132Google Scholar
  15. 15.
    El-Dirani T (1991) Fidelity of flight control systems in a real-time optimal trajectory planner. Technical Report Master’s Thesis, Massachusetts Institute of TechnologyGoogle Scholar
  16. 16.
    van Deventer PG (1993) Real-time trajectory optimization. Technical Report Master’s Thesis, Massachusetts Institute of TechnologyGoogle Scholar
  17. 17.
    Deb K (2014) Kanpur genetic algorithms laboratory. Technical Report.
  18. 18.
    Deb K (2004) Optimization for engineering design. Algorithms and examples. Prentice-Hall of India Pvt, LtdGoogle Scholar
  19. 19.
    Samanta S (2014) Genetic algorithm: an approach for optimization (Using MATLAB). Intern J Latest Trends Eng Technol 3:261–267Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • G. Naresh Kumar
    • 1
  • Shweta Dadarya
    • 1
  • Akshay Verandani
    • 2
  • A. K. Sarkar
    • 1
  • S. E. Talole
    • 3
  1. 1.Defence Research and Development LaboratoryHyderabadIndia
  2. 2.National Institute of TechnologyGoaIndia
  3. 3.Defence Institute of Advanced TechnologyPuneIndia

Personalised recommendations