Sven Koenig's Curriculum Vitae - March 2008

Computer Science Department, University of Southern California (USC)

Henry Salvatori Computer Center (SAL) 312, 941 W 37th Street

Los Angeles, CA 90089-0781, USA

Office: (213) 740-6491

Fax: (213) 740-7285

skoenig@usc.edu

idm-lab.org

Research Interests

I am interested in intelligent systems that have to operate in large, nondeterministic, nonstationary or only partially known domains. Most of my research centers around techniques for decision making (planning and learning) that enable single situated agents (such as robots or decision-support systems) and teams of agents to act intelligently in their environments and exhibit goal-directed behavior in real-time, even if they have only incomplete knowledge of their environment, imperfect abilities to manipulate it, limited or noisy perception or insufficient reasoning speed. I believe that finding good solutions to these problems requires approaches that cut across many different fields and, consequently, my research draws on areas such as artificial intelligence, decision theory and operations research. Applications of my research include planetary exploration, supply-chain management, medicine, crisis management (such as oil-spill containment), robotics and real-time games (entertainment, serious games, training and simulation).

Education

Carnegie Mellon University, Computer Science Department, Pittsburgh (Pennsylvania)
Ph.D. in Computer Science, 1997, Thesis Topic: "Goal-Directed Acting with Incomplete Information"
Advisor: Simmons, Thesis Committee: Simmons, Mitchell, Moore, Korf (UCLA)

Carnegie Mellon University, Computer Science Department, Pittsburgh (Pennsylvania)
M.S. in Computer Science (Area of Specialization: Artificial Intelligence), 1993
Advisor: Simmons

University of Hamburg, Computer Science Department, Hamburg (Germany)
Diplom (German M.S.) in Computer Science (Area of Specialization: Compiler Construction), 1992
Advisor: Neumann

University of California at Berkeley, Computer Science Department, Berkeley (California)
M.S. in Computer Science (Minor: Linguistics), 1991
Advisors: Russell and Norvig, Second Reader of Master's Thesis: Zadeh

University of Hamburg, Business School, Hamburg (Germany)
Diplom (German M.S.) in Business Administration (Areas of Specialization: Marketing and EDP), 1991
Advisor: Preßmar, Second Reader of Master's Thesis: Hummeltenberg

University of Hamburg, Business School, Hamburg (Germany)
Vordiplom (German B.S.) in Business Administration, 1987

University of Hamburg, Computer Science Department, Hamburg (Germany)
Vordiplom (German B.S.) in Computer Science, 1986
Advisor of Honors Thesis: Schwenkel

Professional Experience

Aug 2003-	University of Southern California, Computer Science Department (California), Associate Professor
	Director of the Research Group on Intelligent Decision Making (IDM)
	Co-Director of the Single-Agent and Multi-Agent Systems Laboratory
	also affiliated with: Institute for Robotics and Intelligent Systems (IRIS), GamePipe Laboratory, and the Center for Robotics and Embedded Systems (CRES)
Jan 1998-2003	Georgia Institute of Technology, College of Computing, Atlanta (Georgia), Assistant Professor
	Director of the Research Group on Intelligent Decision Making (IDM)
	also affiliated with: Artificial Intelligence Laboratory, Mobile Robot Laboratory, Collaborative Perception, Planning, and Robotics (BORG) Laboratory, Computational Perception and Robotics Group, and the Center for Process Systems

Sabbaticals

2006-2007

California Institute of Technology, Australian National University and NICTA, and University of California at Berkeley

Visitors and Postdoctoral Researchers

2006-2007	Visitor: Ariel Felner, Assistant Professor, Ben-Gurion University, Israel (6 months)
2005	Visitor: Vadim Bulitko, Assistant Professor, University of Alberta, Canada (2 weeks)
2004-2005	Postdoctoral Researcher: Michail Lagoudakis (1.5 years), now: Assistant Professor at the Technical University of Crete
2002	Visitor: Jonas Svennebring, Sweden (1 semester)

Awards and Fellowships

2007	ACM Senior Member
2006-2007	Invited Visit to the Australian National University and NICTA (Australia) - 4 months
2006	ACM Recognition of Service Award
2005	IEEE Senior Member
2004	Charles Lee Powell Foundation Award
2003	Invited Visit to the University of Alberta (Canada) - 2 weeks
2003	Outstanding Junior Faculty Research Award
2001	IBM Faculty Partnership Award
2000	NSF Career Award
1999	Raytheon Faculty Research Award
1990-1997	Doctoral Fellowship (Carnegie Mellon University)
1990	Tong Leong Lim Pre-Doctoral Prize (University of California at Berkeley)
1990	Regents Fellowship (University of California at Berkeley) offered, but declined
1990	NRTS Fellowship (University of California at Berkeley) offered, but declined
1989-1990	Regents Fellowship (University of California at Berkeley)
1989	Fulbright Fellowship
1988-1991	Fellowship from the German National Scholarship Foundation

Awards and Fellowships of Students

2007	Yaxin Liu (my graduate student): Outstanding Dissertation Award from the College of Computing at Georgia Institute of Technology for 2005-2006
2007	William Yeoh (my teaching assistant for CSCI460 and my graduate student): Outstanding Teaching Assistant Award from the Computer Science Department of the University of Southern California
2007	Kenny Daniel (my graduate student): 6th Place in the ACM Southern California Regional Programming Contest (out of 63 teams)
2007	Kenny Daniel (my graduate student): 1st Place in the USC Programming Contest in Fall 2007 (out of 31 students)
2007	Xiaoxun Sun (my graduate student): Annenberg Fellowship
2006	Kenny Daniel (my graduate student): 2nd Place in the ACM Southern California Regional Programming Contest (out of 73 teams)
2006	Kenny Daniel (my graduate student): 2nd Place in the USC Programming Contest in Fall 2006 (out of 49 students)
2004	Marc Berhault (my graduate student): Best Paper Award in the SAIC Paper Competition
2004	David Furcy (my graduate student): Runner-Up for Best Paper Award at ICAPS 2004
2004	Jonathan Kelly (my teaching assistant for CSCI460): Outstanding Teaching Assistant Award from the Department of Computer Science of the University of Southern California
2002-2004	Yaxin Liu (my graduate student): IBM Fellowship Award (2 years in a row)
2002	Yaxin Liu (my graduate student): Outstanding Graduate Research Assistant Award from the College of Computing at Georgia Institute of Technology
2001	Maxim Likhachev (my graduate student): Acceptance into the Ph.D. Program of Carnegie Mellon University
1999	Amin Atrash (my undergraduate student): 2 out of 8 Main UROC Research Competition Awards from the College of Computing at Georgia Institute of Technology

Teaching

Conference Tutorials

