Sven Koenig

Carlos Hernández, Jorge A. Baier, Tansel Uras, Sven Koenig: Time-bounded adaptive A. AAMAS 2012: 997-1006

Xiaoxun Sun, William Yeoh, Tansel Uras, Sven Koenig: Incremental ARA*: An Incremental Anytime Search Algorithm for Moving-Target Search. ICAPS 2012

Carlos Hernández, Jorge A. Baier, Tansel Uras, Sven Koenig: Position Paper: Incremental Search Algorithms Considered Poorly Understood. SOCS 2012

Carlos Hernández, Jorge A. Baier, Tansel Uras, Sven Koenig: Paper Summary: Time-Bounded Adaptive A. SOCS 2012

Tansel Uras, Sven Koenig, Carlos Hernández: Subgoal Graphs for Eight-Neighbor Gridworlds. SOCS 2012

Yaxin Liu, Sven Koenig: Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures. CoRR abs/1207.1391 (2012)

Richard B. Borie, Craig A. Tovey, Sven Koenig: Algorithms and complexity results for graph-based pursuit evasion. Auton. Robots 31(4): 317-332 (2011)

Carlos Hernández, Xiaoxun Sun, Sven Koenig, Pedro Meseguer: Tree Adaptive A. AAMAS 2011: 123-130

William Yeoh, Pradeep Varakantham, Xiaoxun Sun, Sven Koenig: Incremental DCOP search algorithms for solving dynamic DCOPs. AAMAS 2011: 1069-1070

Xiaoming Zheng, Sven Koenig: Generalized Reaction Functions for Solving Complex-Task Allocation Problems. IJCAI 2011: 478-483

William Yeoh, Ariel Felner, Sven Koenig: BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm. J. Artif. Intell. Res. (JAIR) 38: 85-133 (2010)

Kenny Daniel, Alex Nash, Sven Koenig, Ariel Felner: Theta*: Any-Angle Path Planning on Grids. J. Artif. Intell. Res. (JAIR) 39: 533-579 (2010)

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

Xiaoming Zheng, Sven Koenig, David Kempe, Sonal Jain: Multirobot Forest Coverage for Weighted and Unweighted Terrain. IEEE Transactions on Robotics 26(6): 1018-1031 (2010)

Sven Koenig, Pinar Keskinocak, Craig A. Tovey: Progress on Agent Coordination with Cooperative Auctions. AAAI 2010

Alex Nash, Sven Koenig, Craig A. Tovey: Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D. AAAI 2010

Xiaoming Zheng, Sven Koenig: Sequential Incremental-Value Auctions. AAAI 2010

Xiaoming Zheng, Sven Koenig: Market-Based Algorithms for Allocating Complex Tasks. Abstraction, Reformulation, and Approximation 2010

Daniel Wong, Darren Earl, Fred Zyda, Sven Koenig: Teaching Robotics and Computer Science with Pinball Machines. AAAI Spring Symposium: Educational Robotics and Beyond 2010

Xiaoxun Sun, William Yeoh, Sven Koenig: Moving target D* Lite. AAMAS 2010: 67-74

Xiaoxun Sun, William Yeoh, Sven Koenig: Generalized Fringe-Retrieving A*: faster moving target search on state lattices. AAMAS 2010: 1081-1088

Kenny Daniel, Richard B. Borie, Sven Koenig, Craig A. Tovey: ESP: pursuit evasion on series-parallel graphs. AAMAS 2010: 1519-1520

Sven Koenig: Open Problem: Analyzing Ant Robot Coverage. COLT 2010: 312-313

Daniel Wong, Darren Earl, Fred Zyda, Ryan Zink, Sven Koenig, Allen Pan, Selby Shlosberg, Jaspreet Singh, Nathan R. Sturtevant: Implementing games on pinball machines. FDG 2010: 240-247

Alex Nash, Sven Koenig, Craig A. Tovey: Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D. SOCS 2010

