Real-time bidirectional search: Coordinated problem solving in uncertain situations

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 6, 1996, Pages 617-628

  Ishida, Toru ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Bidirectional search; Heuristic depression; Organizational problem solving; Problem solving; Real time problem solving; Real time search; Search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; REAL TIME SYSTEMS;

HEURISTIC DEPRESSION; ORGANIZATIONAL PROBLEM SOLVING; REAL TIME BIDIRECTIONAL SEARCH;

ONLINE SEARCHING;

EID: 0030168653     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.506412     Document Type: Article

References (22)

1. F. Chimura and M. Tokoro, "The Trailblazer Search: A New Method for Searching and Capturing Moving Targets," AAAI-94, pp. 1,347-1,352, 1994.
2. D. de Champeaux and L. Sint, "An Improved Bidirectional Heuristic Search Algorithm," J. ACM, vol. 24, no. 2, pp. 177-191, 1977.
3. D. de Champeaux, "Bidirectional Heuristic Search Again," J. ACM, vol. 30, no. 1, pp. 22-32, 1983.
4. E.H. Durfee, V.R. Lesser, and D.D., Corkill, "Coherent Cooperation among Communicating Problem Solvers," IEEE Trans. Computers, vol. 36, pp. 1,275-1,291, 1987.
5. M.S. Fox, "An Organizational View of Distributed Systems," IEEE Trans. Systems, Man, and Cybernetics, vol. 11, no. 1, pp. 70-80, 1981.
6. L. Gasser, N. Rouquette, R. Hill, and J. Lieb, "Representing and Using Organizational Knowledge in DAI Systems," L. Gasser and M.N. Huhns, eds., Distributed Artificial Intelligence, vol. 2. London: Pitman, pp. 55-78, 1989.
7. M.P. Georgeft and A.L. Lansky, "Reactive Reasoning and Planning," AAAI-87, pp. 677-682, 1987.
8. T. Ishida and R.E. Korf, "Moving Target Search," IJCAI-91, pp. 204-210, 1991.
9. T. Ishida, "Moving Target Search with Intelligence," AAAI-92, pp. 525-532, 1992.
10. T. Ishida, L. Gasser, and M. Yokoo, "Organization Self-Design of Distributed Production Systems," IEEE Trans. Knowledge and Data Engineering, vol. 4, no. 2, pp. 123-134, 1992.
11. T. Ishida, "Towards Organizational Problem Solving," IEEE Int'l Conf. Robotics and Automation, pp. 839-845, 1993.
12. T. Ishida, "Two is not Always Better than One: Experiences in Real-Time Bidirectional Search," Int'l Conf. Multi-Agent Systems (ICMAS-95), pp. 185-192, 1995.
13. T. Ishida and R.E. Korf, "A Moving Target Search: A Real-Time Search for Changing Goals," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 6, pp. 609-619, 1995.
14. R.E. Korf, "Depth-first Iterative-Deepening: An Optimal Admissible Tree Search," Artificial Intelligence, vol. 27, no. 1, pp. 97-109, 1985.
15. R.E. Korf, "Real-Time Heuristic Search," Artificial Intelligence, vol. 42, no. 2-3, pp. 189-211.1990.
16. J.B.H. Kwa, "An Admissible Bidirectional Staged Heuristic Search Algorithm," Artificial intelligence, vol. 38, pp. 95-109, 1989.
17. V.R. Lesser, "An Overview of DAI: Viewing Distributed AT as Distributed Search," JSAI J., vol. 5, no. 4, pp. 392-400, 1990.
18. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading, Mass.: Addison-Wesley, 1984.
19. I. Pohl, "Bi-directional Search," Machine Intelligence, vol. 6, pp. 127-140, 1971.
20. G. Politowski and I. Pohl, "D-node Retargeting in Bi-directional Heuristic Search," AAAI-84, pp. 274-277, 1984.
21. M.E. Pollack and M. Ringuette, "Introducing the Tileworld: Experimentally Evaluating Agent Architectures," AAAI-90, pp. 183-189, 1990.
22. S. Russell and E. Wefald, Do the Right Thing. MIT Press, 1991.