Space D*

Silveira, Luan; Maffei, Renan; Botelho, Silvia Silva da Costa; Drews, Paul; Bicho, Alessandro de Lima; Filho, Nelson Duarte

doi:10.1007/s13173-012-0071-9

Cited by 2 publications

(1 citation statement)

References 20 publications

(31 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this study, the D* Lite algorithm is used in path planning. D* Lite implements D*'s strategy while looking for the most suitable path, but it works with a simple method and higher efficiency [31].…”

Section: Introductionmentioning

confidence: 99%

A Cloudware Architecture for Collaboration of Multiple AGVs in Indoor Logistics: Case Study in Fabric Manufacturing Enterprises

2020

View full text Add to dashboard Cite

In Industry 4.0 compatible workshops, the demand for Automated Guided Vehicles (AGVs) used in indoor logistics systems has increased remarkably. In these indoor logistics systems, it may be necessary to execute multiple transport tasks simultaneously using multiple AGVs. However, some challenges require special solutions for AGVs to be used in industrial autonomous transportation. These challenges can be addressed under four main headings: positioning, optimum path planning, collision avoidance and optimum task allocation. The solutions produced for these challenges may require special studies that vary depending on the type of tasks and the working environment in which AGVs are used. This study focuses on the problem of automated indoor logistics carried out in the simultaneous production of textile finishing enterprises. In the study, a centralized cloud system that enables multiple AGVs to work in collaboration has been developed. The finishing enterprise of a denim manufacturing factory was handled as a case study and modelling of mapping-planning processes was carried out using the developed cloud system. In the cloud system, RestFul APIs, for mapping the environment, and WebSocket methods, to track the locations of AGVs, have been developed. A collaboration module in harmony with the working model has been developed for AGVs to be used for fabric transportation. The collaboration module consists of task definition, battery management-optimization, selection of the most suitable batch trolleys (provides mobility of fabrics for the finishing mills), optimum task distribution and collision avoidance stages. In the collaboration module, all the finishing processes until the product arrives the delivery point are defined as tasks. A task allocation algorithm has been developed for the optimum performance of these tasks. The multi-fitness function that optimizes the total path of the AGVs, the elapsed time and the energy spent while performing the tasks have been determined. An assignment matrix based on K nearest neighbor (k-NN) and permutation possibilities was created for the optimal task allocation, and the most appropriate row was selected according to the optimal path totals of each row in the matrix. The D* Lite algorithm has been used to calculate the optimum path between AGVs and goals by avoiding static obstacles. By developing simulation software, the problem model was adapted and the operation of the cloud system was tested. Simulation results showed that the developed cloud system was successfully implemented. Although the developed cloud system has been applied as a case study in fabric finishing workshops with a complex structure, it can be used in different sectors as its logistic processes are similar.

show abstract

Section: Introductionmentioning

confidence: 99%