2008	AAAI Tutorial on Path Planning (with Michael Buro and Nathan Sturtevant from the University of Alberta)
2006	AAAI Tutorial and AAMAS Tutorial on Auction-Based Agent Coordination and ICRA Tutorial on Auction-Based Robot Coordination (with Bernardine Dias, Gil Jones, Nidhi Kalra and Robert Zlot from Carnegie Mellon University, Pinar Keskinocak from Georgia Institute of Technology, and Michail Lagoudakis from the Technical University of Crete)
2003	IJCAI Tutorial on State of the Art in Ant Robotics and ICRA Tutorial on Ant-Based Mobile Robots: Robust Navigation and Coverage with Single Robots and Robot Teams (with Israel Wagner from the Technion, Andrew Russell from Monash University, and David Payton and Richard Vaughan from HRL Laboratories)
2002	AIPS Tutorial on Greedy On-Line Planning
2002	AAAI Tutorial and ICRA Tutorial on Greedy On-Line Planning (with Anthony Stentz from Carnegie Mellon University)

Lecturer or Organizer at the University of Southern California (DEN = Distance Education Network)

Spring 2008	Artificial Intelligence (for graduate students) - CSCI561 + DEN
Spring 2008	Advanced Topic in Search and Planning - CSCI599
Fall 2007	Introduction to Artificial Intelligence (for junior and senior undergraduate students) - CSCI460
Spring 2006	Advanced Artificial Intelligence (for graduate students) - CSCI573 + DEN
Fall 2005	Artificial Intelligence (for graduate students) - CSCI561 + DEN
Spring 2005	Advanced Artificial Intelligence (for graduate students) - CSCI573 + DEN
Spring 2005	Introduction to Artificial Intelligence (for junior and senior undergraduate students) - CSCI460
Fall 2004	Artificial Intelligence (for graduate students) - CSCI561 + DEN
Spring 2004	Introduction to Artificial Intelligence (for junior and senior undergraduate students) - CSCI460
Spring 2004	Decision-Theoretic Planning (for graduate students) - CSCI599

Additional Teaching or Advising Activities at the University of Southern California

Fall 2007	Mentor in the W.V.T. Rusch Engineering Honors Program (Daniel McGeever)
Fall 2007	Coach of three USC Teams for the ACM Southern California Regional Programming Contest (with David Kempe) - USC placed 6th out of 63 teams
Fall 2007	Organizer of the Sixth USC Programming Competition (with David Kempe)
Spring 2007	Organizer of the Fifth USC Programming Competition (with David Kempe)
Fall 2006	Coach of three USC Teams for the ACM Southern California Regional Programming Contest (with David Kempe) - USC placed 2nd out of 73 teams
Fall 2006	Organizer of the Fourth USC Programming Competition (with David Kempe)
Spring 2006	Organizer of the Third USC Programming Competition (with David Kempe)
Fall 2005	Coach of two USC Teams for the ACM Southern California Regional Programming Contest (with David Kempe) - USC placed 5th out of 66 teams
Fall 2005	Organizer of the Second USC Programming Competition (with David Kempe)
Spring 2005	Organizer of the First USC Programming Competition (with David Kempe)
Summer 2004	Advisor of a Merit Scholar Undergraduate Student of the Computer Science Department (John Reynolds)

Lecturer or Organizer at Georgia Institute of Technology

Spring 2003	Artificial Intelligence Planning (for graduate students) - CS7612A
Spring 2003	Artificial Intelligence Planning (for junior and senior undergraduate students) - CS4612A
Spring 2003	Intelligent Systems Seminar (for graduate students, together with Ashok Goel) - CS8001IS [voluntary]
Fall 2002	Artificial Intelligence (for graduate students, together with Ashok Goel) - CS8803B
Fall 2002	Introduction to Intelligent Systems (for junior and senior undergraduate students) - CS4600
Fall 2002	Intelligent Systems Seminar (for graduate students, together with Ashok Goel) - CS8001IS [voluntary]
Spring 2002	Intelligent Systems Seminar (for graduate students, together with Ashok Goel) - CS8001D [voluntary]
Fall 2001	Intelligent Systems Seminar (for graduate students, together with Ashok Goel) - CS8803I [voluntary]
Spring 2001	Intelligent Decision Making - Decision-Theoretic Planning (for graduate students) - CS8803C
Fall 2000	Introduction to Intelligent Systems (for junior and senior undergraduate students) - CS4600
Spring 2000	Introduction to Intelligent Systems (for junior and senior undergraduate students) - CS4600
Fall 1999	Intelligent Agents (for graduate students) - CS6660
Spring 1999	Intelligent Decision Making - Modern Approaches to Planning (for graduate students) - CS8113
Spring 1999	Introduction to Artificial Intelligence (for junior and senior undergraduate students) - CS3361
Winter 1999	Advanced Artificial Intelligence Systems Development (for graduate students) - CS7360 [voluntary]
Winter 1999	Artificial Intelligence (for graduate students) - CS6361
Fall 1998	Introduction to Artificial Intelligence (for junior and senior undergraduate students) - CS3361
Spring 1998	Intelligent Decision Making - Adaptive and Time-Critical Decision Making (for graduate students) - CS8113
Winter 1998	Artificial Intelligence (for graduate students) - CS6361

Additional Teaching or Advising Activities at Georgia Institute of Technology

Spring 2003	Initiator of Informal Speaker Exchange Program with the Artificial Intelligence Center at the University of Georgia
Summer 2000	Advisor for the Summer Intern Program of the College of Computing (James Irizarry Huertas)
Spring 2000	Organizer of the Reinforcement-Learning Seminar
Spring 2000	Organizer of the Uncertainty Seminar (together with Chris Atkeson)
Fall 1999	Studio Project Group (for undergraduate students): WebmailExpressGT Email System - CS3351
Summer 1998	Lecturer for the Summer Intern Program of the College of Computing

Teaching Assistant at Carnegie Mellon University and the University of Hamburg

1993	Knowledge-Based Systems (for seniors and graduate students, Carbonell and Perlin)
1992	Artificial Intelligence (for juniors and seniors, Mitchell)
1986	Computer Science Theory (for sophomores, Kudlek)
1986	COBOL (for all students, mainly attended by non-computer science majors, Trost)
1985 - 1987	Orientation Course (first course for freshmen)

Thesis and Qualifying Examination Committees

External Thesis Committees

2007	Ulas Bardak, Information Elicitation in Scheduling Problems, Carnegie Mellon University, Carbonell and Fink (Dissertation Defense)
2006	Ulas Bardak, Information Elicitation in Scheduling Problems, Carnegie Mellon University, Carbonell and Fink (Dissertation Proposal)
2005	Maxim Likhachev, Search-Based Planning for Large Dynamic Environments, Carnegie Mellon University, Thrun and Gordon (Dissertation Defense)
2005	Allison Bruce, Planning for Human-Robot Interaction Representing Time and Human Intention, Carnegie Mellon University, Simmons (Dissertation Proposal)
2003	Matt Mitchell, An Architecture for Situated Learning Agents, Monash University (Australia), Albrecht and Nicholson (Evaluation of Dissertation)
2003	Maxim Likhachev, Search-Based Planning for Large Dynamic Environments, Carnegie Mellon University, Thrun (Dissertation Proposal)
2003	Stefan Edelkamp, Heuristic Search, Albert-Ludwigs-University of Freiburg (Germany), Ottmann (Evaluation of Habilitation)
2002	Georgios Theocharous, Hierarchical Learning and Planning in Partially Observable Markov Decision Processes, Michigan State University, Mahadevan (Dissertation Defense)

Ph.D. in Computer Science at the University of Southern California

