This work addresses the problem of generating a 3D mesh grid model of a tree by a climbing robot for tree inspection. In order to generate a consistent model of the tree while climbing, the robot needs to be able to track its location while generating the model. Hence we explored this problem as a subset of Simultaneous Localization and Mapping problem. The monocular camera based Visual Simultaneous Localization and Mapping(VSLAM) algorithm was adopted to map the features on the tree. Multi-scale grid based FAST feature detector combined with Lucas Kande Optical flow was used to extract features from the tree. Inverse depth representation of feature was selected to seamlessly handle newly initialized features. The camera and the feature states along with their co-variances are managed in an Extended Kalman filter. In our VSLAM implementation we have attempted to track a large number of features. From the sparse spatial distribution of features we get using Extended Kalman filter we attempt to generate a 3D mesh grid model with the help of an unordered triangle fitting algorithm. We explored the implementation in C++ using Eigen, OpenCV and Point Cloud Library. A multi-threaded software design of the VSLAM algorithm was implemented. The algorithm was evaluated with image sets from trees susceptible to Asian Long Horn Beetle.

Creator

• Wisely Babu, Benzun Pious

Contributors

• Gennert, Michael A.
• Padir, Taskin
• Cyganski, David

Degree

• MS

Unit

• Robotics Engineering

Publisher

• Worcester Polytechnic Institute

Language

• English

Identifier

• etd-091913-014806

Keyword

• FAST grid
• scansorial robots
• VSLAM
• Extended Kalman Filter

Advisor

• Gennert, Michael A.

Committee

• Cyganski, David
• Padir, Taskin

Defense date

• 2013-09-12

Year

• 2013

Date created

• 2013-09-19

Resource type

• Thesis

Rights statement

• In Copyright