Abstract
Multi-target searching is a hotspot and foundation topic in multi-agent systems research. However, most of the research is based on simple environment or known environment, which greatly limits the application of target search. In the non-structured environment, the searching result can be greatly affected by the complex terrain constraints and detectability of targets especially when we have no prior knowledge about the environment. In the paper, a novel search strategy combining maximum visibility and particle swarm optimization is proposed for the target search problem in a completely unknown and non-structural environment. The strategy utilizes the concept of visibility to describe how well the agent detects the map, and guides the agent to perform online path planning to complete the search task. In addition, considering the limited communication distance and communication bandwidth, the strategy introduces a cooperative mechanism for each agent to improve the search efficiency. Finally, in the experimental part, the search strategy is compared with the commonly used search strategies. Compared with the methods combining advantages, the proposed strategy can still achieve similar results, which proves the feasibility and efficiency of the strategy.
Funder
National Natural Science Foundation of China
provincial and ministerial project
Publisher
Fuji Technology Press Ltd.
Subject
Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction
Reference21 articles.
1. F. Zhou, Z. Huang, W. Liu, and L. Li, “Formation Control with Event-Triggered Strategy for Multi-Agent Systems,” J. Adv. Comput. Intell. Intell. Inform., Vol.18, No.1, pp. 71-77, doi: 10.20965/jaciii.2014.p0071, 2014.
2. H. Igarashi, Y. Adachi, and K. Takahashi, “Adaptive Cooperation for Multi Agent Systems Based on Human Social Behavior,” J. Adv. Comput. Intell. Intell. Inform., Vol.16, No.1, pp. 139-146, doi: 10.20965/jaciii.2012.p0139, 2012.
3. K. Zhang, Y. Maeda, and Y. Takahashi, “Group Behavior Learning in Multi-Agent Systems Based on Social Interaction Among Agents,” J. Adv. Comput. Intell. Intell. Inform., Vol.15, No.7, pp. 896-903, doi: 10.20965/jaciii.2011.p0896, 2011.
4. F. Sharifi, M. Mirzaei, Y. Zhang, and B. W. Gordon, “Cooperative multi-vehicle search and coverage problem in an uncertain environment,” Unmanned Systems, Vol.3, No.1, pp. 35-47, 2014.
5. A. Dhariwal, G. S. Suhkatme, and A. A. G. Requicha, “Bacterium-inspired robots for environmental monitoring,” Proc. of the 2004 Int. Conf. on Robotics and Automation, pp. 1436-1443, 2004.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献