Timely and Full Coverage Algorithm for Region Area with UAVs-assisted Small Satellite Constellation

Yuan, Peng; Su, Min; Li, Yue; Zhang, Qinyu

doi:10.1109/iccchinaw.2019.8849946

Cited by 3 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Collaborative multi-UAV systems can significantly improve the work efficiency, especially when they perform challenging and complex tasks, such as target search in dangerous environments, i.e., a seismic region, or monitoring a large area-of-interest [ 6 , 7 , 8 , 9 ]. Area coverage is a typical fundamental application problem for multi-UAV systems, and the coverage problem is optimizing notions of quality-of-service (QoS) provided by an adaptive sensor network in a dynamic environment [ 10 , 11 ]. In real applications, dynamic environments, uncertain UAV locations, etc.…”

Section: Introductionmentioning

confidence: 99%

Multi-UAV Area Coverage Based on Relative Localization: Algorithms and Optimal UAV Placement

Zhang

Cui

et al. 2021

Sensors

View full text Add to dashboard Cite

This paper is concerned with relative localization-based optimal area coverage placement using multiple unmanned aerial vehicles (UAVs). It is assumed that only one of the UAVs has its global position information before performing the area coverage task and that ranging measurements can be obtained among the UAVs by using ultra-wide band (UWB) sensors. In this case, multi-UAV relative localization and cooperative coverage control have to be run simultaneously, which is a quite challenging task. In this paper, we propose a single-landmark-based relative localization algorithm, combined with a distributed coverage control law. At the same time, the optimal multi-UAV placement problem was formulated as a quadratic programming problem by compromising between optimal relative localization and optimal coverage control and was solved by using Sequential Quadratic Programming (SQP) algorithms. Simulation results show that our proposed method can guarantee that a team of UAVs can efficiently localize themselves in a cooperative manner and, at the same time, complete the area coverage task.

show abstract

Section: Introductionmentioning

confidence: 99%

Multi-UAV Area Coverage Based on Relative Localization: Algorithms and Optimal UAV Placement

Zhang

Cui

et al. 2021

Sensors

View full text Add to dashboard Cite

show abstract

Area Decomposition Algorithm for Large Region Maritime Search

2020

View full text Add to dashboard Cite

In this paper, an area decomposition algorithm is presented that is suitable for multiple vessels and multiple aircraft participating in maritime searches over a large region. The algorithm can decompose the entire sea region to be searched (deemed as polygonal area) into nonoverlapping subpolygons (search subareas) according to the sizes of the areas covered by various search facilities while considering their search capabilities as well as their corresponding commence search points. The algorithm draws on the concept of a polygon division algorithm in computational geometry. The main novelty in this study is the optimization of the classic polygon division algorithm by introducing a ''maximizing-minimum-angle'' strategy, which can effectively compensate for the deficiency of the traditional algorithm, as reflected in the area decomposition result. This improved algorithm can produce rectangle-like subareas, especially for a rectangular search region, which is commonly used in maritime search operations. For nonrectangular search regions, a rightangle division can be achieved so that the shapes of the search subareas are more conducive to planning specific search routes for search facilities. Fast maritime search coverage over a large region can be achieved. The effectiveness of the algorithm is validated by comparing decomposition results before and after the improvement.

show abstract

Aerospace Integrated Networks Innovation for Empowering 6G: A Survey and Future Challenges

Zhou

Sheng

et al. 2023

IEEE Commun. Surv. Tutorials

View full text Add to dashboard Cite

Timely and Full Coverage Algorithm for Region Area with UAVs-assisted Small Satellite Constellation

Cited by 3 publications

References 10 publications

Multi-UAV Area Coverage Based on Relative Localization: Algorithms and Optimal UAV Placement

Multi-UAV Area Coverage Based on Relative Localization: Algorithms and Optimal UAV Placement

Area Decomposition Algorithm for Large Region Maritime Search

Aerospace Integrated Networks Innovation for Empowering 6G: A Survey and Future Challenges

Contact Info

Product

Resources

About