Volume 34 Issue 06
Jun.  2008
Turn off MathJax
Article Contents
Zheng Yanbin, Zhao Qinping. Team autonomous entity path planning algorithm TAEPP[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(06): 656-660. (in Chinese)
Citation: Zheng Yanbin, Zhao Qinping. Team autonomous entity path planning algorithm TAEPP[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(06): 656-660. (in Chinese)

Team autonomous entity path planning algorithm TAEPP

  • Received Date: 04 Jan 2008
  • Publish Date: 30 Jun 2008
  • Through analyzing of team autonomous entity path planning problem, a path planning algorithm TAEPP (Team Autonomous Entity Path Planning) was proposed. It is a centralized global planning method. Using mended A* algorithm ,can get path for team leader, and through optimizing,the table of key points and the table of formation changing were achieved, so paths for all non-leader members could be found. Formation changing table made the formation change more reasonable, and decreased the required communication numbers in formation maintaining. Through adjusting the two parameters in the algorithm, different paths emphasized on formation and emphasized on distance would be found. The results of experiment show that TAEPP algorithm can provide more reasonable and more efficacious paths for every member in team, according to the environment and team formations.

     

  • loading
  • [1] 梁晓辉. 计算机生成角色行为建模研究 . 北京:北京航空航天大学,计算机学院,2002 Liang Xiaohui. The research on human behavior representation of computer generated actor .Beijing:School of Computer, Beijing University of Aeronautics and Astronautics, 2002(in Chinese) [2] Cao Y U, Fukunage A S,Kahng A B. Cooperative mobile robotics:antecedents and directions Published in Autonomous Robots,1997,4(1):7-27 [3] Bennewitz M, Burgad W, Thrun S. Optimizing schedules for prioritized path planning of multi-robot systems[J]. Proc Int Conf on Robotics and Automation ,2001,1:271-276 [4] Hogg R W, Rankin A L, Romelitis S I. et al. Algorithms and sensors for small robot path following Proc 2002 IEEE Int Conf on Robotics and Automation. Washington D C:2002:3850-3857 [5] Reynolds C W. Flocks birds and schools:a distributed behavioral model[J]. Computer Graphics, 1987, 21(4):25-34 [6] Anthony Lewis M, Tan K H. High precision formation control of mobile robots using virtual structures autonomous [J]. Autonomous Robots, 1997,4:387-403 [7] Kamphuis A, Overmars M H. Finding paths for coherent groups using clearance In Eurogaphics /ACM SIGGRAPH Symposium on Computer Animation,2004:19-28 [8] Tabuada P,Pappas G J,Lima P. Motion feasibility of multi-agent formations [J]. IEEE Transactions on Robotics, 2005, 21(3):387-391 [9] Hao Yongxing, Agrawal S K. Planning and control of UGV formations in a dynamic environment:a practical framework with experiments[J]. Robotics and Autonomous Systems, 2005,51:101-110 [10] 王凤林. 坦克兵营连战术教程[M]. 北京:国防工业出版社, 1991 Wang Fenglin. The course for tank camp tactics[M]. Beijing:National Defence Industry Press,1991(in Chinese) [11] 赵沁平. DVENET分布式虚拟现实应用系统运行平台与开发工具[M].北京:科学出版社,2005 Zhao Qinping. DVENET distributed virtual environment applacation system runtime platform and development tools[M]. Beijing:Science Press,2005(in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2959) PDF downloads(957) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return