Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (3): 115-119.

Previous Articles     Next Articles

Multi-player Pursuit Algorithm Based on Fast Marching Method

DING Lei, WANG Hao, FANG Bao-fu, ZHANG Quan-yi   

  1. School of Computer and Information,Hefei University of Technology,Hefei Anhui 230009,China
  • Received:2011-05-05 Online:2011-08-20 Published:2018-12-03

Abstract: The Pursuit-evasion game in Multi-robot system is avery important issue in the field of artificial intelligence.In order to solvethe problem of multiple pursuers cooperatively pursuing the evasive targets,a coordinate strategy for multiple pursuers based on Fast Marching Method is proposed.During the pursuit,when the number of pursuers is more than that of evaders.The pursuers without task can be incorporated into the game by constructing Active Regionsto achieve a constringent pursuit strategy.

Key words: multi-robot system, pursuit-evasion game, fast marching method, active regions, collaboration and coordination

CLC Number: 

  • TP181
[1] GARY P,IVO P.Cyclic genetic algorithm with conditional branching in a predator-prey scenario[C]//Proceeding of IEEE Int Conf on Systems,Man andCybernetics.Corte,France:IEEE Press,2005,3:2923-2928.
[2] ISAACS R.Differential games (Ⅰ,Ⅱ,Ⅲ,Ⅳ)[M].Santa Monica:RAND Corporation Research Memorandum,1954-1956:1391,1399,1411,1468.
[3] PARSONS T D.Pursuit-evasion in graph[M].Berlin:Theory and Applications of Graphs,1978,642:426-441.
[4] PACHTER M.Simple motion pursuit-evasion differential games[C]//Mediterranean Conference on Control and Automation.Lisbon,Portugal:Electronic Proceedings,2002.
[5] 苏志宝,陆际联,童亮.一种多移动机器人协作围捕策略[J].北京理工大学学报,2004,24(5):403-406.
[6] 周浦城,洪炳钅容,王月海.动态环境下多机器人合作追捕研究[J].机器人,2005,27(4):289-295.
[7] LIU Jie,LIU Shu-hua,WU Hong-yan,et al.A pursuit-evasion algorithm based on hierarchical reinforcement learning[C]//Measuring Technology and Mechatronics Automation.Changsa:Icmtma Press,2009(2):482.
[8] SETHIAN J A.Level set methods and fast marching method[M].Cambridge,MA:Cambridge University Press,1996.
[9] SETHIAN J A.Fast marching method[J].SIAM Review,1999,41(2):199-235.
[10] 朱付平,田捷,林瑶,等.基于Level Set方法的医学图像分割[J].软件学报,2002,13(9):1866-1872.
[11] KIMMEL R,SETHIAN J A.Optimal algorithm for shape from shading andpath planning[J].Journal of Mathematical Imaging and Vision,2001,14(3):237-244.
[12] KRISHNAMOORTHY R,INDIRANI G K.Data structures using C[M].New Delhi:Tata McGraw-Hill,2009.
[13] BRANICKY M,HEBBAR R,ZHANG G.A fast marching algorithm for hybridsystems[C]//Proceedings of the 38th IEEE Conference on Decision and Control.Phoenix,Arizona:IEEE Press,1999,5:4897-4902.
[14] KIM J,VIDAL R,SHIM H O,et al.A hierarchical approach to probabilistic pursuit evasion games with unmanned ground and aerial vehicles[C]//The 40th IEEE Conference on Decision and Control.Orlando,Florida:IEEE Press,2001,1:634-639.
[1] BAI Jie, GAO Haili, WANG Yongzhong, YANG Laibang, XIANG Xiaohang, LOU Xiongwei. Detection of Students’ Classroom Performance Based on Faster R-CNN and Transfer Learning with Multi-Channel Feature Fusion [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(5): 1-11.
[2] WU Hao, QIN Lichun, LUO Liurong. Improving Classification Rule with Lift Measure for KNN Classifier [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 75-81.
[3] LIN Yue,LIU Tingzhang,WANG Zhehe. Quantity Optimization of Virtual Sample Generation with Two Kinds of Upper Bound Conditions [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 142-148.
[4] ZHENG Wei,WEN Guoqiu,HE Wei,HU Rongyao,ZHAO Shuzhi. Low-rank Unsupervised Feature Selection Based on Self-representation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 61-69.
[5] ZONG Ming, GONG Yonghong, WEN Guoqiu, CHENG Debo, ZHU Yonghua. kNN Classification Based on Sparse Learning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 39-45.
[6] SU Yi-juan, SUN Ke, DENG Zhen-yun, YIN Ke-jun. KNN Imputation Algorithm Based on LPP and l2,1 [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 55-62.
[7] LEI Lin, LUO Xiao-yong. A Novel Real-coded Quantum-inspired Evolutionary Algorithm and Its Application [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 23-27.
[8] LIU Hai-feng, XU Xin-ying, SHEN Xue-fen, XIE Jun. Attribute Reduction of Incomplete Mixed Decision System Based on Limited Neighborhood Relation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 30-36.
[9] SHEN Xue-fen, XIE Jun, LIU Hai-feng, XU Xin-ying. Improved Incremental Attribute Reduction Algorithm Based on Relative Positive Region [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 45-50.
[10] HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui. Gene Expression Programming Based on Attribute Reduction of RoughSet [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 23-28.
[11] LU Guang-quan, XIE Yang-cai, LIU Xing, ZHANG Shi-chao. An Improvement Semi-supervised Learning Based on KNN Classification [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 45-49.
[12] GAO Jun-fen, HU Wei-ping. Recognition and Study of Pathological Voices Based on NonlinearDynamics Using GMM [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 5-8.
[13] XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105-109.
[14] HUANG Shuang-ming, XIE Li-cong. Fake-iterative Algorithm for Co-training Semi-supervised Learning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 110-114.
[15] MENG Fan-hui, WANG Hao, FANG Bao-fu, PENG Wei. Research and Implementation of Human Detection Based on ExtendedHistograms of Oriented Gradients [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 168-172.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!