3D path planning for multiple UAVs for maximum information collection

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 73, Issue 1-4, 2014, Pages 737-762

  Ergezer, Halit ^a   Leblebicioğlu, Kemal ^b  

^a MiKES Microwave Electronic Systems Incorporation   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Evolutionary computation; Maximum information collection; Multiple travelling salesman problem (mTSP); Optimization; Path planning; Unmanned aerial vehicles

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MATLAB; OPTIMIZATION; TRAVELING SALESMAN PROBLEM; UNMANNED AERIAL VEHICLES (UAV);

EVOLUTIONARY OPERATORS; INFORMATION COLLECTIONS; MATLAB/SIMULINK ENVIRONMENT; MULTIPLE TRAVELING SALESMAN PROBLEMS (MTSP); PATH PLANNING PROBLEMS; PATH-PLANNING ALGORITHM; PATTERN SEARCH METHOD; TRAVELLING SALESMAN PROBLEM;

MOTION PLANNING;

EID: 84899446671     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-013-9895-6     Document Type: Article

References (29)

1. Alain Fournier, D. F., Carpenter, L.: Computer rendering of stochastic models. Commun. ACM 25(6), 371-384 (1982)
2. Audet, C., Dennis Jr., J. E.: Analysis of generalized pattern searches. SIAM J. Optim. 13(3), 889-903 (2003)
3. Barraquand, J., Latombe, J. C.: Robot motion planning: a distributed representation approach. Int. J. Robot. Res. 10, 628-649 (1991)
4. Bektaş, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34, 209-219 (2006)
5. Besada-Portas, E., Torre, L., Cruz, J.: Evolutionary trajectory planner for multiple UAVs in realistic scenarios. IEEE Trans. Robot. 26(4), 619-634 (2010)
6. Burl, J. B.: Linear Optimal Control: H (2) and H (Infinity) Methods. Addison-Wesley Longman Publishing Co., Inc., Boston (1998)
7. Ergezer, H., Leblebicioǧlu, K.: Path planning for UAVs for maximum information collection using evolutionary computation. IEEE Trans. Aerosp. Electron. Syst. 49(1), 502-520 (2013)
8. Göktoǧan, A. H., Sukkarieh, S., et al.: Airborne vision sensor detection performance simulation. In: SimTecT'05, Simulation Conference and Exhibition. Sydney, Australia (2005)
9. Hasircioglu, I., Topcuoglu, H. R., Ermis, M.: 3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms. In: Proc. Genet. Evol. Comput. Conf., pp. 1499-1506 (2008)
10. Hoffmann, G. M., Tomlin, C. J.: Mobile sensor network control using mutual information methods and particle filters. IEEE Trans. Autom. Control 55(1), 32-47 (2010)
11. Hoffmann, G. M., Waslander, S. L., Tomlin, C. J.: Distributed cooperative search using informationtheoretic costs for particle filters, with quadrotor applications. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference, pp. 21-24. Keystone (2006)
12. Honeywell Technology Center. Application of multivariable control theory to aircraft control laws. Final Report: Multivariable Control Design Guidelines, ser. AD-a315 259. Honeywell Incorporated minneapolis mn (1996)
13. Kavraki, L. E., Latombe, P., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12, 566-580 (1996)
14. Klesh, A. T., Kabamba, P. T., Girard, A. R.: Path planning for cooperative time-optimal information collection. In: 2008 American Control Conference, pp. 1991-1996. Seattle (2008)
15. Koditschek, D.: Exact robot navigation by means of potential functions: some topological considerations. In: IEEE International Conference on Robotics and Automation, pp. 1-6 (1987)
16. Kwag, Y., Kang, J.: Obstacle awareness and collision avoidance radar sensor system for low-altitude flying smart UAV. Digit. Avionics Syst. Conf. 2, 12. D.2-121-10 (2004)
17. Latombe, J. C.: Robot Motion Planning. Kluwer Academic Press (1990)
18. La Valle, S. M., Kuffner, J. J.: Randomized kinodynamic planning. Proc. IEEE. Int. Conf. Robot. Autom. 1, 473-479 (1999)
19. Mittal, S., Deb, K.: Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms. In: Proc. IEEE Congr. Evol. Comput., vol. 7, pp. 3195-3202 (2007)
20. Nikolos, I. K., Tsourvelouds, N. C.: Path planning for cooperating unmanned vehicles over 3-D terrain. Inf. Control Autom. Robot. 24, 153-168 (2009)
21. Nikolos, I. K., Valavanis, K. P., Tsourveloudis, N. C., Kostaras, A. N.: Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans. Syst. Man Cybern. B Cybern. 33(6), 898-912 (2003)
22. Pehlivanoglu, Y. V., Baysal, O., Hacioglu, A.: Vibrational genetic algorithm based path planner for autonomous UAV in spatial data based environments. In: Proc. 3rd Int. Conf. Recent Adv. Space Technol., vol. 7, pp. 573-578 (2007)
23. Pitre, R. R., Li, X. R., Delbalzo, R.: UAV route planning for joint search and track missions - an information-value approach. IEEE Trans. Aerosp. Electron. Syst. 48(3), 2251-2565 (2012)
24. Schwartz, J. T., Sharir, M.: On the piano mover's problem: I. The case of a two-dimensional rigid polygonal body moving admits polygonal barriers. Commun. Pur. Appl. Math. 36, 345-398 (1983)
25. Schwartz, J. T., Sharir, M.: On the piano mover's problem: II. General techniques for computing topological properties of real algebraic manifolds. Adv. Appl. Math. 4, 51-96 (1983). Academic Press
26. Schwartz, J. T., Sharir, M.: On the piano mover's problem: III. Coordinating the motion of several. Independent bodies: the special case of circular bodies. Plan. Geom. Complexity Robot Motion (1987)
27. Szczerba, R. J., Galkowski, P., Glickstein, I., Ternullo, N.: Robust algorithm for real-time route planning. IEEE Trans. Aerosp. Electron. Syst. 36(3), 869-878 (2000)
28. Zhang, R., Zheng, C., Yan, P.: Route planning for unmanned air vehicles with multiple missions using an evolutionary algorithm. In: Proc. IEEE 3rd Int. Conf. Nat. Comput., pp. 1499-1506 (2007)
29. Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. Robot. 21(4), 609-620 (2005)