Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Efficient and intelligent: Drones get to grips with planning the delivery of goods

12.07.2017

In 2013, Amazon was one of the first to declare the intention to work towards the automated delivery of goods by small autonomous helicopters. A multi-disciplinary research team at the Alpen-Adria-Universität assembled by Christian Bettstetter and Friederike Wall is due to deliver initial insights on the efficient operation of (self-organised) delivery of goods. Doctoral student Pasquale Grippa will present the results at the conference “Robotics: Science and Systems”, which is scheduled to take place at the Massachusetts Institute of Technology (MIT) from July 12th.

“We are analysing a system in which customers order goods that are stored in depots and the subsequent deliveries are made by drones”, Christian Bettstetter (Institute of Networked and Embedded Systems) explains. “These queries occur randomly in terms of time and space. The transport units execute these queries and deliver the desired goods to the customer.”


Source: Alpen-Adria-Universität Klagenfurt

As far as the system intelligence is concerned, researchers have to ask themselves: Which customer should be served next? Which drone will serve the next customer? Which depot should the goods be retrieved from? What do the drones do while there are no orders pending?

Based on these questions addressing the automated allocation of tasks in a drone network, the research team has developed various scenarios, calculating their respective impact on the performance capacity of the system. The results reveal the following: Whenever the oldest query is dealt with next (first job first), there is a risk that the system could be rendered unstable, if even a single transport unit fails.

However, if the query located closest is chosen as a matter of course (nearest job first), this type of threshold effect is only encountered in a few scenarios. Furthermore, a nearest job first procedure is very suitable for distributed implementation, allowing each transport unit to decide independently, which query to execute next, and thus increasing the degree of autonomy so that it extends beyond the scope of merely flying autonomously.

While the precise point in time of the task allocation has a significant impact on delivery time and system stability in the case of first job first, it is entirely irrelevant for nearest job first.

Working with these results, the team can now present a method for scaling a drone-based delivery service, which companies can apply when planning their systems. “We consider the expenditures in relation to the expected delivery time. To do this, we account for the number of depots (long-term investment), the number of drones (medium-term investment), and the type of job selection used (can be modified at short notice)”, Friederike Wall (Department of Management Control and Strategic Management) expounds. Working closely with Lakeside Labs GmbH, she headed the project together with Christian Bettstetter, which was funded by the Carinthian Economic Promotion Fund (KWF). Doris Behrens, her post-doctoral colleague, was also part of the research team.

Bettstetter summarises: “The drone-based delivery of goods is an interesting niche, which promises huge potential for start-ups. To maximise their efficiency, drone networks need to be scaled on the basis of different time horizons. What is more, they must be equipped with system intelligence. Our results illustrate varying patterns of behaviour arising from different modes of task allocation.”

Weitere Informationen:

http://www.aau.at/en

Dr. Romy Müller | Alpen-Adria-Universität Klagenfurt

More articles from Transportation and Logistics:

nachricht Researchers 'count cars' -- literally -- to find a better way to control heavy traffic
10.08.2017 | Florida Atlantic University

nachricht From parking garage to smart multi-purpose garage
19.07.2017 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

All articles from Transportation and Logistics >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Life-long implants – vision and state of the art

Fraunhofer Institutes FEP and IWU have merged their expertise in order to advance a new generation of medical implants.

Implants are routinely employed in hospitals and dental practices daily. They are technologically mature and offer support for people in many different ways....

Im Focus: Green Light for New 3D Printing Process

Premier at formnext: Additive Manufacturing of Copper Materials Using Selective Laser Melting with Green Light

An innovation in the field of additive manufacturing will make its debut from November 14–17 at this year’s formnext in Frankfurt, Germany: the Fraunhofer...

Im Focus: Fizzy soda water could be key to clean manufacture of flat wonder material: Graphene

Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.

As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Im Focus: Circular RNA linked to brain function

For the first time, scientists have shown that circular RNA is linked to brain function. When a RNA molecule called Cdr1as was deleted from the genome of mice, the animals had problems filtering out unnecessary information – like patients suffering from neuropsychiatric disorders.

While hundreds of circular RNAs (circRNAs) are abundant in mammalian brains, one big question has remained unanswered: What are they actually good for? In the...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Is the world on the brink of a computing revolution? – Quantum computing at the 5th HLF

31.08.2017 | Event News

Computers bridge the gap between theory and experiment in neuroscience

30.08.2017 | Event News

Save the Date! AKL’18 from May 2 - 4, 2018

29.08.2017 | Event News

 
Latest News

Chemo-boosting drug discovered for leukemia

01.09.2017 | Life Sciences

Biologists find new source for brain's development

01.09.2017 | Life Sciences

PolyU discovers a newly emerged superbug

01.09.2017 | Health and Medicine

VideoLinks
B2B-VideoLinks
More VideoLinks >>>