Abstract
This research investigates the problem of area exploration using groups of unmanned aerial vehicles without service interruption under limited fuel constraints, where each group is assigned backup or search role depending on the situation. This paper presents an exhaustive search approach in finding a way to explore the search area with the least energy consumption. For this, the search length is divided into equal-sized intervals. The end points of these intervals can be designated as switch points where a search group goes back to the base to refuel and the backup group continues the job the returning group was doing before returning. This approach guarantees that the search operation is not interrupted by this switch operation for refueling. Since the exhaustive approach takes exponential time, a measure is proposed to determine the way to search the area that costs the least energy consumption for an allowed maximum execution time.
Similar content being viewed by others
References
Choi HH, Nam SH, Shon T, Choi M (2013) Information delivery scheme of micro UAVs having limited communication range during tracking the moving target. J Supercomp 66(2):950–972
Iida K (1992) Studies on the optimal search plan, Lecture Notes in Statistics: 70
Enns D, Bugajski D, Pratt S (2002) Guidance and control for cooperative search. In: Proceedings of the American Control Conference. Anchorage, AK
Yang Y, Polycarpou MM, Minai AA (2007) Multi-UAV cooperative search using an opportunistic learning method. Trans ASME 129:716–728
Betke M, Rivest RL, Singh M (1995) Piecemeal learning of an unknown environment. Mach Learn 18(2–3):231–254
Sujit PB, Ghose D (2004) Search using multiple UAVs with flight time constraints. IEEE Trans Aerospace Elect Syst 40(2):491–509
Rathinam KSaS, Sundar K, Rathinam S (2014) Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Trans Autom Sci Eng 11(1):287–294
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Choi, M., Contreras, P.V.S., Shon, T. et al. Exploring an area by groups of UAVs in the presence of a refueling base. J Supercomput 72, 3409–3427 (2016). https://doi.org/10.1007/s11227-015-1465-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-015-1465-1