Advanced Search
Volume 40 Issue 2
Feb.  2014
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2014  >  40(2): 252-256.
Liu Yang, Zhang Weiguo, Li Guangwen, et al. Path planning of UAV in dynamic environment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(2): 252-256. (in Chinese)
Citation: Liu Yang, Zhang Weiguo, Li Guangwen, et al. Path planning of UAV in dynamic environment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(2): 252-256. (in Chinese)
shu

Path planning of UAV in dynamic environment

  • College of Automation, Northwestern Polytechnical University, Xi'an 710129, China

  • Received Date: 07 Apr 2013
  • Publish Date: 20 Feb 2014
    Abstract
  • In order to solve the problem of path planning in dynamic environment, a new method which introduced the time axis was given. Based on the configuration space (C space), the time axis was introduced to expand the C space to the configuration-time space (CT space), and the position of moving obstacles at all times could be expressed in the CT space. In the path generation stage, an improved ant colony algorithm was proposed. The heading information was introduced as heuristic information to the ant colony algorithm, and at the beginning of the algorithm ants could be guided to search the road map more efficiently. The simulation results show that the moving obstacles can be expressed well in the CT space. The improved ant colony algorithm is more efficient and it can converge to the best solution more quickly.

     

    • FullText(HTML)
  • loading
    • References(10)
  • [1]
    Kavraki L E, Svestka P, Latombe J C, et al.Randomized preprocessing of configuration space for fast path planning[C]// IEEE International Conference on Robotics and Automation.San Diego:IEEE, 1994:3020-3026
    [2]
    曾碧, 杨宜民.动态环境下基于蚁群算法的实时路径规划方法[J].计算机应用研究, 2010, 27(3):860-863 Zeng Bi, Yang Yimin.Method of real time path planning based on ant colony algorithm in dynamic environment[J].Application Research of Computers, 2010, 27(3):860-863(in Chinese)
    [3]
    朱毅, 张涛, 程农, 等.动态环境下基于子目标的移动机器人 路径规划方法[J].系统仿真学报, 2010, 22(增刊1):254-257 Zhu Yi, Zhang Tao, Cheng Nong, et al.Sub-goal based path planning method for mobile robot under dynamic environment[J].Journal of System Simulation, 2010, 22(Supplement 1):254-257(in Chinese)
    [4]
    肖本贤, 齐东流, 刘海霞, 等.动态环境中基于模糊神经网络的AGV路径规划[J].系统仿真学报, 2006, 18(9):2401-2404 Xiao Benxian, Qi Dongliu, Liu Haixia, et al.AGV path planning in the dynamic environment based-on fuzzy neural network[J].Journal of System Simulation, 2006, 18(9):2401-2404(in Chinese)
    [5]
    刘国栋, 谢宏斌, 李春光.动态环境中基于遗传算法的移动机器人路径规划的方法[J].机器人, 2003, 25(7):327-330 Liu Guodong, Xie Hongbin, Li Chunguang.Method of mobile robot path planning in dynamic environment based on genetic algorithm[J].Robot, 2003, 25(7): 327-330(in Chinese)
    [6]
    沈晶, 顾国昌, 刘海波.未知动态环境中基于分层强化学习的移动机器人路径规划[J].机器人, 2006, 28(5):544-547 Shen Jing, Gu Guochang, Liu Haibo.Mobile robot path planning based on hierarchical reinforcement learning in unknown dynamic environment[J].Robot, 2006, 28(5):544-547(in Chinese)
    [7]
    Van Den Berg J, Overmars M.Kinodynamic motion planning on roadmaps in dynamic environments[C]//Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.San Diego:IEEE, 2007:4253-4258
    [8]
    Colorni A, Dorigo M, Maniezzo V.Distributed optimization by ant colonies[C]//The 1st European Conference on Artificial Life.Paris:Elsevier Publishing, 1991:134-142
    [9]
    张晓勇, 吴敏, 彭军, 等.机器人救援的目标吸引动态路径规划蚁群算法[J].系统仿真学报, 2011, 23(9):1854-1859 Zhang Xiaoyong, Wu Min, Peng Jun, et al.Target attraction based ant colony for dynamic path planning of rescue robot[J].Journal of System Simulation, 2011, 23(9):1854-1859(in Chinese)
    [10]
    柳长安, 鄢小虎, 刘春阳, 等.基于改进蚁群算法的移动机器人动态路径规划方法[J].电子学报, 2011, 39(5): 1220- 1224 Liu Chang'an, Yan Xiaohu, Liu Chunyang, et al.Dynamic path planning for mobile robot based on improved ant colony optimization algorithm[J].Acta Electronica Sinica, 2011, 39(5):1220-1224(in Chinese)
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(1909) PDF downloads(1859) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return