未来事件序列中的规划、调度与不确定性
人工智能
2013-04-12 v1
摘要
工厂环境中的调度因计算复杂性和时间不确定性而变得复杂。这两个因素共同保证了构建最优调度表的过程将代价高昂，且执行该调度表的可能性微乎其微。任务执行时间中的时间不确定性可通过几种方法来抵消：通过精心工程设计消除不确定性、在失去确定性时恢复确定性、通过使用更精确的传感器减少不确定性，以及量化和限定剩余的不确定性。不幸的是，这些方法仅专注于不确定性的来源，而未能应用关于待调度任务的知识。完整的解决方案必须根据生产世界的演变状态调整待执行活动的调度表。本文以视觉引导装配为例，说明在计划创建、调度表表示及调度表执行中遵循最小承诺原则（principle of least commitment），能使机器人在未来事件序列存在相当大不确定性的情况下，依然智能且高效地运行。
引用
@article{arxiv.1304.3085,
title = {Planning, Scheduling, and Uncertainty in the Sequence of Future Events},
author = {B. R. Fox and Karl G. Kempf},
journal= {arXiv preprint arXiv:1304.3085},
year = {2013}
}
备注
Appears in Proceedings of the Second Conference on Uncertainty in Artificial Intelligence (UAI1986)