(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