Papers
Topics
Authors
Recent
2000 character limit reached

MuNES: Multifloor Navigation Including Elevators and Stairs (2402.04535v1)

Published 7 Feb 2024 in cs.RO

Abstract: We propose a scheme called MuNES for single mapping and trajectory planning including elevators and stairs. Optimized multifloor trajectories are important for optimal interfloor movements of robots. However, given two or more options of moving between floors, it is difficult to select the best trajectory because there are no suitable indoor multifloor maps in the existing methods. To solve this problem, MuNES creates a single multifloor map including elevators and stairs by estimating altitude changes based on pressure data. In addition, the proposed method performs floor-based loop detection for faster and more accurate loop closure. The single multifloor map is then voxelized leaving only the parts needed for trajectory planning. An optimal and realistic multifloor trajectory is generated by exploring the voxels using an A* algorithm based on the proposed cost function, which affects realistic factors. We tested this algorithm using data acquired from around a campus and note that a single accurate multifloor map could be created. Furthermore, optimal and realistic multifloor trajectory could be found by selecting the means of motion between floors between elevators and stairs according to factors such as the starting point, ending point, and elevator waiting time. The code and data used in this work are available at https://github.com/donghwijung/MuNES.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. J. Yan, S. Zlatanova, J. B. Lee, and Q. Liu, “Indoor traveling salesman problem (itsp) path planning,” ISPRS International Journal of Geo-Information, vol. 10, no. 9, p. 616, 2021.
  2. P. Mavros, M. van Eggermond, and C. Hölscher, “Human navigation in a multilevel travelling salesperson problem,” 2022.
  3. A. G. Ozkil, Z. Fan, J. Xiao, S. Dawids, J. K. Kristensen, and K. H. Christensen, “Mapping of multi-floor buildings: A barometric approach,” in 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.   IEEE, 2011, pp. 847–852.
  4. M. Karg, K. M. Wurm, C. Stachniss, K. Dietmayer, and W. Burgard, “Consistent mapping of multistory buildings by introducing global constraints to graph-based slam,” in 2010 IEEE International Conference on Robotics and Automation.   IEEE, 2010, pp. 5383–5388.
  5. J. Zhang and S. Singh, “Loam: Lidar odometry and mapping in real-time.” in Robotics: Science and Systems, vol. 2, no. 9, 2014.
  6. X. Wei, J. Lv, J. Sun, and S. Pu, “Ground-slam: Ground constrained lidar slam for structured multi-floor environments,” arXiv preprint arXiv:2103.03713, 2021.
  7. Y.-C. Lee and J. Kim, “Multi-floor localization method for mobile robots using elevator,” in 2016 16th International Conference on Control, Automation and Systems (ICCAS).   IEEE, 2016, pp. 869–872.
  8. I. Baltashov and A. Semakova, “Path planning inside multi-storey buildings: an algorithm for autonomous mobile robot,” IFAC-PapersOnLine, vol. 51, no. 22, pp. 518–523, 2018.
  9. P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100–107, 1968.
  10. G. Grisetti, C. Stachniss, and W. Burgard, “Improved techniques for grid mapping with rao-blackwellized particle filters,” IEEE transactions on Robotics, vol. 23, no. 1, pp. 34–46, 2007.
  11. Z. Fan, C. Li, Y. Wang, L. Zhao, L. Yao, G. Zhu, Z. Li, H. Xie, and Y. Xiao, “3d mapping of multi-floor buildings based on sensor fusion,” in 2017 International Conference on Industrial Informatics-Computing Technology, Intelligent Technology, Industrial Information Integration (ICIICII).   IEEE, 2017, pp. 10–15.
  12. T. Shan and B. Englot, “Lego-loam: Lightweight and ground-optimized lidar odometry and mapping on variable terrain,” in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2018, pp. 4758–4765.
  13. C. Qin, H. Ye, C. E. Pranata, J. Han, S. Zhang, and M. Liu, “Lins: A lidar-inertial state estimator for robust and efficient navigation,” in 2020 IEEE International Conference on Robotics and Automation (ICRA).   IEEE, 2020, pp. 8899–8906.
  14. T. Shan, B. Englot, D. Meyers, W. Wang, C. Ratti, and D. Rus, “Lio-sam: Tightly-coupled lidar inertial odometry via smoothing and mapping,” in 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2020, pp. 5135–5142.
  15. G. Kang, D. Lee, and H. Shim, “3d multi-floor precision mapping and localization for indoor autonomous robots,” The Journal of Korea Robotics Society, vol. 17, no. 1, pp. 25–31, 2022.
  16. G. Kim and A. Kim, “Scan context: Egocentric spatial descriptor for place recognition within 3d point cloud map,” in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2018, pp. 4802–4809.
  17. M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. J. Leonard, and F. Dellaert, “isam2: Incremental smoothing and mapping using the bayes tree,” The International Journal of Robotics Research, vol. 31, no. 2, pp. 216–235, 2012.

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.