Slashdot Mirror


Intelligent Autonomous Flying Robots Learn and Map Environment As They Fly

An anonymous reader writes with this story about a machine-learning project out of the UK's University of Sheffield: Using simple drones the researchers have created automatic-control software that enables the "flying robot" to learn about its surroundings using a camera and an array of sensors. The robot starts with no information about its environment and the objects within it. But by overlaying different frames from the camera and selecting key reference points within the scene, it builds up a 3D map of the world around it. Other sensors pick up barometric and ultrasonic data, which give the robot additional clues about its environment. All this information is fed into autopilot software to allow the robot to navigate safely, but also to learn about the objects nearby and navigate to specific items.

19 of 37 comments (clear)

  1. Applications by Anonymous Coward · · Score: 1

    It would be nice if these were fed back in real time to a remote monitor. Maybe a 21st century canary in a coal mine? Applications for search and rescue, scouting real time optimal traffic routes for police / fire / paramedics.

  2. Does anybody know more details about this project? by catchblue22 · · Score: 1

    Cool project, but the article/video is short on detail. I'd like to know more about the way this robot is actually learning. Is it a neural network? How does it know an oscilloscope is an oscilloscope? Does it use binocular vision to recognize distance? Ultrasound? Both? What type of computing hardware is on board? For that matter, what type of quadracoptor is this? And more importantly where can I get one?

    --
    This and no other is the root from which a tyrant springs; when first he appears as a protector - Plato (423 to 327 BC)
  3. Different than the SLAMM stuff at Carnegie Lab by Anonymous Coward · · Score: 1, Interesting

    Carnegie Mellon folks developed the SLAMM algorithm (and variants of if) some years back to do live mapping on their quadrotors. It has been used by almost everybody who is doing autonomous flying robots. It is hard not to say that anyone was not influenced by that work. Some of their work had laser scanners that would map the surroundings and identify walls -- building out a maze of sorts as it explored. Heck on seeedstudio.com you can pickup a (LIDAR) 360 2D laser scanner and algorithm to build your own.

    Not taking anything away from the English (as what they have done is pretty impressive and a different approach), though am curious how it is different algorithm wise?

    One of the research avenues I think at some point will be to have mesh networking on these robots to share info so that in a hostile/harsh environment as these things get damaged the mapping data is passed along for fire crews, soldiers, HAZMAT, etc.

    1. Re:Different than the SLAMM stuff at Carnegie Lab by K.+S.+Kyosuke · · Score: 2

      Lidars are expensive, stereo cameras are cheap. Give it a good eye separation and you're set.

      --
      Ezekiel 23:20
    2. Re:Different than the SLAMM stuff at Carnegie Lab by citizenr · · Score: 1

      they used PTAM and replicated Jens Nyman's thesis from 2 years ago

      https://github.com/nymanjens/a...

      --
      Who logs in to gdm? Not I, said the duck.
  4. SLAM? by Animats · · Score: 4, Informative

    Doing this is called Simultaneous Localization and Mapping, or SLAM. There's been enormous progress in that in the last decade. The basic idea is to take a large number of images of the same scene, possibly with inacccurate data about where they were taken, and build up a 3D model. It sort of works most of the time. Some algorithms do well indoors, especially where there are lots of strong edges and corners. Those are easy features to lock onto. Outdoors is tougher, although outdoors you can usually use GPS. It's a basic capabiilty robots need.

    The video is frustrating. There's no comparison with previous work. Is this an advance, or did they just use known algorithms.

    1. Re:SLAM? by Anonymous Coward · · Score: 1

      If I can expand on what you said: specifically using a large collection of photographs to generate a 3D model is known as "Structure From Motion"(SFM) or Photogrammetry. It's a popular thing to do with aerial photos taken by drone/UAS for GIS data gathering and there were a number of applications for that purpose, although many of the free online ones have been commercialized last I went looking. Catch123 is one such product from Autodesk, although if you want more control over the pipeline then doing it yourself is the way to go. This comes with the caveat that SFM requires significant computing power(which touches on why weight-constrained aerial vehicles normally use a terrestrial backend for this type of heavy lifting). The fact that mobile devices in your pocket are approaching a point where this will no longer be necessary is evidenced by Google's Project Tango and probably this article. Other software products available include VisualSFM(using VLC to generate .jpg images from .mp4 files is an easy way to get a data set) and a closed source product with a free demo mode called "PhotoScan3D" from Agisoft. Others exist but these are the two I have experience with and am familiar with.

      I don't know the extent of overlap between SLAM and SFM but I traditionally think of SLAM in regards to Laser Scanner data for mapping an indoor environment for the purpose of navigating it. Similar to what "Skanect" does although without the navigation.

    2. Re:SLAM? by fenris60 · · Score: 2

      For me the interesting part is integrating SLAM with the object recognition and building semantics on top of that. Can you use the relatively powerful situation calculus to give the robot objectives? They seems to suggest this might be the case. For anyone with a Kinect and a fair bit of patience, you can try out an RGBDSlam algorithm for yourself (http://wiki.ros.org/rgbdslam).

  5. Unfortunately by mentil · · Score: 4, Funny

    They tend to bump into the same walls repeatedly before learning they're there and proceeding to bump into the adjacent wall.

    --
    Corruption is convincing someone that the selfless ideal is the same as their selfish ideal.
  6. Re:Does anybody know more details about this proje by Anonymous Coward · · Score: 1

    So the robot starts with no information about its environment and the objects within it. By overlaying different frames from the camera and selecting key reference points within the scene, it builds up the 3D map of the world around it. Barometric and ultrasonic sensors give the robot additional clues about its environment. All this information is fed into autopilot software to allow the robot to navigate safely, but also to learn about the objects nearby and navigate to specific items.

    Instead of a neural network, the researchers used just basic game theory to program the quadrocopters. In this framework, each robot is a player in the game and must complete its given task in order to "win" the game. If the robots "play the game" repeatedly they start to learn each other’s behavior. They can then perform their task successfully – in this case getting past the other robot – by using previous experience to estimate the behavior of the other robot.

    As to your question about where to get one of these, this is just a research project. It would require a lot of more hard work, some Asian manufacturing arrangements, a global supply chain, and an investor to make this a product. Maybe some day.

  7. Re:Not impressed. by jones_supa · · Score: 2

    Indeed, who would be interested in an vacuum cleaner capable of smoothly navigating in 3D space. At least design something practical, like a TV integrated on my fridge.

  8. What could possibly go wrong? by cascadingstylesheet · · Score: 1

    The more intelligent and autonomous my flying robots are, the better, I say ... hey, what are you ... Gahhhhhhhhh!!!

  9. Re:Pretty Important given the rapture and all by mark_reh · · Score: 1

    I want some of whatever it is you're smoking!

  10. Re:Prequel to Prometheus! by mark_reh · · Score: 1

    As soon as I saw the article I thought that it was just the sort of thing they had in Prometheus. It would be extremely useful for the military to be able to map out the inside of a building. Of course, you won't know what's behind closed doors, but they'll add something for that next.

  11. off the shelf software by citizenr · · Score: 3, Informative

    They are using PTAM package from Uni of Oxford
    http://www.robots.ox.ac.uk/~gk...

    Whats more they are using off the shelf ardrone-PTAM package

    https://github.com/nymanjens/a...

    and replicating something done TWO YEARS AGO by Jens Nyman (from Belgian uni)

    https://www.youtube.com/watch?...

    so W T F

    --
    Who logs in to gdm? Not I, said the duck.
    1. Re:off the shelf software by AchilleTalon · · Score: 1

      I guess this shouldn't have made its way to /., this is an internal news publication and they don't claim having made any breaktrough technological advance by doing this neither. See this as an internal publication to publicize what is done at Sheffield University to undergraduate students.

      --
      Achille Talon
      Hop!
  12. skynet? by mpfife · · Score: 1

    You want to get skynet? Cause this is how you get skynet.

  13. Yay, another likely tool of war by musth · · Score: 1

    Not too easily purposed to warfare and domination of other peoples. Just what we need more of.

    1. Re:Yay, another likely tool of war by dywolf · · Score: 1

      Its just the evolution of terrain following radar.
      No one here remembers the F111 family, capable of flying on autopilot through canyons at penetration speed, wingtips just feet from the walls?

      --
      The guy who said the election was rigged won the presidency with the second-most votes.