Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

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.

20 questions
6
votes
3 answers

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 explored yet? Does it use some kind of A* algorithm?
kenorb
  • 10,423
  • 3
  • 43
  • 91
5
votes
1 answer

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 interested in recent research papers from vetted…
user50222
  • 151
  • 1
4
votes
4 answers

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 the user performed well in grammar-related…
Abdallah .E Abdallah
  • 41
  • 2
3
votes
1 answer

Given an image and two points $A$ and $B$ on that image, how could we find a path from $A$ to $B$?

If we have a search or path-finding problem, A* and Dijkstra's algorithm require that we formulate it as a search in a graph with nodes and connections between these nodes. If there are obstacles, we also need to encode this information in the…
dirtgambit
  • 31
  • 1
3
votes
1 answer

How can genetic programming be used for path planning?

I have been reading quite a few papers, on genetic programming and its applications, in particular, chapter 10 of "Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques and Applications" (Langdon, Poli, McPhee, Koza; 2008) …
Gabriele
  • 243
  • 1
  • 9
3
votes
0 answers

How to deal with approximate states when doing path planning?

If one is interested in implementing a path planning algorithm that is grid-based, one needs to consider the fact that your grid points will never represent the true state of the robot. How is this dealt with? Suppose we're doing path planning…
FourierFlux
  • 783
  • 1
  • 4
  • 14
2
votes
0 answers

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. A simplified version of my problem statement is…
Pranav M
  • 21
  • 3
2
votes
0 answers

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 problem and extract a solution from it if there is…
Maybe
  • 441
  • 2
  • 11
2
votes
1 answer

Is a policy in reinforcement learning analogous to a field such as APF?

If a policy maps states to actions in reinforcement learning, then for a path planning with obstacles, can't we simply use Artificial Potential Field fields for path planning and model policy mathematically as a field where the obstacles form…
gfdsal
  • 171
  • 6
2
votes
3 answers

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: A friend is writing a path-finding algorithm - an…
SF.
  • 464
  • 3
  • 13
2
votes
1 answer

What is the most suitable AI technique to use for path planning?

I am making a firetruck using Arduino Uno with flame sensors and ultrasonic sensors to detect how to move and where to go. As this is a project for my university, I am asked to implement AI in it for path planning. I am not sure whether to use…
mushter
  • 21
  • 3
2
votes
0 answers

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 outside the task for eg. someone snatches the ball…
Sam
  • 21
  • 1
2
votes
1 answer

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 intersection on the inner lane, how is the exact path…
John M.
  • 227
  • 1
  • 6
1
vote
0 answers

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 vectors/matrices Boundary events (locations, spectral…
Douglas Daseeco
  • 7,423
  • 1
  • 26
  • 62
1
vote
1 answer

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 PDDL or alternative's current usage in autonomous…
maged
  • 123
  • 2
1
2