On the generation of feasible paths for aerial robots in environments with obstacles

  • Authors:
  • Douglas G. Macharet;Armando A. Neto;Mario F. M. Campos

  • Affiliations:
  • Computer Vision and Robotics Laboratory, Computer Science Department, Federal University of Minas Gerais, Brazil;Computer Vision and Robotics Laboratory, Computer Science Department, Federal University of Minas Gerais, Brazil;Computer Vision and Robotics Laboratory, Computer Science Department, Federal University of Minas Gerais, Brazil

  • Venue:
  • IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a methodology based on a variation of the Rapidly-exploring Random Trees (RRTs) that generates feasible trajectories for autonomous aerial vehicles with holonomic constraints in environments with obstacles. Our approach uses Pythagorean Hodograph (PH) curves to connect vertices of the tree, which makes it possible to generate paths for which the main kinematic constraints of the vehicle are not violated. The smoothness of the acceleration profile of the vehicle is indirectly guaranteed between two vertices of the RRT tree. The proposed algorithm provides fast convergence to the final trajectory. We still utilize the properties of the RRT to avoid collisions with static obstacles of a environment. We show results for a small unmanned aerial vehicles in environments with different configurations.