Archives

  • Team stamps out myth about Native Americans and smoking
  • Play Video

    ‘Dodgeball’ drone flies fast and avoids incoming stuff

    The drone is able to successfully dodge even if the ball is approaching it from a distance of three meters (almost 10 feet) at 10 m/s. (Image: U. Zurich)

    A new flying robot can detect and avoid fast-moving objects, researchers report.

    The new drone gets scientists a step closer to drones that can fly faster in harsh environments.

    Although many flying robots have cameras to detect obstacles, it typically takes from 20 to 40 milliseconds for the drone to process the image and react.

    That may seem fast, but it’s not quick enough to avoid a bird or another drone, or even a static obstacle when the drone itself flies at high speed. This can pose a problem with drones in unpredictable environments, or when many fly in the same area.

    To solve the problem, researchers equipped a quadcopter (a drone with four propellers) with special cameras and algorithms that reduced its reaction time down to a few milliseconds—enough to avoid a ball thrown at it from a short distance.

    The results, published in Science Robotics, can make drones more effective in situations such as the aftermath of a natural disaster.

    “For search and rescue applications, such as after an earthquake, time is very critical, so we need drones that can navigate as fast as possible in order to accomplish more within their limited battery life,” says Davide Scaramuzza, who leads the Robotics and Perception Group at the University of Zurich as well as the NCCR Robotics Search and Rescue Grand Challenge.

    “However, by navigating fast drones are also more exposed to the risk of colliding with obstacles, and even more if these are moving. We realized that a novel type of camera, called Event Camera, are a perfect fit for this purpose.”

    Event cameras

    Traditional video cameras, such as the ones found in every smartphone, regularly take snapshots of the whole scene, exposing the pixels of the image all at the same time. This way, though, it can only detect a moving object after the on-board computer has analyzed all the pixels.

    Event cameras, on the other hand, have smart pixels that work independently of each other. The pixels that detect no changes remain silent, while the ones that see a change in light intensity immediately send out the information.

    This means that only a tiny fraction of the all pixels of the image will need to be processed by the onboard computer, therefore speeding up the computation a lot.

    Event cameras are a recent innovation, and existing object-detection algorithms for drones don’t work well with them. So the researchers had to invent their own algorithms that collect all the events the camera records over a very short time, then subtracts the effect of the drone’s own movement—which typically account for most of the changes in what the camera sees.

    Drone detection in 3.5 milliseconds

    Scaramuzza and his team first tested the cameras and algorithms alone. They threw objects of various shapes and sizes towards the camera, and measured how efficiently the algorithm detected them. The success rate varied between 81 and 97%, depending on the size of the object and the distance of the throw, and the system only took 3.5 milliseconds to detect incoming objects.

    Then the most serious test began: putting cameras on an actual drone, flying it both indoor and outdoor and throwing objects directly at it. The drone avoided objects—including a ball thrown from a three-meter (9 feet) distance and travelling at 10 meters (32 feet) per second—more than 90% of the time.

    When the drone “knew” the size of the object in advance, one camera was enough. When, instead, it had to face objects of varying size, two cameras gave it stereoscopic vision.

    The results show that event cameras can increase the speed at which drones can navigate up to 10 times, expanding their possible applications Scaramuzza says.

    “One day drones will be used for a large variety of applications, such as delivery of goods, transportation of people, aerial filmography and, of course, search and rescue,” he says. “But enabling robots to perceive and make decision faster can be a game changer for also for other domains where reliably detecting incoming obstacles plays a crucial role, such as automotive, good delivery, transportation, mining, and remote inspection with robots.”

    Nearly as reliable as human pilots

    In the future, the team aims to test this system on an even more agile quadrotor.

    “Our ultimate goal is to make one day autonomous drones navigate as good as human drone pilots. Currently, in all search and rescue applications where drones are involved, the human is actually in control,” says Davide Falanga, a PhD student and the study’s primary author.

    “If we could have autonomous drones navigate as reliable as human pilots we would then be able to use them for missions that fall beyond line of sight or beyond the reach of the remote control.”

    The Swiss National Science Foundation through the National Center of Competence in Research (NCCR) Robotics funded the work.

    Source: University of Zurich

    Play Video

    Rescue rover deals with rough terrain like a beaver

    (Credit: Getty Images)

    To help autonomous robots overcome uneven terrain and other obstacles, researchers have turned to beavers, termites, and other animals that build structures in response to simple environmental cues, as opposed to following predetermined plans.

    “When a beaver builds a dam, it’s not following a blueprint. Instead, it’s reacting to moving water. It’s trying to stop the water from flowing,” says Nils Napp, assistant professor of computer science and engineering in the University at Buffalo School of Engineering and Applied Sciences. “We’re developing a system for autonomous robots to behave similarly. The robot continuously monitors and modifies its terrain to make it more mobile.”

    The work appears in a paper that researchers will present this week at the Robots: Science and Systems conference. The work could have implications in search-and-rescue operations, planetary exploration for Mars rover-style vehicles, and other areas.

    Algorithms for the wild

    While the project involves animals and robots, its main focus is math: specifically, developing new algorithms—the sets of rules that self-governing machines need to make sense of their environment and solve problems.

    The rover “can fix mistakes and react to disturbances; for example pesky researchers messing up half-built ramps, just like beavers that fix leaks in their dams.”

    Creating algorithms for an autonomous robot in a controlled environment, such as an automotive plant, is relatively straightforward. But it’s much more difficult to accomplish in the wild, where spaces are unpredictable and have more complex patterns, Napp says.

    To address the issue, he is studying stigmergy, a biological phenomenon that has been used to explain everything from the behavior of termites and beavers to the popularity of Wikipedia.

    According to stigmergy, the complex nests that termites build are not the result of well-defined plans or deep communication. Instead, it’s a type of indirect coordination. Initially, a termite will deposit a pheromone-laced ball of mud in a random spot. Other termites, attracted to the pheromones, are more likely to drop their mudballs at the same spot. The behavior ultimately leads to large termite nests.

    Researchers have compared this behavior to Wikipedia and other online collective projects. For example, one user creates a page in the online encyclopedia. Another user will modify it with additional information. The process continues indefinitely, with users building more complex pages.

    Disaster zone

    Using off-the-shelf components, Napp and his students outfitted a mini-rover vehicle with a camera, custom software, and a robotic arm to lift and deposit objects.

    They then created uneven terrain—randomly placed rocks, bricks, and broken bits of concrete—to simulate an environment after a disaster such as a tornado or earthquake. The team also placed hand-sized bean bags of different sizes around the simulated disaster area.

    Researchers then activate the robot, which uses the algorithms Napp developed to continuously monitor and scan its environment. It picks up bean bags and deposits them in holes and gaps in between the rock, brick, and concrete. Eventually the bags form a ramp, which allows the robot to overcome the obstacles and reach its target location, a flat platform.

    Tiny robot fly gets power from a laser beam

    “In this case, it’s like a beaver using nearby materials to build with. The robot takes its cues from its surroundings, and it will keep modifying its environment until it has created a ramp,” Napp says. “That means it can fix mistakes and react to disturbances; for example pesky researchers messing up half-built ramps, just like beavers that fix leaks in their dams.”

    In 10 tests, the robot moved anywhere from 33 to 170 bags, each time creating a ramp which allowed it reach its target location.

    “Just like an animal, the robot can operate completely by itself, and react to and change its surroundings to suit its needs,” Napp says.

    Source: University at Buffalo