Sven Koenig, Xiaoxun Sun: Comparing real-time and incremental heuristic search for real-time situated agents. Autonomous Agents and Multi-Agent Systems 18(3): 313-341 (2009)

Razvan C. Bunescu, Vitor R. Carvalho, Jan Chomicki, Vincent Conitzer, Michael T. Cox, Virginia Dignum, Zachary Dodds, Mark Dredze, David Furcy, Evgeniy Gabrilovich, Mehmet H. Göker, Hans W. Guesgen, Haym Hirsh, Dietmar Jannach, Ulrich Junker, Wolfgang Ketter, Alfred Kobsa, Sven Koenig, Tessa A. Lau, Lundy Lewis, Eric T. Matson, Ted Metzler, Rada Mihalcea, Bamshad Mobasher, Joelle Pineau, Pascal Poupart, Anita Raja, Wheeler Ruml, Norman M. Sadeh, Guy Shani, Daniel G. Shapiro, Sarabjot Singh Anand, Matthew E. Taylor, Kiri Wagstaff, Trey Smith, William E. Walsh, Ron Zhou: AAAI 2008 Workshop Reports. AI Magazine 30(1): 108-118 (2009)

Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey: A Near-Tight Approximation Algorithm for the Robot Localization Problem. SIAM J. Comput. 39(2): 461-490 (2009)

Carlos Hernández, Pedro Meseguer, Xiaoxun Sun, Sven Koenig: Path-Adaptive A* for Incremental Heuristic Search in Unknown Terrain. ICAPS 2009

William Yeoh, Pradeep Varakantham, Sven Koenig: Caching schemes for DCOP search algorithms. AAMAS (1) 2009: 609-616

Xiaoxun Sun, William Yeoh, Sven Koenig: Dynamic fringe-saving A*. AAMAS (2) 2009: 891-898

Xiaoxun Sun, William Yeoh, Po-An Chen, Sven Koenig: Simple optimization techniques for A*-based search. AAMAS (2) 2009: 931-936

Kenny Daniel, Sven Koenig: Fast winner determination for agent coordination with SBB auctions. AAMAS (2) 2009: 1197-1198

Ali Ekici, Pinar Keskinocak, Sven Koenig: Multi-robot routing with linear decreasing rewards over time. ICRA 2009: 958-963

Richard B. Borie, Craig A. Tovey, Sven Koenig: Algorithms and Complexity Results for Pursuit-Evasion Problems. IJCAI 2009: 59-66

William Yeoh, Xiaoxun Sun, Sven Koenig: Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms. IJCAI 2009: 354-360

Xiaoming Zheng, Sven Koenig: K-Swaps: Cooperative Negotiation for Solving Task-Allocation Problems. IJCAI 2009: 373-379

Xiaoxun Sun, William Yeoh, Sven Koenig: Efficient Incremental Search for Moving Target Search. IJCAI 2009: 615-620

Alex Nash, Sven Koenig, Maxim Likhachev: Incremental Phi*: Incremental Any-Angle Path Planning on Grids. IJCAI 2009: 1824-1830

Xiaoming Zheng, Sven Koenig: Negotiation with reaction functions for solving complex task allocation problems. IROS 2009: 4811-4816

Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak: Agent Coordination with Regret Clearing. AAAI 2008: 101-107

John Paul Kelly, Adi Botea, Sven Koenig: Offline Planning with Hierarchical Task Networks in Video Games. AIIDE 2008

Yaxin Liu, Sven Koenig: An exact algorithm for solving MDPs under risk-sensitive planning objectives with one-switch utility functions. AAMAS (1) 2008: 453-460

Xiaoxun Sun, Sven Koenig, William Yeoh: Generalized Adaptive A*. AAMAS (1) 2008: 469-476

Xiaoming Zheng, Sven Koenig: Reaction functions for task allocation to cooperative agents. AAMAS (2) 2008: 559-566

William Yeoh, Ariel Felner, Sven Koenig: BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm. AAMAS (2) 2008: 591-598

