Skip to main content
6 votes
Accepted

How can genetic programming be used for path planning?

Take a robot that we want to be able to move from the bottom right corner to the top left corner of a 4x4 matrix full of random holes it should avoid. With holes represented by 1s, it could look ...
Philip's user avatar
  • 221
3 votes

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

Let's say I have a white image, a green blob in the middle, and points $A$ and $B$ at either side of the blob, I need to get from $A$ to $B$. I don't have points to traverse. I just have this image. ...
Dennis Soemers's user avatar
  • 10.4k
3 votes

Current research on indoor localization and navigation in changing environment?

I would start with: PoseNet: A Convolutional Network for Real-Time 6-DOF Camera Relocalization VidLoc: A Deep Spatio-Temporal Model for 6-DoF Video-Clip Relocalization Image-based localization using ...
ron653's user avatar
  • 83
2 votes

Which methods or algorithms to develop a learning application?

You can implement a Reinforcement Learning agent with the following aspects: Action Space An action of adding or removing a question of a certain category, e.g. Add a grammar question, remove a ...
A.Rashad's user avatar
  • 251
2 votes

Which methods or algorithms to develop a learning application?

A simple decision tree would be suitable, and represents one of the easiest forms of AI. Don't over-complicate simple problems. The simplest approach would likely run faster, and require less system ...
solarflare's user avatar
2 votes

Which methods or algorithms to develop a learning application?

You could build a MLC(machine learning classifier) based on her/his answers and apply that to a large database of questions to see which type of questions will probably yield an incorrect answer. ...
a.t.'s user avatar
  • 243
2 votes

Which methods or algorithms to develop a learning application?

even though that's not really AI, the easiest way to do that would probably be to put coefficients on each question e.g. your question would have something like ...
satibel's user avatar
  • 259
2 votes

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

If I had to implement a path exploration/finding algorithm on a robot, I would follow these steps: Make sure you can detect your position. You need to be able to record your position otherwise you ...
Alvin Sartor's user avatar
2 votes
Accepted

How do self-driving cars construct paths?

As you say, GPS is not precise enough for the purpose (until recently it was only accurate within 5m or so, since 2018 there are receivers that have an accuracy of about 30cm). Instead, autonomous ...
Oliver Mason's user avatar
  • 5,397
1 vote

How to report the solution path of a search algorithm on a graph?

Defining Path You are right to be confused if your professors did not clarify (see warning at end). The term "path" can mean a few things: "Concrete" Path: Recall, a graph is a collection of ...
respectful's user avatar
  • 1,106
1 vote

block of worlds with position aware goal stack planning

Your best bet would be to formulate the problem in PDDL, which should be fairly easy, and then use a standard planner to generate a plan from that description. In PDDL you describe the properties and ...
Oliver Mason's user avatar
  • 5,397
1 vote
Accepted

How is PDDL used in production AI systems?

I have seen it used in automated story-telling (or game AI to control NPCs), and in NLG systems, where the generation of text is reinterpreted as a planning task. What these systems have in common is ...
Oliver Mason's user avatar
  • 5,397
1 vote
Accepted

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

Since you mention the A* algorithm, then you are definitely using a heuristic somewhere in there, at least with the A* algorithm while solving the subproblems using the straight-line distance as your ...
hekimgil's user avatar
1 vote

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

A 'heuristic' is simply a 'rule-of-thumb', i.e. something which doesn't guarantee an optimal solution to a problem. Beyond the above notion (certainly within the discipline of optimization), the ...
NietzscheanAI's user avatar
1 vote

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

Whether or not a label fits any particular instance depends on what you're using the label for. If something specific is riding on whether this approach is a 'heuristic' or not, that context is ...
Matthew Gray's user avatar
  • 4,272
1 vote

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

An agent perceives the environment through sensors and act according to the incoming percepts (agent's perceptual input at any instant). An autonomous vacuum cleaner can be as simple as (blocki, ...
Ugnes's user avatar
  • 2,023

Only top scored, non community-wiki answers of a minimum length are eligible