We consider a problem where one desires to intercept a vehicle before it reaches a specific (target) location. The vehicle travels on a road network. There are unattended ground sensors (UGSs) on the road network. The data obtained by a UGS is uploaded to an unmanned aerial vehicle (UAV) when the UAV overflies the UGS. There is an interceptor vehicle which may travel the road network. The interceptor uses intruder state estimates based on the data uploaded from the UGSs to the UAV. There is a negative payoff if the intruder is intercepted prior to reaching the target location, and a positive payoff if the intruder reaches the target location without having been previously intercepted. The intruder position is modeled as a Markov chain. The observations are corrupted by random noise. A dynamic programming approach is taken where the value is propagated using a min-plus curseofdimensionality-free algorithm. The double-description method for convex polytopes is used to reduce computational loads.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solution of an Optimal Sensing and Interception Problem Using Idempotent Methods


    Contributors:


    Publication date :

    2013


    Size :

    21 Seiten





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Print


    Language :

    English




    Solution of an Optimal Sensing and Interception Problem Using Idempotent Methods

    Han, Seung Hak / McEneaney, William M. | Springer Verlag | 2013


    Optimal Aeroassisted Orbital Interception

    Kazuhiro Horie / Bruce A. Conway | AIAA | 1999


    Optimal Aeroassisted Orbital Interception

    Horie, K. / Conway, B. A. / AAS; Space Flight Mechanics Technical Committee| AIAA; Astrodynamics Technical Committee | British Library Conference Proceedings | 1999


    Idempotent or nilpotent?

    Rowlands, Peter | American Institute of Physics | 2018


    Optimal planar interception with terminal constraints

    Idan, Moshe / Golan, Oded M. / Guelman, Moshe | AIAA | 1995