ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Collision-free local planner for unknown subterranean navigation

  • Received : 2021.03.06
  • Accepted : 2021.06.15
  • Published : 2021.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

When operating in confined spaces or near obstacles, collision-free path planning is an essential requirement for autonomous exploration in unknown environments. This study presents an autonomous exploration technique using a carefully designed collision-free local planner. Using LiDAR range measurements, a local end-point selection method is designed, and the path is generated from the current position to the selected end-point. The generated path showed the consistent collision-free path in real-time by adopting the Euclidean signed distance field-based grid-search method. The results consistently demonstrated the safety and reliability of the proposed path-planning method. Real-world experiments are conducted in three different mines, demonstrating successful autonomous exploration flights in environment with various structural conditions. The results showed the high capability of the proposed flight autonomy framework for lightweight aerial robot systems. In addition, our drone performed an autonomous mission in the tunnel circuit competition (Phase 1) of the DARPA Subterranean Challenge.

Keywords

Acknowledgement

This work was supported by Electronics and Telecommunications Research Institute (ETRI) grant funded by the Korean government (2017-0-00067, Development of ICT Core Technologies for Safe Unmanned Vehicles).

References

  1. H. Balta et al., Integrated data management for a fleet of search-and-rescue robots, J. Field Robot. 34 (2017), no. 3, 539-582. https://doi.org/10.1002/rob.21651
  2. A. Bircher et al., Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots, Auton. Robots 40 (2016), no. 6, 1059-1078. https://doi.org/10.1007/s10514-015-9517-1
  3. M. J. Milford and G. F. Wyeth, SeqSLAM: Visual route-based navigation for sunny summer days and stormy winter nights, in Proc. IEEE Int. Conf. Robot. Autom. (Saint Paul, MN, USA), May 2012, pp. 1643-1649.
  4. T. N. Yap and C. R. Shelton, Slam in large indoor environments with low-cost, noisy, and sparse sonars, in Proc. IEEE Int. Conf. Robot. Autom. (Kobe, Japan), May 2009, pp. 1395-1401.
  5. A. Agha et al., Nebula: Quest for robotic autonomy in challenging environments; team costar at the darpa subterranean challenge, arXiv preprint, CoRR, 2021, arXiv: 2103.11470.
  6. B. Yamauchi, A frontier-based approach for autonomous exploration, in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom. (IEEE, Monterey, CA, USA), July 1997, pp. 146-151.
  7. P. E. Hart, N. J. Nilsson, and B. Raphael, A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. Syst. Sci. Cyber. 4 (1968), no. 2, 100-107. https://doi.org/10.1109/TSSC.1968.300136
  8. C. Connolly, The determination of next best views, Proceedings in Proc. IEEE Int. Conf. Robot. Autom. (St. Louis, MO, USA), Mar. 1985, pp. 432-435.
  9. W. A. Kamal, D.-W. Gu, and I. Postlethwaite, Milp and its application in flight path planning, IFAC Proc. 38 (2005), no. 1, 55-60.
  10. T. Schouwenaars, J. How, and E. Feron, Receding horizon path planning with implicit safety guarantees, in Proc. Am. Control Conf. (Boston, MA, USA), 2004, pp. 5576-5581.
  11. Y. Kuwata et al., Robust constrained receding horizon control for trajectory planning, in Proc. AIAA Guid., Navig., Control Conf. Exhibit (San Francisco, CA, USA), Aug. 2005, pp. 1-12.
  12. D. Shim et al., Autonomous exploration in unknown urban environments for unmanned aerial vehicles, in Proc. AIAA Guid., Navig., Control Conf. Exhibit (San Francisco, CA, USA), Aug. 2005.
  13. R. Prazenica et al., Vision-based geometry estimation and receding horizon path planning for uavs operating in urban environments, in Proc. Am. Control Conf. (Minneapolis, MN, USA), June 2006, pp. 2874-2879.
  14. J. Bellingham, A. Richards, and J. P. How, Receding horizon control of autonomous aerial vehicles, in Proc. Am. Control Conf. (Anchorage, AK, USA), May 2002, pp. 3741-3746.
  15. A. Bircher, M. Kamel, K. Alexis, H. Oleynikova, and R. Siegwart, Receding horizon "next-best-view" planner for 3d exploration, in Proc. IEEE Int. Conf. Robot. Autom. (Stockholm, Sweden), May 2016, pp. 1462-1468.
  16. R. Allen and M. Pavone, A real-time framework for kinodynamic planning with application to quadrotor obstacle avoidance, in Proc. AIAA Guid., Navig., Control Conf. (San Diego, California, USA), Jan. 2016, pp. 1-18.
  17. F. Gao, Y. Lin, and S. Shen, Gradient-based online safe trajectory generation for quadrotor flight in complex environments, in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst. (Vancouver, BC, Canada), Sept. 2017, pp. 3681-3688.
  18. X. Peng and D. Xu, Intelligent online path planning for uavs in adversarial environments, Int. J. Adv. Robot. Syst. 9 (2012), no. 1, 3. https://doi.org/10.5772/45604
  19. S. Lai et al., A robust online path planning approach in cluttered environments for micro rotorcraft drones, Control Theory Technol. 14 (2016), no. 1, 83-96. https://doi.org/10.1007/s11768-016-6007-8
  20. M. Popovic et al., Online informative path planning for active classification on uavs, arXiv preprint, CoRR, 2016, arXiv: 1606.08164.
  21. https://www.darpa.mil/program/darpa-subterranean-challenge, [Online Accessed: 8 Febuary, 2021].
  22. T. Dang et al., Graph-based subterranean exploration path planning using aerial and legged robots, J. Field Robot. 37 (2020), no. 8, 1363-1388. https://doi.org/10.1002/rob.21993
  23. T. Dang, C. Papachristos, and K. Alexis, Visual saliency-aware receding horizon autonomous exploration with application to aerial robotics, in Proc. IEEE Int. Conf. Robot. Autom. (Brisbane, QLD, Australia), May 2018, pp. 2526-2533.
  24. R. Reinhart et al., Learning-based path planning for autonomous exploration of subterranean environments, in Proc. IEEE Int. Conf. Robot. Autom. (Paris, France), May 2020, pp. 1215-1221.
  25. P. De Petris et al., Collision-tolerant autonomous navigation through manhole-sized confined environments, in Proc. IEEE Int.l Symp. Saf., Secur., Rescue Robot. (Abu Dhabi, United Arab Emirates), Nov. 2020, pp. 84-89.
  26. C. H. Tan et al., Design optimization of sparse sensing array for extended aerial robot navigation in deep hazardous tunnels, IEEE Robot. Autom. Lett. 4 (2019), no. 2, 862-869. https://doi.org/10.1109/lra.2019.2892796
  27. https://auvidea.eu/j120/, [Online Accessed: 8 Febuary, 2021].
  28. W. Hes et al., Real-time loop closure in 2d lidar slam, in Proc. IEEE Int. Conf. Robot. Autom. (Stockholm, Sweden), May 2016, pp. 1271-1278.
  29. H. Oleynikova et al., Signed distance fields: A natural representation for both mapping and planning, in RSS 2016 Workshop: Geometry and Beyond-Representations, Physics, and Scene Understanding for Robotics, University of Michigan, St, Ann Arbor, MI, USA, 2016.
  30. I. Pohl, The avoidance of (relative) catastrophe, heuristic competence, genuine dynamic weighting and computational issues in heuristic problem solving, in Proc. Int Joint Conf Artif. Intell. (San Francisco, CA, USA), Aug. 1973, pp. 12-17.
  31. S. Agarwal et al., Ceres Solver, available at http://ceres-solver.org
  32. https://chrony.tuxfamily.org, [Online Accessed: 8 Febuary, 2021].
  33. L. Meier et al., Pixhawk: A system for autonomous flight using onboard computer vision, in Proc. IEEE Int. Conf. Robot. Autom. (Shanghai, China), May 2011, pp. 2992-2997.
  34. S. Karaman et al., Anytime Motion Planning using the RRT, in Proc. IEEE Int. Conf. Robot. Autom. (Shanghai, China), May 2011, pp. 1478-1483.
  35. J. Zhang, et al., Falco: Fast likelihood-based collision avoidance with extension to human-guided navigation, J. Field Robot. 37 (2020), no. 8, 1300-1313. https://doi.org/10.1002/rob.21952
  36. J. Zhang and S. Singh, Loam: Lidar odometry and mapping in real-time, Robot. Sci. Syst. 2 (2014).
  37. https://www.intelrealsense.com/lidar-camera-l515/, [Online Accessed: 8 Febuary, 2021].