Skip to main content
SpringerLink
Log in

Persistent UAV Service: An Improved Scheduling Formulation and Prototypes of System Components

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

The flight duration of unmanned aerial vehicles (UAVs) is limited by their battery or fuel capacity. As a consequence, the duration of missions that can be pursued by UAVs without supporting logistics is restricted. However, a system of UAVs that is supported by automated logistics structures, such as fuel service stations and orchestration algorithms, may pursue missions of conceivably indefinite duration. This may be accomplished by handing off the mission tasks to fully fueled replacement UAVs when the current fleet grows weary. The drained UAVs then seek replenishment from nearby logistics support facilities. To support the vision of a persistent fleet of UAVs pursuing missions across a field of operations, we develop an improved mixed integer linear programming (MILP) model that can serve to support the system’s efforts to orchestrate the operations of numerous UAVs, missions and logistics facilities. Further, we look toward the future implementation of such a persistent fleet outdoors and develop prototype components required for such a system. In particular, we develop and demonstrate the concerted operation of a scheduling model, UAV onboard vision-based guidance system and replenishment stations.

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

Similar content being viewed by others

References

  1. Kim, J., Song, B.D., Morrison, J.R.: On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment. J. Intell. Robot. Syst. 70(1), 347–359 (2013)

    Article  Google Scholar 

  2. Zeng, J., Yang, X., Yang, L., Shen, G.: Modeling for UAV resource scheduling under mission synchronization. J. Syst. Eng. Electron. 21(5), 821–826 (2010)

    Google Scholar 

  3. Shima, T., Schumacher, C.: Assignment of cooperating UAVs to simultaneous tasks using genetic algorithm. In: Proc. AIAA Guidance, Navigation, and Control Conference and Exhibit. San Francisco (2005)

  4. Alighanbari, M., How, J.P.: Decentralized task assignment for unmanned aerial vehicles. In: Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, pp. 12–15. Seville, Spain (2005)

  5. Weinstein, A.L., Schumacher, C.: UAV scheduling via the vehicle routing problem with time windows. In: Proc. AIAA Infotech@Aerospace 2007 Conference and Exhibit. Rohnert Park, California (2007)

  6. Kim, Y.S., Gu, D.W., Postlethwaite, I.: Real-time optimal mission scheduling and flight path selection. IEEE Trans. Autom. Control. 52(6), 1119–1123 (2007)

    Article  MathSciNet  Google Scholar 

  7. Alidaee, B., Wang, H., Landram, F.: A note on integer programming formulations of the real-time optimal scheduling and flight selection of UAVS. IEEE Trans. Control. Syst. Technol. 17(4), 839–843 (2009)

    Article  Google Scholar 

  8. Bethke, B.: Persistent vision-based search and track using multiple UAVs. Master Thesis, Massachusetts Institute of Technology (2005)

  9. Valenti, M.: Approximate dynamic programming with applications in multi-agent systems. Ph.D. thesis, Massachusetts Institute of Technology (2007)

  10. Nigam, N., Bieniawski, S., Kroo, I., Vian, J.: Control of multiple UAVs for persistent surveillance: algorithm and flight test results. IEEE Trans. Control Syst. Technol. 20(5), 1236–1251 (2012)

    Article  Google Scholar 

  11. Valenti, M., Bethke, B., How, J.P., de Farias, D.P., Vian, J.: Embedding health management into mission tasking for UAV teams. In: American Control Conference (ACC), pp. 5777–5783. New York City, NY (2007)

  12. Dong, M., Chen, B.M., Cai, G., Peng, K.: Development of a real-time onboard and ground station software system for a UAV helicopter. J. Aerosp. Comput. Inf. Commun. 4, 933–955 (2007)

    Article  Google Scholar 

  13. Azinheira, J.R., Rives, P.: Image-based visual servoing for vanishing features and ground lines tracking: application to a UAV automatic landing. Int. J. Optomech. 2(3), 275–295 (2008)

    Article  Google Scholar 

  14. Kemper Filho, P., Suzuki, K.A.O., Morrison, J.R.: UAV consumable replenishment: design concepts for automated service stations. J. Intell. Robot. Syst. 61(1), 369–397 (2011)

    Article  Google Scholar 

  15. Suzuki, K.A.O., Kemper Filho, P., Morrison, J.R.: Automatic battery replacement system for UAVs: analysis and design. J. Intell. Robot. Syst. 65(1), 563–586 (2012)

    Article  Google Scholar 

  16. Swieringa, K.A., Hanson, C.B., Richardson, J.R., White, J.D., Hasan, Z., Qian, E., Girard, A.: Autonomous battery swapping systems for small-scale helicopters. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 3335–3340 (2010)

  17. Godzdanker, R., Rutherford, M.J., Valavanis, K.P.: Islands a self-leeling landing platform for autonomous miniature UAVs. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Budapest, Hungary, 3–7 July 2011

  18. Kim, J., Shim, D.H.: A vision-based target tracking control system of a quadrotor by using a tablet computer. In: 2013 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 1165–1172. Atlanta, GA, 28–31 May 2013. doi:10.1109/ICUAS.2013.6564808

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon, 305-701, Korea

    Byung Duk Song, Jonghoe Kim, Hyorin Park & James R. Morrison

  2. Department of Aerospace Engineering, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon, 305-701, Korea

    Jeongwoon Kim & David Hyunchul Shim

Authors
  1. Byung Duk Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonghoe Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeongwoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hyorin Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. James R. Morrison
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. David Hyunchul Shim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to James R. Morrison.

Additional information

Parts of this paper are reprinted from the paper of the same title in the 2013 Proceedings of the International Conference on Unmanned Aircraft Systems (ICUAS’13), May 2013.

The work reported here has been supported in part by KAIST HRHRP grant N10120008 and by the National Research Foundation of Korea (NRF) Basic Science Research Program grant 2013012292.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, B.D., Kim, J., Kim, J. et al. Persistent UAV Service: An Improved Scheduling Formulation and Prototypes of System Components. J Intell Robot Syst 74, 221–232 (2014). https://doi.org/10.1007/s10846-013-9970-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-013-9970-z

Keywords

Search

Navigation