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.

37 comments

  1. Pretty Important given the rapture and all by Anonymous Coward · · Score: 0, Troll

    This is pretty important given the biblical version of the end times. A hole in the ground opens up and from the underground comes small golden flying things to seek out man and sting him. Sounds like small drones to me, but i thought not in my lifetime as they need an operator to control them and software for self flying self control self knowledge doesnt exits and likely wont in my lifetime, but here we have self learning self flying self targeting activated software. There goes my rational for the rapture not being in my lifetime. Geez and to think the end may come in my lifetime, so fast from zero to total control by the beast power.

    1. Re:Pretty Important given the rapture and all by Anonymous Coward · · Score: 0

      This is pretty important given the biblical version of the end times. A hole in the ground opens up and from the underground comes small golden flying things to seek out man and sting him. Sounds like small drones to me, but i thought not in my lifetime as they need an operator to control them and software for self flying self control self knowledge doesnt exits and likely wont in my lifetime, but here we have self learning self flying self targeting activated software. There goes my rational for the rapture not being in my lifetime. Geez and to think the end may come in my lifetime, so fast from zero to total control by the beast power.

      That's crazy. The rapture is a myth. Christians will remain to be tested during the tribulation and won't be magically taken away.

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

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

    3. Re:Pretty Important given the rapture and all by JasonGoatcher · · Score: 0

      They're smoking Jesus, the best high of them all.

  2. 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.

    1. Re:Applications by Anonymous Coward · · Score: 0

      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.

      Or maybe spying on the humans whilst they plot world domination? Ever think of that?

    2. Re:Applications by Anonymous Coward · · Score: 0

      "If you choose to decline further service, we may consider you in default of your contract, and your fee may be suspended, pending litigation. Good luck, Material Defender. Dravis out."

  3. 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)
  4. 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.
  5. Not impressed. by Anonymous Coward · · Score: 0

    Eh, it's just a roomba in three dimensions.

    1. 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.

  6. 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).

  7. 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.
    1. Re:Unfortunately by d'baba · · Score: 0

      So? Take it further or shut up.

    2. Re:Unfortunately by StankeyoSmith · · Score: 0

      So?

      Take it further or shut up.

      why so angry?

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

      Don't bitch at someone for posting a fact. Bitch at someone for posting a fact without proof.

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

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

      Just add a laser rangefinder and create an autonomous mapping drone like in the movie Prometheus. It might be useful for rescuers to have a map of the passageways inside of an earthquake collapsed building or coal mine.

  8. 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.

  9. 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!!!

  10. Prequel to Prometheus! by Anonymous Coward · · Score: 0

    This is how the "PUPS" the geologist in Prometheus used to map the cave (and the engineers ship).
    So Ridley Scott just stole this idea from SLAM or the Sheffield university!!!!!!!!!!

    1. 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. Re: Does anybody know more details about this proj by Anonymous Coward · · Score: 0

    Welcome to 1990, where we can share a project like this on a thing called the 'internet'.

  13. Re: Does anybody know more details about this proj by Anonymous Coward · · Score: 0

    Welcome to 2000. We can share the software on this thing called the 'internet'. Quad copters are a dime a dozen.

  14. Not only SLAM. by Anonymous Coward · · Score: 0

    Notice that this is not only locartion and mapping but also object recognition.

  15. skynet? by mpfife · · Score: 1

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

  16. 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.