William Yeoh, Sven Koenig, Xiaoxun Sun: Trading off solution cost for smaller runtime in DCOP search algorithms. AAMAS (3) 2008: 1445-1448

William Yeoh, Ariel Felner, Sven Koenig: IDB-ADOPT: A Depth-First Search DCOP Algorithm. CSCLP 2008: 132-146

Patrik Haslum, Adi Botea, Malte Helmert, Blai Bonet, Sven Koenig: Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning. AAAI 2007: 1007-1012

Alex Nash, Kenny Daniel, Sven Koenig, Ariel Felner: Theta*: Any-Angle Path Planning on Grids. AAAI 2007: 1177-1183

Sven Koenig, Maxim Likhachev, Xiaoxun Sun: Speeding up moving-target search. AAMAS 2007: 188

Sven Koenig, Craig A. Tovey, Xiaoming Zheng, Ilgaz Sungur: Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control. IJCAI 2007: 1359-1365

Xiaoxun Sun, Sven Koenig: The Fringe-Saving A* Search Algorithm - A Feasibility Study. IJCAI 2007: 2391-2397

Janusz Marecki, Sven Koenig, Milind Tambe: A Fast Analytical Algorithm for Solving Markov Decision Processes with Real-Valued Resources. IJCAI 2007: 2536-2541

Justin Melvin, Pinar Keskinocak, Sven Koenig, Craig A. Tovey, Banu Yuksel Ozkaya: Multi-robot routing with rewards and disjoint time windows. IROS 2007: 2332-2337

Xiaoming Zheng, Sven Koenig: Robot coverage of terrain with non-uniform traversability. IROS 2007: 3757-3764

Sven Koenig, Sarit Kraus, Munindar P. Singh, Michael Wooldridge: Report on the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems. AI Magazine 27(1): 103-107 (2006)

Wolfgang Achtner, Esma Aïmeur, Sarabjot Singh Anand, Doug Appelt, Naveen Ashish, Tiffany Barnes, Joseph E. Beck, M. Bernardine Dias, Prashant Doshi, Chris Drummond, William Elazmeh, Ariel Felner, Dayne Freitag, Hector Geffner, Christopher W. Geib, Richard Goodwin, Robert C. Holte, Frank Hutter, Fair Isaac, Nathalie Japkowicz, Gal A. Kaminka, Sven Koenig, Michail G. Lagoudakis, David B. Leake, Lundy Lewis, Hugo Liu, Ted Metzler, Rada Mihalcea, Bamshad Mobasher, Pascal Poupart, David V. Pynadath, Thomas Roth-Berghofer, Wheeler Ruml, Stefan Schulz, Sven Schwarz, Stephanie Seneff, Amit P. Sheth, Ron Sun, Michael Thielscher, Afzal Upal, Jason D. Williams, Steve Young, Dmitry Zelenko: Reports on the Twenty-First National Conference on Artificial Intelligence (AAAI-06) Workshop Program. AI Magazine 27(4): 92-102 (2006)

Oliver Brock, Sven Koenig, Nicholas Roy, Gaurav Sukhatme: Editorial: Special Issue on Robotics: Science and Systems 2005. I. J. Robotic Res. 25(12): 1163 (2006)

Yaxin Liu, Sven Koenig: Functional Value Iteration for Decision-Theoretic Planning with General Utility Functions. AAAI 2006: 1186-1193

Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain: The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006: 1625-1629

Maxim Likhachev, Sven Koenig: Incremental Heuristic Search in Games: The Quest for Speed. AIIDE 2006: 118-120

Sven Koenig, Maxim Likhachev: A New Principle for Incremental Heuristic Search: Theoretical Results. ICAPS 2006: 402-405

Yaxin Liu, Sven Koenig: Probabilistic Planning with Nonlinear Utility Functions. ICAPS 2006: 410-413

Sven Koenig, Maxim Likhachev: Real-time adaptive A*. AAMAS 2006: 281-288

