Computer Science Stack Exchange
Computer Science Stack Exchange

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

23 questions
8
votes
1 answer

Is there any published paper about automated planning software used in the ESA Rosetta mission?

The Rosetta spacecraft has reached a comet in August 2014 and sent a lander on its surface. It was one of the greatest science news of the year. Automated Planning and Scheduling techniques are really important in the operations of these kinds of…
Nicola Gigante
  • 558
  • 2
  • 12
4
votes
0 answers

Need help figuring out a planning/assignment problem

I'm looking to solve this planning problem. Any pointers or ideas are much appreciated! You have a number of i individuals i = { 1, 2, ..., n } that need to perform tasks. Tasks are performed in teams, with a fixed and given amount of required…
Mike
  • 51
  • 2
3
votes
0 answers

Form of conditional observation probabilities in a POMDP

Consider a partially observable Markov decision process (POMDP), see here for a complete definition. My question is in relation to the conditional observation probabilities (denoted by $O(o|s',a)$ in the above link). This represents the probability…
jonem
  • 381
  • 1
  • 8
3
votes
0 answers

proof that STRIPS terminates

I was reading page 6 of https://www.cs.cmu.edu/~reids/planning/handouts/Linear.pdf And it is not clear to me that the STRIPS algorithm necessarily terminates. Namely if we have a simple goal sg on the stack, and CANNOT find an operator O whose…
Sidharth Ghoshal
  • 375
  • 1
  • 2
  • 10
3
votes
0 answers

Complexity of STRIPS planning for finding optimal solution: PSPACE-complete or NP-complete?

I am reading the two articles below to try to figure out whether STRIPS are NP-complete or PSPACE-complete. Specifically, I am trying to figure out the complexity of finding optimal solutions using STRIPS. Also, Bylander (1994) defines PLANMIN to…
user99168
  • 31
  • 1
2
votes
0 answers

Job Shop Problem with dynamic jobs

I've got a problem at hand that's about scheduling tasks to different ressources, basically a simple job shop problem. But: my tasks "branch" dynamically, that is, there are tasks that not only have a start time parameter but also a parameter that…
Haukinger
  • 121
  • 1
2
votes
1 answer

Aggregate planning with inventory

I am lost in formulating a mathematical model for my linear integer program. My problem is; how to include inventory and backlogging. The following is given: 1100 units can be produced each month Unit production cost = \$7 Inventory unit cost =…
Niko24
  • 45
  • 4
2
votes
1 answer

Number of states in classical planning

With reference to the Heuristics section of Classical planning in Artificial Intelligence: A Modern Approach by Russell and Norvig, there is a question: consider an air cargo problem with 10 airports, 50 planes, and 200 pieces of cargo. Each plane…
Achyuta Aich
  • 21
  • 2
2
votes
1 answer

What are practical applications of AI Planning?

note: any tips toward making this more constructive will be highly appreciated. I've dealt with ai-related problems, from searching algorithms, to computer vision, to machine learning. However none of which required planning, just algorithms…
Iancovici
  • 675
  • 3
  • 14
  • 26
2
votes
1 answer

Search vs planning in artificial intelligence

I'm studying artificial intelligence following the Russell & Norvig book. We did a search and planning part that for me is the same (at least on the representation). I'd like to know what is the difference between these two techniques, but I…
theantomc
  • 262
  • 1
  • 12
1
vote
1 answer

Is this passage from the textbook Artificial Intelligence: A Modern Approach incorrect?

On page 383, section 10.2. of the Algorithms for Planning as State Space Search chapter of the textbook Artificial Intelligence: A Modern Approach, the following passage appears: In this passage, the authors write that in the air cargo example they…
Sun T
  • 13
  • 2
1
vote
0 answers

Shortest curve interpolating points with a constraint on the curvature

I'm looking for a method for determining a path for a UAV that interpolates a set of input locations, with a constraint on maximum curvature and given an initial velocity vector. The cost (length) of the path should be as small as possible. I know a…
Arno Breker
  • 11
  • 2
1
vote
0 answers

Dynamic path planning and waypoint sorting

Good evening everyone, I have a question that I am having a bit of trouble formulating properly and thus it is making it complicated to look up literature on the subject. What I am looking for is a name for a more general problem of the same nature,…
VDG
  • 11
  • 2
1
vote
0 answers

Job scheduling and packing algorithm

I was thinking about developing a daily production work plan algorithm for an enterprise. The problem is as following: There are various tasks that needs to be completed, each has a deadline, a duration and a set of requirements for resources. It…
Hoàng Đình Thịnh
  • 11
  • 1
1
vote
1 answer

Solving Unary Constraint Satisfaction Problem other than branch and bound

I am solving a problem of planning a meal, where I need to fulfill requests such as "create a two-dish meal that MUST have at most 2g of fat, the first dish MUST have 400kcal and SHOULD have at least 10g of protein, and the second dish MUST have…
Dragomok
  • 113
  • 5
1
2