STUDY ON THE ROUTE SEARCHING OF MULTI-AGENT IN REAL-TIME DYNAMIC ENVIRONMENT
LI Jian-wei1,2, ZHANG Kai2, WANG Jian2, HONG Bing-rong1, YANG Yan3
1. Department of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; 2. Department of Information Engineering, Shenyang Electric Power Institute, Shenyang 110036, China; 3. Department of Information Engineering, Shenyang University of Technology,Shenyang 110023,China
李建伟, 张凯, 王健, 洪炳镕, 杨艳. 实时动态环境下多智能体的路径搜索研究[J]. 机器人, 2004, 26(1): 74-77..
LI Jian-wei, ZHANG Kai, WANG Jian, HONG Bing-rong, YANG Yan. STUDY ON THE ROUTE SEARCHING OF MULTI-AGENT IN REAL-TIME DYNAMIC ENVIRONMENT. ROBOT, 2004, 26(1): 74-77..
Abstract:Through the research on the passing-ball route searching in the real-time dynamic environment of multi-agent systems (i.e.,robot soccer),the concept of the running range related to the control regions of the players of each team and its computation method are put forward in this paper. The problem of passing-ball route searching in case of large searching space is solved with genetic algorithm. Experimental and match results indicates that this method can effectively solve the problem of passing-ball route searching under the real-time dynamic circumstance of robot soccer.
[1] LI J W,Hong B R.Algorithm on robot soccer pass and shoot a ball[J].Journal of Harbin Institute of Technology(New Series),2001,3: 293-295. [2] Davis L.Handbook of genetic algorithms[M].New York: Van Nos-trand Rein Hold,1991. [3] Agre P E,Chapman D,Peng I.An implement of a theory of activity[A].Proceedings of American Association for Artificial Intelligence[C].California: AAAI Press,1987.268-272. [4] Kaelbling L P,Rosenschein S J.New architectures for autonomous agents: task-level decomposition and emergent functionality[A].Proceedings of American Association for Artificial Intelligence[C].Cambridge: MIT Press,1990.153-157. [5] Firby R J.An investigation into reactive planning in complex domains[A].Proceedings of American Association for Artificial Intelligence[C].California: AAAI Press,1987.102-107. [6] Dean T L,Boddy M.An analysis of time-dependent planning[A].Proceedings of American Association for Artificial Intelligence[C].California: AAAI Press,1988.49-54. [7] Goldberg D E.Genetic Algorithms in Search,Optimization,and Machine Learning[M].Reading,MA: Addison-Wesley Publishing Company Inc.,1989.