Sensor Fusion on Android Devices: A Revolution in Motion Processing
Google TechTalks2 HN recommenders · recommended in 2 months, 2012–2026
talk · advanced · evergreen · 2012–2026 on HN
David Sachs of InvenSense explains how gyroscopes, accelerometers and compasses work on their own and together, demonstrated on a modified Android handset. He covers sensor fusion algorithms and why rotation math such as Euler angles matters.
HN recommends it as the definitive talk on mobile motion sensing, including why integrating acceleration twice drifts so badly.
Up next
4 mo on HNGreat Impractical Ideas in Computer Science: PowerPoint Programming
Tom Wildenhain
4 HN recommender · 2020–2026
10 mo on HNPainting a Character with Maths
Inigo Quilez
13 HN recommender · 2021–2025
3 mo on HNCracking Enigma in 2021 - Computerphile
Computerphile
3 HN recommender · 2021–2024
1 mo on HNPolyend Tracker // Review and Full Tutorial from Sample to Song
loopop
1 HN recommend · 2020–2022
12 mo on HN8-bit computer update
Ben Eater
14 HN recommender · 2017–2023
12 mo on HNReverse emulating the NES to give it SUPER POWERS!
suckerpinch
12 HN recommender · 2018–2025
11 mo on HN“Hello, world” from scratch on a 6502 — Part 1
Ben Eater
11 HN recommender · 2019–2026
8 mo on HNShenzhen: The Silicon Valley of Hardware (Full Documentary) | Future Cities | WIRED
WIRED Investigations
8 HN recommender · 2016–2022
8 mo on HN"Programming a 144-computer chip to minimize power" - Chuck Moore (2013)
Strange Loop Conference
7 HN recommender · 2021–2024
7 mo on HNThe world's worst video card?
Ben Eater
8 HN recommender · 2019–2024
6 mo on HNHow does a USB keyboard work?
Ben Eater
7 HN recommender · 2021–2025
4 mo on HNBrick Assembly
Ancient
4 HN recommender · 2023–2025
4 comments from Hacker News
When this topic comes up, I'm always happy to share this incredible lecture from many many years ago about dead reckoning and how you _cannot_ integrate acceleration twice: ▶ this video (the whole video is incredible, but this is the magical bit)
Then you would be surprised how bad they are. A great talk on using mobile sensors is here: ▶ this video Long story short, expect something like 20 cm/s of position drift trying to do dead reckoning off of mobile sensors.
That is surprising, you must have had an extremely accurate accelerometer and gyro, or employed tricks [1]. There are two problems with determining position from acceleration measurements: 1. You're integrating twice (acceleration to obtain velocity, then velocity to obtain position). So if you have any noise or error, you're integrating that, and integrate that again. Hello, parabola. 2. Gravity. It's strong. So you have to subtract it (as it induces an apparent acceleration upwards). If the difference between actual down and where your model thinks is down is just a fraction of a degree, you'll be totally off within minutes. See eg here: ▶ this video Or here: link > As a concrete example consider a tilt error of just 0.05 [degrees]. This error will cause a component of the acceleration due to gravity with magnitude 0.0086 m/s2 to be projected onto the horizontal axes. This residual bias causes an error in the horizontal position which grows quadratically to 7.7 m after only 30 seconds [and thus to 770 m after 5 minutes, unless I'm mistaken, and 110 km after an hour] Or here: link (search for "Accuracy of Velocity and Position Estimates"). [1] such as assuming that your foot has velocity zero while on the ground, which does not hold when you're in an elevator, for example, and which you can't use in a drone without some serious sensor fusion.
> The big winner will be an easy 3d modeler. Oh, I agree 100%. I was thinking a phone could be ideal here. You'd just wave it through the air, drawing what you want, you could review what you've drawn in the screen and adjust parameters, and it could vibrate to give haptic feedback to help you draw in a straight line, or let you know when your path connects to another that you've drawn. Stuff like that. Unfortunately, it looks like there's too much noise in the accelerometers to make the double integration to position meaningful. Something like Sensor Fusion[1] can make it more accurate by incorporating data from the gyroscope and compass, but even so it's not enough. In any case, like you I hope someone develops something intuitive to really help 3D printing take off. The future should be interesting... [1] ▶ this video