Scheduling System for Multiple Unmanned Aerial Vehicles in Indoor Environments Using the CSP Approach

  • Youngsoo ParkEmail author
  • Yohanes Khosiawan
  • Ilkyeong Moon
  • Mukund Nilakantan Janardhanan
  • Izabela NielsenEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 56)


In recent years there has been an increased demand in use of multiple unmanned aerial vehicles (UAVs) for surveillance and material handling tasks in indoor environments. However, only a limited number of studies have been reported on UAV scheduling in an indoor 3D environment. This paper presents the indoor UAV scheduling problem and models it as a constraint satisfaction problem (CSP) to find a feasible solution in less computation time. A numerical example of the problem is presented to illustrate the proposed methodology.


Unmanned aerial vehicles Indoor UAV scheduling Constraint satisfaction problem 



This work has partly been supported by Innovation Fund Denmark under project UAWorld; grant agreement number 9-2014-3.


  1. 1.
    Kim, J., Morrison, J.R.: On the concerted design and scheduling of multiple resources for persistent UAV operations. In: IEEE Proceedings of International Conference on Unmanned Aircraft Systems (ICUAS), pp. 942–951 (2013)Google Scholar
  2. 2.
    Baxter, J., Findlay, S., Paxton, M., Berry, A.: Scheduling UAV surveillance tasks, lessons learned from trials with users. In: IEEE Proceedings of International Conference on Systems, Man, and Cybernetics (SMC), pp. 2606–2610 (2013)Google Scholar
  3. 3.
    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. Rob. Syst. 70, 347–359 (2013)CrossRefGoogle Scholar
  4. 4.
    Zeng, J., Yang, X., Yang, L., Shen, G.: Modeling for UAV resource scheduling under mission synchronization. J. Syst. Eng. Electron. 21, 821–826 (2010)CrossRefGoogle Scholar
  5. 5.
    Shima, T., Schumacher, C.: Assignment of cooperating UAVs to simultaneous tasks using genetic algorithms. Defense Technical Information Center (2005)Google Scholar
  6. 6.
    Kim, J., Morrison, J.R.: On the concerted design and scheduling of multiple resources for persistent UAV operations. J. Intell. Rob. Syst. 74, 479–498 (2014)CrossRefGoogle Scholar
  7. 7.
    Weinstein, A.L., Schumacher, C.: UAV scheduling via the vehicle routing problem with time windows. In: Proceedings of AIAA Infotech @ Aerospace Conference and Exhibit. Rohnert Park, California (2007)Google Scholar
  8. 8.
    Kim, Y., Gu, D.-W., Postlethwaite, I.: Real-time optimal mission scheduling and flight path selection. IEEE Trans. Autom. Control 52, 1119–1123 (2007)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Alidaee, B., Wang, H., Landram, F.: A note on integer programming formulations of the real-time optimal scheduling and flight path selection of UAVs. IEEE Trans. Control Syst. Technol. 17, 839–843 (2009)CrossRefGoogle Scholar
  10. 10.
    Nielsen, I., Bocewicz, G., Do, N.A.D.: Production and resource scheduling in mass customization with dependent setup consideration. In: Brunoe, T.D., Nielsen, K., Joergensen, K.A., Taps, S.B. (eds.) Proceedings of the 7th World Conference on Mass Customization, Personalization, and Co-creation (MCPC 2014), pp. 461–472. Springer International Publishing, Aalborg, Denmark, Feb 4–7th 2014 (2014)Google Scholar
  11. 11.
    Fox, M.S., Sadeh, N.M.: Why is scheduling difficult? a CSP perspective. In: Proceedings of ECAI, pp. 754–767 (1990)Google Scholar
  12. 12.
    Bocewicz, G., Wójcik, R., Banaszak, Z.: Cyclic scheduling of multimodal concurrently flowing processes. Advances in Systems Science, pp. 587–598. Springer (2014)Google Scholar
  13. 13.
    Cohen, J.: Constraint logic programming languages. Commun. ACM 33, 52–68 (1990)CrossRefGoogle Scholar
  14. 14.
    Barták, R., Salido, M.A., Rossi, F.: Constraint satisfaction techniques in planning and scheduling. J. Intell. Manuf. 21, 5–15 (2010)CrossRefGoogle Scholar
  15. 15.
    Sadeh, N., Sycara, K., Xiong, Y.: Backtracking techniques for the job shop scheduling constraint satisfaction problem. Artif. Intell. 76, 455–480 (1995)CrossRefGoogle Scholar
  16. 16.
    Bocewicz, G., Wójcik, R., Banaszak, Z.A., Pawlewski, P.: Multimodal processes rescheduling: cyclic steady states space approach. Mathematical Problems in Engineering (2013)Google Scholar
  17. 17.
    Błażewicz, J., Domschke, W., Pesch, E.: The job shop scheduling problem: conventional and new solution techniques. Eur. J. Oper. Res. 93, 1–33 (1996)CrossRefzbMATHGoogle Scholar
  18. 18.
    Le Pape, C., Baptiste, P.: Resource constraints for preemptive job-shop scheduling. Constraints 3, 263–287 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Caseau, Y., Laburthe, F.: Improved CLP scheduling with task intervals. In: Proceedings of ICLP, pp. 369–383. Citeseer (1994)Google Scholar
  20. 20.
    Sadeh, N., Fox, M.: Preference propagation in temporal constraints graphs. Technical Report. Intelligent Systems Laboratory, The Robotics Institute, Carnegie-Mellon University Pittsburgh, PA (1988)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Youngsoo Park
    • 1
    Email author
  • Yohanes Khosiawan
    • 2
  • Ilkyeong Moon
    • 1
  • Mukund Nilakantan Janardhanan
    • 2
  • Izabela Nielsen
    • 2
    Email author
  1. 1.Department of Industrial EngineeringSeoul National UniversitySeoulRepublic of Korea
  2. 2.Department of Mechanical and Manufacturing EngineeringAalborg UniversityAalborgDenmark

Personalised recommendations