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 New players, standardization and digitalization for more rail freight transport
16.07.2018 | Fraunhofer-Institut für System- und Innovationsforschung (ISI)

nachricht A helping (Sens)Hand
11.04.2018 | 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: Virus multiplication in 3D

Vaccinia viruses serve as a vaccine against human smallpox and as the basis of new cancer therapies. Two studies now provide fascinating insights into their unusual propagation strategy at the atomic level.

For viruses to multiply, they usually need the support of the cells they infect. In many cases, only in their host’s nucleus can they find the machines,...

Im Focus: Cheers! Maxwell's electromagnetism extended to smaller scales

More than one hundred and fifty years have passed since the publication of James Clerk Maxwell's "A Dynamical Theory of the Electromagnetic Field" (1865). What would our lives be without this publication?

It is difficult to imagine, as this treatise revolutionized our fundamental understanding of electric fields, magnetic fields, and light. The twenty original...

Im Focus: Highly charged ion paves the way towards new physics

In a joint experimental and theoretical work performed at the Heidelberg Max Planck Institute for Nuclear Physics, an international team of physicists detected for the first time an orbital crossing in the highly charged ion Pr⁹⁺. Optical spectra were recorded employing an electron beam ion trap and analysed with the aid of atomic structure calculations. A proposed nHz-wide transition has been identified and its energy was determined with high precision. Theory predicts a very high sensitivity to new physics and extremely low susceptibility to external perturbations for this “clock line” making it a unique candidate for proposed precision studies.

Laser spectroscopy of neutral atoms and singly charged ions has reached astonishing precision by merit of a chain of technological advances during the past...

Im Focus: Ultrafast stimulated emission microscopy of single nanocrystals in Science

The ability to investigate the dynamics of single particle at the nano-scale and femtosecond level remained an unfathomed dream for years. It was not until the dawn of the 21st century that nanotechnology and femtoscience gradually merged together and the first ultrafast microscopy of individual quantum dots (QDs) and molecules was accomplished.

Ultrafast microscopy studies entirely rely on detecting nanoparticles or single molecules with luminescence techniques, which require efficient emitters to...

Im Focus: How to induce magnetism in graphene

Graphene, a two-dimensional structure made of carbon, is a material with excellent mechanical, electronic and optical properties. However, it did not seem suitable for magnetic applications. Together with international partners, Empa researchers have now succeeded in synthesizing a unique nanographene predicted in the 1970s, which conclusively demonstrates that carbon in very specific forms has magnetic properties that could permit future spintronic applications. The results have just been published in the renowned journal Nature Nanotechnology.

Depending on the shape and orientation of their edges, graphene nanostructures (also known as nanographenes) can have very different properties – for example,...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

The Future of Work

03.12.2019 | Event News

First International Conference on Agrophotovoltaics in August 2020

15.11.2019 | Event News

Laser Symposium on Electromobility in Aachen: trends for the mobility revolution

15.11.2019 | Event News

 
Latest News

Supporting structures of wind turbines contribute to wind farm blockage effect

13.12.2019 | Physics and Astronomy

Chinese team makes nanoscopy breakthrough

13.12.2019 | Physics and Astronomy

Tiny quantum sensors watch materials transform under pressure

13.12.2019 | Materials Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>