2007	Marin Kobilarov, Discrete Geometric Motion Control of Autonomous Vehicles, Sukhatme (Proposal)
2007	Rattapoom Tuchinda, Building Mashups by Example, Knoblock (Proposal)
2007	Pradeep Varakantham, Towards Efficient Planning for Real World Partially Observable Domains, Tambe (Defense)
2006	Jonathan Pearce, Local Optimization in Agent Networks in Cooperative and Noncooperative Settings, Tambe (Proposal)
2006	Pradeep Varakantham, Towards Efficient Planning for Real-World Partially Observable Domains, Tambe (Proposal)
2005	Jan Peters, Machine Learning of Motor Skills for Robotics, Schaal (Proposal)
2004	Maxim Batalin, Cooperative Algorithms for Mobile Robots and a Sensor Network, Sukhatme (Proposal)
2004	Chris Jones, A Formal Design Methodology for Coordinated Multi-Robot Systems, Mataric (Proposal)
2004	Aaron D'Souza, Towards Tractable Parameter-Free Learning, Schaal (Defense)
2004	Ranjit Nair, Coordinating Multiagent Teams in Uncertain Domains using Distributed POMDPs, Tambe (Defense)
2003	Ranjit Nair, Coordinating Multiagent Teams in Uncertain Domains using Distributed POMDPs, Tambe (Proposal)

Ph.D. in Industrial and Systems Engineering at the University of Southern California

2008	Zhihong Shen, Routing and Inventory Models for Emergency Response to Minimize Unmet Demand, Dessouky and Ordonez (Defense)
2007	Ilgaz Sungur, The Robust Vehicle Routing Problem, Ordonez and Dessouky (Defense)
2006	Zhihong Shen, The Stochastic Vehicle Routing Problem to Minimize Unmet Demand, Dessouky and Ordonez (Proposal)
2006	Ilgaz Sungur, The Robust Vehicle Routing Problem, Ordonez and Dessouky (Proposal)

Ph.D. in Computational Biology at the University of Southern California

2005	Hyunju Lee, Analysis of Protein-Protein Interactions using Multiple Biological Data Sets, Chen (Proposal)

M.S. in Computer Science at the University of Southern California

2004	Steven Okamoto: The State of DCOP in LA: Relaxed, Tambe (Defense)

Ph.D. in Computer Science at Georgia Institute of Technology

2005	Yaxin Liu, Decision-Theoretic Planning under Risk-Sensitive Planning Objectives, Koenig (Defense)
2004	David Furcy, Speeding up the Convergence of Online Heuristic Search and Scaling Up Offline Heuristic Search, Koenig (Defense)
2004	Darrin Bentivegna: Learning from Observation using Primitives, Atkeson (Defense)
2003	Alexander Stoychev: Robot Tool Behavior: The Use and Discovery of Tools by Robots, Arkin (Proposal)
2003	David Furcy: Localizing Heuristic Search under Time and Space Constraints, Koenig (Proposal)
2003	Yaxin Liu, Decision-Theoretic Planning under Risk-Sensitive Planning Objectives, Koenig (Proposal)
2002	Mark Devaney: Plan Recognition in Large-Scale Multiagent Real-World Domains, Ram (Defense)
2002	Darrin Bentivegna: Learning from Observation using Primitives, Atkeson (Proposal)
2000	William Murdock: Model-Based Reflection for Agent Evolution, Goel (Defense)
1999	David Brogan: Simulation Levels of Detail for Control and Animation, Hodgins (Defense)
1999	Gordon Shippey: Planning as a Framework for Multistrategy Learning, Ram (Proposal)
1999	Khaled Ali: Multiagent Telerobotics: Comparing Systems to Tasks, Arkin (Defense)
1999	David Brogan: Simulation Levels of Detail for Control, Planning, and Animation, Hodgins (Proposal)
1999	Mark Devaney: Representation and Recognition of Multi-Agent Plans, Ram (Proposal)

Ph.D. in Industrial and Systems Engineering at Georgia Institute of Technology

1999	Vijai Nori: Algorithms for Dynamic and Stochastic Logistics Problems, Kleywegt and Savelsbergh (Defense)
1998	Vijay Nori: Algorithms for Dynamic and Stochastic Logistics Problems, Kleywegt and Savelsbergh (Proposal)
1998	Dirk Guenther: Airline Yield Management, Advisors: Johnson and Chen (Defense)

Ph.D. in Chemical Engineering at Georgia Institute of Technology

2002	Jong Min Lee: A Study on Methodology, Architecture, and Applications of Simulation-Based Approaches to Optimal Control, Lee (Proposal)
2002	Jaein Choi: Algorithmic Framework for Improving Heuristics in Stochastic, Stage-Wise Optimization Problems, Lee (Proposal)
2000	Kenneth Kirschner: Empirical Learning Methods for the Induction of Knowledge from Optimization Models, Realff (Defense)

Ph.D. Qualifying Examinations in Computer Science at Georgia Institute of Technology

2002	Yoichiro Endo (Intelligent Systems)
2002	Patrick Yaner (Intelligent Systems)
2002	Amin Atrash (Intelligent Systems)
2001	Jonathan Diaz (Intelligent Systems)
2001	Darrin Bentivegna (Intelligent Systems)
2000	Brad Singletary (Intelligent Systems)
2000	Alexander Stoytchev (Intelligent Systems)
2000	Michael Cramer (Intelligent Systems)
1999	David Furcy (Intelligent Systems)
1999	Patrawadee Prasangsit (Intelligent Systems)
1999	Yaxin Liu (Intelligent Systems)
1999	Margaret Loper (Systems)

Internal Professional Service

Internal Committees at the University of Southern California

2007	Computer Science Department IT Service Survey and Evaluation
2006	Re-Appointment Subcommittee (chair)
2006	Merit Review Committee
2005	Engineering Faculty Council Subcommittee on the Annual Faculty Record (AFR) Websystem
2004-2006	Engineering Faculty Council
2004	Hiring Subcommittee in Autonomy
2004-2005	Appointment Subcommittee (chair)
2004	Appointment Subcommittee (chair)
2004	Committee to Design Mathematics Courses for Computer Science Students
2003-2004	Ph.D. Committee
2003-2005	Promotion Subcommittee (chair)

Internal Committees at Georgia Institute of Technology

2001-2002	Honors and Awards Committee
2001	Reappointment, Tenure, and Promotion Subcommittee (observer)
2000-2001	Faculty Recruiting Committee
1999-2000	Undergraduate Curriculum Committee
1999-2001	Academic Senate
1999-2001	General Faculty Assembly
1999	Temporary Area Advisor for Intelligent Systems (3 months)
1999	Cognitive Science Executive Committee
1999	Coordinator: Cognitive Science Colloquium Series
1998-1999	Graduate Curriculum Committee

External Professional Service

Associate Editor

2007-	Advances in Complex Systems (ACS)
2004/5-2007/8	Journal of Artificial Intelligence Research (JAIR)
2003-	Computational Intelligence

Editor

2006-	International Journal of Advanced Robotic Systems - Editorial Consultant Board
2000-2003	Journal of Artificial Intelligence Research (JAIR)

