Abder Rezak Benaskeur
Eric Beaudry
Abstract
Forces involved in modern conflicts may be exposed to a variety of threats, including coordinated raids of advanced ballistic and cruise missiles. To respond to these, a defending force will rely on a set of combat resources. Determining an efficient allocation and coordinated use of these resources, particularly in the case of multiple simultaneous attacks, is a very complex decision-making process in which a huge amount of data must be dealt with under uncertainty and time pressure. This article presents CORALS (COmbat Resource ALlocation Support), a real-time planner developed to support the command team of a naval force defending against multiple simultaneous threats. In response to such multiple threats, CORALS uses a local planner to generate a set of local plans, one for each threat considered apart, and then combines and coordinates them into a single optimized, conflict-free global plan. The coordination is performed through an iterative process of plan merging and conflict detection and resolution, which acts as a plan repair mechanism. Such an incremental plan repair approach also allows adapting previously generated plans to account for dynamic changes in the tactical situation.
- Ahuja, K., Kumar, A., Jha, K., and Orlin, J. 2003. Exact and heuristic algorithms for the weapon target assignment problem. MIT Sloan Working Paper No. 4464-03.Google Scholar
- Benaskeur, A., Kabanza, F., Beaudry, E., and Beaudoin, M. 2008. A probabilistic planner for the combat power management problem. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS). 12--19.Google Scholar
- Bertsekas, D., Homer, M., Logan, D., Patek, S., and Sandell, N. 1999. Missile defence and interceptor allocation by neuro-dynamic programming. IEEE Trans. Sys. Man Cybernet. A 30, 1, 42--51. Google ScholarDigital Library
- Bohachevsky, I. and Johnson, M. 1993. Optimal deployment of missile interceptors. Amer. J. Math. and Manag. Sci. 13, 1-2, 53--82. Google ScholarDigital Library
- Bos, J., Rehak, L., Keeble, A., and Lamoureaux, T. 2005. Tactical planning and response management: Investigating a cognitive work analysis approach to the development of support concepts. Tech. rep., DRDC Atlantic.Google Scholar
- Brucker, P. and Knust, S. 2006. Complex Scheduling. Springer. Google ScholarDigital Library
- Buffet, O. and Aberdeen, D. 2006. The factored policy gradient planner. In 5th International Planning Competition.Google Scholar
- Estlin, F. F. T., Mutz, D., and Chien, S. 1999. Artificial intelligence planning to generate antenna tracking plans. In Proceedings of the Conference on Innovative Applications of Artificial Intelligence (IAAI). 856--863. Google ScholarDigital Library
- Fox, M. and Long, D. 2003. PDDL 2.1: An extension to PDDL for expressing temporal planning domains. J. Artif. Intel. Res. 20, 61--124. Google ScholarCross Ref
- Hadj-Alouane, A., Bean, J., and Murty, K. 1999. A hybrid genetic/optimization algorithm for a task allocation problem. J. Schedul. 2, 189--201.Google ScholarCross Ref
- Hoffmann, J. and Nebel, B. 2001. The ff planning system: Fast plan generation through heuristic search. J. Artif. Intel. Res. 14, 253--302. Google ScholarDigital Library
- Hosein, P. and Athans, M. 1990. Some analytical results for the dynamic weapon-target allocation problem. Naval Res. Logis. J.Google Scholar
- Lloyd, S. and Witsenhausen, H. 1986. Weapons allocation is np-complete. In Proceedings of the IEEE Summer Conference on Simulation.Google Scholar
- Matlin, S. 1970. A review of the literature of the missile-allocation problem. Oper. Res. 334--373.Google Scholar
- Mausam and Weld, D. S. 2006. Probabilistic temporal planning with uncertain durations. In Proceedings of the National Conference on Artificial Intelligence (AAAI). Google ScholarDigital Library
- Meuleau, N., Hauskrecht, M., Kim, K.-E., Peshkin, L., Kaelbling, L., Dean, T., and Boutilier, C. 1998. 15th national conference on artificial intelligence (AAAI). Oper. Res. 165--172. Google ScholarDigital Library
- Ousborne, D. 1993. Ship self-defence against air threats. Johns Hopkins APL Tech. Digest 12, (2):125-140.Google Scholar
- Younes, H. and Simmons, R. 2004. Policy generation for continuous-time stochastic domains with concurrency. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS). 325--334.Google Scholar
Index Terms
- CORALS: A real-time planner for anti-air defense operations
Recommendations
Flexible support for trauma management through goal-directed reasoning and planning
We describe a system, TRAUMAID, which has been designed to provide decision support throughout the initial definitive management of severely injured patients (i.e. after their initial evaluation, resuscitation, and stabilization). Over the course of ...
Planning and Resource Allocation for Hard Real-time, Fault-Tolerant Plan Execution
We describe the interface between a real-time resource allocation system with an AI planner in order to create fault-tolerant plans that are guaranteed to execute in hard real-time. The planner specifies the task set and all execution deadlines required ...
Comments