Journal of Intelligent and Robotic Systems

, 57:101

An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments

Article

DOI: 10.1007/s10846-009-9359-1

Cite this article as:
Yang, K., Gan, S.K. & Sukkarieh, S. J Intell Robot Syst (2010) 57: 101. doi:10.1007/s10846-009-9359-1

Abstract

This paper presents an efficient planning and execution algorithm for the navigation of an autonomous rotary wing UAV (RUAV) manoeuvering in an unknown and cluttered environment. A Rapidly-exploring Random Tree (RRT) variant is used for the generation of a collision free path and linear Model Predictive Control(MPC) is applied to follow this path. The guidance errors are mapped to the states of the linear MPC structure by using the nonlinear kinematic equations. The proposed path planning algorithm considers the run time of the planning stage explicitly and generates a continuous curvature path whenever replanning occurs. Simulation results show that the RUAV with the proposed methodology successfully achieves autonomous navigation regardless of its lack of prior information about the environment.

Keywords

Dynamic path planningModel predictive controlRapidly-exploring random treesSmall-scale helicopter

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  • Kwangjin Yang
    • 1
  • Seng Keat Gan
    • 1
  • Salah Sukkarieh
    • 1
  1. 1.Australian Centre for Field RoboticsUniversity of SydneySydneyAustralia