Hostname: page-component-669899f699-g7b4s Total loading time: 0 Render date: 2025-04-28T13:54:38.264Z Has data issue: false hasContentIssue false
  • English
  • Français

Position and heading estimation for indoor navigation of a micro aerial vehicle using vanishing point

Published online by Cambridge University Press:  03 December 2024

B. Anbarasu Open the ORCID record for B. Anbarasu [Opens in a new window]
B. Anbarasu*
Affiliation:
Hindustan Institute of Technology and Science, Chennai, India
*
*Corresponding author: B. Anbarasu; Email: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

Indoor navigation for micro aerial vehicles (MAVs) is challenging in GPS signal-obstructed indoor corridor environments. Position and heading estimation for a MAV is required to navigate without colliding with obstacles. The connected components algorithm and k-means clustering algorithm have been integrated for line and vanishing point detection in the corridor image frames to estimate the position and heading of the MAV. The position of the vanishing point indicates the position of the MAV (centre, left or right) in the corridor. Furthermore, the Euclidean distance between the image centre and mid-pixel coordinates at the last row of the image and the detected vanishing point pixel coordinates in the successive corridor image frames are used to compute the heading of the MAV. When the MAV deviates from the corridor centre, the position and heading measurement can send a suitable control signal to the MAV and align the MAV at the centre of the corridor. When compared with a grid-based vanishing point detection method heading accuracy of ±1⋅5°, the k-means clustering-based vanishing point detection is suitable for real-time heading measurement for indoor MAVs with an accuracy of ±0⋅5°.

Keywords

