See this document in CiteSeerX!

Real-Time Search for Autonomous Agents and Multiagent Systems (1998)  (Make Corrections)  (3 citations)
T. Ishida
Autonomous Agents and Multi-Agent Systems



  Home/Search   Context   Related

 
View or download:
lab7.kuis.kyotou.ac.jp/...98jour01.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lab7.kuis.kyoto...SelectedPaperE (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . Since real-time search provides an attractive framework for resourcebounded problem solving, this paper extends the framework for autonomous agents and for a multiagent world. To adaptively control search processes, we propose "-search which allows suboptimal solutions with " error, and ffi-search which balances the tradeoff between exploration and exploitation. We then consider search in uncertain situations, where the goal may change during the course of the search, and propose a moving... (Update)

Context of citations to this paper:   More

...have to be applied. This does also hold for time critical applications. Work that appears to be useful for solving this limitation is e.g. Ish98, YK96] The JPJL algorithm assumes that the planning depth is xed and prede ned. As the experimental results indicated, it is...

.... there are approaches to reactive and anytime planning (e.g. 5, 6, 12, 13, 15, 22,23, 40] and also [30, 35] real time search (e.g. [25,27, 31]) constraint based negotiation (e.g. 41, 44, 47] negotiation interaction based constraint satisfaction (e.g. 9, 33] anytime...

Cited by:   More
Cognition, Sociability, and Constraints - Weiß   (Correct)
On Building Flexible Agents - Weiß (2000)   (Correct)
Achieving Coordination through Combining Joint Planning and Joint.. - Weiß (1999)   (Correct)

Similar documents (at the sentence level):
65.3%:   Real-Time Search for Autonomous Agents and Multiagent Systems - Ishida (1998)   (Correct)
11.6%:   Improving the Learning Efficiencies of Realtime Search - Ishida, Shimbo (1996)   (Correct)
6.9%:   Two is not Always Better than One: Experiences in Real-Time.. - Ishida (1995)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Easy and Hard Testbeds for Real-Time Search Algorithms - Koenig, Simmons (1996)   (Correct)
0.4:   A Comparison of Fast Search Methods for Real-Time Situated Agents - Koenig (2004)   (Correct)
0.3:   Why Adding More Constraints Makes a Problem Easier for.. - Yokoo (1997)   (Correct)

Similar documents based on text:   More   All
0.5:   Moving Target Search - Ishida, Korf (1992)   (Correct)
0.4:   Towards Real-Time Search with Inadmissible Heuristics - Shimbo, Ishida (2000)   (Correct)
0.3:   Combining Two Fast-Learning Real-Time Search Algorithms.. - David Furcy And (2001)   (Correct)

Related documents from co-citation:   More   All
2:   A planning model for agents in dynamic and uncertain real-time environments (context) - Narayek - 1998
2:   Advantages of a leveled commitment contracting protocol - Sandholm, Lesser - 1996
2:   An Overview of the Design of Distributed Oz - Haridi, Van Roy et al. - 1997

BibTeX entry:   (Update)

T. Ishida. Real-time search for autonomous agents and multiagent systems. Autonomous Agents and Multi-Agent Systems, 1:139-167, 1998. http://citeseer.ist.psu.edu/article/ishida98realtime.html   More

