Validation of a Time Based Routing Algorithm Using a Realistic Automatic Warehouse Scenario

• Type: Article in International Conference Proceedings Book
• Date: 2016

Authors

Santos, J (Author) Other; Pedro Luís Cerqueira Gomes da Costa (Author) FEUP; Rocha, LF (Author) FEUP; Vivaldini, K (Author) Other; António Paulo Moreira (Author) FEUP; Germano Veiga (Author) FEUP

Conference proceedings International

Title: ROBOT 2015: SECOND IBERIAN ROBOTICS CONFERENCE: ADVANCES IN ROBOTICS, VOL 2

Pages: 81-92

2nd Iberian Robotics Conference (ROBOT)

Lisbon, PORTUGAL, NOV 19-21, 2015

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 2 Citations

Other information

Authenticus ID: P-00J-ZEZ

DOI: 10.1007/978-3-319-27149-1_7

Abstract (EN): Traffic Control is one of the fundamental problems in the management of an Automated Guided Vehicle (AGV) system. Its main objectives are to assure efficient conflict free routes and to avoid/solve system deadlocks. In this sense, and as an extension of our previouswork, this paper focus on exploring the capabilities of the Time Enhanced A* (TEA*) to dynamically control a fleet of AGVs, responsible for the execution of a predetermined set of tasks, considering an automatic warehouse case scenario. During the trial execution the proposed algorithm, besides having shown high capability on preventing/dealing with the occurrence of deadlocks, it also has exhibited high efficiency in the generation of free collision trajectories. Moreover, it was also selected an alternative from the state-of-art, in order to validate the TEA* results and compare it.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12