Author Topic: robot path finding  (Read 5375 times)

0 Members and 1 Guest are viewing this topic.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
robot path finding
« on: February 24, 2009, 12:30:21 PM »
i tried to use the wavefront path finding but it didnt workout...now ...my problem is i know the xy coordinates of the red balls...and also i know the xy corrdinate of my robot..how do i make the robot move to all the posns of the red balls...catch each one and then finally put them in another red couloured goal whose xy coordinate is also known...
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #1 on: February 26, 2009, 09:41:39 PM »
Quote
i tried to use the wavefront path finding but it didnt workout
Where did you get stuck? What is your hardware/sensors/mcu?

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #2 on: February 26, 2009, 09:46:09 PM »
only the cam....the prooblem is if i take a single image then i may disturb the balls while iam going to catch another one...thats why,,
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #3 on: February 26, 2009, 09:48:18 PM »
If you use an overhead camera, not mounted on the robot but instead on your ceiling, this will be pretty easy.

If you wanted the camera on the robot, you first need to develop an algorithm that detects objects with your camera.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #4 on: February 26, 2009, 09:51:09 PM »
am using the overhead cam...thing is..i need to find out the oriendtation of the bot also...i mean at which angle it is pointing then i need to turn it in the balls direction and make it move...this orientation part is wat is affecting me...
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #5 on: February 28, 2009, 09:22:03 PM »
Quote
i mean at which angle it is pointing then i need to turn it in the balls direction and make it move...this orientation part is wat is affecting me...
Just cheat and put a black/white picture on top of the robot. For example a box and a circle, where the orientation of the pictures is the orientation of your robot.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #6 on: February 28, 2009, 11:04:25 PM »
ya i have done that added an arrow...but the thing is how do i find out the angle at which the arrow is with respect to the horizontal line.. .?
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #7 on: March 03, 2009, 06:10:53 AM »
ya i have done that added an arrow...but the thing is how do i find out the angle at which the arrow is with respect to the horizontal line.. .?
Hmmm a bit complicated . . . I'm just going to give you the pseudocode . . .

The arrow is a rectangular shape . . . so find the x and y coordinates of both ends of the rectangle.

Next, use basic trig to find the angle of that line to the horizontal.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #8 on: March 03, 2009, 10:58:40 AM »
via blob detection i can find the xy coordiante of the blob...but htenn how to finf the xy of the ends????????
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline cosminprund

  • Robot Overlord
  • ****
  • Posts: 284
  • Helpful? 8
Re: robot path finding
« Reply #9 on: March 03, 2009, 01:18:03 PM »
Put two dots/discs of different color on the bot. Run blob detection on each color, you got the coordinates for the two points. That should be enough.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #10 on: March 03, 2009, 01:38:20 PM »
GOOD IDEA BUT
wat abt the other coloured blobs in the arena which are of the same colour wont they also be detected in the blob detection...then how do i differentiate them from the dots on the bots...
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #11 on: March 19, 2009, 03:30:58 AM »
Put two dots/discs of different color on the bot. Run blob detection on each color, you got the coordinates for the two points. That should be enough.
I feel stupid, this is what I meant to say :P

GOOD IDEA BUT
wat abt the other coloured blobs in the arena which are of the same colour wont they also be detected in the blob detection...then how do i differentiate them from the dots on the bots...
Count the pixels in the blob. Your robot has the pixel count closest to what you preprogram it as. Also, its the only two blobs of two specified colors next to each other.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #12 on: March 19, 2009, 10:48:29 AM »
ummm wat does that mean/?????????
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #13 on: April 07, 2009, 10:50:37 PM »
Another idea . . . don't put any markers on your robot at all and . . .

Tell your robot to drive straight. Compare the location of your robot before moving, and after, and you'll know which way its pointing. My computer vision tutorial will tell you which algorithm to use 8)

Whats great about this is that it'll work with any type of robot, and even multiple robots in the same image.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #14 on: April 08, 2009, 01:06:49 AM »
i didnt update this post ..i have cr8ed a blob detection alg and have attached a video...it gives the size of the 3 biggest blobs along with their centre's ...possibly now i can use it for path finding.. .... see my video...it tells u all..
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #15 on: April 08, 2009, 01:17:11 AM »
umm..which tutorial to read in the computer vision tutorial which shows the orientation of the bot . .. ::) :P
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline Admin

  • Administrator
  • Supreme Robot
  • *****
  • Posts: 11,703
  • Helpful? 173
    • Society of Robots
Re: robot path finding
« Reply #16 on: April 08, 2009, 01:23:22 AM »
motion detection, silly :P

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: robot path finding
« Reply #17 on: April 08, 2009, 06:35:21 AM »
oi.... thats a nice idea though... ..................... rofl. .... but what if the balls are displaced for some reason by the bot.. .
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

 


Get Your Ad Here