INTEGRATED SYSTEM SIMULTANEUS LOCALIZATION AND MAPPING

Authors

  • V. M. Sineglazov National Aviation University, Kyiv
  • M. S. Pisaryuga National Aviation University, Kyiv

DOI:

https://doi.org/10.18372/1990-5548.54.12322

Keywords:

Extended Kalman filter, simultaneous localization and mapping, integrated navigation system, strapdown inertial navigation system, landmarks

Abstract

In this paper, we consider the solution of the problem of simultaneous localization and the construction of a map for an unmanned aerial vehicle (a quadrocopter). The structure of the integrated navigation system is developed on the basis of the fusion of several sources of navigational information, which allows to compensate the shortcomings of each source, which includes the following blocks: an improved system of visual navigation based on the use of EKF-SLAM, satellite navigation system GPS, barometric altimeter, radio altimeter, Strapdown inertial navigation system, the converter of modes of navigation. To improve the quality of the visual navigation system, an improved EKF-SLAM algorithm is proposed with the adaptation of the surveillance zone and local data association based on the improved ants algorithm, thereby avoiding obstacles. Recognition of landmarks is based on the use of the algorithm SURF. The EKF-SLAM algorithm is integrated through Adaptive Observation Range. Algorithms for dynamically changing the size of the observation zone and determining the redundancy of the detected landmarks are proposed. The extended Kalman filtering procedure for the problem under consideration and the proposed improvements are given. It is shown that the problem of SLAM data association can be represented as an optimization problem. As an optimization algorithm, an ant algorithm is proposed.

Author Biographies

V. M. Sineglazov, National Aviation University, Kyiv

Educational & Research Institute of Information and Diagnostic Systems

Doctor of Engineering Science. Professor

M. S. Pisaryuga, National Aviation University, Kyiv

Educational & Research Institute of Information and Diagnostic Systems

Specialist. (Engineer)

References

M. W. M. G. Dissanayake, P. Newman, S. Clark, and et al., “A solution to the simultaneous localization and map building (SLAM) problem,” Robotics and Automation: Proceedings. ICRA'03. IEEE International Conference, 2003. vol. 1, pp. 229–241.

G. Conte, and P. Doherty, “An integrated UAV navigation system based on aerial image matching,” Aerospace Conference, 2008 IEEE. 2008. pp. 1–10.

Y. Hang, J. Liu, R. Li and et al. “Optimization method of MEMS IMU/LADAR integrated navigation system based on Compressed-EKF,” Location and Navigation Symposium-PLANS 2014. IEEE, 2014, pp. 115–120.

R. Li, J. Liu, and L. Zhang, “LIDAR/MEMS IMU integrated navigation (SLAM) method for a small UAV in indoor environments,” 2014 DGON Inertial Sensors and Systems (ISS), IEEE, 2014,

pp. 1–15.

S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. MIT Press, 2005.(102)

Ruben Martinez-Cantin and José A. Castellanos, “Bounding uncertainty in EKF-SLAM: the robocentric local approach,” in ICRA, IEEE, 2006, (61), pp. 430–435.

Durrant-Whyte, Hugh “Localization, Mapping, and the Simultaneous Localization and Mapping Problem,” Australian Center for Field Robotics. Sydney. 2002.

T. Bailey, J. Nieto, and J. Guivant, “Consistency of the EKF-SLAM algorithm,” Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference, 2006, pp. 3562–3568.

Herbert Bay, Andreas Ess, Tinne Tuytelaars, and Luc Van Gool, “Surf: Speeded up robust features,” Computer Vision and Image Understanding (CVIU), 110:346–359, 2008.

C. A. Liu, X. H. Yan, and C. Y. Liu, “Dynamic path planning for mobile robot based on improved ant colony optimization algorithm,” Acta Electronica Sinica, 2011, 39(5):1220–1224.

Downloads

Issue

Vol. 4 No. 54 (2017)

Section

COMPUTER-AIDED DESIGN SYSTEMS

License

Authors who publish with this journal agree to the following terms:

Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).