Slashdot Mirror


A Mobile Robot For Modeling The World In 3D

Roland Piquepaille writes "A German team from Fraunhofer AIS has coupled a fast autonomous robot with a 3D laser scanner to digitize the environment. The team reports about their work in this article, one of fifteen on the subject of machine perception published by ERCIM News. "Kurt3D is an autonomous mobile robot equipped with a reliable and precise 3D laser scanner that digitalizes environments. High quality geometric 3D maps with semantic information are automatically generated after the exploration by the robot." This overview tells you more about the four-step method used to generate 3D models with this robot and contains several pictures of Kurt3D and its 3D laser."

115 comments

  1. Obligatory comment by ItWasThem · · Score: 2, Funny

    I have a client who's willing to pay one meelion dollars to the man who makes this robot look like a shark...

    1. Re:Obligatory comment by Pakaran2 · · Score: 1, Funny

      With frickin' laser beams on its head?

      Or will vicious tuna be enough?

    2. Re:Obligatory comment by Creepy+Crawler · · Score: 1

      500,000$ more and you can have the Lazzzzer.

      --
    3. Re:Obligatory comment by Pakaran2 · · Score: 1

      How about no for an answer, you Dutch bastard!

    4. Re:Obligatory comment by jebr0wn · · Score: 1

      Deal, contact me for payment options.
      Jason
      Evil Robots Inc.
      Technology for a Darker Tomorrow

  2. Out of curiousity... by Pakaran2 · · Score: 4, Interesting

    How does this thing figure out distances? Does it time the return of the laser reflections?

    I also can't help wondering how it models the tops of things - it looks like it's fairly squat.

    What's the advantage of a robot like this versus describing every object by hand, as 3d animators do (typically in some kind of interpreted language).

    It seems like writing "there's a sphere of radius 3 centered here" would take less time than waiting for the robot to scan it.

    1. Re:Out of curiousity... by apraetor · · Score: 4, Informative

      Parallax would make sense. That's how most (all?) optical rangefinders work.

      --matt

    2. Re:Out of curiousity... by merlin_jim · · Score: 5, Informative

      What's the advantage of a robot like this versus describing every object by hand, as 3d animators do (typically in some kind of interpreted language).

      It seems like writing "there's a sphere of radius 3 centered here" would take less time than waiting for the robot to scan it.


      well, it's like the difference between what the public perceives a dictionary as, and what a dictionary actually is.

      For instance, when I was a senior in high school, Webster's started including the word ain't. Now some teachers were very upset by it while others were ecstatic.

      Then my english teacher put it in perspective.

      Many people belive that dictionaries define a language. They do not. They describe a language.

      Same thing here. Sure you could model a building by hand, but what you get is a definition of an ideal building. Whereas 3-D laser scanning describes the building as it is, very precisely.

      Real world examples where this is a good thing?

      Well recently they did some 3-D scans of stonehenge. The scan data was precise enough to show markings on many stones that had never been seen before (too shallow / worn)

      Or imagine a world of the future based on some form of 3d on-demand printing that's cheaper and stronger than traditional fabrication. We already have that in certain fields, BTW... it's quickly growing to be universal. You have a 3D laser system that precisely measures an existing building, and then a printer that prints new structures to be joined to the building instantly, automatically precisely sized and positioned.

      --
      I am disrespectful to dirt! Can you see that I am serious?!
    3. Re:Out of curiousity... by Squeebee · · Score: 4, Insightful
      Well, first of all laser rangefinders are nothing new, and yes, timing of the return trip is where it's at.

      Modeling the tops of things is probably going to be a disadvantage for this one, but typically shape and height are enough for most scenarios, what the top looks like is not usually as much of an issue (though we can likely determine if the top is round/triangular/flat if we can get far enough away).

      The advantage of this over an animator's definition is accuracy. If you want an exact 3d model of a building for, say architectual purposes, you want to know exactly where that sphere is in the room, not some abstract rendition by an artist (not to mention that my office has no spheres in it, but much more complex objects instead.

    4. Re:Out of curiousity... by Anonymous Coward · · Score: 0

      You may be able to model simple geometric objects faster, even though I doubt even that: How fast can you measure the center and radius of a sphere relative to a coordinate system? The kind of modelling which these robots do is necessary to provide them with a sense of space, the space in which they move in. The robot isn't moving at 14km/h to create the 3d world model as fast as possible, it is creating the 3d world model as fast as possible in order to be able to move at 14km/h without crashing into something.

    5. Re:Out of curiousity... by Anonymous Coward · · Score: 0
      Does it time the return of the laser reflections?

      Yes.

      I also can't help wondering how it models the tops of things - it looks like it's fairly squat.

      It can't scan what it can't see, but the missing points can be interpolated in post-processing.

      What's the advantage of a robot like this versus describing every object by hand, as 3d animators do (typically in some kind of interpreted language).

      The robot can make precise measurements, conduct the survey without human intervention, capture detail that might be overlooked by humans. Consider a 3d animator attempting to accurately model anything organic.

      It seems like writing "there's a sphere of radius 3 centered here" would take less time than waiting for the robot to scan it.

      Any digital scanner returns a point cloud, a collection of points. If the objects to be scanned were all simple shapes like a sphere, then it might be simpler to describe the scene by hand.

    6. Re:Out of curiousity... by bravehamster · · Score: 2, Insightful

      You can find "laser" rangefinders in magazines such as US Cavalry. Typically these actually use an infrared beam rather than a true laser. And yes, it works by determing the time it takes for the reflection to be returned.

      The advantages of having a robot do this type of work rather than a typical 3D animator are several. First, they can work anytime, at odd hours. Second, robots don't ask for a raise. Third, they don't take shortcuts unless they're programmed to. Can't say the same for any 3d modellers.

      It seems like writing "there's a sphere of radius 3 centered here" would take less time than waiting for the robot to scan it.

      It probably would. But is that sphere really radius 3? What if it was radius 2.65? How long would it take for the modeller to drive to the site, measure the sphere, remeasure to make sure it really _is_ a sphere and not an ellipsoid, then drive back and input the data?

      --
      ---- El diablo esta en mis pantalones! Mire, mire!
    7. Re:Out of curiousity... by Emil+Brink · · Score: 1

      Typically these actually use an infrared beam rather than a true laser.
      You make it sound like a natural contradiction, I just wanted to point out that there are of course infrared lasers too.

      --
      main(O){10<putchar(4^--O?77-(15&5128 >>4*O):10)&&main(2+O);}
    8. Re:Out of curiousity... by ErikJson · · Score: 3, Informative
      The laser range finder used is produced by SICK. I'm not sure which model they are using but check out this one for example.


      The distance to objects is determined using a technique called "time of flight measurement" so yes, it's basically the time it takes for the laser to reflect.


      We considered using one of these when building a mobile robot a while ago but they are quite expensive and we ended up with... Well... A robot without laser range finders.

    9. Re:Out of curiousity... by brad3378 · · Score: 2, Funny

      another use:
      Take a digitized model of your house and import it into Quake.

      --

    10. Re:Out of curiousity... by Pakaran2 · · Score: 1

      Makes sense. I was thinking of it only in terms of a problem in AI of getting a scanning robot to work in order to get 3D objects into a computer.

      If a grad student is modeling a bridge, he will realistically describe it in 3D (allowing him to incorporate things like material strength) rather than building a model and having a robot scan it. But of course the real world is different.

    11. Re:Out of curiousity... by TheTimoo · · Score: 1

      The first thing I thought, was to put it in a vacuum cleaner. Along with a surface scan, and some kind of radar to detect immediate danger (like pets, kids) this should make it pretty easy for it to navigate.

      --
      "Be careful or be roadkill" - Calvin
    12. Re:Out of curiousity... by mangu · · Score: 1
      The distance to objects is determined using a technique called "time of flight measurement" so yes, it's basically the time it takes for the laser to reflect.


      Is there any mention of that in the site? I couldn't find any reference to the technique used, but simply measuring the time it takes to reflect doesn't seem compatible with the resolution they mentioned, 10mm. This translates to a 3 picoseconds resolution in measuring time, or a 30 GHz clock frequency in the counter.

    13. Re:Out of curiousity... by anakog · · Score: 1

      Actually, this is how the old range scanners used to work. The ones these days either measure the time of flight of the laser beam or its phase shift (more accurate).

    14. Re:Out of curiousity... by ErikJson · · Score: 1

      No... I could be wrong ofcourse. It might be some other manufacturer, but it sure looks like a SICK device.

      Here's some interesting reading:
      Pulsed time-of-flight laser rangefinding
      Fast acquiring and analysis of three dimensional laser range data

      The second one is by the german guys in the article.

    15. Re:Out of curiousity... by ianjk · · Score: 1

      another use:
      Take a digitized model of your house and import it into Quake.


      I think the office/workplace would be much better!

      (I only have a 1br, so it would get old, fast)

    16. Re:Out of curiousity... by karnal · · Score: 1

      There are some awesome maps for UT that we play -- deathmatch in a small living room.

      Except the players are the size of cockroaches...

      Lotsa fun!

      --
      Karnal
    17. Re:Out of curiousity... by Pakaran2 · · Score: 1

      Actually the L in LASER is for Light.

      Thus we have MASERs and GRASERs for other wavelengths.

    18. Re:Out of curiousity... by Dashing+Leech · · Score: 3, Informative
      Not really true. Lidars and Ladars use time of flight (TOF) methods and phase shifting. These are used for long distance measurements (tens of meters to kilometers). Current accuracy of TOF is about 1 cm, with improvements using phase shifting. But measuring close objects can be hard and less accurate because the flight time gets so short.

      Most laser scanners for close scanning (cm to several meters) use triangulation. Wide FOV versions can have ~1 mm precision and cover medium volumes. Narrow FOV versions can be precise to ~0.025-0.1 mm but often can only see at very close range (~10 cm to 1 m) over small volumes. One exception is the autosyncronous scanner from NRC of Canada that can measure on the order of 25 microns (~0.025 mm) over large volumes and a wide FOV, by using a narrow FOV camera that automatically follows the laser spot across a wide FOV. This also makes it "random access" which means it doesn't have to do raster scans (but can) but can trace out any shape you want.

      Neptec Design Group has developed one of these for use in space. Right now, Neptec's laser scanner is being included as a required 3D scanner for analyzing the shuttle thermal protective system on orbit (tiles, RCC panels) for return-to-flight, as a result of the Columbia Accident Investigation Board report.

      A good review of TOF and triangulation scanners (and structured light / fringe), including commercially available ones, is given in this paper, and here is a good list of some scanners and their type.

    19. Re:Out of curiousity... by Pakaran2 · · Score: 1

      You don't use a clock, I'd guess. Or not a clocked processor. I believe one method is to see whether the returning IR waves are in sync with the ones being sent out, which lets you be correct to a fraction of the wavelength. Or maybe I'm confusing that with GPS?

    20. Re:Out of curiousity... by whereiswaldo · · Score: 1

      The first thing I thought, was to put it in a vacuum cleaner.

      Definitely - I'd say the vacuum cleaner is an autonomous bot's "killer app". :) Jeez, that sounds eerie.

    21. Re:Out of curiousity... by jasond2 · · Score: 0
      The sensor on top of the robot looks like a SICK LMS system.

      http://www.sickusa.com/live/master/datasheet.asp?P N=1015850&FAM=Measurement

      I've used one of these devices in my graduate work. It scans over 180 degrees with a resolution of .5 degrees. It returns 361 distance values with accuracy of ~2cm in ~50ms/scan. Coupled with a 500kbps serial card, you can capture data in real time. I'm guessing they do this while changing the angle that the scanner is pointing in. I'm not sure how it calculates distance, though. I don't think you could model the tops of things either.

    22. Re:Out of curiousity... by chameleon1z · · Score: 1

      I heard their presentation on it at the Recent 3DIM conference. It uses a time of flight laser scanner, but their addition to it is that it's on a tilt angle which allows them to take a wider range of images. The Time of flight laser they use is acurate to about 2 CM

    23. Re:Out of curiousity... by edsonmedina · · Score: 1

      yeah! send 3D Max designers to Mars.

      They're cheaper than those 3d scanning machines, plus the bonus of having 3ds files which are compatible with a lot of software these days. :)

      And the crack is everywhere

    24. Re:Out of curiousity... by hesiod · · Score: 1

      > It seems like writing "there's a sphere of radius 3 centered here" would take less time than waiting for the robot to scan it.

      Think about that again. Considering the resolution of a "laser camera," the only things that exist that are spheres are the sun & moon (the robot can't gat far enough away from Earth to recognize it as a sphere). Everything else is complex and would NOT be as simple as saying "there's a sphere of radius 3 centered here."

      Think about how long it took computer games to look "realistic" with its millions of polygons? Nature doesn't build itself in polygons that big (if at all) so, no, that would not work well at all.

  3. One practical use... by cjpez · · Score: 5, Funny

    I think this robot could have many practical applications in the field of mapping out office buildings for inclusion in FPS games. Frag your coworkers!

    1. Re:One practical use... by Anonymous Coward · · Score: 0
      Q: what's the difference between Pepsi and Kobe Bryant?

      A: Pepsi doesn't come in white cans

    2. Re:One practical use... by kabocox · · Score: 3, Funny

      Just "upgrade" the lasers and have the robot frag your coworkers.

    3. Re:One practical use... by SubtleNuance · · Score: 1

      There are converters from .DWG to ??? for Quake maps, i remember thinking i should do that to entertain my coworkers.. but alas, another interesting project i cant possibly have the time to do.

    4. Re:One practical use... by Pxtl · · Score: 1

      I was thinking the exact same thing - except live action. Think of this - set up ultrasonic position emitters around the building, give each player a few receivers - two on head for location and heading of head, two on gun. Now we have exact position of heading and gun.

      Give each player VR glasses - transparent ones, so we can alpha with the natural environment. Now, scan the building with the robot to do collision detection and occlusion detection for simulated objects such as projectiles and monsters.

      Then make Quake in the real world. Laser tag with BFGs and AI Demons baby.

      I've been waiting for this robot - its the last component for the natural idea - it means this system could be mass produced - without the robot, it would take a team of professional modellers to do the collision construction. Now, its simple enough for anyone - you just improve the robot also to program the sonic emmitters with their location.

    5. Re:One practical use... by Myself · · Score: 2, Interesting

      Funny enough, I came up with this exact idea a few years back, before Columbine and everything made it politically incorrect.

      In addition to automatically building Quake maps for the building of your choice, it would help make up for my terrible sense of direction indoors. I get turned around in houses the first time I visit. Larger structures like hospitals and schools are downright labyrynthine. Having a map that builds itself during my travels (a la the self-revealing map in an RPG) would be a boon.

      My version would've been a head-mounted stereoscopic camera unit, with software that recognized edges and angles. By watching my motion through the space and computing perspective changes, it could calculate distances and dimensions. Recording samples of textures would be fairly simple.

      The system would quickly learn which objects are part of the scenery and which are mobile, by noticing changes in the environment when you visit the same area multiple times.

      If miniaturized to the glasses-frame level, it could become always-wearable and answer questions like "where did I put my mug?" and "is the upstairs window still open?" by simply knowing the names of objects and locations.

      Apparently the use of laser scanners in the current version indicates that plain-sight image recognition still isn't up to where it should be. Hmmph.

    6. Re:One practical use... by burns210 · · Score: 1

      why not get it to start compiling a map of a city? how many geeks are in NYC and would stick one of these laser setups on the dash of their car? granted, it wouldn't be autonomys, but combine it with a gps unit to let it know what area of the city it is mapping then upload to a opensource mapquest.com sorta setup and have the entire city get mapped!

    7. Re:One practical use... by burns210 · · Score: 1

      this is one of the many uses i would like to have for a Head Mounted Display with a camera... there was a story months back about a camera/display app that would create like a virtual doom game in real life. one of the cool things associated was that it could print information about objects ontop of them in the display... like looking at a building would then have its address printed on the screen in the foregrond of the building, etc. VERY COOL stuff.

  4. Robots by dolo666 · · Score: 3, Funny

    From the article: "Precise digital 3D models of indoor environments are needed in several applications, eg, facility management, architecture, rescue and inspection robotics."

    This made me chuckle, to think we'd be getting replacements for management, in the form of cute robots that can't talk.

    I'm waiting for a robot I can fight martial arts with. Any chance of us getting one of those?

    It's nice to hear things about stuff like Kurt3D. I remember when I used to think R2-D2 would be hela cool to have around as a buddy.

    He could tweet and chirp away while I explained that moisture vaporators are not the same as carbon units.

    1. Re:Robots by CGP314 · · Score: 2, Informative

      I'm waiting for a robot I can fight martial arts with. Any chance of us getting one of those?

      Here you go.

    2. Re:Robots by Anonymous Coward · · Score: 1, Interesting

      "I'm waiting for a robot I can fight martial arts with. Any chance of us getting one of those?"

      The pre-Qing Dynasty Shaolin Temple (ie prior to destruction) is rumoured to have had a hall of wooden men, basically articulated attack puppets actuated by a mechanism triggered by pressure plates on the floor. Monks had to go through this hallway to "graduate". IIRC there were 18 such dummies, each which had a specific method of attack.

      If this legend is true, the engineering boggles the mind.

      In the mean time, you can always buy yourself a non-robotic Mook Jong at your nearest kungfu equipment depot.

    3. Re:Robots by Anonymous Coward · · Score: 0

      Also the set of my favorite Jackie Chan movie: Shaolin Wooden Monk

    4. Re:Robots by Anonymous Coward · · Score: 0

      all the stories used in chinese kungfu movies are all more or less loosely based on legends, rumours and oral history, you know...

  5. Not good for the construction industry by Squeebee · · Score: 4, Funny

    Man, as if it's bad enough for builders that some architect can come around and harass you for being 1 inch off with a divider wall, now the architect will just send the robot down to measure out the entire building in 3d and point out any screwups!

    1. Re:Not good for the construction industry by kabocox · · Score: 1

      1 inch off! Now, he can get you for .0001 inches off!

      I'm looking forward to my house being built like the plans though not an inch off here or there.

    2. Re:Not good for the construction industry by Massacrifice · · Score: 1

      ...And then you will be replaced by a robot whose divider wall construction abilities are precise to a tenth of a millimeter. Oops.

      --
      -- Home is where you eat your heart out.
    3. Re:Not good for the construction industry by Squeebee · · Score: 1

      Problem is then the robot who can measure to 1/100th of an inch will be riding it's ass.

  6. heh.... by maniac/dev/null · · Score: 0, Redundant

    can you say UT map?

    seriously, i would love to go around my office/university/town with a chaingun and have a little fire fight...

  7. Digitize the environment? by burgburgburg · · Score: 4, Funny
    Or 3D digitize our human features, then contact the base station so that they can begin fabricating replicas. Considering how many times even semi-autonomous robots have conspired to overthrow humans, you'd think that researchers would stop giving them the tools to try, try again.

    I, for one, do NOT welcome our human form replicated robot overlords. Who's with me? John and Sarah Conner? That makes three. Who else?

  8. I for one welcome... by 4sheez · · Score: 0, Redundant

    I for one welcome my new kurt3D overlord!

    --
    Down, down, down. The Red knight's goin' down.
    1. Re:I for one welcome... by Anonymous Coward · · Score: 0

      In soviet Russia.... oh forget it

  9. Find the power plug by RobertB-DC · · Score: 4, Interesting

    Great article (hope it doesn't get /.'d). While they seem to be working on large-scale room features (wall, door, floor, ceiling), I can see the next step being an autonomous robot that can find and identify such basics as a light switch and a power (mains) outlet.

    I remember years and years ago, a robot had been developed that could optically recognize a power outlet and plug itself in... but I don't think it did much else. This would have been early 80s, probably, so we're talking Z-80 vs. Pentium.

    Future recognition goals:

    * Refrigerator door (fetch beer, please)
    * Small child (danger! sticky fingers! run away!)
    * Other robots for romantic interludes:
    (IF Query(Other_Bot, EXCHANGE_CODE) == TRUE Extend_Programming_Probe(Other_Bot))

    --
    Stressed? Me? Of course not. Stress is what a rubber band feels before it breaks, silly.
    1. Re:Find the power plug by merlin_jim · · Score: 1, Flamebait

      * Other robots for romantic interludes:
      (IF Query(Other_Bot, EXCHANGE_CODE) == TRUE Extend_Programming_Probe(Other_Bot))


      A truly intelligent robot that queries another machine and receives the Exchange code as a response would cut off it's own programming probe as opposed to interacting with such a dangerous piece of code...

      I mean who wants Welchia on their robot?

      --
      I am disrespectful to dirt! Can you see that I am serious?!
  10. it's like that by mr_luc · · Score: 0, Troll

    14 posts and already slashdotted.

    Kurt3d scanning for webserver . . . none found.

    Finding group of burly men to fuck content-hungry Slashdot readers in the ass . . . found.

    Fucking . . .

  11. Kurt3D *sucks* in practice. by mr_luc · · Score: 4, Funny

    I tried to get Kurt3D to create a laser scan of the Hall of Mirrors in my glass house, and the resulting mesh was almost complete gibberish.

    Also, I am now blind.

  12. Mobile? by Anonymous Coward · · Score: 1, Insightful

    It looks barely mobile. The greatest problem is that it is wheeled, which instantly reduces its versatility. Even worse, the wheels are very small and the undercarriage nearly scrapes the ground. If the goal is-- as the headline claims-- to model the world, you'd think they would want a land-based platform capable of either navigating extreme terrain, or an aerial platform that could ignore navigational problems posed by arduous terrain (e.g., a sattelite, airplane, or dirigible).

    As is, it is limited to extremely controlled 3D environments. Perfect for mapping a room, but not much more. However, it occurs to me that this technology may be the atavistic precursor to 3D video cameras.

    1. Re:Mobile? by mr_luc · · Score: 4, Interesting

      Err.

      Well, the stated purpose of this thing says nothing about it being used outdoors or to model large-scale terrain features. I mean, that's implicit in its design. This thing is designed to reproduce controlled environments.

      And I don't know why you would think that is limiting! Maybe if you're thinking from the standpoint of a modeller/animator. Or maybe you just read the headline, and said 'omg it si small it cannot model WORLD omgomgomg'.

      I see a couple of truly kickass uses for this thing. The first is adding texturing ability (you'd probably have to get dozens and dozens of scans, and have some good algorithms, to come up with good and relatively complete texturing, but I gotta' think that would be trivial compared to the sorts of problems they've already solved in making this thing -- and you wouldn't have to recreate the mesh each time, just sync up the coordinates with the one already created.

      Ok, the use I see:

      Crime scenes.

      Bring in, hell, let's say 20 of these. Maybe some of them would be able to raise themselves up (heh, little accordioning platform for the recording mechanism, right out of the cartoons). They would roll around, sense out the room, figure out optimal placements, and then they would all scan the room, creating a near-perfect model of the room, perhaps mere hours of minutes after a crime has taken place. The cops would seal off the room, and the recorders would laboriusly record and texture everything about the room, down to the finest details.

      Sure, it wouldn't catch a fingerprint or a peice of hair, and the plane/shape detection that is done actually removes some of the captured information (also removes some 'noise', but the forensic work they'd probably prefer a little noise to averaging out potentially important information) -- but the bottom line is, there wouldn't be a need for crime scene 'reconstruction', from photographs and little sketches and things that come after the fact. This would be absolutely accurate, more accurate than subjective information relayed secondhand from paid expert testimony. "How close would you say they were probably standing, from this photograph of bloodstains?"

      So just in forensics alone, I see massive potential.

    2. Re:Mobile? by Anonymous Coward · · Score: 0

      in forensics, don't they take photos (and increasingly, camcorder recordings) of the scene with various rulers and measuring tapes for that purpose?

      I don't see how this would add so much more benefit for the added cost of operation and maintenance of that robot.

      Remember that the scene must still be shown in court... until the day when someone invents a star trek style holo-suite, I don't think we'll need this for forensics.

  13. Maping 3D from video would be better by Henk+Poley · · Score: 2, Interesting

    I would think extracting 3D from video footage would be better. This thing can only map places where it can ride. Digital video cameras are pretty decent nowadays. I have seen university projects that say they have gotten pretty decent detection rates from video, but never seen any code nor binary :-/

    1. Re:Maping 3D from video would be better by snooo53 · · Score: 1
      Very good idea. Especially with older video footage... it'd be cool to reconstruct buildings/streets as they were, even if only on a computer. There's an awful lot of video footage of the world... being able to translate it into a 3d model would be revolutionary.

      Do you happen to have any links to good information on extracting 3d from 2d video?

      --
      The sending of this message pretty much inconveniences everyone involved.
    2. Re:Maping 3D from video would be better by ViolentGreen · · Score: 1

      I saw a segment on a TV show about this. There are commercial programs out there that will do this. It is very commonly used in movies to interact a CGI animation with film. If I remember correctly the example they were showing was from Jeeprs Creepers 2. They inserted a bat thing into a video of a truck driving.

      I didn't catch all of the segment but apparently it is done by comparing the distances that objects move on screen, i.e. closer objects move faster then those that are farther away.

      It makes a lot of sense when you think about it. It probably wouldn't be too difficult to put something together by actually setting the points on the screen to compare. Detecting the objects in the screen would be a tad more difficult.

      --
      Not everything is analogous to cars. Car analogies rarely work.
    3. Re:Maping 3D from video would be better by goatbar · · Score: 1
      Carlo Tomasi, formerly of CMU and Stanford, at Duke as done some really nice work with this kind of thing. See his publications

      Laser range finders are not that exciting. Kind of stuff you buy pre built. Unless you do some interesting processing with the data, it's nothing new, but always fun to play with.

    4. Re:Maping 3D from video would be better by christopherfinke · · Score: 1

      I don't believe this. Someone makes a comment about extracting 3D models from video footage, and after 7 hours, not a single comment has been made regarding porn. Come on! "Henk Poley" practically handed this setup to you on a platter!

  14. Re:Mobile Robot for Hemos by Anonymous Coward · · Score: 0, Troll

    If I install a fleshlight in an inflatable female zebra, does that make it a robot?

  15. Ultimate use! by Tagren · · Score: 0

    pr0n.

  16. good for gaming? by kisrael · · Score: 1

    I always thought it would be an interesting way to assemble 3D gaming worlds. A lot of people have done this by hand, like old DOOM or Quake maps modeled on their school or what not. I guess it should be gathering "polygon texture" data too in that case

    Of course, most buildings are pretty boring relative to the game-specific layouts, but hey. It would be a good quick start.

    --
    SO YOU'RE GOING TO DIE: The Comic for Dealing with Death
    1. Re:good for gaming? by mr_luc · · Score: 1

      Well, they did this for the matrix high-end special effects work -- captured the real world data instead of modelling it from scratch.

      The issues with gaming data are things like, you know, complexity of the meshes, the insane size of the texture data (since every poly's texture data would be unique if it was captured) -- or, conversely, if you just created the mesh and had people texture it after the fact, your modellers might just rise up and kill you, because that makes their job a lot harder (in games, good modelling is done with texturing specifically in mind). Also, going from captured texture data introduces issues like the fact that the lighting data is already baked in . . .

      But the biggest issue that I see, again, is that the meshes wouldn't be optimized for texturing.

    2. Re:good for gaming? by KD5YPT · · Score: 1

      Sounds like a good idea. Scan the wanted building in, ask it to take snap shot of textures, add a few or move a few objects around. Bang, digitized, real world scenerio for those Counter Strike gamer to play in.

      --
      In US, you can easily buy enough major firearms to wipe out your neighbourhood but a few little fireworks are banned.
    3. Re:good for gaming? by kisrael · · Score: 1

      Huh...but maybe you wouldn't have to capture *every* texture...most walls are prtty dull, after all. With a powerful AI program (and vision is a notoriously challenging area), you could probably make due with "average" or "typical" textures for blank wall, and then just capture the interesting stuff, billboards and doorframes and what not.

      As long as we're dreaming, you might as well make sure that the robot very carefully records the exact lighting levels, directions, and tints, and then "subtract" those values from the image it's processing, trying to fake the "natural" texture.

      It would still probably need handtweaking, and you'd need a game that demanded that much raw 3D data to begin with. But once you had a system, it would be relatively easy to get tons of areas in place.

      --
      SO YOU'RE GOING TO DIE: The Comic for Dealing with Death
  17. Now give it wings by Anonymous Coward · · Score: 2, Interesting

    Seems pretty cool, I think what really sets this apart is the possibility of accuracy that couldn't be easily derived from an on site visit or from video. You can get some very fine grained messurements with this osrt of idea. It seems to me that once they get this thing refined down to a small enough size is method of ploting its currently location is rather condusive the being able to fly around. That would solve some people's concerns about mapping the tops of surfaces.

    Just power this thing up, let it cruise around for a bit and you've got an high detail map of an environment. I like it.

  18. I believe if you check the contract specs, ... by burgburgburg · · Score: 1

    you'll see that it has to be a frickin' laser on the head of a frickin' shark.

    1. Re:I believe if you check the contract specs, ... by Pakaran2 · · Score: 1

      Isn't there an option for sea bass at a penalty?

  19. Re:SCO warning by Krapangor · · Score: 2, Funny

    Laser rays are not reflected by mirrors because they operate on a different wavelengths.

    --
    Owner of a Mensa membership card.
  20. They're just using a SICK LMS on a tilt head by Animats · · Score: 4, Insightful
    I was hoping that the Franhofer Institute had a new laser rangefinder, but they're just using the clunky but reliable SICK LMS unit on a tilt head. That's not a 3D scanner. It's a line scanner you can tilt, slowly. You can do quite a bit with something like that, but it's slow.

    The Franhofer Institute has been doing some nice work with MEMS mirrors, and I was expecting something new from them.

    There's a very nice true 3D solid state rangefinder out of Switzerland, but it's a continuous beam device and thus very limited in range. Works fine indoors, though.

    Imaging laser rangefinder technology is lousy, because product volume is so low. Five companies have exited the field in the last decade. There are several mechanical scanners available, all using scanning technologies abandoned by television in the 1940s. All-electronic solutions have been developed as prototypes, but they're not shipping yet.

    Once this problem is cracked, mobile robotics is going to get much better.

    1. Re:They're just using a SICK LMS on a tilt head by SubtleNuance · · Score: 1

      I was thinking the same thing, looked up the Sick sensor here

    2. Re:They're just using a SICK LMS on a tilt head by Onnimikki · · Score: 1

      So what are some good alternatives to the SICKs?

    3. Re:They're just using a SICK LMS on a tilt head by anakog · · Score: 1
      So what are some good alternatives to the SICKs?

      Check those out. They are kind of slow (~10min per scan), but very accurate (+/- 3mm error; range is up to 100m).

    4. Re:They're just using a SICK LMS on a tilt head by grandpohbah · · Score: 1

      Even better 1000 points per second, and accurate to +/-.1mm at 10 meters... Cost & robustness tend to keep it out of the construction markets & limited to precision industrial metrology apps though.

  21. Re:SCO warning by mr_luc · · Score: 1

    Lasers are not reflected by mirrors, eh?

    Wait. How do we make lasers again? My memory is a little fuzzy. ;)

  22. Re:SCO warning by mr_luc · · Score: 1

    SCO Response: Sign this NDA plz. We will explain all if u do. No need to read the 'Soul Transfer' subheading . . . err, legal jargon, you understand . . .

  23. I would like to be the first... by slappyjack · · Score: 0, Redundant

    ...to welcome our newly autonomous Robot Masters in their next step in the evolution to reigning supreme on this planet.

    The Matrix and The The Terminator series are just stories for entertainment, my Metal Lords, we do not see it them an inspiration or blueprints for self preservation.

    I apologize for my fellow fleshlings' urge to make mundane use of you to create maps for our bloodsport. They know not their folly. I beg to to have mercy on them in your Brutally Controlled Future Earth.

    ROBOTS RULE! HUMANS DROOL!

  24. Any military uses so far? by Djanossy+II · · Score: 1

    I'm guessing its pretty loud but I have to imagine these things could be deployed from a Predator in volume and quickly get a good picture of the interior of a compound/cave/stronghold before they were destroyed by an enemy.

    --
    You might know everything, but you certainly don't know everybody...
  25. Out of this World by josquin00 · · Score: 1
    How long would it take for the modeller to drive to the site, measure the sphere, remeasure to make sure it really _is_ a sphere and not an ellipsoid, then drive back and input the data?

    What if the site is the Moon? Or Mars?

    1. Re:Out of this World by Oculus+Habent · · Score: 1

      Then I think it would take a very long time to drive to the site.

      --
      That what was all this school was for... to teach us how to solve our own problems. -- janeowit
    2. Re:Out of this World by hesiod · · Score: 1

      > Then I think it would take a very long time to drive to the site.

      Sometimes the most obvious answers are the funniest :)

  26. Why don't they do that? by Hackie_Chan · · Score: 1

    This kind of sounds dumb... But why don't airplane simulation companies do this with the earth and combind it with a highly detailed pictures of the earth to construct the ultimat map?

    --

    What's so bad about being lazy? What if there was a war and nobody showed up?
    1. Re:Why don't they do that? by TheTimoo · · Score: 2, Informative

      They already did the scanning. Now the only need to match it with pictures which I'm sure are available as well.
      http://www.jpl.nasa.gov/srtm/

      --
      "Be careful or be roadkill" - Calvin
    2. Re:Why don't they do that? by Hackie_Chan · · Score: 1

      Thanks for the info!

      --

      What's so bad about being lazy? What if there was a war and nobody showed up?
  27. Already Been Done by Anonymous Coward · · Score: 0

    NOAA has already mapped topography and bathymetry.

    http://www.ngdc.noaa.gov/seg/topo/globe.shtml

    Later,
    jason

  28. ... this has already been done... by Anonymous Coward · · Score: 0

    and better.. Carnegie Mellon put one of those 3D laser scanners on a small, unmanned helicopter here http://www.ri.cmu.edu/pub_files/pub1/miller_james_ ryan_1998_1/miller_james_ryan_1998_1.pdf

    way back in 1998

  29. Re:SCO warning by BetterThanCaesar · · Score: 1

    From the same material that vampires are made of.

    --
    "Stop failing the Turing test!" -- Dilbert
  30. Excellent by Fweeky · · Score: 1

    Just one more step towards Google indexing the real world so I can finally find where my TV remote got to...

    1. Re:Excellent by TheTranceFan · · Score: 1
      I've been thinking that locating the TV remote control, or other shit you lose in your house, seems like a nice (non-Big Brother) use for RFID.

      If you had an array of RFID transcievers in different rooms, perhaps you're not that far from being able to let your home find something you lost. Or send your little robot pal with the RFID transciever to find it for you...

  31. similar idea by savage_panda · · Score: 2, Insightful

    I had a similar idea a while back of using 2 cameras aligned side by side. each with a servo motor to give it 20 degrees of freedom either way. By taking a snapshot of both images, you could use motion detection routines (i.e same ones used to encode mpeg)to see how far the images differ from each other and move the camera's angles until the 2 images virtually parallel each other. Then, taking the angles of the cameras, a simple triangulation calculation would tell approximately how far an object is to the camera. A passive range finder if you will. The advantages of using 2 pictures is that you would do a lot of easy image processing routines to figure out the walls and ceilings without having to work with just a cloud of points. I called my invention.. "2 cameras on a stick". Alas I didn't have the funding to pursue the idea further.

    1. Re:similar idea by Lemmeoutada+Collecti · · Score: 1

      Actually, that sounds similar to what the human eye does... minus the MPG of course. From what I understand, humans constantly move their eyes in 'micro movements' and the optic nerve does some mamboleo on the images to transmit a single pair of images (combined from the angles) with distance information, rather than sending each individual image. Makes for some really neat optical illusion capabilities hardwired in.

      --

      You can have it fast, accurate, or pretty. Pick any 2.
  32. Similar projects by anakog · · Score: 2, Informative
    The idea of using mobile robots for automated 3-D modeling in not new in the robotics research community although it has been gaining speed lately.

    The AVENUE Project at Columbia University had an earlier implementation for modeling urban sites.

    Also check out The MIT City Scanning Project.

  33. Re:SCO warning by Lemmeoutada+Collecti · · Score: 1

    Please don't tell my cat this, she will get very depressed that she can no longer chase the lasers I bounce off all the mirrors in our home for her. As of course a laser contains no light, so operates outside the light spectrum. Never minding that infared can be both reflected and refracted as well, withness the door chime sensors using a mirrored reflector to return the beam from emitter to detector. Or the old trick of using your mirror to turn on the roommate's TV.

    But of course, you are in mensa, so I am certain all this occured to you already.

    --

    You can have it fast, accurate, or pretty. Pick any 2.
  34. Similarly by Sinical · · Score: 2, Informative

    There's the Centibots stuff at SRI:

    http://www.ai.sri.com/centibots/

    which also uses LADAR-bots.

    In defense, there's a lot of interest in LADAR as well, because with an actual 3D image of the target area you can do autonomous target recognition and acquisition off something like a UAV. I think most LADARs right now are raster scan (i.e., one beam that sweeps left to right and then down, like a TV), but I've seen that people are working on flash LADAR (one big "pop" like a flashbulb and then all the info comes back at once).

    It's all very cool, I gotta say.

  35. Great! by freeze128 · · Score: 1

    ...Now give the dang thing a vacuum cleaner so it can clean under the coffee table.

  36. Dangerous Environments by handy_vandal · · Score: 1

    Useful in dangerous environments.

    For example, after 9/11, engineers had a hell of a time figuring out the situation below ground level at the World Trade Center site -- people got hurt exploring down there. Far better to send in a robot.

    Granted, this version of the robot isn't sufficiently capable, but future versions might well be.

    --
    -kgj
  37. Is this new?? by dFaust · · Score: 2, Informative

    RedZone Robotics and Carnegie Mellon had this years ago on their Pioneer robot which did structural analysis at Chernobyl. It was deployed in the summer of 1999, though I think the build was complete by the start of 1999.

    I was told the 3D Mapper was from SGI, but I have a feeling they provided the computers, not the mapping technology. Also, the resulting 3D environment could be explored via a VR helmet and gloves. Pretty slick stuff, I have video of it somewhere.

  38. Re:Not new for the construction industry by Anonymous Coward · · Score: 0

    Similar technology has been used for years in the Engineering/Architectural profession, but it is mounted on a hand truck which is moved around by a survey team. Very useful, sometimes very expensive. The problem is it yields a massive "data cloud". Interpreting what that data means and converting it to models and drawings humans can use requires, yep, you guessed it-human interpretation.

  39. It's Digitize!! by Anonymous Coward · · Score: 0

    Only a marketing weenie would use the
    Term "Digitalize".
    Time to put Digitalize on the Bullshit Bingo list..

  40. Speaking of the Matrix by spitefulcrow · · Score: 1

    So this means we can buy a few thousand, dispatch them all over the planet, and build our own Matrix?

    --
    Sorry, my karma just ran over your dogma.
  41. Other groups doing similar by pfafrich · · Score: 2, Informative

    At my old uni they had a very similar project doing 3D laser scans of building and meshing them with the visible pictures. Have a look at Resolve Project.

    --
    There are four sorts of people in the world: fools, lunatics, idiots and morons. - Umberto Eco, Foucaut's pendulum.
  42. Purpose of This Robot by chameleon1z · · Score: 2, Informative

    It seems that most of us have missed the importance of this robot. I was fortunate enough to see the research group present for this and another of their robots (which does the same thing but is large enough to carry a substantial cargo as well). This robot autonomously digitizes large enviorments including texture maps on it. While admittidly there is room for improvement it is more than just an important step. It could be snuck up into all sorts of places people can't fit and be used to search through rubble, or be used to search through spaces in the pyramids too small for people to fit through. Similar technology could be used in space probes sent to places like mars to digitize the enviorment where human control over them takes an extremely long time, or on the bottom of the ocean giving us an image of it we didnt otherwise have. While similar robots have existed this one pans the time of flight laser scanner in order to digitize the entire room, and while it doesnt do it super quickly I saw a video of it working and it does work fairly fast. It should be able to digitize a decent size room in 3 or 4 minutes fairly completely.

  43. Fraunhaufer eh? by TheSpoom · · Score: 1

    MP3Ds anyone?

    --
    It's better to vote for what you want and not get it than to vote for what you don't want and get it.
    - E. Debs
  44. 3D lasers by Anonymous Coward · · Score: 0

    those lasers are way better than the flat ones.

  45. Robots with Lasers... by Anonymous Coward · · Score: 0

    ...It's a good start. Now they just need to upp the wattage on the laser, implant an 'evil emotions' chip, and the domination of the earth by our robot overlords can begin.