Xiaoming Zheng, Sven Koenig, Craig A. Tovey: Improving Sequential Single-Item Auctions. IROS 2006: 2238-2244

Sven Koenig: Search for Robot Navigation under Incomplete Information. ISAIM 2006

Sven Koenig, Apurva Mudgal, Craig A. Tovey: A near-tight approximation lower bound and algorithm for the kidnapped robot problem. SODA 2006: 133-142

Apurva Mudgal, Craig A. Tovey, Sam Greenberg, Sven Koenig: Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic. SIAM J. Discrete Math. 19(2): 431-447 (2005)

Sven Koenig, Maxim Likhachev: Fast replanning for navigation in unknown terrain. IEEE Transactions on Robotics 21(3): 354-363 (2005)

Yaxin Liu, Sven Koenig: Risk-Sensitive Planning with One-Switch Utility Functions: Value Iteration. AAAI 2005: 993-999

Maxim Likhachev, Sven Koenig: A Generalized Framework for Lifelong Planning A* Search. ICAPS 2005: 99-108

Syed Muhammad Ali, Sven Koenig, Milind Tambe: Preprocessing techniques for accelerating the DCOP algorithm ADOPT. AAMAS 2005: 1041-1048

Sven Koenig, Maxim Likhachev: Adaptive A. AAMAS 2005: 1311-1312

David Furcy, Sven Koenig: Limited Discrepancy Beam Search. IJCAI 2005: 125-131

David Furcy, Sven Koenig: Scaling up WA* with Commitment and Diversity. IJCAI 2005: 1521-1522

Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe: Multi-robot forest coverage. IROS 2005: 3852-3857

Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain: Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350

Yaxin Liu, Sven Koenig: Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures. UAI 2005: 354-363

Frank Dignum, Virginia Dignum, Sven Koenig, Sarit Kraus, Munindar P. Singh, Michael Wooldridge (Eds.): 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), July 25-29, 2005, Utrecht, The Netherlands. ACM 2005, isbn 1-59593-094-9

Sven Koenig, Maxim Likhachev, David Furcy: Lifelong Planning A. Artif. Intell. 155(1-2): 93-146 (2004)

Sven Koenig, Maxim Likhachev, Yaxin Liu, David Furcy: Incremental Heuristic Search in AI. AI Magazine 25(2): 99-112 (2004)

Shlomo Zilberstein, Jana Koehler, Sven Koenig: The Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04). AI Magazine 25(4): 101-104 (2004)

Jonas Svennebring, Sven Koenig: Building Terrain-Covering Ant Robots: A Feasibility Study. Auton. Robots 16(3): 313-332 (2004)

Apurva Mudgal, Craig A. Tovey, Sven Koenig: Analysis of Greedy Robot-Navigation Methods. AMAI 2004

Sven Koenig: A Comparison of Fast Search Methods for Real-Time Situated Agents. AAMAS 2004: 864-871

Syed Muhammad Ali, Sven Koenig, Milind Tambe: Preprocessing Techniques for Distributed Constraint Optimization. CP 2004: 706-710

Michail G. Lagoudakis, Marc Berhault, Sven Koenig, Pinar Keskinocak, Anton J. Kleywegt: Simple auctions with performance guarantees for multi-robot task allocation. IROS 2004: 698-705

Ananth Ranganathan, Sven Koenig: PDRRTs: integrating graph-based and cell-based planning. IROS 2004: 2799-2806

Apurva Mudgal, Craig A. Tovey, Sven Koenig: Analysis of Greedy Robot-Navigation Methods. ISAIM 2004

Shlomo Zilberstein, Jana Koehler, Sven Koenig (Eds.): Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS 2004), June 3-7 2004, Whistler, British Columbia, Canada. AAAI 2004, isbn 1-57735-200-9

Sven Koenig, Craig A. Tovey, Yury V. Smirnov: Performance bounds for planning in unknown terrain. Artif. Intell. 147(1-2): 253-279 (2003)

