Indoor Navigation On Your Smartphone, Using the Earth's Magnetic Field 94
MrSeb writes "Researchers from the University of Oulu in Finland has created an indoor navigation system (IPS) that uses the Earth's innate magnetic field to ascertain your position — just like a homing pigeon or spiny lobster. According to IndoorAtlas, the company spun off by the university to market and sell the tech, its system has an accuracy of between 0.1 and 2 meters. The Finnish IPS technology is ingenious in its simplicity: Basically, every square inch of Earth emits a magnetic field — and this field is then modulated by man-made concrete and steel structures. With a magnetometer (compass), which every modern smartphone has, you can first create a magnetic field map — and then use that map to navigate the shopping mall, underground garage, airport, etc. Compared to most other IPSes, which require thousands of WiFi or Bluetooth base stations to achieve comparable accuracy, IndoorAtlas' infrastructure-free approach sounds rather awesome."
good in theory, bad in practice (Score:5, Insightful)
How exactly is one expected to create these maps then? Every time something metallic or magnetic is moved in the vicinity the previous map is now invalid.
Re:good in theory, bad in practice (Score:5, Funny)
It is simple. We build our malls out of plastic and we'll navigate just fine.
Another plus is that you'll be able to use this to find your kid in the ball pit at McDonalds next time they disappear.
Re: (Score:3)
Re: (Score:2)
Re: (Score:2)
No, thats what I thought but watch the video, they do something much simpler (i.e. have the user directly input where they are going on a map, while taking magnetic measurements on the phone).
Move smartphones have an accelerometer, so it should be possible to build this map by dead reckoning, especially if you can accumulate the data from enough different devices and/or different journeys...
Re: (Score:2)
Re: (Score:3)
Re: (Score:3)
Re: (Score:2)
Re:good in theory, bad in practice (Score:5, Interesting)
I assume that nobody here has actually used this system, so surely we can only say that theoretically it is bad in practice. In practice, they may have accounted for these problems in their theory.
My guess is that their software would not assume that people are lurching tens of meters in a single moment just because they pass something magnetic. They would use the same smoothing algorithm that GPS mapping uses. Have you ever noticed when you first load up a map on your GPS position is often quite inaccurate initially before eventually pin-pointing your location a few seconds later. They smooth out any anomalous readings after this, which you can see when your position briefly pauses while you are moving at a constant speed. During those pauses, the system has received new location that differs significantly from the last reading. These are obviously ignored to give the illusion of accuracy.
This magnetic system could do the same. With bidirectional communication, the software could report back anomalies due to changed environments and incorporate them into the self-correcting maps. Given that shopping centers do want to track their shoppers [slashdot.org], it seems quite likely that there would be bidirectional communication happening.
Re:good in theory, bad in practice (Score:4, Insightful)
Especially after pranksters start leaving magnets in random places...
Re: (Score:2)
And rife with problems, including transient ones. The earth's magnetic field, while kind of constant at each point, can vary wildly in just a few meters. Most of the earth has lots of iron in it, and it doesn't take much to shift it around to the point where Hall sensors go whack. Nice idea, but in practice it will be really difficult. I'll get a nice hand-wound field coil, put on a randomly generated VCO, and watch their devices implode. Yes, they can degauss your ancient monitor, and wreak havoc on Hall d
Re: (Score:2)
Re: (Score:2)
We agree on the point. My contention: it changes, and therefore the data is a variable. Yes, some places have lovely static fields. You can walk from points a-z and little changes....
Until something changes, and it will. A simple GPS is likely to have more immunity from fluctuations as its point source is an enormous distance away, which is precisely what makes GPS tough to resolve at many thousands of miles. The magneto sensors in a cellphone are going to get Hall Effect distortions pretty regularly, and t
Re: (Score:2)
Re: (Score:2)
Re: (Score:3)
Re: (Score:2)
Re: (Score:2)
Except if you build a building, it doesn't cause all the features upstream/downstream to reflow.
Re:Compass (Score:4, Informative)
It's called reading. It's been in use for like 1000 years.
(read the summary at least, please? this is doing far more than telling you your orientation.)
Re: (Score:2)
this is doing far more than telling you your orientation
And no, this isn't a dupe about that fake gaydar app either.
Re: (Score:2)
Some people have no sense of humor.
Re: (Score:2)
It isn't a joke if it's not funny.
Re: (Score:1)
Some people have no sense of humor.
It's not everybody else's fault your joke wasn't funny. Believe me, I'm an authority on un-funny jokes.
Re: (Score:2)
Pigeons are way ahead of them, they follow the highways, much easier than using tiny thingies in their cherry-sized brain.
"Pigeons take the highway
Some birds follow roads instead of flying direct."
http://www.nature.com/news/2004/040210/full/news040209-1.html [nature.com]
Re: (Score:3)
Basic compass navigation has two data points: North and South. This has millions. It uses a compass, true, but it uses a sophisticated vector map of magnetic fields which normal compass navigation does not.
Re: (Score:2)
Basic compass navigation has two data points: North and South.
You've never used a compass for navigation, have you?
Re: (Score:2)
The ground-level strength and orientation of the earth's magnetic field varies a bit naturally, for geological reasons, and our dense masses of ferrous structures and AC wiring probably provide a considerable amount o
awesome (Score:1)
Re: (Score:2)
Don't worry,
Some Chinese people will sell you coated iron-foil as aluminum foil, because steel is a few cent cheaper than alumunium. (they already do so for Utp [microtech.net.pk] just test with a magnet if you fail to get gigabit speeds on your network)
Am I the only one... (Score:1)
that immediately had Fog of War come to mind?
Join the army they said, see the world they said, I'd rather be sailing!
Just maybe :-)
Re: (Score:1)
Well now that my brain caught has up with my knee-jerk comment, fog of war may not be quite accurate. More akin to exploring your map. But yes, Warcraft 1 definitely came to mind!
Pretty nifty in any event.
Smartphone compass sensitive enough (Score:2)
I thought that the API for a compass in a smartphone really just supplied a bearing, but I'll assume they are assuming access to the raw data that comes from the hardware.
Still, are these magnetometers anywhere close to sensitive enough? I would think they are built to be as cheap as possible. I would expect them to be only accurate enough to determine which side of the road you're facing. This application must require amazing accuracy. I'd be amazed if they can get it out of a smartphone.
Re:Smartphone compass sensitive enough (Score:4, Informative)
My phone (HTC EVO 3D) has a compass, accelerometer, gyro, and flux sensors. It's sensitive to changes as small as a single microtesla that I can tell, though noise usually means your sample resolution is about 5, instead. Some filtering would probably do nicely, since I'm only able to look at the raw reading.
Re:Smartphone compass sensitive enough (Score:5, Interesting)
Bored? Grab your phone and run the app "GPS status" or probably a million similar apps, maybe even some free ones. Then move stuff around on your desk to see how the field changes. I can vary it about 20% by waving my steel clipboard around the phone. Now its possible with enough filtering you can assume changes are solely due to movement rather than me trying to sabotage the data gathering, and perhaps the map is actually of the 1st (or 2nd?) derivative of the field around my desk rather than just mapping the raw data so it doesn't matter if I'm IronMan and you're not, or if our phones do not have absolute calibration.
If I had more time on my hands I'd throw a fridge magnet on the floor, and try to "find the titanic" using the magnetometer and some string and graph paper and walking a grid pattern, or maybe pulling my phone along the floor on the grid pattern. Very much like the movie, I'll probably get bored halfway thru this titanic experiment. But it would probably work. Someone out there in /. land oughta try this, maybe try a big chunk of ferrous metal too, like a manhole cover (try not to get run over...)
Re: (Score:2)
The absolute funniest is pedestrian navigation using the built in compass - every time a car drives by (massive metal object), the screen rotates a little. We're going to need a better system...
Re: (Score:2)
Still, are these magnetometers anywhere close to sensitive enough?
it was bad on the nexus s on android 2.3 (?, the one before 4.0). In the compass app i could turn my phone around 180 degrees, and the needle almost followed along , now pointing almost in the opposite direction. I just tried it again now, on 4.0, and the compass works pretty well, it seems to have a precision of a few degrees when rotating the phone. I imagine there's some smart signal processing going on. Btw, I thought the exact same as the parent(and I don't have a good answer, just my experience)
Re: (Score:2)
this does not detect the higgs field
Something looks... not quite right about the video (Score:2)
Re: (Score:2)
I can't pinpoint it exactly, but the way the phone is being held doesn't seem quite right. Like it was faked or done on a computer. Is this really just a concept video?
The camera is fixed on the phone like they had some kind of brace mounting on his arm. It makes for a steady shot, but it doesn't look natural at all. It looks like a 3D shooter where the view is always centered on the gun.
I also noticed that when focused on the phone, the rest of the world is a blur. I'm not going to enjoy dodging people who are staring down at their phones while walking, completely oblivious to what's going on around them. It would, however, be hilarious to mess with the magnetic field en
Re: (Score:2)
Re: (Score:3)
Make a pair of big coils, put some power through it, and you can make a big electromagnetic field. Depending on how you connect the coils, the magnetic field will have interesting properties. With simple electronics, you can vary the field strength bet
Re: (Score:2)
Re: (Score:1)
BS meter pegged (Score:5, Insightful)
Well, human bodies disturb magnetic fields... (Score:3)
...so malls are going to problematic, no? Airports? Supermarkets? Retail stores that aren't going under...?
Lol.
Perhaps they have methods for mitigating these things or they are less problematic than I expect, but just changing the shelving and orientation in a store would screw this thing up, doesn't it seem?
Re: (Score:2)
The whole point is that the magnetic field is locally disturbed by buildings and other structures. The variation in a small area is what identifies the place.
This is like saying maps are useless because there's buildings placed in the terrain.
Re: (Score:2)
Not really, it's more like saying "maps are useless if a lot of things that seem to look like things on the map are moving around you at all times."
Re: (Score:2)
Buildings and other large structures rarely change much. The magnetic field in any particular spot may change due to objects moving about, but that acts as spatial high-frequency noise over a much more stable lower-frequency signal.
The simily is imperfect, but when you compare the map with reality you ignore the small stuff like parked cars, curbside junk, temporary road-works structures and so on and focus on the stable larger-scale structures in the environment. In the same way, this would loook at the la
Re: (Score:2)
I understand what you're saying, but I have to disagree because you appear to be quite narrowly stipulating the usage of the technology for the purpose of your analogy.
The magnetic field in any particular spot can change for any number of reasons including, for example, the simple scenario of someone using electrical equipment. Something as simple as an electrical device being plugged into the wall, someone placing a computer based kiosk in the area, a television or monitor being turned on, someone using a
Re: (Score:2)
Good points.
I think the main observation to take is that very rapid, unpredictable changes (a floor polisher, say) also tends to introduce only very _local_ changes. The effects stretch for decimeters, rather than meters, and for seconds or so when the machine is close. A larger, fixed machine that is either on or off, on the other hand, would essentially introduce two alternate local maps, both of which could be estimated and learned.
Remember that these sensors are fairly insensitive to small changes; they
Re: (Score:2)
I agree with regards to the size of the changes and the ways they could be overcome; however, that is an academic exercise that assumes many conditions. This is being presented as a consumer technology for mapping interiors for consumption by consumer mobile devices.
Regarding computer visions, I wasn't referring to background learning, I was referring to kernels we use to recognize objects in the scene (speed samples, orientation change rates, sizes in given dimensions against camera orientation,et cetera.)
Use case (Score:2)
You are currently in... (Score:3)
who knows? (Score:2)
Second, and perhaps more importantly, what about the effect of objects that aren’t part of the original magnetic field map, such as cars, moving lifts, and electric motors? Who knows, though — perhaps the effect of these objects is negligible.
well, most everyone knows actually. the effects of even a slab of metal is significant. the effects of powered devices like a monitor, or an electric motor, or a stationary magnet are massive. anyone can see it. grab an app that displays the magnetic levels from your smart phone's sensor, and watch them fluctuate wildly as you move it past various electronic devices.
i guess it's okay though because places like malls aren't known for having electronic devices about ... oh wait. maybe they have some great tec
Re: (Score:1)
You know, nothing is static. Some things are just static enough for certain applications. You could also argue that geographic maps are useless since continents drift all over the place over time.
Earth inductor compass (Score:1)
Easy! (Score:1)
inertial navigation (Score:3)
my phone has a couple of gyroscopes. is the error from these so bad that it can't keep track of my position while i'm inside a mall? if so, why is it there at all?
Earth's magnetic field stable ? (Score:2)
I thought the Earth's magnetic field isn't really stable, it changes slightly over time.