Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

# Questions tagged [path-planning]

For questions related to the planing of paths through a tree or network of vertices connected by edges, whereby there is some set of objectives that the plan is constructed to meet. Such objectives could be as simple as arrival at one of a set of vertices or as complex as a function determined by some function applied to the entire plan. The state of the tree or network and the value of particular edge traversals may be either static or dynamic.

16 questions
Filter by
Sorted by
Tagged with
29 views

### Algorithm to solve a fault independent of its type

I am looking to plan a solution for a workspace fault and not hardware faults. Consider a task where a robot has to move balls from one place to another. In case it faces any condition which is ...
107 views

### How do self-driving cars construct paths?

I wonder how self-driving cars determine the path to follow. Yes, there's GPS, but GPS can have hiccups and a precision larger than expected. Suppose the car is supposed to turn right at an ...
36 views

### block of worlds with position aware goal stack planning

Can someone suggest an AI approach to moving blocks, one at a time, assuming control of an robotic arm, to get from the initial state on the left to the final state on right, preferably using goal ...
203 views

### Point A to B Avoidance

I understand A* and Dijkstra for avoiding obstacles, they require that points are traversable there are points that are not traversable thus the algorithms wont bump into the obstacles because the ...
19 views

### To what level of abstraction must fully automated vehicles build their driving model before safety can be maximized?

There are several levels of abstraction involved in piloting and driving. Signals representing the state of the vehicle and its environment originating from multiple transducers1 Latched sample ...
144 views

### How can a fully automated vacuum cleaner use and update room information?

Assistive Subsystems Consider an automated vacuum cleaner with the following subsystems under the command of an AI system to be designed. These subsystems limit the AI complexity to just intelligent ...
113 views

### How is PDDL used in production AI systems?

I can't find much information on modern PDDL usage. Are there more popular alternatives, maybe something more suited to modern neural network/deep learning techniques? I'm particularly interested in ...
21 views

### Select node in multi-modal planning algorithm

The Random-MMP algorithm is used as a multi-modal planner for sampling the state space. Multi-modal motion planning for a humanoid robot manipulation task The robot has different modes like walk and ...
200 views

### Snake path finding variant : Algorithm choice

I am working on a project which maps to a variant of path finding problem. I am new to this area and I would be very grateful if you could give suggestions/ point to libraries for relevant algorithms. ...
23 views

### How can one express these instructions as STRIPS operators? [closed]

How could we express the following as STRIPS operators? A computer has memory cells M1, ..., Mn and registers R1, ..., Rm. Two computer instructions could be: LOAD(M,R) (copy contents of M into R, ...
170 views

### RTS Construction Layout AI

So, I am trying to create an AI to handle the construction layout of a real time strategy game like Age of Empires II. The process has too many steps to be handled effectively by brute force, but also ...
64 views

### Current research on indoor localization and navigation in changing environment?

I'm trying to get up to speed on the latest research regarding indoor localization, scene classification, navigation in changing environment, etc. Any advice would be appreciated, but I'm especially ...
122 views

### What is a no-good? When does the no-goods level off?

In section 10.3.2 in Artificial Intelligence: a Modern Approach there is a piece of pseudocode that describes the graph plan algorithm. The graph plan algorithm constructs a planning graph for a ...
374 views

### Which methods or algorithms to develop a learning application?

I am creating a game application that will generate a new level based on the performance of the user in the previous level. The application is regarding language improvement, to be precise. Suppose ...