State of Dead Reckoning?

Hi all,

 

lets assume this non-flight scenario:

There is a street with supermarkets on the right and left.

I am walking down the street and into each supermarket, then down all the aisles and on to the next supermarket.

 

Obviously there is no GPS reception inside.

But I have a GPS lock when walking to the next supermarket.

 

Any chance to map the aisles inside the supermarkets using dead reckoning?


What hardware to use?

ArduIMU?

Ardu Pilot Mega with Oilpan?

??

 

I am a beginner with all things UAV and looking for advice what to look into.

 

To my knowledge commercial solutions start at 2000+ $US and are out of the question. Tell me when I am wrong.

 

Thanks,

Jan

 

P.S.:

If it helps I can roll a wheel to measure the exact distance traveled.

You need to be a member of diydrones to add comments!

Join diydrones

Email me when people reply –

Replies

  • The good old chinese south pointing chariot. Believe it or not most automotove dr systems now use that exact concept.
    The wheel abs sensors on each wheel are used to differentiate a change of coure as each wheel will give a different reading
    As you change course. You ask why they dont use accelerometers and magnetometers? COST.

    The are problems with speed determination at very low speeds in traffic With wheel speed sensors. You need many ticks
    per quarter wheel rotation. Not having a good direction and velocity vector also plays havock at very low creep speeds. Sensor fusion is the answer with magnetometers, gps, accelerometers etc and wheel ticks from all 4 wheels. GPS does not give you valid heading and velocity at creep speeds.
  • The difficulty is the fusion of sensors.  It's easy to make a navigation system with GPS telling you where you are, but the moment you start judging your position based upon other sensors, you start accumulating error.  Allow me to lend you an example.

    Suppose you're mapping a supermarket with a GPS that works in the parking lot, accelerometers, a pedometer, a compass and gyros.  Suppose the device that contains these sensors is all combined in one case, thus barring misalignment of sensors.

    When you walk into the store, you lose GPS signal.  Suppose the metal racks in the supermarket create sufficient error in the compass to allow you to have a 1 degree heading error.  For every 100 yards you walk, you can acquire about 5 feet of error to the left or right.  The pedometer will indicate velocity, which will constrain accelerometer runaway while you're in the store.  Once you get out of the store, the lack of velocity and accelerations will cause the position error to not disappear so quickly when the GPS signal reappears.

    The mechanism to fuse all of these signals together which is most commonly used is the kalman filter.  I've done some work with this filter, however, it's a beast to compute.  You'll have to be very good at optimizing to get it to run on a mobile device.

  • Indoor guidance can be reasonably accurate with a magnetometer and a surveyors wheel (trundle wheel). If you need to be more discrete, you could substitute a pedometer for the trundle wheel but with less accuracy unless you are very well practiced at walking with a constant pace. If you are able to be *less* discrete, you could do without the magnetometer and use a variation of the "south pointing chariot" to keep direction.

     

    ArduIMU is going to drift way too fast for this application.

     

    As you imply, expecting GPS indoors is not a good idea. But, one never knows. I'm an old timer and remember when we had single channel hopping receivers that took 20-30 minutes to get a lock under a blue sky. Yesterday I had a MediaTek maintain (maintain, not obtain) lock inside of a concrete block building with a steel roof. Blew my mind. Probably depends on obscure things such as how much water and iron are in the concrete, lucky window positioning, maybe if/how the roof is grounded. Unfortunately I was not in a position to log data and see if there was a position jump from multipath or other issues.

     

    http://en.wikipedia.org/wiki/South_Pointing_Chariot

    http://en.wikipedia.org/wiki/Surveyor%27s_wheel

     

     

  • At first, I thought you were building an AUV since I couldn't picture anyone flying in and out of buildings.

    http://www.diy-streetview.org/

     

    I'm fairly ignorant but it seems like you could get the job done with a 3d compass, a 3 axis gyro, a GPS, and a pedometer.

    http://www.gmap-pedometer.com/

     

    If you already have the arduIMU, it would make sense to just use that and get a 3d compass if you don't already have one.

     

    If you don't have either, I'd consider using an arduino, magnetometer, and a sparkfun 3 axis gyro.

     

    If you think you may eventually get involved in autonomous robots, the oil pan + DIY Drones magnetometer would be the "cry once" solution. 

     

    List of arduino shields that will allow you to log data:

    http://www.arduino.cc/playground/Main/InterfacingWithHardware#Storage

This reply was deleted.

Activity

DIY Robocars via Twitter
Practice virtual race this Saturday; the real thing will be on Oct 3 https://www.meetup.com/DIYRobocars/
Wednesday
DIY Robocars via Twitter
Wednesday
Derrick Davies liked lisa TDrones's profile
Wednesday
DIY Robocars via Twitter
Sep 21
DIY Robocars via Twitter
RT @SahikaGenc: AWS DeepRacer & Hot Wheels Track https://youtu.be/4H0Ei07RdR4 via @YouTube
Sep 14
DIY Robocars via Twitter
Sep 8
DIY Robocars via Twitter
RT @davsca1: We are releasing the code of our Fisher Information Field, the first dedicated map for perception-aware planning that is >10x…
Sep 8
DIY Robocars via Twitter
RT @SmallpixelCar: How this works: 1)object detection to find cones in single camera image, 30 frames/sec on @NVIDIAEmbedded Xavier. 2)comp…
Sep 8
DIY Robocars via Twitter
RT @SmallpixelCar: Use two color cones to guide the robocar. No map needed, on onsite training needed. Just place the cones and it will fol…
Sep 7
DIY Robocars via Twitter
Sep 7
DIY Robocars via Twitter
RT @roboton_io: Great to see http://roboton.io running at 60fps on the cheapest #chromebook we could find! #edtech #robotics #educat…
Sep 3
DIY Robocars via Twitter
RT @openmvcam: Crazy in-depth article about using the OpenMV Cam for Astrophotography: https://github.com/frank26080115/OpemMV-Astrophotography-Gear https://t.co/BPoK9QDEwS
Sep 3
DIY Robocars via Twitter
RT @openmvcam: Hi folks, it's finally here! Our first draft of our Arduino Interface Library is out! It works over SoftwareSerial, Hardware…
Sep 3
DIY Robocars via Twitter
RT @chr1sa: Please let them have an open API. This would be perfect for @DIYRobocars races https://twitter.com/NintendoAmerica/status/1301513099707658246
Sep 3
DIY Robocars via Twitter
RT @SmallpixelCar: Lanenet pretty much used all my GPU power on @NVIDIAEmbedded Xavier since I optimized with tensorRT. I need to run anoth…
Sep 3
DIY Robocars via Twitter
RT @LyftLevel5: Our @kaggle competition on Motion Prediction for Autonomous Vehicles is now live! Experiment with the largest-ever self-dri…
Aug 24
More…