Guest Editor of Special Journal Issues

2005-2006	International Journal of Robotics Research (Special Issue of Best Papers from Robotics: Science and Systems)
2004-2006	Journal of Machine Learning Research (Special Track on Learning in Large Probabilistic Environments)
2001-2003	Artificial Intelligence Journal (Special Issue on Planning with Uncertainty and Incomplete Information)

Program Committee of Special Journal Issues

1997	Autonomous Robots (Special Issue on Robot Learning)

Conference Chair or Co-Chair

2004	International Conference on Automated Planning and Scheduling (ICAPS) - PC: 62
2002	(3-Day) Symposium on Abstraction, Reformulation, and Approximation (SARA) - PC: 28

Conference Program Chair or Co-Chair

2008	Nectar Program of AAAI Conference on Artificial Intelligence (AAAI) - PC: 69
2007	Nectar Program of AAAI Conference on Artificial Intelligence (AAAI) - PC: 60
2005	International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS) - SPC: 40, PC: 333

Member of Long-Term Conference Steering, Executive or Advisory Committees

2007/8-2010/1	Journal of Artificial Intelligence Research (JAIR) - Advisory Board
2006-	International Conference on Automated Planning and Scheduling (ICAPS) - Secretary of Executive Council
2005-	Robotics: Science and Systems (RoSS) - Co-Founder and Conference Board
2004-	International Conference on Automated Planning and Scheduling (ICAPS) - Executive Council
2002-	Symposium on Abstraction, Reformulation, and Approximation (SARA) - Steering Committee
2003-2005	Americas School on Agents and Multiagent Systems - Advisory Committee

Member of Conference Organizing Committees

2005	Robotics: Science and Systems (RoSS) - Workshop Co-Chair
2002	AAAI Conference on Artificial Intelligence (AAAI) - Student Abstract and Poster Program Co-Chair
2000	AAAI Conference on Artificial Intelligence (AAAI) - Student Abstract and Poster Program Chair
1999	AAAI Conference on Artificial Intelligence (AAAI) - Student Abstract and Poster Program Chair

Member of Senior Conference Program Committees

2008	International Conference on Machine Learning (ICML)
2007	International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
2006	National Conference on Artificial Intelligence (AAAI)
2006	International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)

Member of Conference Program Committees

2008	International Conference on Automated Planning and Scheduling (ICAPS) - to be confirmed
2008	International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
2008	AAMAS Workshop on Multi-agent Sequential Decision Making in Uncertain Domains (MSDM)
2008	AAMAS Workshop on Optimization in Multi-Agent Systems (OPTMAS)
2007	International Symposium on Artificial Intelligence and Mathematics
2007	International Conference on Automated Planning and Scheduling (ICAPS)
2007	International Joint Conference on Artificial Intelligence (IJCAI)
2007	Symposium on Abstraction, Reformulation, and Approximation (SARA)
2007	AAMAS Workshop on Multi-Agent Sequential Decision Making in Uncertain Domains
2007	AAMAS Workshop on Coordinating Agents' Plans and Schedules
2006	European Conference on Artificial Intelligence (ECAI)
2006	Robotics: Science and Systems (RoSS)
2006	AAAI Workshop on Learning for Search
2006	International Conference on Automated Planning and Scheduling (ICAPS)
2006	IEEE International Conference on Robotics and Automation (ICRA) - Poster Committee
2006	International Conference on Intelligent Autonomous Systems (IAS)
2006	International Symposium on Artificial Intelligence and Mathematics
2005	International Joint Conference on Artificial Intelligence (IJCAI) - Poster Committee
2005	National Conference on Artificial Intelligence (AAAI)
2005	Symposium on Abstraction, Reformulation, and Approximation (SARA)
2005	IEEE International Conference on Robotics and Automation (ICRA)
2005	International Conference on Automated Planning and Scheduling (ICAPS)
2005	Robotics: Science and Systems (RoSS)
2005	International Conference on Advanced Robotics (ICAR)
2004	International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
2004	International Workshop on Ant Algorithms (ANTS)
2004	International Symposium on Artificial Intelligence and Mathematics
2004	International Conference on Machine Learning (ICML)
2004	International Conference on Intelligent Autonomous Systems (IAS)
2003	International Conference on Automated Planning and Scheduling (ICAPS)
2003	International Joint Conference on Artificial Intelligence (IJCAI) - Poster Committee
2003	IEEE International Conference on Intelligent Robots and Systems (IROS)
2003	IJCAI Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments
2003	ICAPS Workshop on Planning under Uncertainty and Incomplete Information
2003	International Workshop on the Mathematics and Algorithms of Social Insects
2002	International Conference on Artificial Intelligence Planning and Scheduling (AIPS)
2002	AAAI Conference on Artificial Intelligence (AAAI)
2002	International Conference on Machine Learning (ICML)
2002	Joint AAAI/KDD/UAI Workshop on Real-Time Decision Support and Diagnosis Systems
2001	IJCAI Workshop on Planning under Uncertainty and Incomplete Information
2001	European Conference on Planning (ECP)
2001	ICAI Special Session on Learning and Adapting in Artificial Intelligence Planning
2000	International Conference on Machine Learning (ICML)
2000	International Conference on Artificial Intelligence Planning and Scheduling (AIPS)
2000	International Conference on Tools with Artificial Intelligence (ICTAI)
2000	International Conference on Intelligent Autonomous Systems (IAS)
1998	International Conference on Artificial Intelligence Planning and Scheduling (AIPS)
1998	AAAI Conference on Artificial Intelligence (AAAI)

Member of Conference Boards of Reviewers

2008	IEEE International Conference on Robotics and Automation (ICRA)
2007	AAAI Student Abstract (and Poster) Program
2005	Neural Information Processing Systems (NIPS)
2005	International Joint Conference on Artificial Intelligence (IJCAI) - SWAT Team
2004	Neural Information Processing Systems (NIPS)
2003	International Joint Conference on Artificial Intelligence (IJCAI)
2003	Neural Information Processing Systems (NIPS)
2002	Neural Information Processing Systems (NIPS)
2001	Neural Information Processing Systems (NIPS)
2001	International Joint Conference on Artificial Intelligence (IJCAI)
1999	International Joint Conference on Artificial Intelligence (IJCAI)
1997	International Joint Conference on Artificial Intelligence (IJCAI)

Conference Session Chair or Co-Chair (in addition to chaired or co-chaired workshops)