Sven Koenig, Robert C. Holte: The Fifth Symposium on Abstraction, Reformulation, and Approximation (SARA-2002). AI Magazine 24(1): 99-100 (2003)

Yaxin Liu, Richard Goodwin, Sven Koenig: Risk-averse auction agents. AAMAS 2003: 353-360

Jonas Svennebring, Sven Koenig: Trail-Laying Robots for Robust Terrain Coverage. ICRA 2003: 75-82

Craig A. Tovey, Sam Greenberg, Sven Koenig: Improved analysis of D. ICRA 2003: 3371-3378

Ananth Ranganathan, Sven Koenig: A reactive robot architecture with planning on demand. IROS 2003: 1462-1468

Marc Berhault, H. Huang, Pinar Keskinocak, Sven Koenig, Wedad Elmaghraby, Paul M. Griffin, Anton J. Kleywegt: Robot exploration with combinatorial auctions. IROS 2003: 1957-1962

Craig A. Tovey, Sven Koenig: Improved analysis of greedy mapping. IROS 2003: 3251-3257

Sven Koenig, Yaxin Liu: The interaction of representations and planning objectives for decision-theoretic planning tasks. J. Exp. Theor. Artif. Intell. 14(4): 303-326 (2002)

Sven Koenig, Maxim Likhachev: D*Lite. AAAI/IAAI 2002: 476-483

Yaxin Liu, Sven Koenig, David Furcy: Speeding Up the Calculation of Heuristics for Heuristic Search-Based Planning. AAAI/IAAI 2002: 484-491

Sven Koenig, David Furcy, Colin Bauer: Heuristic Search-Based Replanning. AIPS 2002: 294-301

Jonas Svennebring, Sven Koenig: Towards Building Terrain-Covering Ant Robots. Ant Algorithms 2002: 202-215

Sven Koenig, Maxim Likhachev: Improved Fast Replanning for Robot Navigation in Unknown Terrain. ICRA 2002: 968-975

Maxim Likhachev, Sven Koenig: Speeding up the Parti-Game Algorithm. NIPS 2002: 1563-1570

Sven Koenig, Robert C. Holte (Eds.): Abstraction, Reformulation and Approximation, 5th International Symposium, SARA 2002, Kananaskis, Alberta, Canada, August 2-4, 2002, Proceedings. Lecture Notes in Computer Science 2371, Springer 2002, isbn 3-540-43941-2

Sven Koenig: Minimax real-time heuristic search. Artif. Intell. 129(1-2): 165-197 (2001)

Sven Koenig: Agent-Centered Search. AI Magazine 22(4): 109-132 (2001)

Sven Koenig, Boleslaw K. Szymanski, Yaxin Liu: Efficient and inefficient ant coverage methods. Ann. Math. Artif. Intell. 31(1-4): 41-76 (2001)

Sven Koenig, Yaxin Liu: Terrain coverage with ant robots: a simulation study. Agents 2001: 600-607

Maxim Likhachev, Sven Koenig: Lifelong Planning for Mobile Robots. Advances in Plan-Based Control of Robotic Agents 2001: 140-156

Amin Atrash, Sven Koenig: Probabilistic Planning for Behavior-Based Robots. FLAIRS Conference 2001: 531-535

Sven Koenig, Craig A. Tovey, William Halliburton: Greedy Mapping of Terrain. ICRA 2001: 3594-3599

Sven Koenig, Maxim Likhachev: Incremental A*. NIPS 2001: 1539-1546

David J. Musliner, Barney Pell, Wolff Dobson, Kai Goebel, Gautam Biswas, Sheila A. McIlraith, Giuseppina C. Gini, Sven Koenig, Shlomo Zilberstein, Weixiong Zhang: Reports on the AAAI Spring Symposia (March 1999). AI Magazine 21(2): 79-84 (2000)

Sven Koenig: 'From Animals to Animats 5': Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior. Artificial Life 6(3): 255-258 (2000)

Craig A. Tovey, Sven Koenig: Gridworlds as Testbeds for Planning with Incomplete Information. AAAI/IAAI 2000: 819-824

