北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2009年
4期
46-49
,共4页
规划%层次任务网%顺序任务分解%多计划生成%分段回溯
規劃%層次任務網%順序任務分解%多計劃生成%分段迴溯
규화%층차임무망%순서임무분해%다계화생성%분단회소
顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持.
順序任務分解算法(OTD)是層次任務網規劃(HTN)中的一種高效求解算法.由于算法中的計劃生成採用一次性迴溯機製,每次求解過程隻能產生一箇可行計劃.文中提齣瞭一種能夠快速生成多箇可行計劃的迴溯算法.該算法採用分段迴溯的計劃生成機製,充分利用瞭求解過程中生成的跼部解序列,從而能夠一次性地快速生成多箇可行計劃,為尋求優化的計劃和進行計劃的評估提供更為有效、靈活的支持.
순서임무분해산법(OTD)시층차임무망규화(HTN)중적일충고효구해산법.유우산법중적계화생성채용일차성회소궤제,매차구해과정지능산생일개가행계화.문중제출료일충능구쾌속생성다개가행계화적회소산법.해산법채용분단회소적계화생성궤제,충분이용료구해과정중생성적국부해서렬,종이능구일차성지쾌속생성다개가행계화,위심구우화적계화화진행계화적평고제공경위유효、령활적지지.