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:

109 questions
14
votes
5 answers

What is the difference between search and planning

In artificial intelligence, I am now reading about planning. But as a naive to AI, I couldn't get the point they are insisting on the 'difference between planning and search'. I have procedural programming knowledge like C/C++, and I can do search…
Muthu Ganapathy Nathan
  • 3,006
  • 10
  • 43
  • 72
13
votes
3 answers

Reinforcement Learning With Variable Actions

All the reinforcement learning algorithms I've read about are usually applied to a single agent that has a fixed number of actions. Are there any reinforcement learning algorithms for making a decision while taking into account a variable number of…
Cerin
  • 50,711
  • 81
  • 269
  • 459
7
votes
1 answer

Forward planning heuristics - hmax, hadd, hff

I'm studying the forward planning heuristics hmax, hadd, and hff and I've found some resources online, but I really can't understand how they actually work. Here the resources I've found so far: http://icaps09.uom.gr/tutorials/tut1.pdf (An ICAPS…
The Condor
  • 904
  • 4
  • 13
  • 41
5
votes
1 answer

Logic programming in C

I am trying to implement some AI planning algorithms in C, but got stuck with the basic concept :) Before jumping to the main problem, I tried implementing some small framework that would support propositional logic: FORMULA f = PROPOSITION(a + 3 >…
pmilosev
  • 922
  • 8
  • 20
5
votes
1 answer

CLIPS LHS binding variables

I'm trying to write a CLIPS program which use the Iterative Deepening algorithm to solve a planning problem. For this same reason I would like to keep a low branching factor. In the following code ?s is the variable which represent the level of the…
beppe95
  • 151
  • 6
5
votes
2 answers

Plan Visualization and System Architecture in PDDL-based Planning

I have built several domains and problems in PDDL and now I'm looking for a possibilty to visualize my domains, problems and solutions. My questions are as follows: Are there any tools for a rather simple graphical representation of plans (e.g.…
Pold
  • 237
  • 1
  • 10
5
votes
1 answer

How to return only work time from reservations in PostgreSql?

Select from great answer in How to find first free time in reservations table in PostgreSql create table reservation (during tsrange, EXCLUDE USING gist (during WITH &&) ); is used to find gaps in schedule starting at given date and hour…
Andrus
  • 22,189
  • 50
  • 171
  • 330
4
votes
2 answers

Pickup and Delivery Problem Algorithm Help

Let's assume food delivery for multiple restaurants (say 20). There are (say 10) drivers available. Further, let's say we get 100 orders over a 4 hour period to deliver food from these restaurants to homes. So drivers have to be coordinated to…
pmah
  • 157
  • 1
  • 2
  • 8
4
votes
1 answer

A special case of the travelling salsman (he gets the week-ends off)

Suppose the salesman had to go back home for the week-end. and suppose the time spent in each city wasn't constant. does any one know of any particular work done to address this version of the problem? What I mean is each city will have a cost…
user2681358
  • 99
  • 1
  • 1
  • 8
4
votes
2 answers

How to enumerate all states in the 8-puzzle?

I am solving the 8-puzzle. It is a problem which looks like this: Image courtesy of: https://ece.uwaterloo.ca/~dwharder/aads/Algorithms/N_puzzles/ (you can also see there for a more detailed description of the 8-puzzle). The user can move a square…
ziutek
  • 575
  • 1
  • 4
  • 12
4
votes
4 answers

Algorithm for a planning tool

I'm writing a small software application that needs to serve as a simple planning tool for a local school. The 'problem' it needs to solve is fairly basic. Namely, the teachers need to talk with the parents of all children. However, some children…
Razzie
  • 29,772
  • 11
  • 60
  • 74
4
votes
2 answers

Algorithm for high level planning in artificial intelligence

I am currently working on an artificial intelligence project in which an agents needs to push and pull boxes from their original position to a certain goal position. The project will then be expanded to include multiple agents, so we have a…
papafe
  • 2,676
  • 4
  • 37
  • 66
4
votes
0 answers

What free / open-source room planning tools are available?

I'm working on a project for a leasing company and they want to show a few floor plan layouts with pieces of furniture that people visiting their website can move around. I found Charlie's Room Planning Tool which is OK but not exactly what I had in…
cwd
  • 47,510
  • 50
  • 154
  • 194
3
votes
0 answers

Marker Interfaces for storing different objects in Java Collections

I'm implementing a Linear Planner with a stack of goals in Java. For that reason I'm using a Stack in which I need to store different objects: predicates, operators, states. To achieve this, I created an Interface called Stackable, so I have a…
Javier Beltrán
  • 68
  • 1
  • 6
3
votes
1 answer

Is it possible to get multiple plans from a PDDL implementation?

I'm trying to write a program which can solve a maze in PDDL, for example by using graphplan. From the examples I have seen on the internet one gets A solution to the problem(e.g. PDDL Graphplan can't find plan), but only one. I have some specific…
Nekroz
  • 119
  • 1
  • 10
1
2 3 4 5 6 7 8