Hakim Mitiche

University of Minnesota, University of Sciences and Technology Houari Boumediene

Papers

Total Citations

271

H-Index

About

Hakim Mitiche is a leading researcher in multi-robot systems and combinatorial optimization, with a primary focus on the complex challenge of task allocation under real-world constraints. His work addresses the critical problem of coordinating multiple autonomous agents when tasks are governed by temporal deadlines, spatial requirements, and ordering dependencies. Mitiche’s most influential contribution is his seminal taxonomy for task allocation problems with temporal and ordering constraints, which has garnered over 235 citations and serves as a foundational framework for the field. Building on this, he developed sophisticated algorithms, including an Iterated Local Search method for time-extended multi-robot task allocation that handles spatio-temporal and capacity constraints—a solution that maximizes task completion in over-constrained environments. His earlier work on efficient heuristics for time-extended allocation problems demonstrates his commitment to practical, computationally tractable solutions for resource-limited settings. Mitiche’s research directly enables more capable and autonomous robotic teams in applications ranging from warehouse logistics to disaster response, making him a pivotal figure in advancing the theoretical and practical boundaries of multi-agent coordination.