An Empirical Comparison of Search Approaches for Moving Agents. (12th May 2016)

• Record Type: Journal Article
• Authors: Arica, Nafiz; Mut, Aysegul; Yorukcu, Alper; Demir, Kadir Alpaslan
• Is Part Of: Computational intelligence. Volume 33:Number 3(2017)
• Page Start: 368
• Page End: 400
• Publication Date: 2016-05-12
• Subjects: path planning, incremental search, real‐time search, moving agents, partially observable environment; Artificial intelligence -- Periodicals; Computational linguistics -- Periodicals; 006.3
• DOI: 10.1111/coin.12092
• Languages: English
• ISSNs: 0824-7935

Abstract

Abstract : This study empirically compares existing search approaches used for path planning of moving agents, namely, incremental and real‐time search approaches. The comparisons are performed in both stationary and moving target search problems separately. In each problem domain, well‐known representatives of both approaches are evaluated in partially observable environments where the agent senses a limited area based on its sensor range. In addition to the available algorithms, we propose two algorithms to be used in each problem. The simulations conducted on random grid and maze structures show that the algorithms behave differently and have advantages over each other especially as the sensor range varies. Therefore, the proposed study enables the agent to determine the most appropriate algorithm depending on its priorities and sensor range.