Skip to main content
SpringerLink
Log in

Coordinated UAV path planning using Differential Evolution

  • Regular papers
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

A Differential Evolution based framework is utilized to design an offline path planner for Unmanned Aerial Vehicles (UAVs) coordinated navigation in known static maritime environments. Considering the problem of having a number of UAVs starting from different known initial locations, the issue is to produce 2-D trajectories, formed by successive way-points, with a desirable velocity distribution along each trajectory, aiming at reaching a predetermined target location, while ensuring collision avoidance either with the environmental obstacles or with the UAVs and satisfying specific route and coordination constraints and objectives. The constraints are imposed in order to maximize the probabilities of UAVs survival and mission accomplishment.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Beard R.W., McLain T.W., Goodrich M.A. and Anderson E.P. (2002). Coordinated Target Assignment and Intercept for Unmanned Air Vehicles. IEEE Transactions on Robotics and Automation, vol. 18(6), pp. 911–922, Dec. 2002.

    Article  Google Scholar 

  • Flint M., Polycarpou M., and Fernandez-Gaucherand E. (2002). Cooperative Control for Multiple Autonomous UAV’s Searching for Targets. Proceedings of the 41st IEEE Conference on Decision and Control.

  • Goldberg D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.

  • Holland J.H. (1992). Adaptation in Natural and Artificial Systems. The MIT Press.

  • Hui-Yuan F., Lampinen J., Dulikravich G.S. (2003). Improvements to Mutation Donor Formulation of Differential Evolution. Evolutionary Methods for Design, Optimization and Control, Applications to Industrial and Societal Problems, Proc. of EUROGEN 2003, CIMNE, Barcelona.

    Google Scholar 

  • Kuwata Y., and How J. (2004). Three Dimensional Receding Horizon Control for UAVs. Proc. of AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA-2004-5144.

  • Marse K. and Roberts S.D. (1983). Implementing a portable FORTRAN uniform (0,1) generator. Simulation, 41: 135.

    Article  Google Scholar 

  • McLain T.W. and Beard R.W. (2000). Trajectory Planning for Coordinated Rendezvous of Unmanned Air Vehicles. AIAA-2000-4369.

  • Mettler B., Schouwenaars T., How J., Paunicka J., and Feron E. (2003). Autonomous UAV guidance build-up: Flight-test Demonstration and evaluation plan. Proceedings of the AIAA Guidance, Navigation, and Control Conference, AIAA-2003-5744.

  • Michalewicz Z. (1999). Genetic Algorithms + Data Structures = Evolution Programs. Springer Publications.

  • Nikolos I.K., Valavanis K.P., Tsourveloudis N.C., Kostaras A. (2003). Evolutionary Algorithm based offline / online path planner for UAV navigation. IEEE Transactions on Systems, Man, and Cybernetics — Part B: Cybernetics, vol. 33(6), pp. 898–912, Dec. 2003.

    Article  Google Scholar 

  • Nikolos I.K., Tsourveloudis N. and Valavanis K.P. (2001). Evolutionary Algorithm Based 3-D Path Planner for UAV Navigation. CD-ROM Proceedings of the 9th Mediterranean Conference on Control and Automation, Dubrovnik, Croatia.

    Google Scholar 

  • Sasiadek J.Z. and Duleba I. (2000). 3D Local Trajectory Planner for UAV. Journal of Intelligent and Robotic Systems, vol. 29, pp. 191–210, 2000.

    Article  Google Scholar 

  • Schouwenaars T., How J., and Feron E. (2004). Decentralized Cooperative Trajectory Planning of multiple aircraft with hard safety guarantees. Proc. of AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA-2004-5141.

  • Smierzchalski R. (1999). Evolutionary trajectory planning of ships in navigation traffic areas. Journal of Marine Science and Technology, Vol. 4, pp. 1–6.

    Article  Google Scholar 

  • Smierzchalski R. and Michalewicz Z. (2000). Modelling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Transactions on Evolutionary Computation, Vol. 4, pp. 227–241.

    Article  Google Scholar 

  • Storn R. and Price K. (1995). DE — a Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Space. ICSI, Technical Report TR-95-012.

  • Storn R. (1995). Differential Evolution Design of an IIR-Filter with Requirements for Magnitude and Group Delay. ICSI, Technical Report TR-95-026.

  • Sugihara K. and Smith J. (1997a). Genetic Algorithms for Adaptive Motion Planning of an Autonomous Mobile Robot. Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, California, pp. 138–143.

    Google Scholar 

  • Sugihara K. and Yuh J. (1997b). GA—based motion planning for underwater robotic vehicles. UUST-10, Durham, NH.

Download references

Author information

Authors and Affiliations

  1. Department of Production Engineering and Management, Technical University of Crete, University Campus, GR-73100, Chania, Greece

    Athina N. Brintaki & Ioannis K. Nikolos

Authors
  1. Athina N. Brintaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ioannis K. Nikolos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brintaki, A.N., Nikolos, I.K. Coordinated UAV path planning using Differential Evolution. Oper Res Int J 5, 487–502 (2005). https://doi.org/10.1007/BF02941133

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02941133

Keywords

Search

Navigation