The Geek Forum

  • May 11, 2024, 12:08:57 PM
  • Welcome, Guest
Please login or register.

Login with username, password and session length
Advanced search  

News:

Due to the prolific nature of these forums, poster aggression is advised.

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.

Messages - juanma101285

Pages: [1]
1
Homework Help / Path finding - Lego Mindstorms & Java
« on: March 12, 2009, 02:41:23 PM »
I have this group project for which we have to make a program so our robot, a Lego Mindstorms car, can complete a whole lap in a race. We first have 3 practice laps, which I am using to introduce the coordinates of the track and the edges of the track into a hash map (the track has a darker colour so the two light sensors the robot has can detect it). I have heard that I can use some algorithms such as breadth-first search/Dijkstra for path planning (I'd really appreciate it if you could tell me about some others), but I am having some problems because as it is a circuit, the robot will start in coordinates (500, 500), and the possible finish points have to be in (SOMETHING, 500). So, if I used that algorithm it wouldn't go around the circuit, but just straight to the point.  :| What could I do so it does not turn straight to one of the finish points? Thanks a lot!  :-)

Pages: [1]