David Furcy, Sven Koenig: Speeding up the Convergence of Real-Time Search. AAAI/IAAI 2000: 891-897

Sven Koenig, Yaxin Liu: Representations of Decision-Theoretic Planning Tasks. AIPS 2000: 187-195

Sven Koenig: Planning-Task Transformations for Soft Deadlines. ATAL 2000: 305-319

Sven Koenig, Boleslaw K. Szymanski: Value-Update Rules for Real-Time Search. AAAI/IAAI 1999: 718-724

Sven Koenig, Yaxin Liu: Sensor Planning with Non-linear Utility Functions. ECP 1999: 265-277

Sven Koenig, Reid G. Simmons: Solving Robot Navigation Problems with Initial Pose Uncertainty Using Real-Time Heuristic Search. AIPS 1998: 145-153

Sven Koenig: Exploring Unknown Environments with Real-Time Search or Reinforcement Learning. NIPS 1998: 1003-1009

Reid G. Simmons, Richard Goodwin, Karen Zita Haigh, Sven Koenig, Joseph O'Sullivan, Manuela M. Veloso: Xavier: experience with a layered robot architecture. SIGART Bulletin 8(1-4): 22-33 (1997)

Reid G. Simmons, Richard Goodwin, Karen Zita Haigh, Sven Koenig, Joseph O'Sullivan: A Layered Architecture for Office Delivery Robots. Agents 1997: 245-252

Sven Koenig, Yury V. Smirnov: Sensor-based planning with the freespace assumption. ICRA 1997: 3540-3545

Sven Koenig, Reid G. Simmons: The Effect of Representation and Knowledge on Goal-Directed Exploration with Reinforcement-Learning Algorithms. Machine Learning 22(1-3): 227-250 (1996)

Sven Koenig, Reid G. Simmons: Easy and Hard Testbeds for Real-Time Search Algorithms. AAAI/IAAI, Vol. 1 1996: 279-285

Yury V. Smirnov, Sven Koenig, Manuela M. Veloso, Reid G. Simmons: Efficient Goal-Directed Exploration. AAAI/IAAI, Vol. 1 1996: 292-297

Reid G. Simmons, Sebastian Thrun, Greg Armstrong, Richard Goodwin, Karen Zita Haigh, Sven Koenig, Shyjan Mahamud, Daniel Nikovski, Joseph O'Sullivan: Amelia. AAAI/IAAI, Vol. 2 1996: 1358

Sven Koenig: Agent-Centered Search: Situated Search with Small Look-Ahead. AAAI/IAAI, Vol. 2 1996: 1365

Sven Koenig, Yury V. Smirnov: Graph Learning with a Nearest Neighbor Approach. COLT 1996: 19-28

Sven Koenig, Reid G. Simmons: Passive Distance Learning for Robot Navigation. ICML 1996: 266-274

Sven Koenig, Reid G. Simmons: Unsupervised learning of probabilistic models for robot navigation. ICRA 1996: 2301-2308

Reid G. Simmons, Sven Koenig: Probabilistic Robot Navigation in Partially Observable Environments. IJCAI 1995: 1080-1087

Sven Koenig, Reid G. Simmons: Real-Time Search in Non-Deterministic Domains. IJCAI 1995: 1660-1669

Sven Koenig, Richard Goodwin, Reid G. Simmons: Robot Navigation with Markov Models: A Framework for Path Planning and Learning with Limited Computational Resources. Reasoning with Uncertainty in Robotics 1995: 322-337

Sven Koenig, Reid G. Simmons: How to Make Probabilistic Planners Risk-sensitive (Without Altering Anything). AIPS 1994: 293-298

Sven Koenig, Reid G. Simmons: Risk-Sensitive Planning with Probabilistic Decision Graphs. KR 1994: 363-373

Sven Koenig, Reid G. Simmons: Complexity Analysis of Real-Time Reinforcement Learning. AAAI 1993: 99-107