This article introduces routing problems that arise in reconnaissance patrolling missions, where the focus is on improving the fidelity of information gathered from targets. The general problem is a multi-stage stochastic program where at each stage, additional nearby satellite targets might have to be visited to collect more information depending on the uncertainty associated with the information gathered from the original targets. In this paper, a preliminary two-stage version of a simple variant of the general problem is formulated and solved. Statistical bounds on the quality of the solution obtained for the two-stage problem are computed and the approach is compared with a deterministic counterpart. Finally, a plethora of relevant problem variants and future research directions are discussed.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Routing Problems for Reconnaissance Patrolling Missions


    Contributors:


    Publication date :

    2019-06-01


    Size :

    155394 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-UAV routing for persistent intelligence surveillance & reconnaissance missions

    Manyam, Satyanarayana G. / Rasmussen, Steven / Casbeer, David W. et al. | IEEE | 2017


    PATROLLING VOLLEY

    GONCHAROV IGOR NIKOLAEVICH / PURTOV PETR YAKOVLEVICH / KOREPANOV GEORGIJ NIKOLAEVICH et al. | European Patent Office | 2018

    Free access

    Simulated missions of a reconnaissance sailplane

    d, Nicola / de Socio, Luciano | AIAA | 1999



    Simulated Missions of a Reconnaissance Sailplane

    De Divitiis, N. / De Socio, L. / AIAA | British Library Conference Proceedings | 1999