通过使用块去排序的策略,本研究提出了一种改进计划灵活性的方法,通过替换子计划中的行动来增加计划的灵活性,并通过消除冗余行动和优化重排策略的方式在国际规划竞赛 (IPC) 的基准问题上实验证明了该方法的显著改善。
Jun, 2024
该论文介绍了如何使用 STIRPS 操作表示语言来实现多个执行器的代理计划生成,通过小的修改可以实现交互作用的并发操作,通过开发一个名为 POMP 的部分排序规划器,可以扩展现有的部分排序规划器来进行计划。
Jun, 2011
使用规划在现实应用中生成多个计划的能力是至关重要的。我们提出了一种在计划中选择重要顺序的方法,介于最高质量规划和无序最高质量规划问题之间,并探索了适应部分序减少搜索修剪技术来解决这个新的计算问题的方法,并通过实验证明了利用这种技术在这种情况下的好处。
Apr, 2024
介绍了基于 UCPOP 的 POCL 规划器 VHPOP,旨在结合 POCL 计划中缺陷选择策略的经验和基于距离的启发式和可达性分析等领域无关规划的最新发展;提出了大量的新型缺陷选择策略,并展示了它们如何帮助我们解决比以前更多的 POCL 规划器问题。此外,VHPOP 还通过包含用于时间约束推理的标准技术,支持与持续动作的规划。结果是一个功能强大的具有竞争力的启发式 POCL 规划器。
通过研究动作的不同发生次数来分析导致规划正式化丧失可决定性的可能原因,使用多值偏序计划的概念实现了一个 NP 完全的数值规划片段,并研究了软性前提的优化技术。
Jul, 2023
我们提出了一种通用的顺序时态宏操作概念,在时态计划与共享资源上的并发执行下,保证所获得的计划的适用性,并在多个实验中显示了满意的计划质量的改善。
本文提出了一种新的方法解决并行多智能体规划问题,通过从并发多智能体规划编译到经典规划,利用现有的经典规划器解决原始多智能体问题,解决方案可直接解释为满足一组给定并发约束条件的并发计划,避免了并发操作带来的指数级膨胀问题,同时作为第一个处理受其他智能体行为有条件影响的行动效果的规划器,在理论上,我们证明了这种编译的音效和完备性;在实践中,我们展示了我们的编译器可以解决需要并行操作的具有挑战性的多智能体规划问题
Jun, 2019
自动规划中的时间规划、规划图表、并发关系和可扩展性的研究。
本研究旨在解决进行计划和执行时由于时间紧张而面临的机遇与风险权衡问题,并通过发展贪心解决方案算法,为同时计划和执行的有原则的时间感知执行奠定了基础。
Mar, 2023
研究了具有平面和命题表示的概率规划领域中测试和寻找小规划的计算复杂性,发现问题的复杂性分别属于 PL,P,NP,co-NP,PP,NP^PP,co-NP^PP 和 PSPACE,提出了一个新的基本 NP^PP 完全问题 E-MAJSAT,表明 E-MAJSAT 问题的启发式算法的开发对于广泛问题的高效算法很重要。
Aug, 1998