Deakin University
Browse

File(s) not publicly available

Applying C3LRTA*, a color code coordinated LRTA* algorithm on mazes and labyrinths

journal contribution
posted on 2023-02-07, 00:53 authored by M Niazi, U Manzoor, K Ijaz
Multi Agent is regarded as a promising paradigm for future distributed computing. Multi Agent Learning Real Time A* (MALRTA*) is a multi-agent version of Learning Real Time A* (LRTA*) algorithm where multiple agents concurrently and autonomously search to find a solution. In this paper, we propose C3LRTA* algorithm which uses color code for coordination among multiple problem solvers. Each agent observes the color code of the state and select the next move on the basis of this color, in contrast it simply moves randomly in the original MALRTA*. We have applied C3LRTA* to solve randomly generated mazes and labyrinth. Observed results suggests that by using the proposed coordination scheme, we get an improvement in LRTA*. We have evaluated this coordination scheme on a large number of labyrinth and mazes with random obstacles and varying obstacle ratio. Through simulation experiments, we have shown that C3LRTA* is effective in both search time and solution quality in both mazes and labyrinths. In addition, the strategy used in C3LRTA* can be made more efficient if the number of agents and/or obstacle ratio is increased.

History

Journal

WSEAS Transactions on Computers

Volume

4

Pagination

1802-1807

ISSN

1109-2750

Issue

12

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC