Route planning for angle constrained terrain mapping using an unmanned aerial vehicle

P. B. Sujit, B. P. Hudzietz, S. Saripalli

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

Unmanned Aerial Vehicles (UAVs) equipped with downward-facing, low-cost cameras can be used for terrain mapping. Using a photogrammetric technique, structure from motion, one can create accurate models for less cost than current methods. During mapping, images at certain locations (points of interest (POIs) need to be taken from specified directions due to environmental conditions. As the area that needs to be mapped increases the number of POIs increase. Therefore, we need a route planning algorithm that can determine efficient paths taking kinematic constraints of the vehicle and the angle of arrival at the POIs into account. To determine an efficient solution, we cast the routing problem as a Traveling Salesman Problem (TSP) with angular constraints, and develop two new solutions based on multi-lookahead and multi-neighbor strategies. Simulations are carried out to evaluate the performance of the algorithms.

Original languageEnglish (US)
Pages (from-to)273-283
Number of pages11
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Volume69
Issue number1-4
DOIs
StatePublished - Jan 2013

Keywords

  • Photogrammetric
  • Route planning
  • Traveling salesman problem
  • UAV

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Route planning for angle constrained terrain mapping using an unmanned aerial vehicle'. Together they form a unique fingerprint.

Cite this