Slashdot Mirror


AirBurr UAV Navigates By Crashing Into Things

Zothecula writes "If you've ever watched a fly trying to find its way around a house, you might have noticed that it didn't take a particularly graceful approach – it probably bounced off a lot of windows and walls, until by process of elimination, it found a route that was clear. Well, researchers at Switzerland's EPFL Laboratory of Intelligent Systems are taking that same approach with the latest version of their autonomous AirBurr UAV – it's built to run into things, in order to map and navigate its environment."

74 comments

  1. Sounds like robotics class in college by Bob+the+Super+Hamste · · Score: 3, Interesting

    That sounds similar to the approach that some took in my robotics class in college except those robots drove around on wheels and didn't fly. There hopefully is more brains in these things if they are mapping out their environment by doing so but the 64k we had to work with even allowed some some rudimentary mapping ability.

    --
    Time to offend someone
    1. Re:Sounds like robotics class in college by icebike · · Score: 3, Informative

      You guys left college and formed iRobot and built Roomba floor sweepers, right?

      It sort of navigated by knock as well.

      --
      Sig Battery depleted. Reverting to safe mode.
    2. Re:Sounds like robotics class in college by X0563511 · · Score: 4, Funny

      I find this bash quote to be appropriate:

      #240849 +(13311)- [X]
      [Patrician|Away] what does your robot do, sam
      [bovril] it collects data about the surrounding environment, then discards it and drives into walls

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    3. Re:Sounds like robotics class in college by Anonymous Coward · · Score: 0

      64k is more than enough. More than anyone needs in fact.

  2. Drunk by silanea · · Score: 5, Funny

    So essentially it mimics a drunk person? I have a suspicion I know how the idea for this research project first came up.

    --
    Rudolf Hess edited Mein Kampf. He was the very first grammar nazi.
    1. Re:Drunk by BasilBrush · · Score: 3, Funny

      This is the way my wife navigates when she's sober.

    2. Re:Drunk by EasyTarget · · Score: 1

      Prior Art :-)

      --
      "Oops, I always forget the purpose of competition is to divide people into winners and losers." - Hobbes
    3. Re:Drunk by TheCarp · · Score: 4, Funny

      This method has certainly been used by many to detect whether the toilet seat is in the correct position.

      --
      "I opened my eyes, and everything went dark again"
    4. Re:Drunk by rcamans · · Score: 1

      Um, your ex-wife...

      --
      wake up and hold your nose
    5. Re:Drunk by oursland · · Score: 1

      As a currently drunken person, I claim prior art!

  3. That's the way my wife drives... by erroneus · · Score: 1

    /joke>

    1. Re:That's the way my wife drives... by Anonymous Coward · · Score: 0

      beat me to it, was my first thought after reading TFA

    2. Re:That's the way my wife drives... by Rob+the+Bold · · Score: 1

      These days, that's how my Mom drives. Wish I could use the joke tag.

      I wonder if I should call her up and tell she's being replaced by robots.

      --
      I am not a crackpot.
    3. Re:That's the way my wife drives... by Runaway1956 · · Score: 1

      Not if you're planning on eating Easter dinner at her table. ;^)

      --
      "Windows is like the faint smell of piss in a subway: it's there, and there's nothing you can do about it." - Charlie Br
    4. Re:That's the way my wife drives... by TedRiot · · Score: 1

      My first thought on the first picture "A rendering of a future version of the crash-proof AirBurr, navigating a disaster site" was if that's the way things look after it has done its navigating.

  4. Idiotic approach by bluefoxlucid · · Score: 3, Insightful

    Current approaches bounce radio, sound, and light off obstructions, using radar/sonar/laser mapping. This new approach bounces the physical object off obstructions, for the purpose of...? Being more easily detected? Making even more noise? Causing itself and everything around it more damage?

    1. Re:Idiotic approach by Anonymous Coward · · Score: 0

      I don't really understand the benefit of this either. now if this bot was very small and very low cost, aka, the size of a fly, it would seem like a good way of path finding. Especially since you have to do very little calculation for any step. no need to check a hole 17 times, if it goes through, it is big enough. But that thing in the article looks big and probably isn't all that cheap. Thus I doubt the usefulness of this aproach over radio and sound, as you said.

    2. Re:Idiotic approach by BasilBrush · · Score: 3, Interesting

      I can think of a couple of reasons.

      1) For the purpose of saving the weight of radar/sonar/laser devices. It's a small flying device. Weight matters.

      2) For the purpose of saving the cost of radar/sonar/laser devices.

    3. Re:Idiotic approach by Anonymous Coward · · Score: 0

      Perhaps simply just to save battery life.

    4. Re:Idiotic approach by courteaudotbiz · · Score: 1

      Crashing into things will slow you down, so you lose a lot of energy in the process of slowing down and get back to speed. I thinks it's worth having collision avoidance instead of collision detection (network guy reference...). Didn't RTFA, though IMHO, it is better to crash photons/sound and then detect it to avoid actual crash...

    5. Re:Idiotic approach by bluefoxlucid · · Score: 1

      But it's essentially blind if it's not crashing into things. It could at least employ visual imaging analysis if it has a camera. What are we going to do? Deploy UAV dragonflies that buzz around peoples' heads, but are mainly inoffensive? What the hell is the use case for something like this that's neither invisible nor able to avoid obstacles?

    6. Re:Idiotic approach by ByOhTek · · Score: 2

      To quote Jeremy Clarkson: "What could possibly go wrong?"

      --
      Self proclaimed typo king, and inventor of the bear destroying coffee table (patent not pending).
    7. Re:Idiotic approach by arielCo · · Score: 1

      Mapping closed spaces, perhaps recording sounds or sniffing chemicals and reporting back, as suggested in TFA. Maybe we've read too much about military/police applications. Make it smaller and you won't worry about knocking anything important, and it'll be able to slip through smaller openings.

      --
      This post contains no rudeness or derision of any kind. All arguments are friendly. Terms and exclusions may apply.
    8. Re:Idiotic approach by flygeek · · Score: 1

      I don't think it's that crazy. I did some robot navigation work for a thesis project, years ago, when compute power was abysmal and sensor capability was very limited as well. The lesson learned was that navigation and mapping is relatively easy regardless of the data source (we did nav and mapping with an original 128KB Macintosh), but spatial sensor processing is hard and unreliable (nothing that we had available could keep up, and the raw sensor data sucked too).

      The key is reliability; you can certainly do optical/sonar/laser etc. sensors quite effectively these days, but it takes a lot of processing horsepower to unambiguously convert what you're seeing into a map. Note that the amazing flying UAV demos frequently posted on here are not doing the sensor processing on the UAV platform itself; that's all being done by offboard visual equipment against a clean white background.

      Some combination of bouncing around and low-quality sensors is probably quite a decent approach.

    9. Re:Idiotic approach by X0563511 · · Score: 1

      I wonder if the weight saved by forgoing sensors isn't replaced by the weight necessary for power. Given the extra flight time needed to exercise this rather inefficient navigation method, you'll need more power on-board to do anything useful with it.

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    10. Re:Idiotic approach by X0563511 · · Score: 1

      Provided it can find them before the battery runs out...

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    11. Re:Idiotic approach by X0563511 · · Score: 1

      Just think about the amount of time it would take the thing to find (by chance essentially) the opening, that could have been determined easily from a single sensor 'pass' and some processing.

      Meaning any weight/battery saved not powering sensors is thrown right out by aimless bouncing.

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    12. Re:Idiotic approach by kannibal_klown · · Score: 1

      Not to mention the weight saved by "armor" for the lack of a better term.

      If this thing is going to be constantly bouncing into things... by DESIGN... then it's going to have to be able to take a heavier beating than something that will try to avoid bouncing into things all-together.

    13. Re:Idiotic approach by Anonymous Coward · · Score: 0

      I can think of a couple of reasons.

      1) For the purpose of saving the weight of radar/sonar/laser devices. It's a small flying device. Weight matters.

      2) For the purpose of saving the cost of radar/sonar/laser devices.

      All the metal bumpers they have to put around it are most likely heavier than a range finder. Here is one that weighs 4.3 grams

      http://www.maxbotix.com/documents/MB1010_Datasheet.pdf

      They cost around $25 or so.

    14. Re:Idiotic approach by arielCo · · Score: 1

      The saved weight should help a bit. Have you seen quadcopter videos in YouTube? Also, I figure that it might have path-integration capabilities to know when the charge is just enough to go home ("bingo fuel").

      --
      This post contains no rudeness or derision of any kind. All arguments are friendly. Terms and exclusions may apply.
    15. Re:Idiotic approach by X0563511 · · Score: 1

      But how does it find home if it doesn't have traditional sensors?

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    16. Re:Idiotic approach by arielCo · · Score: 1

      Accelerometers. It mapped the place as it went about, right? There may be a few more bumps on the way back due to linearity/quantization errors.

      --
      This post contains no rudeness or derision of any kind. All arguments are friendly. Terms and exclusions may apply.
    17. Re:Idiotic approach by X0563511 · · Score: 1

      You wouldn't have anywhere near the accuracy you'd need - especially after one or more collisions. Even a full-blown laser-gyro INS drifts.

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    18. Re:Idiotic approach by arielCo · · Score: 1

      I meant, whatever sensors it used to map the place as a primary mission. Namely:

      By analyzing the position and force of its collisions, the AirBurr is able to gradually map out its surroundings, establishing where the various boundaries lie

      Of course, I expect it to bump all the way back, but knowing left from right would be enough to trace back the maze. Worst case, it could radio its rough position as it goes, so you know where it ended up. Here's the project's page including a long exposure photo showing the bumpy path; I have to wait until I get home to watch the video.

      --
      This post contains no rudeness or derision of any kind. All arguments are friendly. Terms and exclusions may apply.
  5. Things that go "Bump" by CanHasDIY · · Score: 1

    it's built to run into things, in order to map and navigate its environment.

    Hey that's neat... Question:

    What happens when it bumps into a weakened structural support, one that just happens to barely be holding the building up?

    I assume the AirBurr is cheap to replace?

    --
    An enigma, wrapped in a riddle, shrouded in bacon and cheese
    1. Re:Things that go "Bump" by arielCo · · Score: 1

      1. Make it light enough. At any rate, it doesn't *crash* so much as "bump its feelers" in traditional robotics lab fashion.
      2. Well, there's no [stereo] camera[s], and just enough storage for the flight log.

      --
      This post contains no rudeness or derision of any kind. All arguments are friendly. Terms and exclusions may apply.
  6. Air Roomba by Dins · · Score: 1

    Sounds like an air-Roomba. Wish my Roomba didn't die. That thing was fun as hell to watch.

    1. Re:Air Roomba by MrEricSir · · Score: 1

      Unless you dropped an anvil on it or something you can most likely fix it. There's all kinds of diagnostics built right in to every Roomba, they're easy to open with a standard screwdriver, and there's dozens of repair guides and forums on the internets.

      Besides, if you don't fix it, you automatically forfeit the right to complain about Apple and/or Nintendo's unservicable products.

      --
      There's no -1 for "I don't get it."
  7. Easier way to do it: by cellocgw · · Score: 2

    Why don't they just graft tadpole eyes onto its butt?

    --
    https://app.box.com/WitthoftResume Code: https://github.com/cellocgw
  8. Feature not Bug by Frankie70 · · Score: 1

    I think it's just a bad programmer trying to close a bug as 'Won't Fix'.

  9. Flies do not navigate by bumping into things. by Anonymous Coward · · Score: 0

    I have spent plenty of time watching flies and I have observed they do avoid obstacles. It is also quite unlikely that they are able to store a large map of their environment in their tiny brains nor would this be particularly useful since they are frequently encountering places that they have never been before. (Flies may bump off of windows, but that is more of an issue of being able to see a window than a useful navigation strategy.)

    1. Re:Flies do not navigate by bumping into things. by blahplusplus · · Score: 1

      Flies do bump into things like windows a lot, you'll notice flies often fly and bounce off of glass quite frequently. They may not bump into other objects but certain classes of objects the do most certainly bounce off of.

    2. Re:Flies do not navigate by bumping into things. by cellocgw · · Score: 1

      Quite true -- and someone's been missing the difference between blindly bumping into boundaries and helplessly (but not due to blindness) bumping into transparent solid objects which pretty much don't occur in nature.
      Rather a lot of birds kill themselves flying into picture windows. Heck, I've seen humans (sober!) walk straight into clean glass slider doors.
      AFAIK flies don't bump into walls; just windows.

      --
      https://app.box.com/WitthoftResume Code: https://github.com/cellocgw
    3. Re:Flies do not navigate by bumping into things. by X0563511 · · Score: 1

      My own observations agree with you.

      June bugs, however, will run straight into solid walls.

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
  10. Roomba by Skiron · · Score: 2

    This is how the roomba vacuum cleaners navigate, isn't it? What's new?

    1. Re:Roomba by femtobyte · · Score: 1

      Probably the aerodynamic/mechanical/control-systems design so you can do this while *flying* without being knocked out of the air. That's trickier than keeping a big, heavy hockey puck stable on the floor when it bumbles into walls.

    2. Re:Roomba by femtobyte · · Score: 1

      Also, the mapping/modeling routine may be quite a bit more sophisticated than a Roomba. The Roomba has a fairly limited "short term memory," and relies heavily on tuned heuristics for how to mix methodical motions (following a wall or spiraling to cover an open area) with enough randomness to efficiently, fairly uniformly cover all areas. No overarching "floor map" is calculated/stored, just info about short-term events. The UAV might actually generate/save a more complete map, so it can retrace its steps and navigate more directly through previously "learned" areas.

  11. Oh yeah by Anonymous Coward · · Score: 0

    No one will ever hear that UAV as it stealthy approaches. BANG! CRASH! BOOM!, EEK!

  12. ORLY by Shaiku · · Score: 1

    The flies in my part of California don't bounce off the walls. WTF? Sure, they fly back and forth and in circles, but bouncing off the walls as a form of navigation? I have my doubts as to whether this was truly nature-inspired.

    1. Re:ORLY by courteaudotbiz · · Score: 1

      Well, I think that's what wasps do when I approach them, but damn, what a pain to be mapped!

    2. Re:ORLY by azav · · Score: 1

      I saw this in part of San Francisco. There would be these hovering flies (not houseflies) that would circle and hover while darting back and forth over small distances.

      Completely different method of navigation.

      --
      - Zav - Imagine a Beowulf cluster of insensitive clods...
  13. great until it hits something by postmortem · · Score: 1

    that won't be able to tolerate being hit. Like a child. Or drying concrete. Or another UAV.

  14. HurrDurr UAV Novel Method by felizago · · Score: 0

    The new HurrDurr UAV removes the complexities of navigating inside a building through a novel approach: Remove the building as shown in the pictures.

  15. Well, by azav · · Score: 1

    that's what the whiskers on cats, rats and dogs are for. They are sensors for what they are about to bump into.

    --
    - Zav - Imagine a Beowulf cluster of insensitive clods...
    1. Re:Well, by Anonymous Coward · · Score: 0

      But animals with whiskers prevent from bumping into things in the first place. They also know if they're too wide to fit through a space by using their whiskers. Flies, on the other hand, actually fly right into things a lot.

      BZzZZZZz.. (boom).ooooooop not that way....

      BZzZZZZz..(boom).ooooooop not that way....

      BZzZZZZzZzZZZ wheeeeeeee!!!!!

  16. crashing into things... by Anonymous Coward · · Score: 0

    This is the perfect unmanned aircraft for navigating through a minefield... great idea!

  17. Just what we need... by Anonymous Coward · · Score: 0

    ...a flying Roomba.

  18. Bad picture by otaku244 · · Score: 1

    OK... so who saw the picture in the article and thought the UAV was responsible for the damage?

    --
    Mod me down, I shall become more off-topic than you could possibly imagine.
    1. Re:Bad picture by TedRiot · · Score: 1

      Replied already to an earlier comment, but my first thought really was "that's what things look like after it has done its navigating"

  19. Is this optimal? by arosas · · Score: 1

    My memory is a little bit hazy, but IIRC from topology: as the number of dimensions increase, the probability of returning to your point of origin in a random walk goes down (assuming you're traversing an infinite space with a possible infinite number of steps). Perhaps I'm mis-reading TFA, or perhaps there's not enough information posted, but assuming these autonomous UAV's utilize a random walk to map it's environment, how can one guarantee it can effectively map a 3 dimensional space?

  20. So.... by EvilSS · · Score: 2

    It's going to ding my car, damage my walls, break a window, and knock over a lamp before it assassinates me in my home now?

    --
    I browse on +1 so AC's need not respond, I won't see it.
    1. Re:So.... by ShanghaiBill · · Score: 2

      It's going to ding my car, damage my walls, break a window, and knock over a lamp before it assassinates me in my home now?

      Well, I heard that AirBurr killed Alexander Hamilton.

  21. Why not use radar? by MouseTheLuckyDog · · Score: 1

    Put short range radar in the thing and have it stop just short of the obstacle. Less damage to the environment, and less strain on the device.

  22. MSI made some robot vacuum cleaners like this by Hal_Porter · · Score: 2

    Funrobot is MSI's somewhat Heath Robinson robotics brand. They've got high end ones with ultrasonic sensors

    This is the M800

    http://www.youtube.com/watch?v=RzV76Zjru5A

    It works pretty well and can find the docking station to recharge. It is somewhat expensive (US$400 - above most people's impulse buy threshold)

    The R500 has bump sensors

    http://www.youtube.com/watch?v=6lFwhqcLnzo

    It's cheap (about US$120) but also very irritating. Bump sensors make a lot of noise and it will also get stuck on cables, curtains and so on.

    If you look on the net it is now very hard to buy an R500 but the M800 are [still being sold](http://ecshweb.pchome.com.tw/search/v2/?q=icleaner)

    This makes me think that bump sensors are not a very good idea, even for vacuum cleaners.

    --
    echo -e 'global _start\n _start:\n mov eax, 2\n int 80h\n jmp _start' > a.asm; nasm a.asm -f elf; ld a.o -o a;
  23. Copyright infringement!!! by Anonymous Coward · · Score: 0

    Copyright infringement!!! It's the same way I navigate around my house when I'm drunk

  24. Great choice of picture by GreenTom · · Score: 1

    So the top of the article has a picture of a building that looked like someone'd been going at the walls with a sledgehammer for a while. Anyone else see this and think "Man, they gotta make that thing a little lighter..."

  25. Sounds like "Man Hacks" by Anonymous Coward · · Score: 0

    Sounds like the Half Life 2 episode 2 "Man Hacks" that flew around in the sewers...

  26. Dumb yet awesome? Awesomely dumb? by drinkypoo · · Score: 1

    It would be insane to actually release a bunch of these into a space to find people or something like that. But on the other hand, as a research project, it is beyond awesome. Also, it would be really nice to see the majority of VTOL UAVs designed such that they "can't" (for some reasonable value most likely more properly described as "probably won't") chop stuff up with their props, like your face. And perhaps, to have them not kill you if they land on you from very high up. So there's lessons to be learned here. If you're building flying drones that can run into stuff and keep flying, it would certainly be nice if they could know they ran into something, and remember that there's something there.

    --
    "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
  27. Failed analogy by arisvega · · Score: 4, Informative

    If you have TRULY observed a fly trying to find its way around a house, you might have noticed that it in fact takes a very GRACEFUL approach: it never bumps to anything but almost completely transparent objects (as do many birds), and its true grace can be readily observed through 1500 fps videos.

    It is one of the animals with the highest flight maneuverability, as two of its wings have evolved to counterweights: not only it can hover and take-off backwards, but it can land upside-down, and does so very skillfully. See youtube and BBC documentaries for further edification.

    --
    The three laws of thermodynamics:(1) You can't win. (2) You can't break even. (3) You can't even quit.
    1. Re:Failed analogy by Bearhouse · · Score: 1

      On the subject of failing, a fly is not an animal. It's an insect.

    2. Re:Failed analogy by Anonymous Coward · · Score: 0

      and a toyota prius is not a vehicle, it's a car

  28. Napolitano Must Be Arrested by Anonymous Coward · · Score: 0

    DHS Sec Janet Napolitano is an endangerment to all citizen and visitors of the United States of America.

    Since the so called 'Sequester' began, she has taken upon herself to fire employees of the ICE, Boarder Patrols and TSA above and far beyond and thing as rational human could interpret the sequester would or even need require.

    The Security and Safety of the United States of America, and the President of the United States of America is undermined by the existence of the monster calling itself 'Janet Napolitano.'

    Kill The Monster, Release The Kraken.

    XD

  29. Parking in San Francisco by Anonymous Coward · · Score: 0

    Its like how people San Francisco park their cars. Move forwards, bump, backwards, bump, repeat until parallel.