micro aerial vehicleindoor navigationheading estimationvanishing point
Type
Research Article
Information
The Journal of Navigation , Volume 77 , Issue 2 , March 2024 , pp. 219 - 240
Check for updates
Copyright
Copyright © The Author(s), 2024. Published by Cambridge University Press on behalf of The Royal Institute of Navigation

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Agarwal, S., Lazarus, S. B. and Savvaris, A. (2012). Monocular vision based navigation and localization in indoor environments. IFAC Proceedings Volumes, 45, 97–102.CrossRefGoogle Scholar
Anbarasu, B. and Anitha, G. (2017). Vision-based heading and lateral deviation estimation for indoor navigation of a quadrotor. IETE Journal of Research, 63, 597–603.Google Scholar
Andaló, F. A., Taubin, G. and Goldenstein, S. (2015). Efficient height measurements in single images based on the detection of vanishing points. Computer Vision and Image Understanding, 138, 51–60.CrossRefGoogle Scholar
Bailey, D., Chang, Y. and Le Moan, S. (2020). Analysing arbitrary curves from the line hough transform. Journal of Imaging, 6, 1–28.CrossRefGoogle ScholarPubMed
Bills, C., Chen, J. and Saxena, A. (2011). Autonomous MAV Flight in Indoor Environments Using Single Image Perspective Cues. Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.CrossRefGoogle Scholar
Blösch, M., Weiss, S., Scaramuzza, D. and Siegwart, R. (2010). Vision Based MAV Navigation in Unknown and Unstructured Environments. Proceedings of the 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, USA.CrossRefGoogle Scholar
Chen, X., Jia, R., Ren, H. and Zhang, Y. (2010). A New Vanishing Point Detection Algorithm Based on Hough Transform. Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization, Huangshan, China.CrossRefGoogle Scholar
Duda, R. O. and Hart, P. E. (1972). Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM, 15, 11–15.CrossRefGoogle Scholar
Ebrahimpour, R., Rasoolinezhad, R., Hajiabolhasani, Z. and Ebrahimi, M. (2012). Vanishing point detection in corridors: using hough transform and K-means clustering. IET Computer Vision, 6, 40–51.CrossRefGoogle Scholar
Fraundorfer, F., Heng, L., Honegger, D., Lee, G. H., Meier, L., Tanskanen, P. and Pollefeys, M. (2012). Vision-based Autonomous Mapping and Exploration Using A Quadrotor MAV. Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura-Algarve, Portugal.CrossRefGoogle Scholar
Gerogiannis, D., Nikou, C. and Likas, A. (2012). Fast and Efficient Vanishing Point Detection in Indoor Images. Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), Tsukuba, Japan.Google Scholar
He, L., Ren, X., Gao, Q., Zhao, X., Yao, B. and Chao, Y. (2017). The connected-component labeling problem: A review of state-of-the-art algorithms. Pattern Recognition, 70, 25–43.CrossRefGoogle Scholar
Kahn, P., Kitchen, L. and Riseman, E. M. (1990). A fast line finder for vision-guided robot navigation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, 1098–1102.CrossRefGoogle Scholar
Keshavan, J., Gremillion, G., Alvarez-Escobar, H. and Humbert, J. S. (2015). Autonomous vision-based navigation of a quadrotor in corridor-like environments. International Journal of Micro Air Vehicles, 2015, 111–123.CrossRefGoogle Scholar
Kosecka, J. and Zhang, W. (2002). Video Compass. Proceedings of the 7th European Conference on Computer Vision, Copenhagen, Denmark.Google Scholar
Liu, X., Li, X., Shi, Q., Xu, C. and Tang, Y. (2021). UAV attitude estimation based on MARG and optical flow sensors using gated recurrent unit. International Journal of Distributed Sensor Networks, 17, 1–10.CrossRefGoogle Scholar
Lu, Y., Xue, Z., Xia, G. and Zhang, L. (2018). A survey on vision-based UAV navigation. Geo-spatial Information Science, 21, 21–32.CrossRefGoogle Scholar
Ma, Y., Soatto, S., Košecká, J. and Sastry, S. (2001). An Invitation to 3-D Vision: From Images to Geometric Models. New York, NY: Springer.Google Scholar
Mansouri, S. S., Karvelis, P., Kanellakis, C., Kominiak, D. and Nikolakopoulos, G. (2019). Vision-based MAV Navigation in Underground Mine Using Convolutional Neural Network. Proceedings of the IECON 2019-45th Annual Conference of the IEEE Industrial Electronics Society, Lisbon, Portugal.CrossRefGoogle Scholar
Oleynikova, H., Lanegger, C., Taylor, Z., Pantic, M., Millane, A., Siegwart, R. and Nieto, J. (2020). An open-source system for vision-based micro-aerial vehicle mapping, planning, and flight in cluttered environments. Journal of Field Robotics, 37, 642–666.CrossRefGoogle Scholar
Páli, E., Máthé, K., Tamás, L. and Buşoniu, L. (2014). Railway Track Following with the AR. Drone Using Vanishing Point Detection. Proceedings of the 2014 IEEE International Conference on Automation, Quality and Testing, Robotics, Cluj-Napoca, Romania.CrossRefGoogle Scholar
Pestana, J., Sanchez-Lopez, J. L., De la Puente, P., Carrio, A. and Campoy, P. (2016). A vision-based quadrotor multi-robot solution for the indoor autonomy challenge of the 2013 international micro Air vehicle competition. Journal of Intelligent and Robotic Systems, 84, 601–620.CrossRefGoogle Scholar
Rother, C. (2002). A new approach to vanishing point detection in architectural environments. Image and Vision Computing, 20, 647–655.CrossRefGoogle Scholar
Schlaile, C., Meister, O., Frietsch, N., Keßler, C., Wendel, J. and Trommer, G. F. (2009). Using natural features for vision based navigation of an indoor-VTOL MAV. Aerospace Science and Technology, 13, 349–357.CrossRefGoogle Scholar
Smolyanskiy, N., Kamenev, A., Smith, J. and Birchfield, S. (2017). Toward low-Flying Autonomous MAV Trail Navigation Using Deep Neural Networks for Environmental Awareness. Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.CrossRefGoogle Scholar
Urzua, S., Munguía, R. and Grau, A. (2017). Vision-based SLAM system for MAVs in GPS-denied environments. International Journal of Micro Air Vehicles, 2017, 283–296.CrossRefGoogle Scholar
Wang, Y. (2011). An Efficient Algorithm for UAV Indoor Pose Estimation Using Vanishing Geometry. Proceedings of the MVA 2011 IAPR Conference on Machine Vision Applications, Nara, Japan.Google Scholar
Yang, J., Rao, D., Chung, S. J. and Hutchinson, S. (2011). Monocular Vision Based Navigation in Gps-Denied Riverine Environments. Proceedings of the Infotech @ Aerospace Conference, St.louis, Missouri.CrossRefGoogle Scholar