Step-stare imaging systems are widely used in aerospace optical remote sensing. In order to achieve fast scanning of the target region, efficient coverage path planning (CPP) is a key challenge. However, traditional CPP methods are mostly designed for fixed cameras and disregard the irregular shape of the sensor’s projection caused by the step-stare rotational motion. To address this problem, this paper proposes an efficient, seamless CPP method with an adaptive hyperbolic grid. First, we convert the coverage problem in Euclidean space to a tiling problem in spherical space. A spherical approximate tiling method based on a zonal isosceles trapezoid is developed to construct a seamless hyperbolic grid. Then, we present a dual-caliper optimization algorithm to further compress the grid and improve the coverage efficiency. Finally, both boustrophedon and branch-and-bound approaches are utilized to generate rotation paths for different scanning scenarios. Experiments were conducted on a custom dataset consisting of 800 diverse geometric regions (including 2 geometry types and 40 samples for 10 groups). The proposed method demonstrates comparable performance of closed-form path length relative to that of a heuristic optimization method while significantly improving real-time capabilities by a minimum factor of 2464. Furthermore, in comparison to traditional rule-based methods, our approach has been shown to reduce the rotational path length by at least 27.29% and 16.71% in circle and convex polygon groups, respectively, indicating a significant improvement in planning efficiency.


    Access

    Download


    Export, share and cite



    Title :

    Coverage Path Planning with Adaptive Hyperbolic Grid for Step-Stare Imaging System


    Contributors:
    Jiaxin Zhao (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Stare-and-Chase at TRADEX

    Izatt, D. L. | British Library Conference Proceedings | 1995


    Grid-Based Coverage Path Planning With Minimum Energy Over Irregular-Shaped Areas With Uavs

    Cabreira, Taua M. / Ferreira, Paulo R. / Franco, Carmelo Di et al. | IEEE | 2019



    Cooperative coverage path planning for visual inspection

    Mansouri, Sina Sharif / Kanellakis, Christoforos / Fresk, Emil et al. | BASE | 2018

    Free access

    Optical payload for the STARE pathfinder mission

    Simms, Lance M. / Riot, Vincent / De Vries, Willem et al. | SPIE | 2011