Sven Koenig

Professor
Computer Science Department
University of Southern California
E-mail: skoenig@usc.edu
Page: http://idm-lab.org

Fields of interest

Artificial Intelligence,
Robotics,
Search,
Planning,
Learning,
Decision Making

 

Recent publications

S. Koenig.
Chapter 11: Real-Time Search.
Heuristic Search: Theory and Applications,
S. Edelkamp and S. Schroedl (editor), 465-518. Morgan Kaufmann, 2011.

S. Koenig, C. Tovey:
Chapter 19: Robotics.
Heuristic Search: Theory and Applications,
S. Edelkamp and S. Schroedl (editor), 773-792. Morgan Kaufmann, 2011.

R. Borie, C. Tovey, S. Koenig:
Algorithms and Complexity Results for Graph-Based Pursuit Evasion.
Autonomous Robots, (in print), 2011.

X. Zheng,S. Koenig:
Generalized Reaction Functions for Solving Complex-Task Allocation Problems.
Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI),2011.

X. Zheng, S. Koenig, D. Kempe, S. Jain:
Multi-Robot Forest Coverage for Weighted and Unweighted Terrain.
IEEE Transactions on Robotics, 26, (6), 1018-1031, 2010.

K. Daniel, A. Nash, S. Koenig, A. Felner:
Theta*: Any-Angle Path Planning on Grids.
Journal of Artificial Intelligence Research, 39, 533-579, 2010.

C. Tovey, S. Koenig:
Localization: Approximation and Performance Bounds to Minimize Travel Distance.
IEEE Transactions on Robotics, 26, (2), 320-330, 2010.

W. Yeoh, A. Felner, S. Koenig:
BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm.
Journal of Artificial Intelligence Research, 38, 85-133, 2010.

S. Koenig, X. Sun:
Comparing Real-Time and Incremental Heuristic Search for Real-Time Situated Agents.
Journal of Autonomous Agents and Multi-Agent Systems, 18, (3), 313-341, 2009.

S. Koenig, J. Mitchell, A. Mudgal, C. Tovey:
A Near-Tight Approximation Algorithm for the Robot Localization Problem.
SIAM Journal on Computing, 39, (2), 461-490, 2009.