3D PATH PLANNING FOR UNMANNED AERIAL VEHICLES USING VISIBILITY LINE BASED METHOD

Rosli Omar, Dawei Gu

2010

Abstract

In path planning, visibility graph (or visibility line (VL)) method is capable of producing shortest path from a starting point to a target point in an environment with polygonal obstacles. However, the run time increases exponentially as the number of obstacles grows, causing this method ineffective for real-time path planning. A 2D path planning framework based on VL has recently been introduced to find a 2D path in an obstaclerich environment with low run time. In this paper we propose 3D path planning algorithms based on the 2D framework. Several steps are used in the algorithms to find a 3D path. First, a local plane is generated from a local starting point to a target point. The plane is then rotated at several pre-defined angles. At each rotation, a shortest path is calculated using 2D algorithms. After rotations at all angles have been done, the shortest one is selected. Simulation results show that the proposed 3D algorithms are capable in finding paths in 3D environments and computationally efficient, thus suitable for real time application.

Paper Citation

in Harvard Style

Omar R. and Gu D. (2010). 3D PATH PLANNING FOR UNMANNED AERIAL VEHICLES USING VISIBILITY LINE BASED METHOD . In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-00-3, pages 80-85. DOI: 10.5220/0002881100800085

in Bibtex Style

@conference{icinco10,
author={Rosli Omar and Dawei Gu},
title={3D PATH PLANNING FOR UNMANNED AERIAL VEHICLES USING VISIBILITY LINE BASED METHOD},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2010},
pages={80-85},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002881100800085},
isbn={978-989-8425-00-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - 3D PATH PLANNING FOR UNMANNED AERIAL VEHICLES USING VISIBILITY LINE BASED METHOD
SN - 978-989-8425-00-3
AU - Omar R.
AU - Gu D.
PY - 2010
SP - 80
EP - 85
DO - 10.5220/0002881100800085