Title: Applying Color Code Coordinated LRTA* (C3LRTA*) Algorithm on Multiple Targets
Abstract: In this paper, we have modified original LRTA* and C <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> 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 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> LRTA* is effective in both search time and solution quality. In addition, the strategy used in C <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> LRTA* can be made more efficient if the number of agents and/or obstacle ratio is increased
Publication Year: 2005
Publication Date: 2005-12-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot