Questions tagged [planning]

For questions related to the concept of "planning" in AI.

Filter by
Sorted by
Tagged with
5
votes
0answers
56 views

MCTS: How to choose the final action from the root

When the time allotted to Monte Carlo tree search runs out, what action should be chosen from the root? The original UCT paper (2006) says bestAction in their ...
1
vote
0answers
23 views

Solving sokoban puzzle using STRIPS planner

I would like to solve the sokoban puzzle : consists in moving acharacter in a 2D map to push boulders into target cells. Each turn,the player can move to an adjacent cell (no diagonals) if it is empty,...
3
votes
1answer
112 views

Several questions related to UCT and MCTS

In Bandit Based Monte-Carlo Planning, the article where UCT is introduced as a planning algorithm, there is an algorithm description in page 285 (4 of the pdf). Comparing this implementation of UCT (...
1
vote
2answers
37 views

Can PDDL be utilized for action recognition?

The Planning Domain Definition Language[1] (PDDL) is known for its capabilities of symbolic planning in the state space. A solver will find a sequence of steps to bring the system from a start state ...
1
vote
1answer
43 views

How to transform a PDDL to search?

I have a question about search and planning: I still haven't understood the difference from the two, but they seem very similar to me; here is a question I am struggling with: "Having formulated a ...
2
votes
1answer
67 views

How does a PDDL-Solver find a solution for a given problem?

As far as I know: In PDDL an environment is designed as well as the initial state described. When we describe the target state the solver creates some sort of a graph. How is the graph built and what ...
2
votes
1answer
64 views

Is there any AI system for finding the best way to schedule university classes?

I was wondering whether there is an AI system which could be used to resolve the class clashes problem which mostly happens in universities. In almost every university students face this problem, ...
0
votes
0answers
17 views

How to manage 'action churn rates' in multi-agent systems?

I am designing a simple multi-agent system in which the agents' action space is represented as a Markov chain, defining how likely an agent is to perform an action and to switch between those actions. ...
1
vote
2answers
360 views

RL vs Supervised Learning vs Planning

This is an excerpt taken from Sutton and Barto (pg. 3): Another key feature of reinforcement learning is that it explicitly considers the whole problem of a goal-directed agent interacting with ...
4
votes
1answer
125 views

Sun loving social AI spider robot? [closed]

Platonic solids are regular, convex, and equilateral polyhedrons with congruent faces and a congruent number of edges meeting at the vertices. We can see them in toys; the six faces of the cube ...
4
votes
2answers
1k views

What is the difference between search and planning?

I'm studying Artificial Intelligence. A Modern Approach, Stuart Russell, Peter Norvig, specifically about search and planning arguments. I don't understand the difference between the two terms. I was ...
2
votes
1answer
87 views

How to choose method for solving planning problems?

There are many methods and algorithms dealing with planning problems. If I understand correctly, according to Wikipedia, there are classical planning problems, with: a unique known initial state, ...