Abstract

In this paper we present an approach to solving a stochastic multi-target interception problem. In the multi-target interception problem, a team of mobile sensors is tasked with intercepting a set of potential targets to reduce appropriately assigned damage cost. Our principal contribution is to express a stochastic version of the problem with a generalized cost as a mixed-integer linear program so that optimal sensor motion can be computed efficiently. Indeed, our optimization program for the stochastic problem has similar computational costs as the optimization program for the corresponding deterministic problem. Our solution presumes that the system can be approximated by linear dynamics and Gaussian noise, with Gaussian localization uncertainty.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.