@article{ ishida98realtime,
    author = "Toru Ishida",
    title = "Real-Time Search for Autonomous Agents and Multiagent Systems",
    journal = "Autonomous Agents and Multi-Agent Systems",
    volume = "1",
    number = "2",
    publisher = "Kluwer Academic publishers",
    editor = "Nicholas Jennings and Katia Sycara and Michael Georgeff",
    pages = "139--167",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/ishida98realtime.html" }
Citations (may not include all citations):
402   An Analysis of Time-dependent Planning (context) - Dean, Boddy - 1988
399   Intention is Choice with Commitment (context) - Cohen, Levesque - 1990
278   Depth-first Iterative-Deepening: An Optimal Admissible Tree .. (context) - Korf - 1985
266   Heuristics: Intelligent Search Strategies for Computer Probl.. (context) - Pearl - 1984
261   Reactive Reasoning and Planning (context) - Georgeff, Lansky - 1987
245   Plans and Resource Bounded Practical Reasoning - Bratman, Israel et al. - 1988
168   Real-Time Heuristic Search (context) - Korf - 1990
158   A Formal Basis for the Heuristic Determination of Minimum Co.. (context) - Hart, Nilsson et al. - 1968
99   Introducing the Tileworld: Experimentally Evaluating Agent A.. - Pollack, Ringuette - 1990
85   Coherent Cooperation among Communicating Problem Solvers (context) - Durfee, Lesser et al. - 1987
68   An Organizational View of Distributed Systems (context) - Fox - 1981
68   Distributed Constraint Satisfaction for Formalizing Distribu.. - Yokoo, Durfee et al. - 1992
58   Do the Right Thing (context) - Russell, Wefald - 1991
54   Commitment and Effectiveness of Situated Agents (context) - Kinny, Georgeff - 1991
51   Communication and Interaction in Multi-Agent Planning (context) - Georgeff - 1983
46   Representing and Using Organizational Knowledge in DAI Syste.. (context) - Gasser, Rouquette et al. - 1989
26   Bi-directional Search (context) - Pohl - 1971
17   Are Many Reactive Agents Better than a Few Deliberative Ones (context) - Knight - 1993
15   Predictability versus Responsiveness: Coordinating Problem S.. - Durfee, Lesser - 1988
15   Real-Time Search for Learning Autonomous Agents (context) - Ishida - 1997
13   Improving the Learning Efficiencies of Real-Time Search - Ishida, Shimbo - 1996
13   An Overview of DAI: Viewing Distributed AI as Distributed Se.. - Lesser - 1990
12   Moving Target Search with Intelligence (context) - Ishida - 1992
10   A Moving Target Search: A Real-Time Search for Changing Goal.. (context) - Ishida, Korf - 1995
8   The Trailblazer Search: A New Method for Searching and Captu.. (context) - Chimura, Tokoro - 1994
7   Real-Time Planning by Interleaving Real-Time Search with Sub.. (context) - Matsubara, Ishida - 1994
5   An Improved Bidirectional Heuristic Search Algorithm (context) - de Champeaux, Sint - 1977
3   Real-Time Bidirectional Search: Coordinated Problem Solving .. (context) - Ishida - 1996
3   Towards Organizational Problem Solving (context) - Ishida - 1993
3   Two is not Always Better than One: Experiences in Real-Time .. - Ishida - 1995
3   Making Locally Optimal Decisions on Graphs with Cycles - Pemberton, Korf - 1992
2   Organizational Strategies for Multiagent Real-Time Search (context) - Kitamura, Teranishi et al. - 1996
2   Bidirectional Heuristic Search Again (context) - de Champeaux - 1983
2   the Convergence of Real-Time Search (context) - Shimbo, Ishida - 1998
2   Deadline Compliance, Predictability, and On-line Optimizatio.. (context) - Hamidzadeh, Shekhar - 1995
1   Moving Target Search (context) - FOR, AGENTS et al. - 1991
1   Multiagent Real-Time A* with Selection: Introducing Competit.. - Yokoo, Kitamura - 1996
1   AFramework for Organizational Self-Design in DistributedProb.. (context) - Corkill - 1982

Documents on the same site (http://www.lab7.kuis.kyoto-u.ac.jp/services/publications/SelectedPaperE.htm):   More
Improving the Learning Efficiencies of Realtime Search - Ishida, Shimbo (1996)   (Correct)
Mobile Digital Assistants for Community Support - Ishida (1998)   (Correct)
Cooperative Information Agents for Digital Cities - Oyama, Hiramatsu, Ishida (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC