Journal of Intelligent & Robotic Systems

, Volume 74, Issue 1–2, pp 221–232 | Cite as

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

  • Byung Duk Song
  • Jonghoe Kim
  • Jeongwoon Kim
  • Hyorin Park
  • James R. Morrison
  • David Hyunchul Shim


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.


Persistent UAV service Scheduling for persistence Vision-based guidance systems Replenishment stations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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. 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)Google Scholar
  4. 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)Google Scholar
  5. 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)Google Scholar
  6. 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)CrossRefMathSciNetGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    Bethke, B.: Persistent vision-based search and track using multiple UAVs. Master Thesis, Massachusetts Institute of Technology (2005)Google Scholar
  9. 9.
    Valenti, M.: Approximate dynamic programming with applications in multi-agent systems. Ph.D. thesis, Massachusetts Institute of Technology (2007)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)Google Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)Google Scholar
  17. 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 2011Google Scholar
  18. 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

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Byung Duk Song
    • 1
  • Jonghoe Kim
    • 1
  • Jeongwoon Kim
    • 2
  • Hyorin Park
    • 1
  • James R. Morrison
    • 1
  • David Hyunchul Shim
    • 2
  1. 1.Department of Industrial and Systems EngineeringKAISTYuseong-guKorea
  2. 2.Department of Aerospace EngineeringKAISTYuseong-guKorea

Personalised recommendations