Sven Koenig es catedrático de informática en la Universidad del Sur de California . Obtuvo una maestría en informática en la Universidad de California en Berkeley en 1991 y un doctorado en informática en la Universidad Carnegie Mellon en 1997, bajo la supervisión de Reid Simmons.
Koenig es un investigador en inteligencia artificial y robótica que desarrolla técnicas para planificar y aprender en condiciones de incertidumbre y limitaciones temporales, tanto para agentes individuales como para equipos de agentes. Su investigación suele combinar ideas de inteligencia artificial y robótica con ideas de otras disciplinas, como la teoría de la decisión , la informática teórica , la investigación de operaciones y la economía .
En su trabajo previo a la tesis doctoral, Koenig aplicó los procesos de decisión de Markov (MDP) a la planificación de la inteligencia artificial. El libro de texto estándar sobre inteligencia artificial, Artificial Intelligence: A Modern Approach (segunda edición), afirma: "La conexión entre los MDP y los problemas de planificación de la IA fue realizada por primera vez por Sven Koenig (1991), quien demostró cómo los operadores STRIPS probabilísticos proporcionan una representación compacta para los modelos de transición".
La disertación de Koenig sobre "Actuación dirigida a objetivos con información incompleta" describe una arquitectura robusta de navegación robótica basada en modelos de procesos de decisión de Markov parcialmente observables . Sus artículos sobre el tema son muy citados debido a su naturaleza pionera y la posterior adopción generalizada de enfoques probabilísticos de navegación robótica.
Después de su tesis, Koenig sentó una base amplia para la búsqueda heurística incremental en inteligencia artificial con el desarrollo de algoritmos de búsqueda como Lifelong Planning A* (LPA*), D* Lite, Adaptive A* (AA*) y Fringe-Saving A* (FSA*). Las ideas detrás de su algoritmo de búsqueda heurística incremental D* Lite, por ejemplo, han sido incorporadas por otros en una variedad de sistemas de planificación de rutas en robótica, incluido el proyecto ganador de la Universidad Carnegie Mellon en el DARPA Urban Challenge .
Koenig también es conocido por su trabajo en búsqueda en tiempo real, robots hormiga, planificación probabilística con funciones de utilidad no lineal, desarrollo y análisis de métodos de navegación de robots (navegación dirigida a objetivos en terreno desconocido, localización, cobertura y mapeo), coordinación de agentes basada en subastas cooperativas y planificación de rutas en cualquier ángulo.
Koenig fue copresidente de la conferencia de 2004 International Conference on Automated Planning and Scheduling (ICAPS), copresidente del programa de 2005 International Joint Conference on Autonomous Agents and Multi-Agent Systems y copresidente del programa de 2007 y 2008 AAAI Nectar. Trabajó o trabaja en los consejos editoriales de varias revistas de inteligencia artificial y robótica, en el consejo directivo de Robotics: Science and Systems Foundation, en los consejos asesores de Journal of Artificial Intelligence Research y Americas School on Agents and Multiagent Systems, y en los comités directivos de la International Conference on Automated Planning and Scheduling y el Symposium on Abstraction, Reformulation, and Approximation.
Koenig ha recibido un premio de reconocimiento al servicio de la ACM , un premio NSF CAREER, un premio IBM Faculty Partnership, un premio de la Charles Lee Powell Foundation, un premio Raytheon Faculty Fellowship, un premio Mellon Mentoring, una beca Fulbright , el premio IEEE Computer Science and Engineering Undergraduate Teaching Award y el premio predoctoral Tong Leong Lim de la Universidad de California en Berkeley.
S. Koenig. Actuación dirigida a objetivos con información incompleta. Tesis doctoral, Facultad de Informática, Universidad Carnegie Mellon, Pittsburgh (Pensilvania), 1997.
R. Simmons y S. Koenig. Navegación robótica probabilística en entornos parcialmente observables. En Actas de la Conferencia conjunta internacional sobre inteligencia artificial, 1080-1087, 1995.
S. Koenig. Búsqueda centrada en el agente. Revista de Inteligencia Artificial, 22, (4), 109-131, 2001.
S. Koenig, M. Likhachev y D. Furcy. Planificación de la vida A*. Inteligencia artificial, 155, (1-2), 93-146, 2004.
S. Koenig, M. Likhachev, Y. Liu y D. Furcy. Búsqueda heurística incremental en inteligencia artificial. Revista de Inteligencia Artificial, 25, (2), 99-112, 2004.
J. Svennebring y S. Koenig. Construcción de hormigas robot que cubran el terreno. Autonomous Robots, 16, (3), 313-332, 2004.
S. Koenig y M. Likhachev. Replanificación rápida para navegación en terreno desconocido. Transactions on Robotics, 21, (3), 354-363, 2005.
M. Lagoudakis, V. Markakis, D. Kempe, P. Keskinocak , S. Koenig, A. Kleywegt, C. Tovey, A. Meyerson y S. Jain. Enrutamiento multi-robot basado en subastas. En Actas de la Conferencia Internacional sobre Robótica: Ciencia y Sistemas, 343-350, 2005.
Y. Liu y S. Koenig. Iteración de valor funcional para la planificación basada en la teoría de decisiones con funciones de utilidad general. En Actas de la Conferencia AAAI sobre Inteligencia Artificial (AAAI), 1186–1193, 2006.