2007	"Multi-Robot Path Planning" at the IEEE International Conference on Intelligent Robots and Systems (IROS)
2007	"On-Line Planning and Execution" at the International Conference on Automated Planning and Scheduling (ICAPS)
2007	"Heuristic Search 3" at the AAAI Conference on Artificial Intelligence (AAAI)
2007	"Optimization" at the AAAI Conference on Artificial Intelligence (AAAI) - Ad-Hoc Replacement
2007	"Collective Inference" at the AAAI Conference on Artificial Intelligence (AAAI) - Ad-Hoc Replacement
2007	"Multi-Agent Planning" at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
2007	"Search 2" at the International Joint Conference of Artificial Intelligence (IJCAI)
2007	Session at the Symposium on Abstraction, Reformulation, and Approximation (SARA)
2006	"Planning: Plan Recognition" at the AAAI Conference on Artificial Intelligence (AAAI)
2006	"Robotics III" at the AAAI Conference on Artificial Intelligence (AAAI)
2006	"Robotics" at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
2006	"Markov Decision Processes" at the International Symposium on Artificial Intelligence and Mathematics
2005	Introduction of Invited Speaker Cynthia Breazeal at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
2005	"Robotics" at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
2005	"Markov Decision Processes 1" at the AAAI Conference on Artificial Intelligence (AAAI)
2005	"Multiagent Systems 2" at the AAAI Conference on Artificial Intelligence (AAAI)
2005	"Probabilistic Robotics" at Robotics: Science and Systems (RoSS)
2004	Introduction of Invited Speaker Reid Simmons at the International Conference on Automated Planning and Scheduling (ICAPS)
2003	Introduction of Invited Speaker Daniela Rus at the International Joint Conference on Artificial Intelligence (IJCAI)
2003	"Computational Intelligence" at the IEEE International Conference on Intelligent Robots and Systems (IROS)
2003	"Architecture and Programming" at the IEEE International Conference on Intelligent Robots and Systems (IROS)
2003	"Sensing, Uncertainty and Incomplete Information" at the International Conference on Automated Planning and Scheduling (ICAPS)
2002	"Robotic Planning" at the AIPS Workshop on Is There Life Beyond Operator Sequencing
2001	"Localization" at the IEEE International Conference on Intelligent Robots and Systems (IROS)
1998	"Search and Limited Resources" at the National Conference on Artificial Intelligence (AAAI)
1998	"Reinforcement Learning" at the National Conference on Artificial Intelligence (AAAI)

Workshop Chair or Co-Chair

2006	AAAI Workshop on Auction Mechanisms for Robot Coordination
2005	IJCAI Workshop on Planning and Learning in A Priori Unknown or Dynamic Domains
2000	AIPS Workshop on Decision-Theoretic Planning
1999	AAAI Spring Symposium on Search Strategies for Problem Solving under Uncertainty and Incomplete Information
1997	AAAI Workshop on On-Line Search

Member of Workshop Organizing Committees

2008	AAAI Workshop on Search in Artificial Intelligence and Robotics
2006	ECAI Workshop on Planning, Learning and Monitoring with Uncertainty and Dynamic Worlds
2002	AIPS Workshop on Is There Life Beyond Operator Sequencing? - Exploring Real World Planning

Member of Panels and Consortia (including Mentoring at Doctoral Consortia)

2008	SIGART/AAAI Doctoral Consortium
2007	ICAPS Doctoral Consortium
2006	SIGART/AAAI Doctoral Consortium
2005	SIGART/AAAI Doctoral Consortium
2004	ICAPS Doctoral Consortium
2003	SIGART/AAAI/IJCAI Doctoral Consortium
2003	ICAPS Doctoral Consortium
2002	SIGART/AAAI Doctoral Consortium
1994	AAAI Spring Symposium on Decision-Theoretic Planning

Judge

2007	ICAPS Influential Paper Awards and ICAPS Best Dissertation Awards
2006	JAIR-IJCAI Best Paper Awards
2005	Intel International Science and Engineering Fair (ISEF), representing AAAI
2004	Intel International Science and Engineering Fair (ISEF), representing AAAI
2002	Intel International Science and Engineering Fair (ISEF), representing AAAI
2000	Robot Challenge Competition at the AAAI Conference on Artificial Intelligence (AAAI)
1999	Robot Challenge Competition at the AAAI Conference on Artificial Intelligence (AAAI)

Others

2008	Member of the IEEE RAS Technical Committee on Algorithms for Planning and Control of Robot Motion
2008	Invited Member of the IPTO Cognitive Mobile Robotics Technical Interchange Planning Meeting
2007	Invited Member of the DARPA Information Science and Technology Study Group on "Engineering Ensemble Effects"
2006	Invited Participant in the Microsoft Academic Days on "Gaming Concepts and Technologies"
2004	Organizer of the ICAPS Logo Competition
2003-	Creator and Maintainer of www.icaps-conference.org (the website of the ICAPS conference series)
2002-	Creator and Maintainer of idm-lab.org/aaaiposters.html (a webpage for the AAAI Student Abstract and Poster Program)
2001	Invited Participant in the Dagstuhl Seminar on Plan-Based Control of Robotic Agents
1998	Participant in the CRA Workshop on "Effective Teaching in Computer Science and Engineering"
1998	Participant in the CRA Workshop on "Academic Careers"
1996	Invited Participant in the Ph.D. Consortium at the AAAI Conference on Artificial Intelligence (AAAI)
1996	Member of Carnegie Mellon University's Team: AAAI Robot Competition

Research Program Reviewer

JPL Research Program "Deep Space Mission Systems IT" 2005.

Conference Proposal Reviewer

AAAI Workshop Proposal 2001, AAAI Workshop Proposal 2002.

Research Proposal Reviewer

CUNY Collaborative Incentive Research Grant Program 2002; Israel Science Foundation, 2008; NASA Grant Proposal Reviewer: Space Technology 7 2001; National University of Singapore: Academic Research Fund 2005; NSERC Discovery Grant Program 2004; NSERC Canada Research Chair Program 2005, 2008; NSF Grant Review Panel 1998, 2000, 2005, 2x 2007.

Journal Reviewer (in addition to editorial boards)

Adaptive Behavior Journal 1996, 1999; Algorithmica 2002; Annals of Mathematics and Artificial Intelligence 2000, 2007; Artificial Intelligence Journal 1999, 2000 (3x), 2003 (2x), 2007 (2x), 2008; Autonomous Agents and Multi-Agent Systems Journal 1999, 2001 (2x), 2003, 2007; Autonomous Robots Journal 1997, 2000, 2003 (2x); Electronic Commerce Research Journal 2001; IEEE/ACM Transaction on Networking 2001; IEEE Transactions on Pattern Analysis and Machine Intelligence 1998; IEEE Transactions on Evolutionary Computation 2001; IEEE Transactions on Robotics 2004, 2005 (2x), 2006; IEEE Transactions on Robotics and Automation 1999 (2x), 2000, 2001 (3x); Information and Computation Journal 1998; International Journal of Robotics Research 2006, 2007 (2x), 2008; Journal of Artificial Intelligence Research (JAIR) 1994, 1996, 1998 (2x), 1999, 2000, 2003, 2004 (3x), 2005; Journal of the Association for Computing Machinery 1997, 2004; Journal of Field Robotics 2007; Machine Learning Journal 1993, 1994, 1998, 1999 (2x), 2000; Multiagent and Grid Systems 2008.

Conference Reviewer (of individual papers)

Australian Joint Conference on Artificial Intelligence 1999; Dagstuhl Seminar on Plan-Based Control of Robotic Agents 2001; International Conference on Artificial Intelligence Planning and Scheduling (AIPS) 1996; International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE) 1996; IEEE International Conference on Intelligent Robots and Systems (IROS) 2007, 2008; IEEE International Conference on Robotics and Automation (ICRA) 1996, 1997; International Conference on Tools for Artificial Intelligence (TAI) 1993; AAAI Conference on Artificial Intelligence (AAAI) 1993, 1996; Pacific Rim International Conference on Artificial Intelligence (PRICAI) 2000.

