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

Source: Alpen-Adria-Universität Klagenfurt

“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.”

http://www.aau.at/en

Media Contact

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

All latest news from the category: Transportation and Logistics

This field deals with all spatial and time-related activities involved in bridging the gap between goods and people, including their restructuring. This begins with the supplier and follows each stage of the operational value chain to product delivery and concludes with product disposal and recycling.

innovations-report provides informative reports and articles on such topics as traffic telematics, toll collection, traffic management systems, route planning, high-speed rail (Transrapid), traffic infrastructures, air safety, transport technologies, transport logistics, production logistics and mobility.

Back to home

Comments (0)

Write a comment

Newest articles

New yttrium-hydrogen compounds discovered

Researchers at the University of Bayreuth have made a significant scientific breakthrough by discovering new yttrium-hydrogen compounds having serious implications for the research on high-pressure superconductivity. High-pressure superconductivity refers to…

New AI model detects ninety percent of lymphatic cancer cases

Medical image analysis using AI has developed rapidly in recent years. Now, one of the largest studies to date has been carried out using AI-assisted image analysis of lymphoma, cancer…

UTA preps giant particle detectors for neutrino project

Excavation of caverns part of Fermilab’s Deep Underground Neutrino Experiment. With excavation work complete at the site where four gigantic particle detectors for the international Deep Underground Neutrino Experiment (DUNE) will be…

Partners & Sponsors