Least square sparse mapping and octree-based A* algorithm

Toshinobu Watanabe, Emre Balci, Eric N. Johnson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

This paper describes an architecture designed to enable to detect an obstacle by monoc- ular camera and create a path to avoid it. This technique consists of three parts: prefilter, occupied grid map, and octree-based A* algorithm. The prefilter includes initialization and update. As the initialization, four methods: Linear Least Square, inhomogeneous Singular Value Decomposition (SVD), homogeneous SVD, and nonlinear optimization, are compared. The recursive least square techinique is used for the update of the feature point position. This result is connected with the octree-based occupancy grid map. Finally, we inform the new A* algorithm based on the octree data structure.

Original languageEnglish (US)
Title of host publicationAIAA Information Systems-AIAA Infotech at Aerospace
PublisherAmerican Institute of Aeronautics and Astronautics Inc, AIAA
ISBN (Print)9781624105272
DOIs
StatePublished - Jan 1 2018
EventAIAA Information Systems-AIAA Infotech at Aerospace, 2018 - Kissimmee, United States
Duration: Jan 8 2018Jan 12 2018

Publication series

NameAIAA Information Systems-AIAA Infotech at Aerospace, 2018

Conference

ConferenceAIAA Information Systems-AIAA Infotech at Aerospace, 2018
Country/TerritoryUnited States
CityKissimmee
Period1/8/181/12/18

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Least square sparse mapping and octree-based A* algorithm'. Together they form a unique fingerprint.

Cite this