Skip to main content
SpringerLink
Log in

Exploring an area by groups of UAVs in the presence of a refueling base

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Iida K (1992) Studies on the optimal search plan, Lecture Notes in Statistics: 70

  3. Enns D, Bugajski D, Pratt S (2002) Guidance and control for cooperative search. In: Proceedings of the American Control Conference. Anchorage, AK

  4. Yang Y, Polycarpou MM, Minai AA (2007) Multi-UAV cooperative search using an opportunistic learning method. Trans ASME 129:716–728

    Article  Google Scholar 

  5. Betke M, Rivest RL, Singh M (1995) Piecemeal learning of an unknown environment. Mach Learn 18(2–3):231–254

    Google Scholar 

  6. Sujit PB, Ghose D (2004) Search using multiple UAVs with flight time constraints. IEEE Trans Aerospace Elect Syst 40(2):491–509

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Sogang University, Seoul, Korea

    Myungwhan Choi & Paul Vincent S. Contreras

  2. Department of Computer Science, Ajou University, Suwon, Korea

    Taeshik Shon

  3. Department of Computer Science, Inha Technical College, Incheon, Korea

    Hyo Hyun Choi

Authors
  1. Myungwhan Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Vincent S. Contreras
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Taeshik Shon
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hyo Hyun Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyo Hyun Choi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-015-1465-1

Keywords

Search

Navigation