4,206 research outputs found
On realistic target coverage by autonomous drones
Low-cost mini-drones with advanced sensing and maneuverability enable a new class of intelligent sensing systems. To achieve the full potential of such drones, it is necessary to develop new enhanced formulations of both common and emerging sensing scenarios. Namely, several fundamental challenges in visual sensing are yet to be solved including (1) fitting sizable targets in camera frames; (2) positioning cameras at effective viewpoints matching target poses; and (3) accounting for occlusion by elements in the environment, including other targets. In this article, we introduce Argus, an autonomous system that utilizes drones to collect target information incrementally through a two-tier architecture. To tackle the stated challenges, Argus employs a novel geometric model that captures both target shapes and coverage constraints. Recognizing drones as the scarcest resource, Argus aims to minimize the number of drones required to cover a set of targets. We prove this problem is NP-hard, and even hard to approximate, before deriving a best-possible approximation algorithm along with a competitive sampling heuristic which runs up to 100Ă— faster according to large-scale simulations. To test Argus in action, we demonstrate and analyze its performance on a prototype implementation. Finally, we present a number of extensions to accommodate more application requirements and highlight some open problems
Multiservice UAVs for Emergency Tasks in Post-disaster Scenarios
UAVs are increasingly being employed to carry out surveillance, parcel
delivery, communication-support and other specific tasks. Their equipment and
mission plan are carefully selected to minimize the carried load an overall
resource consumption. Typically, several single task UAVs are dispatched to
perform different missions. In certain cases, (part of) the geographical area
of operation may be common to these single task missions (such as those
supporting post-disaster recovery) and it may be more efficient to have
multiple tasks carried out as part of a single UAV mission using common or even
additional specialized equipment.
In this paper, we propose and investigate a joint planning of multitask
missions leveraging a fleet of UAVs equipped with a standard set of accessories
enabling heterogeneous tasks. To this end, an optimization problem is
formulated yielding the optimal joint planning and deriving the resulting
quality of the delivered tasks. In addition, a heuristic solution is developed
for large-scale environments to cope with the increased complexity of the
optimization framework. The developed joint planning of multitask missions is
applied to a specific post-disaster recovery scenario of a flooding in the San
Francisco area. The results show the effectiveness of the proposed solutions
and the potential savings in the number of UAVs needed to carry out all the
tasks with the required level of quality
Dynamic Reconfiguration in Camera Networks: A Short Survey
There is a clear trend in camera networks towards enhanced functionality and flexibility, and a fixed static deployment is typically not sufficient to fulfill these increased requirements. Dynamic network reconfiguration helps to optimize the network performance to the currently required specific tasks while considering the available resources. Although several reconfiguration methods have been recently proposed, e.g., for maximizing the global scene coverage or maximizing the image quality of specific targets, there is a lack of a general framework highlighting the key components shared by all these systems. In this paper we propose a reference framework for network reconfiguration and present a short survey of some of the most relevant state-of-the-art works in this field, showing how they can be reformulated in our framework. Finally we discuss the main open research challenges in camera network reconfiguration
The Coverage Problem in Video-Based Wireless Sensor Networks: A Survey
Wireless sensor networks typically consist of a great number of tiny low-cost electronic devices with limited sensing and computing capabilities which cooperatively communicate to collect some kind of information from an area of interest. When wireless nodes of such networks are equipped with a low-power camera, visual data can be retrieved, facilitating a new set of novel applications. The nature of video-based wireless sensor networks demands new algorithms and solutions, since traditional wireless sensor networks approaches are not feasible or even efficient for that specialized communication scenario. The coverage problem is a crucial issue of wireless sensor networks, requiring specific solutions when video-based sensors are employed. In this paper, it is surveyed the state of the art of this particular issue, regarding strategies, algorithms and general computational solutions. Open research areas are also discussed, envisaging promising investigation considering coverage in video-based wireless sensor networks
- …