Sven Koenig (computer scientist)


Sven Koenig is a full professor in computer science at the University of Southern California. He received an M.S. degree in computer science from the University of California at Berkeley in 1991 and a Ph.D. in computer science from Carnegie Mellon University in 1997, advised by Reid Simmons.

Research

Koenig is an artificial intelligence and robotics researcher who develops techniques for planning and learning under uncertainty and time constraints, both for single agents and teams of agents. His research often combines ideas from artificial intelligence and robotics with ideas from other disciplines, such as decision theory, theoretical computer science, operations research and economics.

Scientific Achievements

In his pre-dissertation work, Koenig applied Markov Decision Processes to artificial intelligence planning. The standard textbook in artificial intelligence, , states "The connection between MDPs and AI planning problems was made first by Sven Koenig, who showed how probabilistic STRIPS operators provide a compact representation for transition models."
Koenig's dissertation on "Goal-Directed Acting with Incomplete Information" describes a robust robot navigation architecture based on partially observable Markov decision process models. His papers on the subject are highly cited due to their pioneering nature and the subsequent wide adoption of probabilistic robot navigation approaches.
After his dissertation, Koenig laid a broad foundation for incremental heuristic search in artificial intelligence with the development of search algorithms such as Lifelong Planning A*, D* Lite, Adaptive A* and Fringe-Saving A*. The ideas behind his incremental heuristic search algorithm D* Lite, for example, have been incorporated by others into a variety of path planning systems in robotics, including Carnegie Mellon University's winning entry in the DARPA Urban Challenge.
Koenig is also known for his work on real-time search, ant robots, probabilistic planning with nonlinear utility functions, development and analysis of robot-navigation methods, agent coordination based on cooperative auctions, and any-angle path planning.

Professional Activities

Koenig was conference co-chair of the 2004 International Conference on Automated Planning and Scheduling, program co-chair of the 2005 International Joint Conference on Autonomous Agents and Multi-Agent Systems and program co-chair of the 2007 and 2008 AAAI Nectar programs. He served or serves on the editorial boards of several artificial intelligence and robotics journals, on the board of directors of the Robotics: Science and Systems Foundation, on the advisory boards of the Journal of Artificial Intelligence Research and Americas School on Agents and Multiagent Systems, and on the steering committees of the International Conference on Automated Planning and Scheduling and the Symposium on Abstraction, Reformulation, and Approximation.

Honors and awards

Koenig is the recipient of an ACM Recognition of Service Award, an NSF CAREER award, an IBM Faculty Partnership Award, a Charles Lee Powell Foundation Award, a Raytheon Faculty Fellowship Award, a Mellon Mentoring Award, a Fulbright Fellowship, the IEEE Computer Science and Engineering Undergraduate Teaching Award, and the Tong Leong Lim Pre-Doctoral Prize from the University of California at Berkeley.