Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Zeng, J., Yang, X., Yang, L., Shen, G.: Modeling for UAV resource scheduling under mission synchronization. J. Syst. Eng. Electron. 21, 821–826 (2010)
Shima, T., Schumacher, C.: Assignment of cooperating UAVs to simultaneous tasks using genetic algorithms. Defense Technical Information Center (2005)
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)
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)
Kim, Y., Gu, D.-W., Postlethwaite, I.: Real-time optimal mission scheduling and flight path selection. IEEE Trans. Autom. Control 52, 1119–1123 (2007)
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)
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)
Fox, M.S., Sadeh, N.M.: Why is scheduling difficult? a CSP perspective. In: Proceedings of ECAI, pp. 754–767 (1990)
Bocewicz, G., Wójcik, R., Banaszak, Z.: Cyclic scheduling of multimodal concurrently flowing processes. Advances in Systems Science, pp. 587–598. Springer (2014)
Cohen, J.: Constraint logic programming languages. Commun. ACM 33, 52–68 (1990)
Barták, R., Salido, M.A., Rossi, F.: Constraint satisfaction techniques in planning and scheduling. J. Intell. Manuf. 21, 5–15 (2010)
Sadeh, N., Sycara, K., Xiong, Y.: Backtracking techniques for the job shop scheduling constraint satisfaction problem. Artif. Intell. 76, 455–480 (1995)
Bocewicz, G., Wójcik, R., Banaszak, Z.A., Pawlewski, P.: Multimodal processes rescheduling: cyclic steady states space approach. Mathematical Problems in Engineering (2013)
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)
Le Pape, C., Baptiste, P.: Resource constraints for preemptive job-shop scheduling. Constraints 3, 263–287 (1998)
Caseau, Y., Laburthe, F.: Improved CLP scheduling with task intervals. In: Proceedings of ICLP, pp. 369–383. Citeseer (1994)
Sadeh, N., Fox, M.: Preference propagation in temporal constraints graphs. Technical Report. Intelligent Systems Laboratory, The Robotics Institute, Carnegie-Mellon University Pittsburgh, PA (1988)
Acknowledgments
This work has partly been supported by Innovation Fund Denmark under project UAWorld; grant agreement number 9-2014-3.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Park, Y., Khosiawan, Y., Moon, I., Janardhanan, M.N., Nielsen, I. (2016). Scheduling System for Multiple Unmanned Aerial Vehicles in Indoor Environments Using the CSP Approach. In: Czarnowski, I., Caballero, A., Howlett, R., Jain, L. (eds) Intelligent Decision Technologies 2016. IDT 2016. Smart Innovation, Systems and Technologies, vol 56. Springer, Cham. https://doi.org/10.1007/978-3-319-39630-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-39630-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39629-3
Online ISBN: 978-3-319-39630-9
eBook Packages: EngineeringEngineering (R0)