# 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)

## Abstract

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.

## Keywords

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

## Nomenclature

$$\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

$$a_n$$

Normal acceleration

$$a_{nc}$$

Normal acceleration command

$$a_{x}, a_{y}, a_{z}$$

Accelerations in earth frame

$$r_i$$

Radius of ith way-point

$$E_i$$

Expected fitness of a trajectory

$$F_i$$

Trajectory fitness

g

Acceleration due to gravity

$$Z_{nom}$$

Vehicle altitude

$$J_i$$

Trajectory risk

k

Bit position

l

String length

$$p_c$$

Probability of crossover

$$p_m$$

Probability of mutation

s

Distance along the trajectory

t

Time

$$\Delta t$$

Time interval

$$t_i$$

Initial time of segment

$$t_f$$

Final time of segment

T(xy)

Threat function

V

Velocity vector

$$V_{nom}$$

Nominal velocity

$$v_{x},v_{y},v_{z}$$

Velocities in earth frame

xyz

Positions in earth frame

$$X_{A},Y_{A},Z_{A}$$

Vehicle frame axes

$$X_{E},Y_{E},Z_{E}$$

Earth frame axes

## Notes

### Acknowledgements

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

## References

1. 1.
Helgason RV, Kennington JL, Lewis KR (2001) Cruise missile mission planning: a heuristic algorithm for automatic path generation. J Heuristics 7:473–494
2. 2.
Dicheva Svetlana, Bestaoui Yasmina (2014) Three-dimensional A* dynamic mission planning for an airborne launch vehicle. J Aerosp Info Syst 11:98–105
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–878
4. 4.
McManus IA, Walker RA (2006) Multidisciplinary approach to intelligent unmanned-airborne-vehicles mission planning. J Aircr 43:318–335
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–1887
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–115
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 Group
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. https://www.iitk.ac.in/kangal/index.html
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