A Portable Laser Backpack For 3D Mapping

wooferhound writes "A portable laser backpack for 3D mapping has been developed at the University of California, Berkeley, where it is being hailed as a breakthrough technology capable of producing fast, automatic and realistic 3D mapping of difficult interior environments. ... The backpack is the first of a series of similar systems to work without being strapped to a robot or attached to a cart. At the same time, its data acquisition speed is very fast, as it collects the data while the human operator is walking; this is in contrast with existing systems in which the data is painstakingly collected in a stop-and-go fashion, resulting in days and weeks of data acquisition time. It utilizes novel sensor fusion algorithms that use cameras, lasers range finders and inertial measurement units to generate a textured, photo-realistic, 3D model that can operate without GPS input and that is a big challenge."

Comments

Re:Cavers

[Ostracus]

I can imagine this being quite useful for cavers (also known as spelunkers) by allowing them to model large caverns quickly to look for exits.

Or, alternately, if it works in the dark because it's lasers, you could use it as an alternative to night vision.

Actually what came to mind was the mapping of building interiors for the purpose of historic preservation...or games. :)

Re:Huh?

[MichaelSmith]

The backpack is the first of a series of similar systems to work without being strapped to a robot or attached to a cart.

Nope; it apparently has to be strapped to a human (a slave, no doubt). Definitely an improvement, efficiency-wise. :P

Or a student...

4d6 damage from the rifle, 3d6 from the carbine.

[Lanboy]

We are right on schedule, heading in to tech level 8.

Re:Cavers

[miketheanimal]

I'm a caver. It would last about 30 seconds in most cave environments. It wouldn't even fit in the cave I explore most.

Re:Cavers

[beej]

Speaking as someone who actually does cave survey, I dream of devices like this, I tell you.

You guys might be amused to learn that one of the most powerful pieces of cave survey tech we currently use is a custom-built device called the Shetland Attack Pony, but it has nothing on this backpack thing.

As Someone Who 3D Maps for a Living

[Scorpinox]

This thing is very very cool. Though we do have faster ways already than "painstakingly collecting in a stop and go fashion". I've worked with lasers attached to low-flying aircraft and also attached to a truck that can drive about 40 miles an hour. Two passes with the truck is just as good as this backpacks data. We primarily mount tracks on the truck and drive it on railroad tracks to collect data for upcoming rail projects. You can check out the technology at www.ambercore.com/titan.php

Re:As Someone Who 3D Maps for a Living

[nospam007]

Trucks and planes are not very useful in prehistoric caves.

Re:As Someone Who 3D Maps for a Living

[Scorpinox]

Hence why I said that this is very cool :) I can think of more than a few instances where this backpack would come in handy. Unfortunately, noone is really dumping a lot of money into mapping caves, since there isn't anyone about to start constructing inside them. Right now the majority of the laser scan work I've done is for buildings where the original schematics are lost, or painfully out of date. I did once scan a rockslide so that someone could analyze what went wrong after the fact, but even that was over a large highway.

Re:Big Challenge

[Scorpinox]

Every year more and more companies are releasing algorithms that are getting better at automatically turning that data into simple 3d models. As someone who reduces this "raw" point cloud data by hand, these new methods are both a blessing and a curse in terms of ease of use/job security.

Re:Big Challenge

[Yetihehe]

If your job can be replaced with a computer program, you should not be doing it, or you will be known as The Indexer.

It's called lidar...

[Obfuscant]

and it is nothing new. it's been flown in planes (by the USGS to map the coastline of the US), attached to vehicles of all kinds. Yes, the easiest data collection system is one where the lidar is motionless (except the scanning head, of course) so system motion doesn't have to be backed out of the data, but we've been putting lidar on so many platforms that it is nothing really new to put it in a backpack.

It's like the difference between a 1Gb thumb drive and a 2Gb one. Same technology, smaller package. Advances in MEMS sensors for acceleration and position make knowing the position of the lidar base much easier and more accurate. This "advance" is really nothing that anyone knowlegable in the art couldn't predict or produce.

Re:It's called lidar...

[occamsarmyknife]

Actually, the issues of indoor 3D mapping are significantly more challenging than doing so from a plane or ground vehicle outdoors.

Advances in MEMS sensors for acceleration and position make knowing the position of the lidar base much easier and more accurate.

Inertial sensors arn't a panacea, especially the MEMs-based ones. MEMs-based inertial sensors are MUCH less accurate than the systems used in survey equipment. Even the best high-end MEMs inertial systems are quite noisy, and while top-of-the-line optical (not MEMs) gyros can be extremely accurate and give you orientation with very low drift over time, the basic premise of an accelerometer makes knowing position impossible over any length of time. Remember - you have to integrate the signal TWICE to get position, that adds up to a lot of noise. Also, I'm pretty sure from looking at their backpack that they arn't using a MEMs based IMU.

and it is nothing new. it's been flown in planes (by the USGS to map the coastline of the US), attached to vehicles of all kinds.

When you are outdoors you have access to GPS, and that makes all the difference. It gives you the corrections needed to maintain an accurate knowledge of position over long distances and after sharp or erratic maneuvers. Additionally, when your sensors are mounted to a plane or vehicle the scan to scan motion is roughly linear, i.e. planes don't jump up and down and side to side a lot. People walking bounce all over the place, and that makes your position estimates from accelerometers alone next to useless for more than a few steps.

This "advance" is really nothing that anyone knowlegable in the art couldn't predict or produce.

There's a reason why there are lots of companies that provide high-accuracy outdoor mapping, both ground and air-based, and none that provide high-accuracy indoor mapping without requiring fixed, surveyed markers and slow, step-by-step scanning from rigidly mounted scanners. Nobody knowledgable in the art, as you say, can do it yet.

To do indoor mapping successfully you have to align each data scan with other data scans - the most common way to do this to use a SLAM (simultaneous localization and mapping) algorithm. While this has been well explored using planar lidar data from a rolling base in 2D, and reasonable well implemented on a rolling platform in 3D (often assuming level floors, etc...) putting it on a human means you have to solve the problem fully in 3D with noisy data and very poor odometry over long distances. This has been demonstrated (somewhat poorly) in the past on a single-floor basis, but aligning data from multiple floors or wings connected by a single long corridor is not at all a solved problem. The end result of most of these indoor approaches is a map that is topologically correct, but spatially very flawed. Without a global reference to correct your position, a long, straight, hallway may curve a little bit, a turn that should be 45 degrees might end up as 40 degrees, and those errors very quickly add up to a spatially incorrect map.

Alternate use - camera fogger?

[Jah-Wren Ryel]

Since it sounds like it is able to scan a room with a laser and detect the reflections I'd like to see a version that can detect cameras and blind them automatically.

Something like a combination of their system and the spyfinder.

False positives would be no big deal if you've got enough laser sources - its not going to hurt to "blind" a false positive reflection.

Re:Alternate use - camera fogger?

[Beezlebub33]

False positives would be no big deal if you've got enough laser sources - its not going to hurt to "blind" a false positive reflection.

Unless it's my eye!

Re:Big Challenge

[Scorpinox]

Yes, I'm painfully aware of this. Lucky for me, there is still a lot of QA/QC work to be done to make sure that the program worked correctly and the model isn't screwed up.

Re:Big Challenge

[Yetihehe]

So in this case those programs are just tools which make your job easier. Congratulations, you still have job security and not mindless work. In many other fields this is the same. People who did mindless work, now can do other tasks which are probably more gratifying and use their intellect more.