다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성
Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free sub- search-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non- convex shaped search area.
Abstract
This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free sub- search-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non- convex shaped search area.
참고문헌 (15)
- Deepak Murugan, "Development of an Adaptive Approach for Precision Agriculture Monitoring with Drone and Satellite Data", IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 10(12), pp.5322~5328 (2017), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Juan Jesús Roldán-Gómez, "A Survey on Robotic Technologies for Forest Firefighting: Applying Drone Swarms to Improve Firefighters’ Efficiency and Safety", Applied Sciences, 11(1), pp.363~ (2021), MDPI AG[DOI]
- Giuseppe Silano, "Power Line Inspection Tasks With Multi-Aerial Robot Systems Via Signal Temporal Logic Specifications", IEEE Robotics and Automation Letters, 6(2), pp.4169~4176 (2021), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- D. C. Schedl, "An autonomous drone for search and rescue in forests using airborne optical sectioning", Science Robotics, 6(55) (2021), American Association for the Advancement of Science (AAAS)[DOI]
- H. Choset, "Exact cellular decompositions in terms of critical points of Morse functions", IEEE International Conference on Robotics and Automation (ICRA) (2000), IEEE
- Y. Bouzid, "Quadrotor-UAV optimal coverage path planning in cluttered environment with a limited onboard energy", 2017 IEEE, 2017, 979~984[DOI]
- Fotios Balampanis, "Spiral-like coverage path planning for multiple heterogeneous UAS operating in coastal regions", 2017 International Conference on Unmanned Aircraft Systems (ICUAS) (2017), IEEE
- Howie Choset, "Coverage Path Planning: The Boustrophedon Cellular Decomposition", Field and Service Robotics, pp.203~209 (1998), Springer London[DOI]
- Taua M. Cabreira, "Grid-Based Coverage Path Planning With Minimum Energy Over Irregular-Shaped Areas With Uavs", 2019 International Conference on Unmanned Aircraft Systems (ICUAS) (2019)
- Chenming Wu, "Energy-Efficient Coverage Path Planning for General Terrain Surfaces", IEEE Robotics and Automation Letters, 4(3), pp.2584~2591 (2019), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Carmelo Di Franco, "Energy-Aware Coverage Path Planning of UAVs", IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) (2015), IEEE
- L. H. Nam, "An approach for coverage path planning for UAVs", 2016 IEEE 14th International Workshop on Advanced Motion Control (AMC) (2016), IEEE
- Marina Torres, "Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction", Expert Systems with Applications, 55, pp.441~451 (2016), Elsevier BV[DOI]
- E. Gonzalez, "BSA: A Complete Coverage Algorithm", IEEE International Conference on Robotics and Automation (ICRA) (2005), IEEE
- Youkyung Hong, "Autonomous Mission of Multi-UAV for Optimal Area Coverage", Sensors, 21(7), pp.2482~ (2021), MDPI AG[DOI]