Home // GEOProcessing 2017, The Ninth International Conference on Advanced Geographic Information Systems, Applications, and Services // View article

Fast Visible Trajectory Spatial Analysis in 3D Urban Environments Based on Local Point Clouds Data

Authors:
Oren Gal
Yerach Doytsher

Keywords: Visibility; 3D; Urban environment; Spatial analysis.

Abstract:
In this paper, we present a fast and efficient visible trajectory planning for unmanned vehicles in a 3D urban environment based on local point clouds data. Our trajectory planning method is based on a two-step visibility analysis in 3D urban environments using predicted visibility from point clouds data. The first step in our unique concept is to extract basic geometric shapes. We focus on three basic geometric shapes from point clouds in urban scenes: planes, cylinders and spheres, extracting these geometric shapes using efficient Random Sample Consensus (RANSAC) algorithms with a high success rate of detection. The second step is a prediction of these geometric entities in the next time step, formulated as states vectors in a dynamic system using Kalman Filter (KF). Our planner is based on the optimal time horizon concept as a leading feature ofour greedy search method, making our local planner safer. We demonstrate our visibility and trajectory planning method in simulations, showing predicted trajectory planning in 3D urban environments based on real Light Detection and Ranging (LiDAR) point clouds data.

Pages: 57 to 62

Copyright: Copyright (c) IARIA, 2017

Publication date: March 19, 2017

Published in: conference

ISSN: 2308-393X

ISBN: 978-1-61208-539-5

Location: Nice, France

Dates: from March 19, 2017 to March 23, 2017