Skip to main content
SpringerLink
Log in

Routing and Scheduling of Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference (DCAI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 801))

Abstract

The focus is on a production system in which material handling operations are carried out by a fleet of UAVs. The problem formulated for the considered case of cyclic multi-product batch production flow is a material handling cost problem. To solve this problem, it is necessary to designate the routes and the corresponding schedules for vehicles that make up the given UAV fleet. The aim is to find solutions that minimizes both the UAV downtime and the takt time of the cyclic production flow in which operations are performed by the UAVs. A declarative model of the analyzed case was used. This approach allows us to view the problem as a constraint satisfaction problem and to solve it in the OzMozart constraint programming environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bocewicz, G., Nielsen, I., Banaszak, Z.: A diophantine set-driven approach to part sets cycle time scheduling and repetitive flow balancing. In: Advances in Intelligent Systems and Computing. Springer (in print)

    Google Scholar 

  2. Bocewicz, G., Nielsen, I., Banaszak, Z.: Towards leveling of multi-product batch production flows. A multimodal networks perspective. In: Proceedings of the 2018 IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2018) (in print)

    Google Scholar 

  3. Braekers, K., Ramaekers, K., Nieuwenhuys, I.V.: The vehicle routing problem: state of the art classification and review. Comput. Ind. Eng. 99, 300–303 (2016)

    Article  Google Scholar 

  4. Coutinho, W.P., Fliege, J., Battarra M.: The Unmanned Aerial Vehicle Routing and Trajectory Optimisation Problem, Work in Progress, University of Southampton

    Google Scholar 

  5. Drucker, N.: Cyclic Routing of Unmanned Aerial Vehicles, Master of Science Research Thesis, Technion, Israel Institute of Technology, Haifa (2014)

    Google Scholar 

  6. Gola, A., Kłosowski, G.: Application of fuzzy logic and genetic algorithms in automated works transport organization. Adv. Intell. Syst. Comput. 620, 29–36 (2018). https://doi.org/10.1007/978-3-319-62410-5_4

    Article  Google Scholar 

  7. Hayat, S., Yanmaz, E., Muzaar, R.: Survey on unmanned aerial vehicle networks for civil applications: a communications viewpoint. IEEE Commun. Surv. Tutor. 18 (2016). https://doi.org/10.1109/COMST.2016.2560343

    Article  Google Scholar 

  8. Ho, H.M., Ouaknine, J.: The cyclic-routing UAV problem is PSPACE-complete. In: Pitts, A. (ed.) Foundations of Software Science and Computation Structures, FoSSaCS 2015. Lecture Notes in Computer Science, vol. 9034, pp. 328–342 (2015)

    Google Scholar 

  9. Jin, Z., Shima, T., Schumacher, C.J.: Optimal scheduling for refueling multiple autonomous aerial vehicles. IEEE Trans. Rob. 22(4), 682–693 (2006)

    Article  Google Scholar 

  10. Myers, D., Batta, R., Karwan, M.: A real-time network approach for including obstacles and flight dynamics in UAV route planning. J. Def. Model. Simul. Appl. Methodol. Technol. 13, 291 (2016)

    Google Scholar 

  11. Sitek, P., Wikarek, J.: A hybrid approach to the optimization of multiechelon systems. In: Mathematical Problems in Engineering, vol. 2015. https://doi.org/10.1155/2015/925675

    Article  Google Scholar 

  12. Sobaszek, Ł., Gola, A., Kozłowski, E.: Application of survival function in robust scheduling of production jobs. In: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems (FEDCSIS), pp. 575–578. IEEE, New York (2017)

    Google Scholar 

  13. Song, B.D., Kim, J., Morrison, J.R.: Rolling horizon path planning of an autonomous system of UAVs for persistent cooperative service: MILP formulation and efficient heuristics. J. Intell. Rob. Syst. 84, 241 (2016). https://doi.org/10.1007/s10846-015-0280-5

    Article  Google Scholar 

  14. Thibbotuwawa, A., Nielsen, P.: Unmanned Aerial Vehicle Routing Problems: A literature review (in print)

    Google Scholar 

  15. Khosiawan, Y., Nielsen, I.: A system of UAV application in indoor environment. Prod. Manuf. Res. 4(1), 2–22 (2016). https://doi.org/10.1080/21693277.2016.1195304

    Article  Google Scholar 

  16. Zhihao, L., Zhong, L., Jianmai, S.: A two-echelon cooperated routing problem for a ground vehicle and its carried UAV. Sensors 17(5), 1144 (2017). https://doi.org/10.3390/s17051144

Download references

Acknowledgements

The work was carried out as part of the POIR.01.01.01-00-0485/17 project, “Development of a new type of logistic trolley and methods of collision-free and deadlock-free implementation of intralogistics processes”, financed by NCBiR.

Author information

Authors and Affiliations

  1. Faculty of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland

    G. Bocewicz & Z. Banaszak

  2. Department of Materials and Production, Aalborg University, Aalborg, Denmark

    P. Nielsen & A. Thibbotuwawa

Authors
  1. G. Bocewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Z. Banaszak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Thibbotuwawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Bocewicz .

Editor information

Editors and Affiliations

  1. BISITE Digital Innovation Hub, University of Salamanca, Salamanca, Spain

    Sara Rodríguez

  2. BISITE Digital Innovation Hub, University of Salamanca, Salamanca, Spain

    Javier Prieto

  3. GECAD - Instituto Superior de Engenharia, Porto, Portugal

    Pedro Faria

  4. Department of Computer Science and Production Management, University of Zielona Góra, Zielona Góra, Poland

    Sławomir Kłos

  5. Computing Science and Artificial Intelligence, Rey Juan Carlos University, Móstoles, Madrid, Spain

    Alberto Fernández

  6. Basque Center for Applied Mathematics, Bilbao, Spain

    Santiago Mazuelas

  7. Basque Center for Applied Mathematics, Universidad de Alcalá, Alcalá de Henares, Spain

    M. Dolores Jiménez-López

  8. Departamento de Informática y Automática, University of Salamanca, Salamanca, Spain

    María N. Moreno

  9. Departamento de Sistemas Informáticos, University of Castilla-La Mancha, Albacete, Spain

    Elena M. Navarro

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A. (2019). Routing and Scheduling of Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints. In: Rodríguez, S., et al. Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference. DCAI 2018. Advances in Intelligent Systems and Computing, vol 801. Springer, Cham. https://doi.org/10.1007/978-3-319-99608-0_9

Download citation

Publish with us

Policies and ethics

Search

Navigation