On-Line Search
Papers from the AAAI Workshop
Sven Koenig, Program Chair
Technical Report WS-97-10 published by The AAAI Press, Menlo Park, California
This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Preface / 1
Sven Koenig, Avrim Blum, Richard Korf, Toru Ishida
On-Line Search for Real-Time Problem Solving in Dynamic Environments / 1
Alireza Afshar and Babak Hamidzadeh
A Robust and Fast Action Selection Mechanism for Planning / 8
Blai Bonet, Gábor Loerincs, and Héctor Geffner
Many Looks Before A Leap / 15
Xiaotie Deng, Evangelos Milios and Andy Mirzaian
What to do When You're Lost at the Zoo / 22
Gregory Dudek and Nicholas Roy
New Strategies in Learning Real Time Heuristic Search / 30
Stefan Edelkamp and Jürgen Eckerle
Commencing Execution / 36
Richard Goodwin
Tradeoffs in the Design of On-Line Systems / 41
Lloyd Greenwald and Thomas Dean
The Influence of a Domain’s Behavioral Laws on On-Line Learning / 47
Thomas Haynes and Sandip Sen
Algorithms for Informed Cows / 55
Ming-Yang Kao and Michael L. Littman
A Polynomial Time Algorithm for Exploring Unknown Graphs with Deficiency d / 62
Stephen Kwek
Using Abstraction to Interleave Planning and Execution / 66
Illah R. Nourbakhsh
An Analysis of Non-Markov Automata Games: Implications for Reinforcement Learning / 73
Mark D. Pendrith and Michael J. McGarity
Estimator Variance in Reinforcement Learning: Theoretical Problems and Practical Solutions / 81
Mark D. Pendrith and Malcolm R. K. Ryan
A New Heuristic Approach for Dual Control / 89
Juan C. Santamaría and Ashwin Ram
Search in the Context of Complex Robot-World Interaction / 97
Sanjiv Singh
GenSAT: A Navigational Approach / 103
Yury Smirnov and Manuela M. Veloso
Best Information Planning for Unknown, Uncertain, and Changing Domains / 110
Anthony Stentz
Resource-Limited Information Retrieval in a Distributed Environment / 114
Daan Velthausz, Henk Eertink, Jack Verhoosel and Jeroen Schot
On-Line Graph Searching by a Smell-Oriented Vertex Process / 122
Israel A. Wagner, Michael Lindenbaum and Alfred M. Bruckstein
Position Papers
Online Scheduling for Reprographic Machines / 126
Markus Fromherz and Lise Getoor
Baselines for On-Line Search Methods / 129
Joseph C. Pemberton
Constant-Time Markov Tracking for Sequential POMDPs / 132
Richard Washington
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.