摘要
对于一个理想的不确定系统,动作的执行是可靠的,即动作是可以执行的且动作的执行效果是可以确定的,但现实世界中,动作的执行很有可能是不可靠的,例如某个动作无法执行,并有可能对不确定系统中状态之间的可达关系产生影响,因此需要重新对该系统状态之间的可达关系进行求解。针对这一情况,分析了信息传递法求不确定系统中状态可达关系的算法,提出了不确定系统的最小信息传递集(简称MIDS),证明了当不可执行的动作不属于MIDS时,该系统状态之间的可达关系不发生变化。并给出了当该动作不属于MIDS时的局部更新可达关系的算法,从而避免了对该系统状态之间可达关系的重新计算。
出处
《信息通信》
2017年第4期92-96,共5页
Information & Communications
基金
国家自然科学基金(61272295,61105039,61202398)
湘潭大学智能计算与信息处理教育部重点实验室
湖南省重点学科建设项目(0812)资助
