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
2
votes
1 answer

Writing action theories in OWL + SWRL: possible?

In order to solve symbolic planning problems we write action theories. Popular languages for writing action theories are STRIPS and ADL. For describing an action we need to provide: preconditions effects For example, in a robot domain, we have…
fferri
  • 18,285
  • 5
  • 46
  • 95
2
votes
1 answer

Solve "Weighted Activity Selection" problems with OptaPlanner

We want to plan activities for tourists by selecting some (around 10) for a day from a large set (around 10K) of available ones according to likes, dislikes, etc. I think it belongs to the "Weighted Activity Selection" class of problems. (1) is it…
aercolino
  • 2,193
  • 1
  • 22
  • 20
2
votes
3 answers

Finding best path given a distance transform

Given a distance transform of a map with obstacles in it, how do I get the least cost path from a start pixel to a goal pixel? The distance transform image has the distance(euclidean) to the nearest obstacle of the original map, in each pixel i.e.…
user3203860
  • 31
  • 4
2
votes
1 answer

Convert MIndiGolog fluents to the IndiGolog causes_val format

I am using Eclipse (version: Kepler Service Release 1) with Prolog Development Tool (PDT) plug-in for Prolog development in Eclipse. Used these installation instructions: http://sewiki.iai.uni-bonn.de/research/pdt/docs/v0.x/download. I am working…
PJvG
  • 1,310
  • 3
  • 16
  • 33
2
votes
1 answer

Examples of planning and search usage

What are applications where search techniques or more specifically planning techniques are used? I am most interested in examples in use. I know that A* is used for path planning in Robotics, that planning is used in logistics (details would be…
Unapiedra
  • 15,037
  • 12
  • 64
  • 93
2
votes
2 answers

Using PDDL or equivalent planning language/systems

I want to do some automatic story generation demonstration and the approach I am taking is using AI planning. I have been reading several relevant papers and have figured out that PDDL is perhaps the most widely used language to form the planning…
mohitt
  • 440
  • 5
  • 9
1
vote
2 answers

CPLEX: Generating production planning for two factories delivering to n places with m scenarios

I am trying to create a model for production planning in two factories that deliver goods to five different locations. Each factory has a maximum capacity and a production cost rate. Additionally, the transportation cost between the factory and each…
Anduliska
  • 11
  • 2
1
vote
1 answer

Unexpected PDDL behavior with fluents and durative actions

I posed this as an issue with a specific planner, but it's a more general PDDL question so posing here. I'm trying to create a plan that has durations and a limited number of things it can do in parallel. No matter what I try, SMTPlan either says…
Fred Douglis
  • 141
  • 10
1
vote
1 answer

Difference between PDDL Online Planner vs POPF Planner

I need some help/guidance related to the Online PDDL planner available at http://solver.planning.domains/ and Planners from the KCL Planning group (mainly POPF). I tested a simple pick-and-drop example (moving objects from places) with both…
Pranav Avekar
  • 15
  • 3
1
vote
0 answers

minimize in metric pddl

I created the pddl domain for the figure here However, when trying to reach the node number 7 the output of the Metric-ff planner is cost = 21 insted of 15 also for the node 5 the cost = 16 insted of 10 it seems it minimizes the number of steps…
Ann
  • 11
  • 2
1
vote
1 answer

Neo4j creating nodes and relationships from Bus route CSV

I have a CSV file with bus route information that looks like this. I am having trouble creating nodes and path relationships in Neo4j with it in this format. I would like to have nodes for the stops and routes, and routes between them using the…
Carmanders
  • 11
  • 1
1
vote
1 answer

Planning with Numerical Values and PROLOG

I am trying to use this Planner https://www.cs.unm.edu/~luger/ai-final/code/PROLOG.planner.html . I want to search a space with a numerical value. Below you can see my implementation of sum that is tested and seems to work. Then there are my two…
panwauu
  • 47
  • 5
1
vote
0 answers

Task planning algorithm

I am looking for an algorithm to optimise the planning of tasks for one person in a week. Basically, each task would have a duration, a deadline and a preference score (basically how much you like doing it). The optimisation would have to take into…
aprouzeau
  • 11
  • 1
1
vote
1 answer

how to put conditions in PDDL?

I'm learning how to use PDDL for a IA class and I have to code a plan where I need to pick a person up from location4 and drop it in location1, also pick a person in location3 and drop it in location1 also. I already have the code which move to…
Arturo Castillo
  • 13
  • 4
1
vote
1 answer

Assigning a division value in PDDL 2.1 , Metric FF

I have 3 variables in functions section: (x) (y) (z) I have initialized all of them to 0 in my problem init. An action in my domain changes the value of x and y. Now when I try to assign the value of x/y to z , it says it is not a linear…
algo_learner
  • 11
  • 1
1 2
3
…
9 10