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.”
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.”
Dr. Romy Müller | Alpen-Adria-Universität Klagenfurt
Algorithms for optimized supply chains: Cost-effective ways to minimize risks in the supply chain
01.07.2020 | Fraunhofer Institute for Industrial Mathematics ITWM
German-British Research project for even more climate protection in the rail industry
28.05.2020 | Technische Universität Dresden
Solar cells based on perovskite compounds could soon make electricity generation from sunlight even more efficient and cheaper. The laboratory efficiency of these perovskite solar cells already exceeds that of the well-known silicon solar cells. An international team led by Stefan Weber from the Max Planck Institute for Polymer Research (MPI-P) in Mainz has found microscopic structures in perovskite crystals that can guide the charge transport in the solar cell. Clever alignment of these "electron highways" could make perovskite solar cells even more powerful.
Solar cells convert sunlight into electricity. During this process, the electrons of the material inside the cell absorb the energy of the light....
Empa researchers have succeeded in applying aerogels to microelectronics: Aerogels based on cellulose nanofibers can effectively shield electromagnetic radiation over a wide frequency range – and they are unrivalled in terms of weight.
Electric motors and electronic devices generate electromagnetic fields that sometimes have to be shielded in order not to affect neighboring electronic...
A promising operating mode for the plasma of a future power plant has been developed at the ASDEX Upgrade fusion device at Max Planck Institute for Plasma...
Live event – July 1, 2020 - 11:00 to 11:45 (CET)
"Automation in Aerospace Industry @ Fraunhofer IFAM"
The Fraunhofer Institute for Manufacturing Technology and Advanced Materials IFAM l Stade is presenting its forward-looking R&D portfolio for the first time at...
With an X-ray experiment at the European Synchrotron ESRF in Grenoble (France), Empa researchers were able to demonstrate how well their real-time acoustic monitoring of laser weld seams works. With almost 90 percent reliability, they detected the formation of unwanted pores that impair the quality of weld seams. Thanks to a special evaluation method based on artificial intelligence (AI), the detection process is completed in just 70 milliseconds.
Laser welding is a process suitable for joining metals and thermoplastics. It has become particularly well established in highly automated production, for...
02.07.2020 | Event News
19.05.2020 | Event News
07.04.2020 | Event News
03.07.2020 | Life Sciences
03.07.2020 | Studies and Analyses
03.07.2020 | Power and Electrical Engineering