Real-Time Search for Autonomous Agents and Multiagent Systems

Autonomous Agents and Multi-Agent Systems

Volumn 1, Issue 2, 1998, Pages 139-167

  Ishida, Toru ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Autonomous agents; Multiagent systems; Real time search

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; PROBLEM SOLVING; REAL TIME SYSTEMS;

AUTONOMOUS AGENTS; MOVING TARGET SEARCH (MTS) ALGORITHMS; MULTIAGENT SYSTEMS; REAL TIME BIDIRECTIONAL SEARCH (RTBS) ALGORITHMS;

LEARNING SYSTEMS;

EID: 0032182881     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026449201026     Document Type: Article

References (39)

1. M. Benda, V. Jagannathan and R. Dodhiawalla, "On Optimal Cooperation of Knowledge Sources," Technical Report BCS-G2010-28, Boeing AI Center, 1985.
2. M. E. Bratman, D. J. Israel and M. Pollack, "Plans and Resource Bounded Practical Reasoning," Computational Intelligence, vol. 4-4, pp. 349-355, 1988.
3. F. Chimura and M. Tokoro, "The Trailblazer Search: A New Method for Searching and Capturing Moving Targets," AAAI-94, pp. 1347-1352, 1994.
4. P. R. Cohen and H. J. Levesque, "Intention is Choice with Commitment," Artificial Intelligence, vol. 42-3, 1990.
5. D. D. Corkill, A Framework for Organizational Self-Design in Distributed Problem Solving Networks, Ph.D. Dissertation, COINS-TR-82-33: University of Massachusetts, 1982.
6. D. de Champeaux and L. Sint, "An Improved Bidirectional Heuristic Search Algorithm," J. ACM, vol. 24-2, pp. 177-191, 1977.
7. D. de Champeaux, "Bidirectional Heuristic Search Again," J. ACM, vol. 30-1, pp. 22-32, 1983.
8. T. Dean and M. Boddy, "An Analysis of Time-dependent Planning," AAAI-88, pp. 49-54, 1988.
9. E. H. Durfee, V. R. Lesser, and D. D. Corkill, "Coherent Cooperation among Communicating Problem Solvers," IEEE Trans. on Computers, vol C-36, pp. 1275-1291, 1987.
10. E. H. Durfee and V. R. Lesser, "Predictability versus Responsiveness: Coordinating Problem Solvers in Dynamic Domains," AAAI-88, pp. 66-71, 1988.
11. M. S. Fox, "An Organizational View of Distributed Systems," IEEE Trans. on Systems, Man, and Cybernetics, vol. 11-1, pp. 70-80, 1981.
12. L. Gasser, N. Rouquette, R. Hill and J. Lieb, "Representing and Using Organizational Knowledge in DAI Systems," in L. Gasser and M. N. Huhns, Editors, Distributed Artificial Intelligence Volume II, Pitman, pp. 55-78, 1989.
13. M. P. Georgeff, "Communication and Interaction in Multi-Agent Planning," AAAI-83, pp. 125-129, 1983.
14. M. P. Georgeff and A. L. Lansky, "Reactive Reasoning and Planning," AAAI-87, pp. 677-682, 1987.
15. B. Hamidzadeh and S. Shekhar, "Deadline Compliance, Predictability, and On-line Optimization in Real-Time Problem Solving," IJCAI-95, pp. 220-226, 1995.
16. P. E. Hart, N. J. Nilsson and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Trans. on Systems Science and Cybernetics, vol. 4-2, pp.100-107, 1968.
17. T. Ishida and R. E. Korf, "Moving Target Search," IJCAI-91, pp. 204-210, 1991.
18. T. Ishida, "Moving Target Search with Intelligence," AAAI-92, pp. 525-532, 1992.
19. T. Ishida, "Towards Organizational Problem Solving," IEEE International Conference on Robotics and Automation, pp. 839-845, 1993.
20. T. Ishida, "Two is not Always Better than One: Experiences in Real-Time Bidirectional Search," International Conference on Multi-Agent Systems (ICMAS-95), pp. 185-192, 1995.
21. T. Ishida and R. E. Korf, "A Moving Target Search: A Real-Time Search for Changing Goals," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 17-6, pp. 609-619, 1995.
22. T. Ishida, "Real-Time Bidirectional Search: Coordinated Problem Solving in Uncertain Situations," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18-6, pp. 617-628, 1996.
23. T. Ishida and M. Shimbo, "Improving the Learning Efficiencies of Real-Time Search," AAAI-96, pp. 305-310, 1996.
24. T. Ishida, Real-Time Search for Learning Autonomous Agents, Kluwer Academic Publishers, 1997.
25. D. N. Kinny and M. P. Georgeff, "Commitment and Effectiveness of Situated Agents," IJCAI-91, pp. 82-88, 1991.
26. Y. Kitamura, K. Teranishi and S. Tatsumi, "Organizational Strategies for Multiagent Real-Time Search," International Conference on Multi-Agent Systems (ICMAS-96), pp. 150-156, 1996.
27. K. Knight, "Are Many Reactive Agents Better than a Few Deliberative Ones?" IJCAI-93, pp. 432-437, 1993.
28. R. E. Korf, "Depth-first Iterative-Deepening: An Optimal Admissible Tree Search," Artificial Intelligence, vol. 27-1, pp. 97-109, 1985.
29. R. E. Korf, "Real-Time Heuristic Search," Artificial Intelligence, vol. 42-2/3, pp. 189-211. 1990.
30. V. R. Lesser, "An Overview of DAI: Viewing Distributed AI as Distributed Search," Journal of Japanese Society for Artificial Intelligence, vol. 5-4, pp. 392-400, 1990.
31. S. Matsubara and T. Ishida, "Real-Time Planning by Interleaving Real-Time Search with Subgoaling, International Conference on Artificial Intelligence Planning Systems (AIPS-94), pp. 122-127, 1994.
32. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley: Reading, MA, 1984.
33. J. Pemberton and R. E. Korf, "Making Locally Optimal Decisions on Graphs with Cycles," Technical Report, Computer Science Department, University of California at Los Angeles, 1992.
34. I. Pohl, "Bi-directional Search," Machine Intelligence, vol. 6, pp. 127-140, 1971.
35. M. E. Pollack and M. Ringuette, "Introducing the Tileworld: Experimentally Evaluating Agent Architectures," AAAI-90, pp. 183-189, 1990.
36. S. Russell and E. Wefald, Do the Right Thing, The MIT Press, 1991.
37. M. Shimbo and T. Ishida, "On the Convergence of Real-Time Search," Journal of Japanese Society for Artificial Intelligence, pp. 631-638, 1998.
38. M. Yokoo, E. H. Durfee, T. Ishida and K. Kuwabara, "Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving," International Conference on Distributed Computing Systems (ICDCS-92), pp. 614-621, 1992.
39. M. Yokoo and Y. Kitamura, "Multiagent Real-Time A* with Selection: Introducing Competition in Cooperative Search," International Conference on Multi-Agent Systems (ICMAS-96), pp. 409-416, 1996.