A Robot Planning System Based on a Modified DFID Search Method


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 2, No. 3, pp. 354-363, Apr. 1995
10.3745/KIPSTE.1995.2.3.354,   PDF Download:

Abstract

We propose a new search method which is based on the precedence relationship between subgoals. The proposed method reduces both the branching factor of and the depth of the search space by making use of the precedence relationship between subgoals, and further improves the efficiency of A.I. search by immediately achieving directly achievable maximal subgoals and immediately performing the directly applicable actions which must be eventually done. The efficiency of our method has been analysed theoretically. We have also implemented a robot planning system equipped with versions of DFID and IDA* which are modified by applying our proposed strategies, and experimentally showed the efficiency of our strategy.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. J. Geol, "A Robot Planning System Based on a Modified DFID Search Method," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 2, no. 3, pp. 354-363, 1995. DOI: 10.3745/KIPSTE.1995.2.3.354.

[ACM Style]
Yim Jae Geol. 1995. A Robot Planning System Based on a Modified DFID Search Method. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 2, 3, (1995), 354-363. DOI: 10.3745/KIPSTE.1995.2.3.354.