. 24/7 Space News .
UAV NEWS
Programming drones to fly in the face of uncertainty
by Staff Writers
Boston MA (SPX) Feb 13, 2018

MIT CSAIL's system enables drones to fly through forests.

Companies like Amazon have big ideas for drones that can deliver packages right to your door. But, even putting aside the policy issues, programming drones to fly through cluttered spaces like cities is difficult. Being able to avoid obstacles while traveling at high speeds is computationally complex, especially for small drones that are limited in how much they can carry on-board for real-time processing.

Many existing approaches rely on intricate maps that aim to tell drones exactly where they are relative to obstacles, which isn't particularly practical in real-world settings with unpredictable objects. If their estimated location is off by even just a small margin, they can easily crash.

With that in mind, a team from MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) has developed NanoMap, a system that allows drones to consistently fly 20 miles per hour through dense environments like forests and warehouses.

One of NanoMap's key insights is a surprisingly simple one: the system considers the drone's position in the world over time to be uncertain, and actually models and accounts for that uncertainty.

"Overly confident maps won't help you if you want drones that can operate at higher speeds in human environments," says graduate student Pete Florence, lead author on a new related paper.

"An approach that is better aware of uncertainty gets us a much higher level of reliability in terms of being able to fly in close quarters and avoid obstacles."

Specifically, NanoMap uses a depth-sensing system to stitch together a series of measurements about the drone's immediate surroundings. This allows it to not only make motion plans for its current field of view, but also anticipate how it should move around in the hidden fields of view that it has already seen.

"It's kind of like saving all of the images you've seen of the world as a big tape in your head," says Florence.

"For the drone to plan motions, it essentially goes back into time to think individually of all the different places that it was in."

The team's tests demonstrate the impact of uncertainty. For example, if NanoMap wasn't modeling uncertainty and the drone drifted just five percent away from where it was expected to be, the drone would crash more than once every four flights. Meanwhile, when it accounted for uncertainty, the crash rate reduced to two percent.

The paper was co-written by Florence and MIT professor Russ Tedrake alongside research software engineers John Carter and Jake Ware. It was recently accepted to the IEEE International Conference on Robotics and Automation (ICRA), which takes place in May in Brisbane, Australia.

Moving beyond maps
For years computer scientists have worked on algorithms that allow drones to know where they are, what's around them and how to get from one point to another. Common approaches like simultaneous localization and mapping (SLAM) take raw data of the world and convert them into mapped representations.

But the output of SLAM methods aren't typically used to plan motions. That's where researchers often use methods like "occupancy grids," in which many measurements are incorporated into one specific representation of the 3-D world.

The problem is that such data can be both unreliable and hard to gather quickly. At high speeds computer-vision algorithms can't make much of their surroundings, forcing drones to rely on inexact data from the inertial measurement unit (IMU) sensor, which measures things like the drone's acceleration and rate of rotation.

The way NanoMap handles this is that it essentially doesn't sweat the minor details. It operates under the assumption that, to avoid an obstacle, you don't have to take 100 different measurements and find the average to figure out its exact location in space; instead, you can simply gather enough information to know that the object is in a general area.

"The key difference to previous work is that the researchers created a map consisting of a set of images with their position uncertainty rather than just a set of images and their positions and orientation," says Sebastian Scherer, a systems scientist at Carnegie Mellon University's Robotics Institute.

"Keeping track of the uncertainty has the advantage of allowing the use of previous images even if the robot doesn't know exactly where it is and allows in improved planning."

Florence describes NanoMap as the first system that enables drone flight with 3D data that is aware of "pose uncertainty" - meaning that the drone considers that it doesn't perfectly know its position and orientation as it moves through the world. Future iterations might also incorporate other pieces of information, such as the uncertainty in the drone's individual depth-sensing measurements.

