Questions tagged [pathfinding]

Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points.

Filter by
Sorted by
Tagged with
4 votes
1 answer
2k views

How to locate objects, and move towards them, without pre-programming the path

So I need to find objects in an enclosed area, I have access to the standard set of NXT sensors, i.e. ultrasonic/light. However, the ultrasonic sensors seem to be very unreliable and erratic, in ...
6 votes
2 answers
3k views

Return a robot to its start position?

I have a LEGO NXT robot, and after some movements I would like it to return back where it started. After some research, it looks like my best option is to revert the motors. To decode their movements ...
4 votes
2 answers
677 views

Mindstorms EV3: Patrolling a number of rooms - what are my options?

I want my Mindstorms EV3 bot to patrol a number of rooms autonomously on the same track. What are my options? line following, which requires a line and is relatively slow setting a default program ...