Advertisement

Dynamic Resource and Task Management

Chapter
Part of the NL ARMS book series (NLARMS)

Abstract

Carrying out maritime missions comprises many phases from preparation to execution. In the long term, we would like to have an integrated toolchain that supports the crew at every phase. In this chapter, we study concepts for resource and task management in the execution phase. When the tasks to be executed have been identified, the question arises who should be assigned to them. This is both a scheduling and an assignment problem. We narrow down what kind of problem we have at hand to get an understanding what a first step towards an integrated command and control system could look like. This also enables us to classify our problem with the existing literature on planning and scheduling. We develop a domain model for tasks and resources, their connection via capabilities, together with assessment functions to compare assignments. We study what kind of information would be needed to give useful scheduling advice.

Keywords

command and control mission management online task scheduling online resource assignment workflow modelling 

Notes

Acknowledgements

We would like to thank the Manning and Automation Team at TNO, Rinus Plasmeijer, Bas van der Eng, and Terry Stroup for many hours of fruitful discussion. This research is funded by the Royal Netherlands Navy and TNO.

References

  1. Bradshaw JM, Hoffman R, Woods DD, Johnson M (2013) The seven deadly myths of “autonomous systems”. IEEE Intelligent Systems, 28(3): 54–61CrossRefGoogle Scholar
  2. Brucker P, Jurisch B, Krämer A (1997) Complexity of scheduling problems with multi-purpose machines. Annals of Operations Research, 70(0): 57–73, 1997. ISSN 1572-9338CrossRefGoogle Scholar
  3. Georgievski I, Aiello M (2015) HTN planning: Overview, comparison, and beyond. Artif. Intell, 222: 124–156CrossRefGoogle Scholar
  4. Johnson M (2014) Coactive Design: Designing Support for Interdependence in Human-Robot Teamwork. PhD thesis, Technische Universiteit DelftGoogle Scholar
  5. Kool AA (2017) Integrated mission management voor C2-ondersteuning. Bachelor’s thesis, Netherlands Defence AcademyGoogle Scholar
  6. Kubale M (1987) The complexity of scheduling independent two-processor tasks on dedicated processors. Information Processing Letters, 24(3): 141–147CrossRefGoogle Scholar
  7. Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res. Logist. Quart., 2: 83–97CrossRefGoogle Scholar
  8. Mencía R, Sierra MR, Mencía C, Varela R (2015) Schedule generation schemes and genetic algorithm for the scheduling, problem with skilled operators and arbitrary precedence relations. ICAPS, pages 165–173, AAAI PressGoogle Scholar

Copyright information

© T.M.C. Asser press and the authors 2018

Authors and Affiliations

  1. 1.Radboud UniversityNijmegenThe Netherlands
  2. 2.Netherlands Defence AcademyDen HelderThe Netherlands

Personalised recommendations