Monocular Vision based Simultaneous Localization and Mapping (SLAM) Technique for UAV Platforms in GPS-denied Environments

Harsha Subramanya


For Unmanned Air Vehicles (UAV) to operate autonomously in unstructured and GPS-denied environments, requisite information about the surroundings with adequate detailing needs to be generated and Simultaneous Localization and Mapping (SLAM) is among the most preferred protocols for fulfilling these needs. This study presents a SLAM-based linear optimal control approach for UAV navigation with limited sensor resources. The suggested protocol utilizes 1-Point RANSAC and an Extended Kalman Filter (EKF) for SLAM from a 6 degree-of-freedom motion monocular image sequence. Output of this research effort includes the estimated camera motion and a sparse map of salient point features through sensory representation. In this study we present a unique combination of 1-Point RANSAC (Random Sample Consensus) in conjunction with EKF with innate focus on reducing of the computational complexity. Contemporary studies by UAV research groups have successfully demonstrated the usefulness of algorithms based on 1-Point RANSAC and also provided comparison of algorithmic results with those of visual odometry. The present study further extends the scope by evaluating the algorithm with data generated from an input device mounted on a custom developed UAV. Employment of SLAM mission for mapping the areas that are prone to mining and land exploration is among the important outcomes of the proposed study.


Efficient Algorithms; Unmanned Air Vehicles; RANSAC; Filters; Mapping; Localization;

Full Text:



Achtelik, M., Bachrach, A., He, R., Prentice, S., & Roy, N. (2008). Autonomous navigation and exploration of a quadrotor helicopter in gps-denied indoor environments. Robotics: Science and Systems.

Civera, J., Grasa, O., Davison, A., & Montiel, J. (2010). 1-Point RANSAC for EKF Filtering: Application to Real-Time Structure from Motion and Visual Odometry. Journal of Field Robotics. CrossRef

Scaramuzza, D., Fraundorfer, F., & Siegwart, R. (2009). Real-Time Monocular Visual Odometry for On-Road Vehicles with 1-Point RANSAC. IEEE International Conference on Robotics and Automation (pp. 4293-4299). Kobe: IEEE. CrossRef

Torr, P., & Murray, D. (1993). Outlier detection and motion segmentation. Sensor Fusion VI, 2059:432-443. CrossRef

Davison, A. J. (2003). Real-time simultaneous localisation and mapping with a single camera. IEEE International Conference on Computer Vision, (pp. 1403-1410). IEEE. CrossRef

Chum, O., & Matas, J. (2008). Optimal randomized RANSAC. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8): 1472-1482. CrossRef

Steder, B., Grisetti, G., Stachniss , C., & Burgar, W. (2008). Visual SLAM for flying vehicles. Robotics, IEEE Transactions on, volume 24(5), 1088–1093. CrossRef

Vedaldi, A., Jin, H., Favaro, P., & Soatto, S. (2005). KALMANSAC: Robust filtering by consensus. Proceedings of the International Conference on Computer Vision (ICCV), (pp. volume 1, pages 633-640. CrossRef

Dijkshoorn, N. (2012). Simultaneous localization and mapping with AR Drone. Amsterdam: Universiteit van Amsterdam.

Lemaire, T., Berger, C., Jung, I.-K., & LACROIX, S. (2007). Vision-Based SLAM: Stereo and Monocular Approaches. International Journal of Computer Vision, 343–364. CrossRef

Fischler, M., & Bolles, R. (1981). RANSAC random sampling concensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of ACM 26, 381–395. CrossRef

Torr, P., & Zisserman, A. (2000). MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 138-156. CrossRef

Hartley, R., & Zisserman, A. (2004). Multiple View Geometry in Computer Vision. Cambridge University. CrossRef

Klein, G., & Murray, D. (2008). Improving the Agility of Keyframe-Based SLAM. 10th European Conference on Computer Vision: Part II (pp. 802-815). Springer. CrossRef

Mouragnon, E., Lhuillier, M., Dhome, M., Dekeyser, F., & Sayd, P. (2009). Generic and real-time structure from motion using local bundle adjustment. Image and Vision Computing, 27(8): 1178-1193. CrossRef

Monocular SLAM. (2012). Retrieved from Vision. VIEW

Derafa, L., Benallegue, A., & Fridman, L. (2012). Super twisting control algorithm for the attitude tracking of a four rotors UAV. Journal of the Franklin Institute, Volume 349, Issue 2, 685-699. CrossRef



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.