问题标签 [planning]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
78 浏览

constraints - Optaplanner 任务分配中没有解决硬约束

我正在使用 Optaplanner 任务分配求解器将 37 名客户的 68 项任务分配给 5 名员工。硬约束如下 -

  1. 任务必须在 6 天内完成。
  2. 一天内只能完成客户的一项任务。
  3. 一项任务必须在同一天开始和完成。
  4. 客户的所有任务都必须分配给同一员工。

任务的总组合时间为 240 小时,但我们有 300 小时可用于解决问题。如果一次运行一个硬约束,如果第一个硬约束被删除,它也会在 10 天内分配任务。如果同时应用所有四个硬约束,就会出现问题,即使在运行求解器数小时后,Optaplanner 也无法求解 10 到 20 个硬约束。

问题 -

  1. 有人可以建议上述问题有什么问题吗?
  2. 默认情况下,员工的轮班时间是上午 8 点到下午 6 点,可以更改吗?如果是,那么它的配置位置。
  3. 员工计时中的任务中间可以留1-2小时的时间间隔吗?
0 投票
1 回答
1151 浏览

planning - 如果规划器超时,如何调试 PDDL 域/问题?

我正在尝试编写一个简单的 PDDL 域和问题,但 Planning.domains 上的规划器返回此错误:

如何进行调试?当我的语法不正确时,错误消息更有帮助。我尝试可视化对象层次结构和问题定义,但找不到问题。Torchlight 不适用于 ADL,其他分析工具似乎需要计划。有没有我应该使用的工具?

作为记录,这些是我的域和问题定义(基于 AIPS-1998程序集和 IPC 2011抓手域/问题):

问题:

提前感谢您的任何指点。

0 投票
1 回答
166 浏览

artificial-intelligence - 多智能体寻路:NP难与否?

问题是这样的:一个带有障碍物的二维网格已经用“n”个机器人给出了。机器人可以在一个时间滴答内移动到相邻的单元格中。机器人有多种限制,例如它们不能同时在同一个单元中。但是,它们可以同时移动。需要为将机器人从起点移动到目的地的每个机器人找出一个行动计划,以便满足约束并且机器人花费的总时间最少。

我似乎无法理解这个问题是否是一个 NP 难题

0 投票
1 回答
247 浏览

ros - PDDL 持续动作:灵活的持续时间

我在 PDDL2.1 中实现了一个基于函数的充电动作(charge_level)。工作和更新的函数值(charge_level)~10Hz。

我想创建一个名为的操作charge,该操作一直持续到charge_level达到阈值。那是

我该如何实现呢?我试图将?duration变量分配给charge_level并设置:duration (> ?duration HIGH_THRES),但它不会成功计划。

提前致谢!

0 投票
2 回答
109 浏览

planning - PDDL2.1:“总体”的目的

我正在使用 PDDL2.1 持续动作,我很难理解over all.

我有一个函数charge_level,它每 10Hz 更新一个值。在一个持续动作move中,我说condition: (over all (>= (charge_level) 12))

我将其解释为“在执行操作时,验证charge_level是否大于或等于 12,否则会move失败,并且计划者应该找到符合条件的新操作at start (< (charge_level) 12)”。然而,计划者似乎并没有那样计划。我很感激对此的任何澄清。

谢谢!

0 投票
0 回答
110 浏览

prolog - 类似于序言中的世界块,具有新规则

我会去旅行,带上我的宠物,我有 3 只动物(狗、猫、老鼠),但它们相处得不太好。我一次只能带一只动物,但我不能让狗和猫或猫和仓鼠单独在一起,因为它们实际上会互相吃掉,我正在寻找 Prolog 来找到我的有效转换结果以获得带着我的 3 只动物到我的新房子。我采用了 Bratko 的积木世界,因为我可以将每个积木解释为 1 个动物,而我可以将原始问题提出的 3 个列表视为[[old house], [who do I take?], [new house]],只需要添加动物不应该在一起的规则和目标在第三个列表中结束。我正在寻找的一个例子如下......

-?solucion4([[狗,猫,老鼠],[],[]],X)。

我不关心列表 3 的顺序[[], [], [new house]],我关心动物在每个列表之间的过渡,这样当我不理会它们时它们就不会打架。

换句话说……

我是prolog编程的初学者,我有一个问题。从 Bratko 书中的块世界,我需要安排“块” DOG CAT RAT,我不能将 CAT 与/over RAT或反之亦然,以及DOG 与/over CAT,反之亦然,我只能一个接一个地通过。我有 3 个位置,“有序”列表的结果应该在 3 个位置,如下所示:R =(以前您为此所做的所有更改)... [[ ], [ ], [猫,老鼠,狗]]。

这是我的代码...

我的限制是......

和我的搜索算法

0 投票
1 回答
83 浏览

c# - IBM TM1 (Planning Analytics) - C# 中 Datagrid 的多维数据集视图

我正在努力为我的 Datagrid 获取一个 Cube View C#,我设置了登录名和周围的一切,现在我搞砸了 Cubeview 和 Values。

我试着打电话:

在这里,我得到了类似的东西:

我有另一个电话来获取价值:

这给了我这样的回应:

我学会了如何修补和获取单个值来获取多维数据集列表和维度列表等。

但我无法弄清楚如何将此调用组合到C#.

对不起,我很不熟悉Json,阅读了很多教程,但现在我搜索了一个多星期的答案。

0 投票
1 回答
424 浏览

planning - PDDL中疑似超时问题(函数使用)

我开始学习 PDDL 并创建一个域,其中 2 个代理互相战斗并模拟我的英雄应该获胜并最大化其健康点的战斗。尝试在http://editor.planning.domains/上编译我的项目时,我遇到了 Suspected timeout plan 错误

我的想法是为生命值、法力或攻击创建一些函数,并使用不同的动作/能力来降低代理相互战斗时的生命值/法力,因为我需要降低值并设定一个目标,敌方英雄被杀。

我从这个简单的例子开始,这是我的会话: http ://editor.planning.domains/#read_session=xoSpf2es0Y

我在编写这段代码时期望得到的计划是进行 4 次近战攻击以杀死敌人。

我可以在问题文件中写类似 (:goal (= (health arthas) 0)) 的内容吗?我还没有看到任何 PDDL 示例写过类似的东西。

0 投票
1 回答
58 浏览

artificial-intelligence - 开发规划算法时的问题

我正在尝试使用PDDL. 下面我试图定义域和问题文件

我想要实现的是

  1. 机器人在房间里
  2. 当人进入房间时,机器人需要检测到人
  3. 迎接人类
  4. 它必须检测房间中的其他物体(如杯子、水果等)

当我运行此代码时,我将出现以下错误。

我正确地遵循了语法,但它抛出了这个错误。我不知道该怎么做。谁能告诉我一个方向,如果可能的话,可以给我一些调试资源PDDL吗?

0 投票
1 回答
49 浏览

java - Optaplanner中的tsp模型能否解决热轧板坯的轧制顺序问题?

在钢铁行业的热轧过程中,存在轧板分选问题。由于相邻板坯有跳跃值的限制,因此在轧制过程中板坯必须按一定的顺序轧制,以保证平整度。

轧制单元计划(板料排序)的编制在学术上是使用 tsp 模型解决的。请问Optaplanner中是否也可以模仿tsp模型来解决我的问题?

我的想法是:要选择的slab-Visit( PlanningEntity),第一个slab-Domicile,相邻slab之间的尺寸跳跃值(如宽度跳跃、厚度跳跃等)-距离;测量 = 位置...

我也是用时间链模型来设计的。我不知道我的想法是否可行。请帮我解答。