Correlated Orienteering Problem and its application to informative path planning for persistent monitoring tasks
Authors:
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 342-349
Abstract
We propose a novel non-linear extension to the Orienteering Problem (OP), called the Correlated Orienteering Problem (COP). We use COP to plan informative tours (cyclic paths) for persistent monitoring of an environment with spatial correlations, where the tours are constrained to a fixed length or time budget. The main feature of COP is a quadratic utility function that captures spatial correlations among points of interest that are close to each other. COP may be solved using mixed integer quadratic programming (MIQP) that can plan multiple disjoint tours that maximize the quadratic utility function. We perform extensive characterization of our method to verify its correctness, as well as its applicability to the estimation of a realistic, time-varying, and spatially correlated scalar field.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Persistent monitoring of events with stochastic arrivals at multiple stations2014
- Planning periodic persistent monitoring trajectories for sensing robots in Gaussian Random Fields2013
- Generating informative paths for persistent sensing in unknown environments2012
- Persistent Robotic Tasks: Monitoring and Sweeping in Changing EnvironmentsIEEE Transactions on Robotics, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Persistent Surveillance Using Multiple Unmanned Air Vehicles2008 IEEE Aerospace Conference, 2008
- Cooperative air and ground surveillanceIEEE Robotics & Automation Magazine, 2006
- Border patrol and surveillance missions using multiple unmanned air vehicles2004
- Coverage of Known Spaces: The Boustrophedon Cellular DecompositionAutonomous Robots, 2000
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996