NanoMap is particularly effective for smaller drones moving through smaller spaces, and works well in tandem with a second system that is focused on more long-horizon planning. (The researchers tested NanoMap last year in a program tied to the Defense Advanced Research Projects Agency, or DARPA.)

The team says that the system could be used in fields ranging from search-and-rescue and defense to package delivery and entertainment, and can also be applied to self-driving cars and other forms of autonomous navigation.

"The researchers demonstrated impressive results avoiding obstacles and this work enables robots to quickly check for collisions," says Scherer.

"Fast flight among obstacles is a key capability that will allow better filming of action sequences, more efficient information gathering and other advances in the future."


Related Links
Massachusetts Institute of Technology, CSAIL
UAV News - Suppliers and Technology


Thanks for being there;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.
SpaceDaily Monthly Supporter
$5+ Billed Monthly


paypal only
SpaceDaily Contributor
$5 Billed Once


credit card or paypal


UAV NEWS
Improving drone performance in headwinds
Sendai, Japan (SPX) Feb 12, 2018
Is it a bird? Is it a plane? The prevalence of multi-rotor drones has increased dramatically in recent years, but in headwinds they pitch upwards unpredictably. Engineers from Tohoku University, Japan, have shown that angling the rotor blades of a quad-rotor unmanned aerial vehicles by just 20 degrees can reduce pitching by a quarter. Their work is published in the International Journal of Micro Air Vehicles. Multi-rotors have gotten much smaller since the turn of the century, and they have many u ... read more

Comment using your Disqus, Facebook, Google or Twitter login.



Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle

UAV NEWS
ESA and Airbus sign partnership agreement for new ISS commercial payload platform Bartolomeo

All-in-one service for the Space Station

NASA Acting Administrator's Statement on FY 2019 Budget Proposal

US wants to privatize International Space Station: report

UAV NEWS
Russia launches cargo spacecraft after aborted liftoff

Soyuz launch to resupply ISS aborted seconds before liftoff

What's next for SpaceX?

Elon Musk, visionary Tesla and SpaceX founder

UAV NEWS
Mars Opportunity Rover Energy Levels Improve

Tiny Crystal Shapes Get Close Look From Mars Rover

Leaky Atmosphere Linked To Lightweight Planet

In Oman desert, European venture sets sights on Mars

UAV NEWS
Chinese taikonauts maintain indomitable spirit in space exploration: senior officer

China launches first shared education satellite

China's first X-ray space telescope put into service after in-orbit tests

China's first successful lunar laser ranging accomplished

UAV NEWS
Iridium Announces First Land-Mobile Service Providers for Iridium Certus

2018 in Space - Progress and Promise

UK companies seek cooperation with Russia in space technologies

GovSat-1 Successfully Launched on SpaceX Falcon 9 Rocket

UAV NEWS
A Detailed Timeline of The IMAGE Mission Recovery

Lockheed's 'Dragon Shield' for Finland achieves operational capability

Scientists can now 3D print nanoscale metal structures

Helping authorities respond more quickly to airborne radiological threats

UAV NEWS
UChicago astrophysicists settle cosmic debate on magnetism of planets and stars

Viruses are falling from the sky

Are you rocky or are you gassy

What the TRAPPIST-1 Planets Could Look Like

UAV NEWS
New Horizons captures record-breaking images in the Kuiper Belt

Europa and Other Planetary Bodies May Have Extremely Low-Density Surfaces

JUICE ground control gets green light to start development

New Year 2019 offers new horizons at MU69 flyby









The content herein, unless otherwise known to be public domain, are Copyright 1995-2024 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. General Data Protection Regulation (GDPR) Statement Our advertisers use various cookies and the like to deliver the best ad banner available at one time. All network advertising suppliers have GDPR policies (Legitimate Interest) that conform with EU regulations for data collection. By using our websites you consent to cookie based advertising. If you do not agree with this then you must stop using the websites from May 25, 2018. Privacy Statement. Additional information can be found here at About Us.