Stack Overflow
Stack Overflow

Questions tagged [planning]

A branch of artificial intelligence concerned with generating multi-part solutions to problems. Examples include game-playing AI, industrial automation, turn-by-turn directions

Automated planning and scheduling is the sub-field of artificial intelligence concerned with generating multi-part solutions to problems.

Some familiar examples of planning algorithms and systems include:

  • The "Minimax" algorithm for choosing the best move in a two-player game (such as Tic-Tac-Toe, or Chess)
  • The "A*" algorithm for heuristic search
  • GPS navigation software, providing turn-by-turn driving directions
  • Unmanned aerial vehicles ("drones") perform automatic corrections to stay on course despite changes in wind or other disruptions

Commonly used University textbooks on the subject:

139 questions
0
votes
1 answer

The number "Average burndown" in DevOps. How is it calculated?

I use the dashboard in Azure DevOps, and there is a pre-made widget there named Sprint Burndown. The number in the top middle of that chart says Average Burndown. How is that calculated? I have three developers working for me in a project. Let's…
ChrisTarget365
  • 1
  • 1
0
votes
1 answer

How to introduce the minimum number of U-turns and mandatory crossing constraints in Path Planning of Car-like mobile robots?

When I was developing the path planning problem of a CAR-like mobile robot, I encountered the following problems: It is required that the robot must pass through the set path points, for example, 50 points must pass. The planned path is required to…
zhang237
  • 1
  • 1
0
votes
0 answers

How to use gurobi to plan production and minimize the times of changeovers

Suppose we have two lines: L1 and L2. Suppose we have 4 product types: A1, A2, B1 and B2. Suppose the line capacity for both of the lines are 24 hours. Suppose the changeover cost is to A1 A2 B1 B2 A1 0 …
John
  • 1,779
  • 3
  • 25
  • 53
0
votes
0 answers

PDDL temporal modelling help: how to change numeric value in the background?

I'm trying to model and RTS game (AOE2) for an optimal build order and plan using OPTIC. My thought is to represent villagers (workers) as a function, then resources increase depending on the number of villagers. This action works, but I believe is…
HRIGUY
  • 33
  • 5
0
votes
0 answers

How to check 3D plots within reference path?

For a drone competition, I have: A- reference 3D trajectory (around 30 points or less) B- tolerance from that ideal trajectory (say in cm or less) C- experimental 3D points read from the drone's GPS (about 5000 points) A bit like in: RED: reference…
Kochise
  • 504
  • 5
  • 10
0
votes
1 answer

How can I start the engine to solve my problem without Swing UI?

Based on Optaplanner, I have already written the model, constraints, persistence, and xml configuration parts, just to start the engine part of the code. I saw that the startup in the example is based on the Swing startup UI, but I don’t need the…
Rukawaa11
  • 31
  • 1
0
votes
1 answer

PDDL Planning for Humanoid - Plan not able to include humanoid respond and conditional outcome

I am new to PDDL and AI planning area. I am actually creating a plan for a humanoid interacting with a human in a scenario. The scenario is as follows Human enters the room (where robot and some objects are present in the room) Robot detects…
mkpisk
  • 152
  • 1
  • 9
0
votes
1 answer

Can the rolling sequence problem of hot-rolled steel slab be solved by the tsp model in Optaplanner?

In the hot rolling process of the iron and steel industry, there is a problem of sorting rolled slabs. Because adjacent slabs have a limit of jumping value, the slabs must be rolled in a certain order during the rolling process to ensure…
Rukawaa11
  • 31
  • 1
0
votes
1 answer

Issue while developing a planning algorithm

I am trying to develop a algorithm using PDDL. Below here I am trying to define the domain and the problem files Domain File: (define (domain sp) (:requirements :typing) (:types location agent item - object robot human - agent …
mkpisk
  • 152
  • 1
  • 9
0
votes
1 answer

Suspected timeout problem in PDDL (function usage)

I am starting to learn PDDL and make a domain where 2 agents fight each other and simulate a fight where my hero should win and maximize it's health points. I am facing Suspected timeout plan error when trying to compile my project on…
SADBOYS
  • 113
  • 5
0
votes
1 answer

Multi agent path finding: NP-hard or not?

The question is as such: A 2d grid with obstacles has been given with 'n' robots. The robots can move in the adjacent cell within one time-tick. There are multiple constraints on robots like they cannot be in the same cell at the same time. However,…
Dang Shay
  • 31
  • 1
0
votes
1 answer

How to debug a PDDL domain/problem if the planner is timing out?

I am trying to write a simple PDDL domain and problem, but the planner on planning.domains returns this error: { "killed": false, "code": 124, "signal": null, "cmd": "timeout 5 python /app/process_solution.py…
FvD
  • 1,286
  • 13
  • 25
0
votes
1 answer

Where is the plan in planning.domain solver?

(define (domain dungeon_hero) (:requirements :strips :adl :typing :negative-preconditions) ;; There is use of negative-preconditions in the domain (:types hero room sword monster trap clear) ;; Various types used (:predicates (connected ?r1…
Bil
  • 11
  • 2
0
votes
3 answers

How do I incorporate variables in GOAP when planning regressively from the goal?

I am looking at and reading resources like this: and this: I have made a forward-searching planner using A*; but am now trying to search backwards for the efficiency gains. Orkin specifically says The planning example illustrated in Figure 2…
NeomerArcana
  • 1,978
  • 3
  • 23
  • 50
0
votes
1 answer

About PDDL in AI planning

I am trying to solve a Pacman-style problem with a planner, using PDDL. I assume there are many food in the given map. I use exists to check if here is any other food in the map, but it does not work; why is that? Here is my problem file: (define …
yi li
  • 1
  • 1
1 2 3
…
9 10