Towards optimal positioning of surveillance UGVs

DOI10.1007/978-3-540-88063-9_14MaRDI QIDQ3589747zbMATH OpenOpenAlexFDO

Authors Ulrik Nilsson, Petter Ögren, Johan Thunberg

Publication date 20 September 2010

Published in Optimization and Cooperative Control Strategies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-88063-9_14

zbMATH Keywords

NP-completesensor placementunmanned ground vehiclesnear optimal subset

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• Minimum Time Multi-UGV Surveillance
• Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles
• scientific article; zbMATH DE number 5883895
• A nearly optimal sensor placement algorithm for boundary coverage
• A nearly optimal algorithm for covering the interior of an art gallery

Cites work

• scientific article; zbMATH DE number 2089209 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1424310 (Why is no real title available?)
• A combinatorial theorem in plane geometry
• A randomized art-gallery algorithm for sensor placement
• Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations
• An Approximation Algorithm for Minimum Convex Cover with Logarithmic Performance Guarantee
• Approximation algorithms for terrain guarding.
• Computational complexity of art gallery problems
• Guarding galleries and terrains
• Locating guards for visibility coverage of polygons

Cited in

(3)

• scientific article; zbMATH DE number 5883895 (Why is no real title available?)
• Minimum Time Multi-UGV Surveillance
• Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles

This page was built for publication: Towards optimal positioning of surveillance UGVs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3589747)