Journal of Intelligent and Robotic Systems

, 57:101

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


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


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.


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