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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Sugihara K. and Yuh J. (1997b). GA—based motion planning for underwater robotic vehicles. UUST-10, Durham, NH.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF02941133