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.

Filter by
Sorted by
Tagged with
2
votes
0answers
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 ...
1
vote
3answers
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 ...
0
votes
1answer
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 ...
3
votes
2answers
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 ...
1
vote
0answers
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 ...
1
vote
0answers
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 ...
0
votes
1answer
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 ...
1
vote
0answers
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 ...
3
votes
1answer
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. ...
2
votes
0answers
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, ...
3
votes
1answer
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 ...
5
votes
1answer
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 ...
2
votes
0answers
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 ...
4
votes
4answers
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 ...
3
votes
3answers
59 views

Is a subset of a problem solution, used to recreate complete solution considered a heuristic?

This is a question about a nomenclature - we already have the algorithm/solution, but we're not sure whether it qualifies as utilizing heuristics or not. feel free to skip the problem explanation: ...
6
votes
3answers
352 views

How do autonomous robotic vacuum cleaners perceive the environment for navigation?

How does a domestic autonomous robotic vacuum cleaner - such as a Roomba - know when it's working cleaned area (aka virtual map), and how does it plan to travel to the areas which hasn't been ...