Decentral task allocation for industrial AGV-systems with routing constraints

Ryck, M. De; Pissoort, Davy; Holvoet, Tom; Demeester, Eric

doi:10.1016/j.jmsy.2021.11.012

Cited by 17 publications

(4 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dispatching or task allocation describes the systematic distribution of transport orders to the vehicles of a transport system. Whereas, in centralized allocation, a fleet manager has information about the utilization of the vehicles and distributes the orders strategically, in decentralized allocation, the orders are negotiated between the vehicles and distributed [27].…”

Section: Dispatchingmentioning

confidence: 99%

Energy Requirement Modeling for Automated Guided Vehicles Considering Material Flow and Layout Data

Sperling,

Furmans

2024

Designs

View full text Add to dashboard Cite

Saving energy and resources has become increasingly important for industrial applications. Foremost, this requires knowledge about the energy requirement. For this purpose, this paper presents a state-based energy requirement model for mobile robots, e.g., automated guided vehicles or autonomous mobile robots, that determines the energy requirement by integrating the linearized power requirement parameters within each system state of the vehicle. The model and their respective system states were verified using a qualitative process analysis of 25 mobile robots from different manufacturers and validated by comparing simulated data with experimental data. For this purpose, power consumption measurements over 461 operating hours were performed in experiments with two different industrial mobile robots. System components of a mobile robot, which require energy, were classified and their power consumptions were measured individually. The parameters in the study consist of vehicle speed, load-handling duration, load, utilization, material flow and layout data, and charging infrastructure system frequency, yet these varied throughout the experiments. Validation of the model through real experiments shows that, in a 99% confidence interval, the relative deviation in the modeled power requirement for a small-scale vehicle is [−1.86%,−1.14%], whereas, for a mid-scale vehicle, it is [−0.73%,−0.31%]. This sets a benchmark for modeling the energy requirement of mobile robots with multiple influencing factors, allowing for an accurate estimation of the energy requirement of mobile robots.

show abstract

Section: Dispatchingmentioning

confidence: 99%

Energy Requirement Modeling for Automated Guided Vehicles Considering Material Flow and Layout Data

Sperling,

Furmans

2024

Designs

View full text Add to dashboard Cite

show abstract

“…Furthermore, [19] studied decentralized task allocation considering energy constraints in their paper, which is a multidisciplinary study based on a transport layout. Based on the same layout composition, a decentralized task allocation considering route constraints was investigated in [20].…”

Section: Task Allocation Problemmentioning

confidence: 99%

Classified AGV Material Flow and Layout Data Set for Multidisciplinary Investigation

Sperling,

Schulz,

Enke

et al. 2023

IEEE Access

View full text Add to dashboard Cite

Automated Guided Vehicles (AGV) are increasingly used in industry to automate material flow tasks. To efficiently operate systems of AGVs, researchers have proposed many different planning and control methods, e.g., for scheduling, dispatching, and routing. The performance of these methods depends on the characteristics of the system, such as transport distances and station operation frequencies. Even though these characteristics strongly influence the algorithms, no classified collection of layout data was found based on a scientific literature review. In this paper, a data set of 72 material flow and layout compositions from the scientific literature (42) and German industry (30) is presented. Each composition in the data set consists of a transport matrix and a distance matrix. To classify the compositions, a holistic taxonomy was established based on distinguishing criteria for material flow and layout compositions known from the scientific literature. The compositions were classified according to the taxonomy. An analysis of the station operation frequency and transport distance distribution data reveals typical characteristics of the compositions as well as variations between the classified compositions. The aim of this data set is to allow benchmarking of planning and control methods, thus increasing the transparency and traceability of scientific work. Furthermore, the analysis of the layouts and their taxonomy allows to compare the methods of different disciplines. By providing standardized, machine readable formats, automatic testing and optimization will be possible.

show abstract

“…Another key aspect of this decentralized proposal is the good performance in case of scaling the system within larger scenarios. This work has been enhanced within a more recent publication (De Ryck et al, 2022) which applies antcolony algorithms to include routing constraints at the moment of biding for the allocation of tasks.…”

Section: Market-based Approach (Mba)mentioning

confidence: 99%

State of the Art in Robot Fleet Management: From Task Allocation to Motion Planning

Meseguer Valenzuela,

Blanes Noguera

2023

XLIV Jornadas De Automática: Libro De Actas: Universidad De Zaragoza, Escuela De Ingeniería Y Arquitectura, 6, 7 Y 8 De Septiem

View full text Add to dashboard Cite

Junto con el desarrollo de la industria 4.0 y la inclusión de procesos distribuidos y flexibles en diferentes arquitecturas como puede ser la de fabricación en enjambre, se han realizado avances en las funciones de los robots móviles que pueden aparecer en dichos escenarios tales como los AGV o los AMR, para poder trabajar en entornos con humanos de forma eficiente. Además de reducir el consumo de las actividades de flotas de estos dispositivos, proveyendo a la industria de soluciones para optimizar los procesos de fabricación (principalmente en aspecto de suministro de recursos mediante tareas de logística). En este artículo se realiza un estudio del estado de la materia en los distintos campos que engloban las funciones de las flotas de robots móviles: Asignación de Tareas, Planificación de Trayectorias y Planificación del Movimiento, centrándose en los últimos avances en la creación óptima de trayectorias y en el desempeño en entornos con humanos.

show abstract

Decentral task allocation for industrial AGV-systems with routing constraints

Cited by 17 publications

References 27 publications

Energy Requirement Modeling for Automated Guided Vehicles Considering Material Flow and Layout Data

Energy Requirement Modeling for Automated Guided Vehicles Considering Material Flow and Layout Data

Classified AGV Material Flow and Layout Data Set for Multidisciplinary Investigation

State of the Art in Robot Fleet Management: From Task Allocation to Motion Planning

Contact Info

Product

Resources

About