Subscribe free to our newsletters via your
. 24/7 Space News .




UAV NEWS
Delivery by drone
by Staff Writers
Boston MA (SPX) Aug 27, 2014


Illustration courtesy Christine Daniloff and MIT (photograph of quadrotor courtesy of the researchers).

In the near future, the package that you ordered online may be deposited at your doorstep by a drone: Last December, online retailer Amazon announced plans to explore drone-based delivery, suggesting that fleets of flying robots might serve as autonomous messengers that shuttle packages to customers within 30 minutes of an order.

To ensure safe, timely, and accurate delivery, drones would need to deal with a degree of uncertainty in responding to factors such as high winds, sensor measurement errors, or drops in fuel. But such "what-if" planning typically requires massive computation, which can be difficult to perform on the fly.

Now MIT researchers have come up with a two-pronged approach that significantly reduces the computation associated with lengthy delivery missions. The team first developed an algorithm that enables a drone to monitor aspects of its "health" in real time. With the algorithm, a drone can predict its fuel level and the condition of its propellers, cameras, and other sensors throughout a mission, and take proactive measures - for example, rerouting to a charging station - if needed.

The researchers also devised a method for a drone to efficiently compute its possible future locations offline, before it takes off. The method simplifies all potential routes a drone may take to reach a destination without colliding with obstacles.

In simulations involving multiple deliveries under various environmental conditions, the researchers found that their drones delivered as many packages as those that lacked health-monitoring algorithms - but with far fewer failures or breakdowns.

"With something like package delivery, which needs to be done persistently over hours, you need to take into account the health of the system," says Ali-akbar Agha-mohammadi, a postdoc in MIT's Department of Aeronautics and Astronautics. "Interestingly, in our simulations, we found that, even in harsh environments, out of 100 drones, we only had a few failures."

Agha-mohammadi will present details of the group's approach in September at the IEEE/RSJ International Conference on Intelligent Robots and Systems, in Chicago. His co-authors are MIT graduate student Kemal Ure; Jonathan How, the Richard Cockburn Maclaurin Professor of Aeronautics and Astronautics; and John Vian of Boeing.

Tree of possibilities
Planning an autonomous vehicle's course often involves an approach called Markov Decision Process (MDP), a sequential decision-making framework that resembles a "tree" of possible actions. Each node along a tree can branch into several potential actions - each of which, if taken, may result in even more possibilities.

As Agha-mohammadi explains it, MDP is "the process of reasoning about the future" to determine the best sequence of policies to minimize risk.

MDP, he says, works reasonably well in environments with perfect measurements, where the result of one action will be observed perfectly. But in real-life scenarios, where there is uncertainty in measurements, such sequential reasoning is less reliable. For example, even if a command is given to turn 90 degrees, a strong wind may prevent that command from being carried out.

Instead, the researchers chose to work with a more general framework of Partially Observable Markov Decision Processes (POMDP). This approach generates a similar tree of possibilities, although each node represents a probability distribution, or the likelihood of a given outcome. Planning a vehicle's route over any length of time, therefore, can result in an exponential growth of probable outcomes, which can be a monumental task in computing.

Agha-mohammadi chose to simplify the problem by splitting the computation into two parts: vehicle-level planning, such as a vehicle's location at any given time; and mission-level, or health planning, such as the condition of a vehicle's propellers, cameras, and fuel levels.

For vehicle-level planning, he developed a computational approach to POMDP that essentially funnels multiple possible outcomes into a few most-likely outcomes.

"Imagine a huge tree of possibilities, and a large chunk of leaves collapses to one leaf, and you end up with maybe 10 leaves instead of a million leaves," Agha-mohammadi says.

"Then you can ... let this run offline for say, half an hour, and map a large environment, and accurately predict the collision and failure probabilities on different routes."