Book Proposal Reviewer

Kluwer 1999; McGraw-Hill 1999 (2x); Prentice-Hall 2000, 2001.

Talks

Invited Talks at Conferences

IROS Workshop on Algorithmic Motion Planning 2007 - USA (note: all talks in this IROS workshop were invited)

Americas School on Agents and Multiagent Systems 2006 - USA

ICAPS Summer School on Artificial Intelligence Planning 2006 - Great Britain (with Maxim Likhachev)

International Symposium on Artificial Intelligence and Mathematics 2006 (Invited Session on Search and Optimization Techniques and their Applications) - USA

Brazil Agents School 2005 - Brazil

Americas School on Agents and Multiagent Systems 2005 - USA

Hyderabad Multi-Agent Systems School 2004 - India

PLANET International Summer School on Artificial Intelligence Planning 2003 - Italy

IJCAI Workshop on Artificial Intelligence and Autonomic Computing 2003 - Mexico

Joint AAAI/KDD/UAI Workshop on Real-Time Decision Support and Diagnosis Systems 2002 - Canada

Dagstuhl Seminar on Plan-Based Control of Robotic Agents 2001 - Germany

IJCAI Workshop on Robot Action Planning 1999 - Sweden

Commentaries at Conferences

International Conference on Automated Planning and Scheduling (Session on On-Line Planning and Execution) 2007- USA

Talks at Research Institutions

AT&T Labs Research (Murray Hill) 1997; Australian National University (Australia) 2006; California Institute of Technology 2006 (2x), 2007 (2x); Carnegie Mellon University 2001, 2005, 2007; CSTAR at Andersen Consulting (Chicago) 1997; Columbia University 1997; Georgia Institute of Technology 1997; IBM T.J. Watson Research Center (New York) 2001; IIT Madras (India) 2004; Information Sciences Institute (Los Angeles) 2004; Iowa State University 1997; Jet Propulsion Laboratory (California Institute of Technology) 2002, 2005; Massachusetts Institute of Technology 1997; McGill University (Canada) 1997; Michigan State University 1997; Monash University (Australia) 2007 (2x); NASA Ames Research Center (Mountain View) 1997, 2002; Naval Research Laboratory (Navy Center for Applied Research in AI Seminar Series) 2001; NEC Research Institute (Princeton) 1997; Rensselaer Polytechnic Institute 1997; Stanford Research Institute International (Menlo Park) 1997; Stanford University 1997, 2002, 2004, 2008; University of Alberta (Canada) 2001, 2003 (3x), 2007; University of California at Berkeley 2002, 2007; University of California at Irvine 2002; University of California at Los Angeles 2002; University of Iowa 1997; University of Kansas 1997; University of New Mexico 1997; University of New South Wales (Australia) 2006; University of North Texas 1997; University of Southern California 2002, 2003; University of Sydney (Australia) 2007; University of Technology, Sydney (Australia) 2007; University of Washington 2002; University of Waterloo (Canada) 1997; University of West Florida 1997; York University (Canada) 1997.

Important Internal Talks

USC Games Summit 2004

Cognitive Science Colloquium at Georgia Institute of Technology 2000

Presentations at Operations Research Conferences (not all talks were given by me)

Y. Liu, R. Goodwin, and S. Koenig, Risk-Sensitive Planning in Artificial Intelligence with Nonlinear Utility Functions, INFORMS Computing Society Conference (ICS), 2005.

S. Koenig, M. Berhault, W. Elmaghraby, P. Griffin, H. Huang, S. Jain, P. Keskinocak, A. Kleywegt, and M. Lagoudakis, Using Auctions for the Coordination of Robot Teams, INFORMS Computing Society Conference (ICS), 2005.

C. Tovey, S. Greenberg, W. Halliburton, S. Koenig, A. Mudgal, Y. Smirnov, and D. Vroon, Analysis of Robot Navigation Tasks and Methods, INFORMS Computing Society Conference (ICS), 2005. [Minipresentation].

M. Berhault, H. Huang, P. Keskinocak, S. Koenig, W. Elmaghraby, P. Griffin, and A. Kleywegt, Robot Exploration with Combinatorial Auctions, INFORMS Annual Meeting (INFORMS), 2003.

W. Elmaghraby, P. Griffin, P. Keskinocak, A. Kleywegt, and S. Koenig, The Dynamic Stochastic Newspaper Routing Problem, Triennial Conference of the International Federation of Operational Research Societies (IFORS), 2002.

Publications

Edited Proceedings

B. Dias, S. Koenig and M. Lagoudakis (editors), Working Notes of the AAAI-06 Workshop on Auction-Based Robot Coordination, AAAI Press, 2006.

F. Dignum, V. Dignum, S. Koenig, S. Kraus, M. Singh and M. Wooldridge (editors), Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Volumes 1-4, ACM, 2005.

V. Bultiko and S. Koenig (editors), Proceedings of the IJCAI-05 Workshop on Planning and Learning in A Priori Unknown or Dynamic Domains, 2005.

S. Zilberstein, J. Koehler, and S. Koenig (editors), Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), AAAI Press, 2004.

S. Koenig and R. Holte (editors), Lecture Notes in Artificial Intelligence, 2371: Abstraction, Reformulation, and Approximation (SARA), Springer, 2002.

S. Koenig and R. Goodwin (editors), Proceedings of the AIPS-00 Workshop on Decision-Theoretic Planning, 2000.

W. Zhang and S. Koenig (editors), Proceedings of the AAAI-99 Workshop on Search Techniques for Problem Solving under Uncertainty and Incomplete Information, AAAI Press (SS-99-07), 1999.

S. Koenig, A. Blum, R. Korf, and T. Ishida (editors), Proceedings of the AAAI-97 Workshop on On-Line Search, AAAI Press (WS-97-10), 1997.

Journal Articles, Magazine Articles, and Book Chapters

S. Koenig and X. Sun, Real-Time and Incremental Heuristic Search for Real-Time Situated Agents, Journal of Autonomous Agents and Multi-Agent Systems; 2008 (accepted).

A. Mudgal, C. Tovey, S. Greenberg and S. Koenig, Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic, SIAM Journal on Discrete Mathematics, Volume 19(2), pages 431-447, 2005.

C. Tovey, M. Lagoudakis, S. Jain and S. Koenig, The Generation of Bidding Rules for Auction-Based Robot Coordination, in: Multi-Robot Systems: From Swarms to Intelligent Automata, Volume 3, L. Parker, F. Schneider, and A. Schultz (editors), Springer, pages 3-14, 2005.

S. Koenig and M. Likhachev, Fast Replanning for Navigation in Unknown Terrain, Transactions on Robotics (and Automation), Volume 21(3), pages 354-363, 2005.

S. Koenig, M. Likhachev, and D. Furcy, Lifelong Planning A*, Artificial Intelligence Journal, Volume 155(1-2), pages 93-146, 2004.

J. Svennebring and S. Koenig, Building Terrain-Covering Ant Robots, Autonomous Robots, Volume 16(3), pages 313-332, 2004.

