PRACTICAL: Planning and Resource Allocation in C2-Domains with Time CriticalAlgorithms (PRACTICAL: Planning en Allocatie in C2-Domeinen Met Tijdkritische Algoritmen)

摘要

Planning is an equally important as complex problem in the domain of command andcontrol. Given an increasing need for fast and flexible solutions for the allocation of resources, scheduling of missions and planning (large-scale) operations the assistance of human operators with automated tools for scheduling and planning becomes mandatory. Replanning is a central activity, allowing the incorporation of continuous changes in the environment into the evolving plan. It is furthermore important to be able to assess the implications of options in terms of 'what-if' analyses. This report describes a framework for (re) planning using a scenario-driven approach that centres on methods and techniques for plan generation. Plan repair and replanning with (partial) re-use of the original plan. The basis for the framework is conceptual model of the (re) planning process and a knowledge partitioning that distinguishes between strategic, tactical, causal and world knowledge. A temporal database management system is used to allow reasoning about the past and present as well the future. The research has culminated in the system PRACTICAL. Demonstrating the (re) planning framework, incorporating the demonstrators Caligula And Allocator for Resource Allocation and Scheduling respectively.