Improved GA Based Multi-LAVs’ Aerial Delivery Areas-Choosing Method

Abstract:

In this paper, a multi-LAVs’ aerial delivery areas-choosing method is brought forward, which aims at known targets which are located in a fixed area. This method takes the performance of LAV, especially minimum turning radius, into consideration, and incorporates AHP and Dubins’ path. Based on the discussion of general GA method, we design the IGA method to increase the convergence rate. By using this method, the LAVs can reach the target located at the longest distance within the minimum time. Simulation results show that the IGA method has a higher convergence rate than the general GA method, while the delivery areas can be chosen in an optimized way. The proposed method can be extended to the problem of multi-Dubins vehicles’ task assignment and path planning.

• Periodical: Applied Mechanics and Materials (Volumes 157-158)
• Pages: 1498-1505
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.157-158.1498
• Online since: February 2012
• Authors: Da Lin Li, Jie Li, Zhen Yu Guan, Jun Bo Wang
• Keywords: Analysis Hierarchy Process (AHP), Dubins’ Flying Path, IGA, Multi-LAVs

References

[1] Kia Fallahi, Henry Leung, and Sandeep Chandana, An Integrated ACO-AHP Approach for Resource Management Optimization, Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, San Antonio, TX, USA, pp.4335-4340, October (2009).

DOI: 10.1109/icsmc.2009.5346794

[2] C. Schumacher, P. R. Chandler, S. J. Rasmussen, and D. Walker, Task allocation for wide area search munitions with variable path length, in American Control Conference, (Denver, CO), p.3472–3477, (2003).

DOI: 10.1109/acc.2003.1244069

[3] J. J. Enright, E. Frazzoli, K. Savla, and F. Bullo, On multiple UAV routing with stochastic targets: performance bounds and algorithms, in AIAA Conf. on Guidance, Navigation and Control, Aug. 2005. Electronic Proceedings.

DOI: 10.2514/6.2005-5830

[4] J. Cort´es, S. Mart´ınez, T. Karatas, and F. Bullo, Coverage control for mobile sensing networks, IEEE Transactions on Robotics and Automation, vol. 20, no. 2, p.243–255, (2004).

DOI: 10.1109/tra.2004.824698

[5] K. Savla, E. Frazzoli, and F. Bullo, Traveling Salesperson Problems for the Dubins vehicle, IEEE Transactions on Automatic Control, 2007. (Submitted Jun 2006).

DOI: 10.1109/tac.2008.925814

[6] Ketan Savla Francesco Bullo Emilio Frazzoli, The coverage problem for loitering Dubins vehicles, Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, Dec. 12-14, (2007).

DOI: 10.1109/cdc.2007.4435017

[7] Matthew A. Vavrina and Kathleen C. Howell, Global Low-Thrust Trajectory Optimization through Hybridization of a Genetic Algorithm and a Direct Method, AIAA/AAS Astrodynamics Specialist Conference and Exhibit 18 - 21 August 2008, Honolulu, Hawaii.

DOI: 10.2514/6.2008-6614

[8] Iraj Hassanzadeh, Sevil M. Sadigh, Path Planning for a mobile roboot using fuzzy logic controller tuned by GA, Proceeding of the 6th international symposium on mechatronics and its applications(ISMA09), Sharjah, UAE, March 24-26, (2009).

DOI: 10.1109/isma.2009.5164798

[9] Li Dalin, Li Jie, Task Allocation Method for Multi-Loitering Units Using PSO Algorithm, Transactions of Beijing Institute of Technology, Vol. 30, No. 12, pp: 1436-1439, (2010).

[10] Shubai Xu, Analytic Hierarchy Process Principle, Tianjin University Press, Tianjin, (1988).

[11] Secretary of Defense Donald H. Rumsfeld, Quadrennial Defense Review Report (Washington, DC: Department of Defense (DoD), September 30, 2001), pp.30-31.

DOI: 10.21236/ada513713

[12] L. Dubins, On the curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, American Joumal of Mathematics 79(3), 1957, pp.497-516.

DOI: 10.2307/2372560

[13] Mohammad Mansouri, Mehdi Aliyari Shoorehdeli and Mohammad Teshnehlab. Path Planning of mobile robot using integer GA with considering terrain conditions., 2008 IEEE International Conference on Systems, Man and Cybernetics (SMC 2008).

DOI: 10.1109/icsmc.2008.4811276