복합적인 실내 환경 내 신뢰성 있는 자율 비행을 위한 3차원 장애물 지도 생성 및 경로 계획 알고리즘
3D Costmap Generation and Path Planning for Reliable Autonomous Flight in Complex Indoor Environments
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling- based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.
Abstract
In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling- based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.
참고문헌 (16)
- Matej Petrlik, "A Robust UAV System for Operations in a Constrained Environment", IEEE Robotics and Automation Letters, 5(2), pp.2169~2176 (2020), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Milan Erdelj, "UAV-assisted disaster management: Applications and open issues", 2016 International Conference on Computing, Networking and Communications (ICNC), pp.1~5 (2016), IEEE
- Zhefan Xu, "Autonomous UAV Exploration of Dynamic Environments Via Incremental Sampling and Probabilistic Roadmap", IEEE Robotics and Automation Letters, 6(2), pp.2729~2736 (2021), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Boyu Zhou, "FUEL: Fast UAV Exploration Using Incremental Frontier Structure and Hierarchical Planning", IEEE Robotics and Automation Letters, 6(2), pp.779~786 (2021), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Jesus Tordesillas, "FASTER: Fast and Safe Trajectory Planner for Flights in Unknown Environments", 2019 IEEE, 2019, 1934~1940[DOI]
- Xin Zhou, "EGO-Planner: An ESDF-Free Gradient-Based Local Planner for Quadrotors", IEEE Robotics and Automation Letters, 6(2), pp.478~485 (2021), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Peter Hart, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Transactions on Systems Science and Cybernetics, 4(2), pp.100~107 (1968), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Kourosh Naderi, "RT-RRT*: a realtime path planning algorithm based on RRT", Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games, pp.113~118 (2015), ACM
- Jonathan D. Gammell, "Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic", 2014 IEEE, 2014, 2997~3004[DOI]
- Jiankun Wang, "GMR-RRT*: Sampling-Based Path Planning Using Gaussian Mixture Regression", IEEE Transactions on Intelligent Vehicles, 7(3), pp.690~700 (2022), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Christian Zammit, "Comparison between A* and RRT Algorithms for UAV Path Planning", 2018 AIAA Guidance, Navigation, and Control Conference (2018), American Institute of Aeronautics and Astronautics
- Al Gburi Hussein Qahtan, "Path-Planning Dynamic 3D Space Using Modified A* Algorithm", IOP Conference Series: Materials Science and Engineering, 928 (2020), IOP Publishing
- Boseong Kim, "Adaptive Keyframe Generation based LiDAR Inertial Odometry for Complex Underground Environments", 2023 IEEE International Conference on Robotics and Automation (ICRA) (2023), IEEE
- Luxin Han, "FIESTA: Fast Incremental Euclidean Distance Fields for Online Motion Planning of Aerial Robots", 2019 IEEE, 2019, ~[DOI]
- Daniel Foead, "A Systematic Literature Review of A* Pathfinding", Procedia Computer Science, 179, pp.507~514 (2021), Elsevier BV[DOI]
- Thomas K. Nobes, "The JPS Pathfinding System in 3D", Proceedings of the International Symposium on Combinatorial Search, 15(1), pp.145~152 (2022), Association for the Advancement of Artificial Intelligence (AAAI)