Graduate Exam Abstract

Paul Maxwell

Ph.D. Final

March 19, 2012, 1000-1200

ISTeC Conference Room (CS305)

Robust Resource Allocation Heuristics for Military Village Search Environments

Abstract: On the modern battlefield, cordon and search missions (a.k.a. village searches) are conducted daily. Creating resource allocations that link different types of search teams (e.g., soldiers, robots, unmanned aerial vehicles, military working dogs) to target buildings of various sizes is difficult and time consuming in the static planning environment. When required, efficiently and effectively creating resource allocations during mission execution (a dynamic environment) is even more challenging. There are currently no automated means to create these static and dynamic resource allocations for military use. Using robustness concepts, this work proposes static and dynamic resource allocation heuristics that create mission plans that are resilient against uncertainty in the environment and that save valuable time for military planning staff.

Adviser: Professor H.J. Siegel
Co-Adviser: Dr. Anthony A. Maciejewski
Non-ECE Member: Dr. Stephen Hayne
Member 3: Dr. Jerry Potter
Addional Members: Dr. Jay Smith

P. Maxwell, A. A. Maciejewski, H. J. Siegel, J. Potter, G. Pfister, J. Smith, and R. Friese, "Robust static planning tool for military village search missions: model and heuristics," Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, to appear.

R. Friese, P. Maxwell, A. A. Maciejewski, and H. J. Siegel, "A graphical user interface for simulating robust military village searches," Int'l Conference on Modeling, Simulation and Visualization Methods (MSV'11), Jul. 2011.

P. Maxwell, R. Friese, A. A. Maciejewski, H. J. Siegel, J. Potter, and J. Smith, "A demonstration of a simulation tool for planning robust military village searches," Huntsville Simulation Conference (HSC'10), Oct. 2010.

P. Maxwell, A. A. Maciejewski, H. J. Siegel, and J. Potter, "A Cordon and search model and simulation using timed, stochastic, colored petri nets for robust decision-making," 2010 Spring Simulation Multiconference (SpringSim10), Apr. 2010.

L. Briceno, J. Smith, H. J. Siegel, A. A. Maciejewski, P. Maxwell, R. Wakefield, A. Al-Qawasmeh, R. Chiang, and J. Li, "Robust resource allocation of DAGs in a heterogeneous multicore system," 19th Heterogeneity in Computing Workshop (HCW 2010), Apr. 2010, pp. 11.

P. Maxwell, H. J. Siegel, and J. Potter, "The ISTeC People-Animals-Robots laboratory: Robust resource allocation," 2009 IEEE Int'l Workshop on Safety, Security, and Rescue Robotics, Nov. 2009.

P. Maxwell, A. A. Maciejewski, H. J. Siegel, J. Potter, and J. Smith, "A mathematical model of robust military village searches for decision making purposes," 2009 Int'l Conference on Information and Knowledge Engineering, July 2009, pp. 311-316.

J. R. Heath, S. Hegde, K. Bhide, P. Maxwell, X. Zhao, and V. Duvvuri, "Design, development and validation testing of a versatile PLD implementable single-chip heterogeneous, hybrid and reconfigurable multiprocessor architecture", 8th Military Aerospace Programmable Logic Devise (MAPLD) International Conference, Sep. 2005.

X. Zhao, J. R. Heath, P. Maxwell, A. Tan, and C. Fernando, "Development and first-phase experimental proto-type validation of a single-chip hybrid and reconfigurable multiprocessor signal processor system", 2004 IEEE Southeastern Symposium on System Theory, Mar. 2004.

P. Maxwell, "Military-industry partnerships - Innovative Army units, manufacturers create cost-effective simulators", Training and Simulation Journal, Vol. 4, No. 4, Aug./Sep. 2003, pp 38-39.

P. Maxwell, "Design, enhancement, synthesis, and field programmable gate array post-implementation simulation verification of a hybrid data/command driven architecture", Masters Project, Department of Electrical and Computer Engineering, University of Kentucky, May 2001.

Program of Study: