タイトル | An analysis of commitment strategies in planning: The details |
本文(外部サイト) | http://hdl.handle.net/2060/19920017400 |
著者(英) | Philips, Andrew B.; Minton, Steven; Bresina, John; Drummond, Mark |
著者所属(英) | NASA Ames Research Center |
発行日 | 1991-12-30 |
言語 | eng |
内容記述 | We compare the utility of different commitment strategies in planning. Under a 'least commitment strategy', plans are represented as partial orders and operators are ordered only when interactions are detected. We investigate claims of the inherent advantages of planning with partial orders, as compared to planning with total orders. By focusing our analysis on the issue of operator ordering commitment, we are able to carry out a rigorous comparative analysis of two planners. We show that partial-order planning can be more efficient than total-order planning, but we also show that this is not necessarily so. |
NASA分類 | CYBERNETICS |
レポートNO | 92N26643 NASA-TM-107881 NAS 1.15:107881 FIA-91-08 |
権利 | No Copyright |
URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/126847 |