Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by zeristor on Thursday May 09, 2019 @03:02PM
(#19871150)
How far are built in phone gyroscopes from providing inertial tracking for underground, it would be handy to walk around Tube stations and see how there're all connected, but the accuracy seems to be someway off.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by mparr4 on Thursday May 09, 2019 @04:37PM
(#19872179)
Pure inertial navigation gets worse over time, even a $20,000 gyroscope wouldn't get the job done.
This is because gyroscopes measure rotational velocity, velocity is the first derivative of position, so you need to integrate velocity in order to get rotational position. The integral of velocity is (velocity x time), so your error gets bigger over time.
I'd imagine an inertial solution plus optical flow could result in some pretty good results.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by salty_biscuits on Friday May 10, 2019 @02:20AM
(#19875494)
You want even better than optical flow. You need a SLAM system that can do loop closures (i.e. remember stuff that it has seen before). The propagated error from accelerometers and gyroscopes (that are not controlled by arms treaties is huge) blow up really quickly.
Fun fact, gyroscopes and accelerometers actually do measure a change in angle and a change in velocity over a time interval (as opposed to an instantaneous angular rate and acceleration). For high precision applications you even need to worry about if the delta is relative to the frame of the inertial navigation system at the beginning or end of the time interval (shuddering at the memories).
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by donquichotte on Friday May 10, 2019 @02:38AM
(#19875565)
I was always under the impression that integrating unknown biases in gyroscope and accelerometer measurments is the main issue with dead reckoning.
Today I am convinced that attitude errors are the far bigger issue, since they will make you misinterpret gravity as genuine acceleration.
Even with a 1° error in your pitch estimate, you will start integrating 9.81ms^-2*cos(1°) = 0.17ms^-2 as a forward acceleration. Within one minute, you are 308m off already. This is the real issue with dead reckoning IMO.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by salty_biscuits on Friday May 10, 2019 @05:00AM
(#19876205)
It's complicated. It depends on the sensor and the motion of the object. Because the gravity vector doesn't change spatially very quickly if you are doing loops you can use the accelerometers to calibrate the gyro biases in the sensor fusion loop (via the gravity vector). You can also use the magnitude of the vector to calibrate the accelerometers (roughly). Nothing helps pin all that stuff down like a global position measurement though.
Some sensors are just less prone to bias drift as well.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by JabavuAdams on Thursday May 09, 2019 @10:27PM
(#19874548)
I've had this project in the back of my mind for a long time. Use some kind of discreet inertial navigation while riding subways, then render the paths over views looking down from above-ground. Kind of like an over (under) lay to see where the trains actually go. You can hear the subways rumble in many shops along the lines, but I'm always curious where exactly they are -- imagining the ground was transparent and I could just see those people sitting while zipping by underfoot.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by dead_reckoning on Thursday May 09, 2019 @03:22PM
(#19871354)
Like, as in dead reckoning? It's always a sketchy approximation, without a good caliberation, to zero the frame of reference, dead reckoning is guess work, until you hit the next benchmark.
By definition, it's like dunking underwater, and swimming in the dark with your eyes closed. You don't know how accurate your frame of reference is until you reach out to grab a landmark and open your eyes, to recaliberate.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by jefft255 on Thursday May 09, 2019 @04:00PM
(#19871775)
Yes, this is what he means. It uses visual/laser information (sometimes combined with the IMU like the phones you talk about) to map and track movement.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by Frost1x on Thursday May 09, 2019 @05:50PM
(#19872781)
They also want to create dynamic meshes on the fly for use in OTS game engines which is quite a challenge.
I'm not sure why everyone in that domain is obsessed with meshes and won't work with a voxel rendering system which seems more flexible for most types of current geometry capture techniques. I get that they want to reuse existing simulators using existing gaming technologies but sometimes its fitting a square car through a round garden hose.
Re:Darpa Seeks Tools to Capture Underground Worlds in 3D
by krisoft on Thursday May 09, 2019 @04:35PM
(#19872152)
Just to expand on what my parent poster said: double integration is hard, not in the "hard to get the implementation right" sense, but in the "even with perfect implementation the small errors add up fast, and the uncertainty grows out of all practical bounds". I'm just saying this because even very smart people can fail into the trap of "we just need a better kalman filter".
also available in small - https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2008164/
https://www.subtchallenge.com/
Although this looks to be a lead:
https://aaltovision.github.io/handheld-INS/assets/presentati...
This is because gyroscopes measure rotational velocity, velocity is the first derivative of position, so you need to integrate velocity in order to get rotational position. The integral of velocity is (velocity x time), so your error gets bigger over time.
I'd imagine an inertial solution plus optical flow could result in some pretty good results.
Today I am convinced that attitude errors are the far bigger issue, since they will make you misinterpret gravity as genuine acceleration.
Even with a 1° error in your pitch estimate, you will start integrating 9.81ms^-2*cos(1°) = 0.17ms^-2 as a forward acceleration. Within one minute, you are 308m off already. This is the real issue with dead reckoning IMO.
By definition, it's like dunking underwater, and swimming in the dark with your eyes closed. You don't know how accurate your frame of reference is until you reach out to grab a landmark and open your eyes, to recaliberate.
https://en.m.wikipedia.org/wiki/Simultaneous_localization_an...
I'm not sure why everyone in that domain is obsessed with meshes and won't work with a voxel rendering system which seems more flexible for most types of current geometry capture techniques. I get that they want to reuse existing simulators using existing gaming technologies but sometimes its fitting a square car through a round garden hose.
I had one of the tablets, and even started to explore the idea of mapping caves with it for a while.
The combination of an accurate IMU and the depth sensor made it perfect for mapping this type of environment.
https://www.darpa.mil/news-events/2019-01-22
There’s gravimetric ones that can detect underground cavities