Skip to main content
Article thumbnail
Location of Repository

The coverage problem for loitering Dubins vehicles

By Ketan Savla, Francesco Bullo and Emilio Frazzoli


In this paper we study a facility location problem for groups of Dubins vehicles, i.e., nonholonomic vehicles that are constrained to move along planar paths of bounded curvature, without reversing direction. Given a compact region and a group of Dubins vehicles, the coverage problem is to minimize the worst-case traveling time from any vehicle to any point in the region. Since the vehicles cannot hover, we assume that they fly along static closed curves called loitering curves. The paper presents circular loitering patterns for a Dubins vehicle and for a group of Dubins vehicles that minimize the worst-case traveling time in sufficiently large regions. We do this by establishing an analogy to the disk covering problem

Year: 2007
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.