Shop OBEX P1 Docs P2 Docs Learn Events
Robot Positioning System — Parallax Forums

Robot Positioning System

PhilldapillPhilldapill Posts: 1,283
edited 2009-08-04 03:32 in General Discussion
As many forums members have found, GPS units aren't that accurate on the <25 feet range. If you are trying to pinpoint a location within 25', it's just not doable with GPS. I'd like to get a discussion going in this thread that targets different methods of monitoring the position of things, such as a robot.

The primary method that I've been toying with, is using a series of becons with a fixed, known location. The method involves triangulation with these becons, using a radio signal.

The device that will be located will emit a "request" signal which all the becons will detect, then re-emit a return signal. The device will then watch how long it takes for each return signal to come back. Basically, EM echo location... The electronics would have to be extremely fast in order to achieve any decent results. To give an idea, if the resolution of the device is 1ns, then the physical location resolution would be about 0.33m.

Any thoughts on this method? Electronics have made leaps and bounds over the years, so I'm wondering if this would be feasible now... Also, other suggestions are more than welcome!

Comments

  • $WMc%$WMc% Posts: 1,884
    edited 2009-07-31 02:11
    Philldapill

    GPS sucks as far as to an inch accuracy goes, This is the accuracy that I need (1 INCH)

    I see You have run into the same problem I have with using RF for Triangulation. Following its EMF echo sounds HOOKY at best
    But I feel it deserves investigation.

    I'll look into this EM echo.

    The main problem is the slow-for measuring RF speed of the $STAMPS

    Good Post


    __________________$WMc%_____________

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔
    The Truth is out there············································ BoogerWoods, FL. USA
  • RoboticsProfessorRoboticsProfessor Posts: 54
    edited 2009-07-31 03:18
    Here is a system requiring three passive reflectors. (I used three reflectors like those used on big trucks pasted on soda cans). The robot has a laser (cheapo - pencil type laser) with phototransistors receiving the return laser beam. Very accurate, very cheap! The most expensive part was the stepper motor to rotate the laser.

    http://www.richardvannoy.info/laser-navigation.pdf

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔
    Richard Vannoy

    Programming and Electronics Instructor
    www.RichardVannoy.info
    ·
  • SeariderSearider Posts: 290
    edited 2009-07-31 03:55
    Philldapill,
    I like your idea from the point of simplicity. I see a few problems though. What if a receiver on the bot can "See" two transmitters·at the same time, it might be difficult to sort them out.
    Have you looked at how Aircraft navigate using VOR stations? http://en.wikipedia.org/wiki/VHF_omnidirectional_range
    I have been doing some thought experiments with a variation on VORs.
    Like your Idea, you would have a set of fixed transmitters in known locations.
    I would use a directional light source at the transmitter. Could be IR or Laser or LED. Each transmitter would have the light source behind a rotating shutter. think of an opaque plastic tube with a slit in it. The plastic tube would rotate so an observer could only see the light emitter (on the inside of the tube) when the slit rotated toward them. The transmitter would also need an Omni directional beacon that flashed when the slit was facing a pre-determined direction (North).· Now an observer (receiver) could time the difference between the Omni directional beacon and when it observed the second pulse. In other words, the time between the two pulses would equate to compass angle from the transmitter.
    You could still have the problem of the receiver seeing two or more transmitters and getting confused. To solve this, I thought that the·the transmitters to do some sort of arbitration so that they took turns and only one would on at a time. If the shutter was rotating at say 100 RPM then you could theoretically approach 100·transmitters and get an update from each of them once a second. A more realistic number would be 4 or 5 transmitters at 100 RPM and you would get updates 10 times per second from each.
    To go further you could·encode the·transmitter ID# into ·the Omni directional sync pulse.· You could of course do this with a circular array of LEDs so there would be no moving parts. If you use the moving shutter, it would need to have a process to ensure it rotated at a know speed.
    ·
    The downside is that this is more complex that a reflector or repeater and the transmitters would be a small project in and of themselves.

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔

    Searider
  • FranklinFranklin Posts: 4,747
    edited 2009-07-31 05:11
    I saw a hybrid system where the bot had a radio receiver at the center and three ultrasonic receivers in a triangle pattern the known beacon would send a radio and ultrasonic pulse at the same time. When the radio signal was received (speed of light) the bot started a timer and recorded the time it took for the us pulse to get there and in what order it hit the three receivers. With this data it could calculate the distance and direction to the beacon.

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔
    - Stephen
  • JavalinJavalin Posts: 892
    edited 2009-07-31 19:54
    this guy is well cool - http://www.norrislabs.com/Projects/BeaconNav/index.html

    good video's too

    James
  • $WMc%$WMc% Posts: 1,884
    edited 2009-08-01 01:32
    I Thought we where talking about GPS modules;

    Silly Me

    If the post gets back around to GPS modules and positioning let Me Know.


    ____________$WMc%______________

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔
    The Truth is out there············································ BoogerWoods, FL. USA
  • John R.John R. Posts: 1,376
    edited 2009-08-01 04:04
    $WMc% said...

    GPS sucks as far as to an inch accuracy goes, This is the accuracy that I need (1 INCH)
    and
    $WMc% said...

    I Thought we where talking about GPS modules;

    Silly Me

    If the post gets back around to GPS modules and positioning let Me Know.

    The discussions are, as you pointed out in your first post, about positioning, and again, per your first post, GPS is recognized as "not the way". Specifically, the thread is looking at alternatives to GPS that provide a higher level of resolution (i.e. more accurate location).

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔
    John R.
    Click here to see my Nomad Build Log

    Post Edited (John R.) : 8/1/2009 4:09:39 AM GMT
  • ercoerco Posts: 20,261
    edited 2009-08-01 15:22
    Richard: Beautiful work and paper on your trigonometric laser reflector system. I assume you may have used a processor than a Stamp for speed, trig functions and floating point accuracy. I wish you would start a seperate thread on your project and post some hardware photos and videos. You'd generate a lot of interest along those lines !

    ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔
    ·"If you build it, they will come."
  • agfaagfa Posts: 295
    edited 2009-08-04 03:32
    Searider said...
    I would use a directional light source at the transmitter. Could be IR or Laser or LED. Each transmitter would have the light source behind a rotating shutter. think of an opaque plastic tube with a slit in it. The plastic tube would rotate so an observer could only see the light emitter (on the inside of the tube) when the slit rotated toward them. The transmitter would also need an Omni directional beacon that flashed when the slit was facing a pre-determined direction (North).· Now an observer (receiver) could time the difference between the Omni directional beacon and when it observed the second pulse. In other words, the time between the two pulses would equate to compass angle from the transmitter.
    Searider,·· Very creative.

    Richard,·· I would also like to see more on your project.

    agfa
Sign In or Register to comment.