We address the problem of generating feasible paths from a given start location to a goal configuration for multiple unmanned aerial vehicles (UAVs) operating in an obstacle rich environment that consist of static, pop-up and moving obstacles. The UAVs have limited sensor and communication ranges, when they detect a pop-up or a moving obstacle that is in the collision course with the UAV flight path, then it has to replan a new optimal path from its current location to the goal. Determining optimal paths with short time intervals is not feasible, hence we develop anytime algorithm using particle swarm optimization that yields paths whose quality increases with increase in available computation time. To track the given path by the anytime algorithm in 3D, we developed a new uav guidance law that is based on a combination of pursuit guidance law and line of sight guidance law from missile guidance literature. Simulations are carried out to show that the anytime algorithm produces good paths in a relatively short time interval and the guidance law allows the UAVs to track the generated path.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multiple UAV path planning using anytime algorithms


    Contributors:
    Sujit, P.B. (author) / Beard, R. (author)


    Publication date :

    2009


    Size :

    6 Seiten, 10 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Anytime path planning in graduated state space

    Zhang, Haojie / Xiong, Guangming / Su, Bo et al. | IEEE | 2013


    ANYTIME PATH PLANNING IN GRADUATED STATE SPACE

    Zhang, H. / Xiong, G. / Su, B. et al. | British Library Conference Proceedings | 2013




    A generic framework for anytime execution-driven planning in robotics

    Teichteil-Konigsbuch, F. / Lesire, C. / Infantes, G. | Tema Archive | 2011