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
1
vote
0 answers

Time and memory limits as parameters in Metric-FF

When running Metric-FF, it does not appear any time or memory limitations as possible input parameters. My question is, is it possible to introduce them as input parameters when running the planner? The cited planner is the following…
Alvaro Gomez
  • 350
  • 2
  • 7
  • 22
1
vote
2 answers

Could I use heuristic to get the result in the playout phase in Monte Carlo Search Tree?

From my understanding, the goal of playout or simulation stage in MCTS is to obtain a result and award or punish the nodes on the path from root during backpropagation. (Please correct me if I am wrong) My question is if I can use domain knowledge…
Mark Jin
  • 2,616
  • 3
  • 25
  • 37
1
vote
3 answers

Aggregating Probabilistic Plans

I'm trying to create a simple STRIPS-based planner. I've completed the basic functionality to compute separate probabilistic plans that will reach a goal, but now I'm trying to determine how to aggregate these plans based on their initial action, to…
Cerin
  • 60,957
  • 96
  • 316
  • 522
1
vote
1 answer

can't find the solution for robot path finding

I'm new to the pddl. I need to find solution where a robot can put different objects in different destination cells. I'm using the software from http://www.fast-downward.org/. However, The problem is that my actions can't find the solution as…
Istiaque Hassan
  • 59
  • 6
1
vote
0 answers

Gene representation for production planning with constraints

I'm trying to improve the throughput of a production system. The exact type of the system isn't relevant (I think). Description The system consists of a LINE of stations (numbered 1, 2, 3...) and an ARM. The system receives an ITEM at random…
Ng Oon-Ee
  • 1,193
  • 1
  • 10
  • 26
1
vote
1 answer

Can someone explain this STRIPS forward planning pseudo code for me?

Input : Set of operators 0, Start state s, Goal state g Output : Plan P 1. begin 2. | let P = []; 3. | while g (is not a subset of) s do 4. | | let E = {a|a is ground instance of an operator in O, 5. | | and Preconditions(a) hold in s} 6. …
toastedDeli
  • 570
  • 5
  • 28
1
vote
1 answer

STRIPS representation of monkey in the lab

I have been reviewing some material on the representation of an AI plan given the STRIPS format, and found that different people seem to formulate the same problem in different ways. For instance, Wikipedia has an example regarding the Monkey in the…
Stevo
  • 397
  • 6
  • 26
1
vote
1 answer

What are the differences between action and motion planning?

I having hard time to understand the differences between action and motion planning. Does motion planning only involve finding trajectories for mobile agents?
hevele
  • 903
  • 6
  • 20
  • 38
1
vote
1 answer

Having a "out of global stack" in prolog

Hey guys I have a fairly simple question about Prolog. %on(Block,Object). %…
Dimitar Slavov
  • 15
  • 2
1
vote
2 answers

Determining the optimally scoring move on a probabilistically represented 2D grid in real time

I'm posting this to StackOverflow, cstheory.stackexchange.com, and math.stackexchange.com because I'm not really sure where it fits best. I hope that's OK. I have a 2D grid (size varies per map, ranging from 10X10 thru 20X20, necessarily square)…
Melissa
  • 21
  • 1
1
vote
0 answers

Comparing plans

I have a project that is intended to check the correctness of the student program. I currently use an approach like this: I specify a goal that the student program must achieve. I change the student program into a sequence of facts and actions (in…
Budi Hartanto
  • 337
  • 3
  • 14
0
votes
2 answers

Intelligent Task Scheduler

Is anyone aware of a tool for creating optimal schedules for tasks? I have numerous servers, running multiple databases, with various scripts that import and transform data to and from each database. I'm currently scheduling the various cronjobs by…
Cerin
  • 60,957
  • 96
  • 316
  • 522
0
votes
1 answer

How do I show the number of days left before the next date listed in a range of dates?

I have a range of deadlines, some have passed, some are in the future (A:4-A:8). I'd like to create a formula in a single cell that takes that range, finds the next future date and returns the days left until then. For example, if today is August…
GinoFoto
  • 11
  • 1
0
votes
1 answer

Is there a way in Optaplanner to deactivate a whole planning entity during planning if it is not needed?

I have a set of tasks to organize in Optaplanner. Each task has 2 planning variables: 1) when the task starts and 2) how long it should be. However, I do not need all the tasks to be scheduled. To account for this, I added a new Boolean variable…
Rayamon
  • 304
  • 3
  • 10
0
votes
1 answer

PDDL: Failed to parse the problem -- invalid syntax (, line 36)

Please help. I cannot find what is wrong with line 36, and I am unable to generate an AI plan. Oneof is also not being recognised.I am getting this error:Failed to parse the problem -- invalid syntax (, line 36) /app/plan: line 3: 4475 Segmentation…
Ndinelago
  • 1
  • 1
  • 4
1 2 3
…
9 10