Sven Koenig es profesor titular de informática en la Universidad del Sur de California . Recibió una MS grado en informática de la Universidad de California en Berkeley en 1991 y un Ph.D. en Ciencias de la Computación de la Universidad Carnegie Mellon en 1997, asesorado por Reid Simmons.
Sven Koenig | |
---|---|
![]() | |
Nacionalidad | Alemania |
alma mater | Universidad de Carnegie mellon |
Carrera científica | |
Campos | Inteligencia artificial , robótica |
Instituciones | Universidad del Sur de California |
Asesor de doctorado | Reid Simmons |
Investigar
Koenig es una inteligencia artificial y la robótica investigador que desarrolla técnicas para la planificación y el aprendizaje bajo las limitaciones de tiempo y de incertidumbre, tanto para los agentes individuales y equipos de agentes. Su investigación a menudo combina 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 .
Logros científicos
En su trabajo previo a la tesis, Koenig aplicó los procesos de decisión de Markov (MDP) a la planificación de la inteligencia artificial. El libro de texto estándar en inteligencia artificial, Inteligencia artificial: un enfoque moderno (segunda edición), afirma: "La conexión entre los MDP y los problemas de planificación de la IA fue realizada primero por Sven Koenig (1991), quien mostró cómo los operadores STRIPS probabilísticos proporcionan una representación compacta para la transición. modelos ".
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 proceso de decisión de Markov parcialmente observables . Sus artículos sobre el tema son muy citados debido a su naturaleza pionera y la subsiguiente amplia adopción de enfoques probabilísticos de navegación robótica.
Después de su disertación, 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, incluida la entrada ganadora 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 lineales, desarrollo y análisis de métodos de navegación robótica (navegación dirigida por objetivos en terreno desconocido, localización, cobertura y mapeo), coordinación de agentes basada en subastas cooperativas y planificación de trayectorias en cualquier ángulo.
Actividades profesionales
Koenig fue copresidente de la Conferencia Internacional sobre Planificación y Programación Automatizados de 2004, copresidente del programa de la Conferencia Internacional Conjunta de 2005 sobre Agentes Autónomos y Sistemas de Agentes Múltiples y copresidente del programa de 2007 y 2008 AAAI Nectar. Se desempeñó o forma parte de los consejos editoriales de varias revistas de inteligencia artificial y robótica, en el consejo de administración 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 Conferencia Internacional sobre Planificación y Programación Automatizados y el Simposio sobre Abstracción, Reformulación y Aproximación.
Honores y premios
Koenig ha recibido un premio ACM Recognition of Service, un premio NSF CAREER, un premio IBM Faculty Partnership, un premio de la Fundación Charles Lee Powell, un premio Raytheon Faculty Fellowship Award, un premio Mellon Mentoring Award, una beca Fulbright , la IEEE Computer Science y Premio de enseñanza de pregrado en ingeniería y el premio predoctoral Tong Leong Lim de la Universidad de California en Berkeley.
Referencias seleccionadas
S. Koenig. Actuación dirigida a objetivos con información incompleta. Tesis doctoral, Facultad de Ciencias de la Computación, Universidad Carnegie Mellon, Pittsburgh (Pensilvania), 1997.
R. Simmons y S. Koenig. Navegación probabilística de robots en entornos parcialmente observables. En Actas de la Conferencia Internacional Conjunta 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 por 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 robots de hormigas que cubren el terreno. Robots autónomos, 16, (3), 313-332, 2004.
S. Koenig y M. Likhachev. Replanificación rápida para la 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 de múltiples robots 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 teórica de decisiones con funciones de utilidad general. En Actas de la Conferencia AAAI sobre Inteligencia Artificial (AAAI), 1186-1193, 2006.