Time enhanced A*: Towards the development of a new approach for Multi-Robot Coordination

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

Authors

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

Conference proceedings International

Title: Proceedings of the IEEE International Conference on Industrial Technology

Pages: 3314-3319

2015 IEEE International Conference on Industrial Technology, ICIT 2015

17 March 2015 through 19 March 2015

Indexing

ISI Web of Knowledge - 18 Citations

Scopus - 15 Citations

Other information

Authenticus ID: P-00G-DTH

DOI: 10.1109/icit.2015.7125589

Abstract (EN): In this paper the authors focus on presenting a new path planning approach for a multi-robot transportation system in an industrial case scenario. The proposed method is based on the A* heuristic search in a cell decomposition scenario, for which a time component was added - Time Enhanced A* or simply TEA*. To access the flexibility and efficiency of the proposed algorithm, a set of experiments were performed in a simulated industrial environment. During trials execution the proposed algorithm has shown high capability on preventing/dealing with the occurrence of deadlocks in the transportation system.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 6