S. Koenig, M. Likhachev, Y. Liu and D. Furcy, Incremental Heuristic Search in Artificial Intelligence, Artificial Intelligence Magazine, Volume 25(2), pages 99-112, 2004.

S. Koenig, Y. Smirnov, and C. Tovey, Performance Bounds for Planning in Unknown Terrain, Artificial Intelligence Journal, Volume 147(1-2), pages 253-279, 2003.

S. Koenig and Y. Liu, The Interaction of Representations and Planning Objectives for Decision-Theoretic Planning Tasks, Journal of Experimental and Theoretical Artificial Intelligence, Volume 14, pages 303-326, 2002.

J. Svennebring and S. Koenig, Towards Building Terrain-Covering Ant Robots, Lecture Notes in Computer Science, Volume 2463: Ant Algorithms, M. Dorigo, G. Di Caro, and M. Sampels (editors), Springer, pages 202-215, 2002.

M. Likhachev and S. Koenig, Lifelong Planning for Mobile Robots, Lecture Notes in Artificial Intelligence, Volume 2466: Advances in Plan-Based Control of Robotic Agents, M. Beetz, J. Hertzberg, M. Ghallab, and M. Pollack (editors), Springer, pages 140-156, 2002.

S. Koenig, Minimax Real-Time Heuristic Search, Artificial Intelligence Journal, Volume 129(1-2), pages 165-197, 2001.

S. Koenig, B. Szymanski, and Y. Liu, Efficient and Inefficient Ant Coverage Methods, Annals of Mathematics and Artificial Intelligence - Special Issue on Ant Robotics, Volume 31, pages 41-76, 2001.

R. Simmons, R. Goodwin, S. Koenig, J. O'Sullivan, and G. Armstrong, Xavier: An Autonomous Mobile Robot on the Web, in: Beyond Webcams: An Introduction to Online Robots, K. Goldberg and R. Siegwart (editors), MIT Press, pages 81-97, 2001.

S. Koenig, Agent-Centered Search, Artificial Intelligence Magazine, Volume 22(4), pages 109-131, 2001.

R. Simmons, J. Fernandez, R. Goodwin, S. Koenig, and J. O'Sullivan, Lessons Learned from Xavier, IEEE Robotics and Automation Magazine, Volume 7(2), pages 33-39, 2000.

S. Koenig and R.G. Simmons, Xavier: A Robot Navigation Architecture Based on Partially Observable Markov Decision Process Models, invited book chapter in: Artificial Intelligence Based Mobile Robots: Case Studied of Successful Robot Systems, D. Kortenkamp, R. Bonasso, R. Murphy (editors), MIT Press, pages 91-122, 1998.

R.G. Simmons, R. Goodwin, K. Haigh, S. Koenig, J. O'Sullivan, Xavier: Experience with a Layered Robot Architecture, Sigart Bulletin, Volume 8(1-4), pages 22-33, 1997.

S. Koenig and R.G. Simmons, The Effect of Representation and Knowledge on Goal-Directed Exploration with Reinforcement-Learning Algorithms, Machine Learning, Volume 22(1-3), pages 227-250, 1996. Appeared also as a book chapter in: Recent Advances in Reinforcement Learning, L.P. Kaelbling (editors), Kluwer Academic Publishers, 1996.

S. Koenig, R. Goodwin, and R.G. Simmons, Robot Navigation with Markov Models: A Framework for Path Planning and Learning with Limited Computational Resources, Lecture Notes in Artificial Intelligence, Volume 1093: Reasoning with Uncertainty in Robotics, L. Dorst, M. van Lambalgen, and R. Voorbraak (editors), Springer, pages 322-337, 1996.

(Invited) Encyclopedia Articles

M. Lagoudakis and S. Koenig, Planning, Berkshire Encyclopedia of Human-Computer Interaction, W. Bainbridge (editors), Berkshire Publishing Group, pages 554-560, 2004.

D. Furcy and S. Koenig, STRIPS, Encyclopedia of Cognitive Science, Macmillan, 2002.

General Artificial Intelligence (AAAI and IJCAI)

J. Marecki, S. Koenig and M. Tambe, A Fast Analytical Algorithm for Solving Markov Decision Processes with Real-Valued Resources, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 2536-2541, 2007.

S. Koenig, C. Tovey, X. Zheng and I. Sungur, Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 1359-1365, 2007 [Plenary Presentation].

X. Sun and S. Koenig, The Fringe-Saving A* Search Algorithm - A Feasibility Study, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 2391-2397, 2007 [Plenary Presentation].

A. Nash, K. Daniel, S. Koenig and A. Felner, Theta*: Any-Angle Path Planning on Grids, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1177-1183, 2007.

P. Haslum, A. Botea, M. Helmert, A. Bonet and S. Koenig, Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1007-1012, 2007.

Y. Liu and S. Koenig, Functional Value Iteration for Decision-Theoretic Planning with General Utility Functions, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1186-1193, 2006.

S. Koenig, C. Tovey, M. Lagoudakis, V. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, A. Meyerson and S. Jain, The Power of Sequential Single-Item Auctions for Agent Coordination, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1625-1629, 2006 [Nectar Paper].

D. Furcy and S. Koenig, Limited Discrepancy Beam Search, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 125-131, 2005.

Y. Liu and S. Koenig, Risk-Sensitive Planning with One-Switch Utility Functions: Value Iteration, Proceedings of the Twentieth AAAI Conference on Artificial Intelligence (AAAI), pages 993-999, 2005.

D. Furcy and S. Koenig, Scaling up WA* with Commitment and Diversity, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 1521-1522, 2005 [Poster Abstract, Acceptance Rate 1 out of 5].

Y. Liu, S. Koenig, and D. Furcy, Speeding Up the Calculation of Heuristics for Heuristic Search-Based Planning, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 484-491, 2002.

S. Koenig and M. Likhachev, D* Lite, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 476-483, 2002.

D. Furcy and S. Koenig, Speeding up the Convergence of Real-Time Search, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 891-897, 2000.

C. Tovey and S. Koenig, Gridworlds as Testbeds for Planning with Incomplete Information, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 819-824, 2000.

S. Koenig and B. Szymanski, Value-Update Rules for Real-Time Search, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 718-724, 1999.

S. Koenig and R.G. Simmons, Easy and Hard Testbeds for Real-Time Search Algorithms, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 279-285, 1996.

Y. Smirnov, S. Koenig, M.M. Veloso, and R.G. Simmons, Efficient Goal-Directed Exploration, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 292-297, 1996.

S. Koenig, Agent-Centered Search: Situated Search with Small Look-Ahead, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), page 1365, 1996 [Student Abstract].

R. Simmons, S. Thrun, G. Armstrong, R. Goodwin, K. Haigh, S. Koenig, S. Mahamud, D. Nikovski, and J. O'Sullivan, Amelia, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), page 1358, 1996 [Robot Competition Abstract].

S. Koenig and R.G. Simmons, Real-Time Search in Non-Deterministic Domains, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 1660-1667, 1995.

R. Simmons and S. Koenig, Probabilistic Robot Navigation in Partially Observable Environments, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 1080-1087, 1995.

