Applying Color Code Coordinated LRTA* (C3LRTA*) Algorithm on Multiple Targets

Author

Niazi, Muaz ; Manzoor, Umar ; Ijaz, Kiran

Author_Institution

Dept. of Comput. Sci., Nat. Univ. of Comput. & Emerging Sci., Islamabad

fYear

2005

fDate

24-25 Dec. 2005

Firstpage

1

Lastpage

6

Abstract

In this paper, we have modified original LRTA* and C³LRTA* Algorithms, instead of single target we have use multiple targets in randomly generated mazes. Both modified algorithms have been applied to solve randomly generated mazes with multiple targets. We have evaluated both modified algorithms on a large number of test cases with random obstacles and varying obstacle ratio. Through simulation experiments, we have shown that C³LRTA* is effective in both search time and solution quality. In addition, the strategy used in C³LRTA* can be made more efficient if the number of agents and/or obstacle ratio is increased

Keywords

computational complexity; learning (artificial intelligence); multi-agent systems; search problems; C³LRTA* Algorithm; Color Code Coordinated LRTA*; Learning Real Time Algorithm; multiagent systems; multiple targets; randomly generated mazes; simulation experiments; Color; Computer science; Distributed computing; Genetic algorithms; Multiagent systems; Performance analysis; Search methods; Search problems; Space exploration; System testing;

fLanguage

English

Publisher

ieee

Conference_Titel

9th International Multitopic Conference, IEEE INMIC 2005

Conference_Location

Karachi

Print_ISBN

0-7803-9429-1

Electronic_ISBN

0-7803-9430-5

Type

conf

DOI

10.1109/INMIC.2005.334506

Filename

4133521