He says that planning out a vehicle's possible positions ahead of time frees up a significant amount of computational energy, which can then be spent on mission-level planning in real time. In this regard, he and his colleagues used POMDP to generate a tree of possible health outcomes, including fuel levels and the status of sensors and propellers.

Proactive delivery
The researchers combined the two computational approaches, and ran simulations in which drones were tasked with delivering multiple packages to different addresses under various wind conditions and with limited fuel. They found that drones operating under the two-pronged approach were more proactive in preserving their health, rerouting to a recharge station midmission to keep from running out of fuel.

Even with these interruptions, the team found that these drones were able to deliver just as many packages as those that were programmed to simply make deliveries without considering health.

Going forward, the team plans to test the route-planning approach in actual experiments. The researchers have attached electromagnets to small drones, or quadrotors, enabling them to pick up and drop off small parcels. The team has also programmed the drones to land on custom-engineered recharge stations.

"We believe in the near future, in a lab setting, we can show what we're gaining with this framework by delivering as many packages as we can while preserving health," Agha-mohammadi says. "Not only the drone, but the package might be important, and if you fail, it could be a big loss."

.


Related Links
MIT
UAV News - Suppliers and Technology






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

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








UAV NEWS
Iran says it downed Israeli drone over nuclear site
Tehran (AFP) Aug 24, 2014
Iran's elite Revolutionary Guard said it has brought down an Israeli stealth drone above the Natanz uranium enrichment site in the centre of the country. "A spy drone of the Zionist regime (Israel) was brought down by a missile... This stealth drone was trying to approach the Natanz nuclear zone," the corps said in a statement on its official website sepahnews.com. "This act demonstrates ... read more


UAV NEWS
China Aims for the Moon, Plans to Bring Back Lunar Soil

Electric Sparks May Alter Evolution of Lunar Soil

China to test recoverable moon orbiter

China to send orbiter to moon and back

UAV NEWS
Scientist uncovers red planet's climate history in unique meteorite

Memory Reformat Planned for Opportunity Mars Rover

A Salty, Martian Meteorite Offers Clues to Habitability

Opportunity Mars Rover Suffers a Series of Resets

UAV NEWS
US to Stop Using Soyuz Spacecraft, Invest in Domestic Private Space Industry

25 Years After Neptune: Reflections on Voyager

Long-term spaceflights challenged as harm to astronauts' health revealed

Voyager Map Details Neptune's Strange Moon Triton

UAV NEWS
Same-beam VLBI Tech monitors Chang'E-3 movement on moon

China Sends Remote-Sensing Satellite into Orbit

More Tasks for China's Moon Mission

China's Circumlunar Spacecraft Unmasked

UAV NEWS
NASA Awaits Boeing's Completion of Soyuz Replacement

Belka and Strelka, the canine cosmonauts

Russian Cosmonauts Conclude EVA Ahead of Schedule

Orbital cargo ship makes planned re-entry to Earth

UAV NEWS
Sea Launch Takes Proactive Steps to Address Manifest Gap

SpaceX rocket explodes during test flight

Russian Cosmonauts Carry Out Science-Oriented Spacewalk Outside ISS

Optus 10 delivered to French Guiana for Ariane 5 Sept launch

UAV NEWS
Orion Rocks! Pebble-Size Particles May Jump-Start Planet Formation

Rotation of Planets Influences Habitability

Planet-like object may have spent its youth as hot as a star

Young binary star system may form planets with weird and wild orbits

UAV NEWS
Laser pulse turns glass into a metal

Researchers map quantum vortices inside superfluid helium nanodroplets

The power of salt

NASA Probes Studying Earth's Radiation Belts to Celebrate Two Year Anniversary




The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - 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. 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. Privacy Statement All images and articles appearing on Space Media Network have been edited or digitally altered in some way. Any requests to remove copyright material will be acted upon in a timely and appropriate manner. Any attempt to extort money from Space Media Network will be ignored and reported to Australian Law Enforcement Agencies as a potential case of financial fraud involving the use of a telephonic carriage device or postal service.