S. Koenig and R.G. Simmons, Complexity Analysis of Real-Time Reinforcement Learning, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 99-105, 1993.

Planning (ICAPS and its predecessors AIPS and ECP)

S. Koenig and M. Likhachev, A New Principle for Incremental Heuristic Search: Theoretical Results, Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 402-405, 2006 [Poster Abstract].

Y. Liu and S. Koenig, Probabilistic Planning with Nonlinear Utility Functions, Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 410-413, 2006 [Poster Abstract].

M. Likhachev and S. Koenig, A Generalized Framework for Lifelong Planning A*, Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 99-108, 2005.

S. Koenig, D. Furcy, and C. Bauer, Heuristic Search-Based Replanning, Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS), pages 294-301, 2002.

D. Furcy and S. Koenig, Combining Two Fast-Learning Real-Time Search Algorithms Yields Even Faster Learning, Proceedings of the European Conference in Planning (ECP), 2001.

S. Koenig and Y. Liu, Representations of Decision-Theoretic Planning Tasks, Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS), pages 187-195, 2000.

S. Koenig and Y. Liu, Sensor Planning with Non-Linear Utility Functions, Lecture Notes in Artificial Intelligence, Volume 1809: Recent Advances in AI Planning (ECP), S. Biundo and M. Fox (editors), Springer, pages 265-277, 1999. Appeared also in: Proceedings of the AIPS-00 Workshop on Decision-Theoretic Planning, pages 88-92, 2000.

S. Koenig and R.G. Simmons, Solving Robot Navigation Problems with Initial Pose Uncertainty Using Real-Time Heuristic Search, Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS), pages 145-153, 1998. A version of this paper appeared also as: S. Koenig, Software Demonstration: The Min-Max LRTA* Planning Software, Proceedings of the IJCAI-01 Workshop on Planning under Uncertainty and Incomplete Information, 2001.

S. Koenig and R.G. Simmons, How to Make Reactive Planners Risk-Sensitive, Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS), pages 293-298, 1994.

Agents (AAMAS and its predecessors Autonomous Agents and ATAL)

Y. Liu and S. Koenig, An Exact Algorithm for Solving MDPs under Risk-Sensitve Planning Objectives with One-Switch Utility Functions, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008 (in print).

X. Zheng and S. Koenig, Reaction Functions for Task Allocation to Cooperative Agents, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008 (in print).

W. Yeoh, A. Felner and S. Koenig, BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008 (in print). A version of this paper appeared also in: Proceedings of the Ninth International Workshop on Distributed Constraint Reasoning (DCR), 2007.

X. Sun, S. Koenig and W. Yeoh, Generalized Adaptive A*, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008 (in print).

W. Yeoh, S. Koenig and X. Sun, Trading Off Solution Cost for Smaller Runtime in DCOP Search Algorithms, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008 [Poster Abstract] (in print). A version of this paper appeared also in: Proceedings of the Tenth International Workshop on Distributed Constraint Reasoning (DCR), 2008 (in print).

S. Koenig, M. Likhachev and X. Sun, Speeding up Moving-Target Search, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2007.

S. Koenig and M. Likhachev, Real-Time Adaptive A*, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 281-288, 2006 (plenary presentation). Appeared also in: Proceedings of the AAAI-06 Workshop on Learning for Search, pages 57-64, 2006.

S. Ali, S. Koenig, and M. Tambe, Preprocessing Techniques for Accelerating the DCOP Algorithm ADOPT, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1041-1048, 2005. Appeared also in: Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), 2004.

S. Koenig and M. Likhachev, Adaptive A*, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1311-1312, 2005 [Poster Abstract].

S. Koenig, A Comparison of Fast Search Methods for Real-Time Situated Agents, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 864-871, 2004.

Y. Liu, R. Goodwin, and S. Koenig, Risk-Averse Auction Agents, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 353-360, 2003.

S. Koenig and Y. Liu, Terrain Coverage with Ant Robots: A Simulation Study, Proceedings of the Autonomous Agents (Agents), pages 600-607, 2001.

S. Koenig, Planning-Task Transformations for Soft Deadlines, Lecture Notes in Artificial Intelligence, Volume 1986, Intelligent Agents VII - Agent Theories, Architectures, and Languages (ATAL), C. Castelfranchi and Y. Lesperance (editors), Springer, pages 305-319, 2000.

R. Simmons, R. Goodwin, K. Haigh, S. Koenig, J. O'Sullivan, A Layered Architecture for Office Delivery Robots, Proceedings of the International Conference on Autonomous Agents (Agents), pages 245-252, 1997.

Machine Learning, Numerical Artificial Intelligence and Control (COLT, ICML, NIPS and UAI)

Y. Liu and S. Koenig, Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures, Proceedings of the International Conference on Uncertainty in Artificial Intelligence (UAI), pages 354-363, 2005. A version of this paper appeared also as: Y. Liu and S. Koenig, Existence and Finiteness Conditions for Risk-Sensitive Planning: First Results, Proceedings of the AAAI-04 Workshop on Learning and Planning in Markov Processes - Advances and Challenges, pages 49-54, 2004.

A. Mudgal, C. Tovey, and S. Koenig, Analysis of Greedy Robot-Navigation Methods, Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2004.

M. Likhachev and S. Koenig, Speeding Up the Parti-Game Algorithm, Advances in Neural Information Processing Systems (NIPS), MIT Press, pages 1563-1570, 2003.

S. Koenig and M. Likhachev, Incremental A*, Advances in Neural Information Processing Systems (NIPS), MIT Press, pages 1539-1546, 2002 [Spotlight Presentation].

S. Koenig, Exploring Unknown Environments with Real-Time Search and Reinforcement Learning, Advances in Neural Information Processing Systems (NIPS), M. Kearns, S. Solla, and D. Cohn (editors), MIT Press, pages 1003-1009, 1999.

S. Koenig and R.G. Simmons, Passive Distance Learning for Robot Navigation, Proceedings of the International Conference on Machine Learning (ICML), pages 266-274, 1996. Appeared also in: Proceedings of the International Workshop on Learning for Autonomous Robots (ROBOLEARN), pages 64-72, 1996.

S. Koenig and Y. Smirnov, Graph Learning with a Nearest Neighbor Approach, Proceedings of the Annual ACM Conference on Computational Learning Theory (COLT), pages 19-28, 1996.

Knowledge Representation and Reasoning, including Constraint Programming (KR and CP)

S. Koenig and R.G. Simmons, Risk-Sensitive Planning with Probabilistic Decision Graphs, Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning (KR), pages 363-373, 1994.

S. Ali, M. Tambe, and S. Koenig, Preprocessing Techniques for Distributed Constraint Optimization, Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 706-710, 2004 [Short Paper].

Other Artificial Intelligence Conferences

M. Likhachev and S. Koenig, Incremental Heuristic Search in Games: The Quest for Speed, Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), pages 118-120, 2006 [Poster Paper].

A. Atrash and S. Koenig, Probabilistic Planning for Behavior-Based Robots, Proceedings of the International FLAIRS conference (FLAIRS), pages 531-535, 2001.

S. Koenig and Y. Liu, Simulating High-Stake Decisions, Proceedings of the Conference on Computer Generated Forces and Behavioral Representation (