Simultaneous search and monitoring by unmanned aerial vehicles
Open Access
- 1 December 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 903-910
Abstract
Simultaneous Search and Monitoring (SSM) is studied in this paper for a single Unmanned Aerial Vehicle (UAV) searcher and multiple moving ground targets. Searching for unknown targets and monitoring known targets are two intrinsically related problems, but have mostly been addressed in isolation. We combine the two problems with a joint objective function in a Partially Observable Markov Decision Process (POMDP). An online policy planning approach is proposed to plan a reactive policy to solve the POMDP, using both MonteCarlo sampling and Simulated Annealing. The simulation result shows that the searcher will successfully find unknown targets without losing known ones. We demonstrate, with a theoretical proof and comparative simulations, that the proposed approach can deliver a better performance than conventional foresight optimization methods.Keywords
This publication has 17 references indexed in Scilit:
- Decision-theoretic planning under uncertainty with information rewards for active cooperative perceptionAutonomous Agents and Multi-Agent Systems, 2014
- Diffusion estimation of state-space models: Bayesian formulation2014
- Persistent awareness coverage control for mobile sensor networksAutomatica, 2013
- Path optimization for the resource‐constrained searcherNaval Research Logistics (NRL), 2010
- A POMDP Framework for Coordinated Guidance of Autonomous UAVs for Multitarget TrackingEURASIP Journal on Advances in Signal Processing, 2009
- Cooperative air and ground surveillanceIEEE Robotics & Automation Magazine, 2006
- Motion planning for multitarget surveillance with mobile sensor agentsIEEE Transactions on Robotics, 2005
- A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean PlaneOperations Research, 1991
- Technical Note—The Complexity of the Optimal Searcher Path ProblemOperations Research, 1986
- The Optimal Control of Partially Observable Markov Processes over a Finite HorizonOperations Research, 1973