loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Rosli Omar 1 and Dawei Gu 2

Affiliations: 1 Universiti Tun Hussein Onn Malaysia;University of Leicester, United Kingdom ; 2 University of Leicester, United Kingdom

ISBN: 978-989-8425-00-3

Keyword(s): 3D path planning, Visibility lines, Base line oriented visibility line, Optimization.

Related Ontology Subjects/Areas/Topics: Autonomous Agents ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms ; Robotics and Automation

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.233.55

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Omar R.; Gu D. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.