Energy-Efficient Autonomous Navigation of Solar-Powered UAVs for Surveillance of Mobile Ground Targets in Urban Environments
Open Access
Abstract
In this paper, we consider the navigation of a group of solar-powered unmanned aerial vehicles (UAVs) for periodical monitoring of a set of mobile ground targets in urban environments. We consider the scenario where the number of targets is larger than that of the UAVs, and the targets spread in the environment, so that the UAVs need to carry out a periodical surveillance. The existence of tall buildings in urban environments brings new challenges to the periodical surveillance mission. They may not only block the Line-of-Sight (LoS) between a UAV and a target, but also create some shadow region, so that the surveillance may become invalid, and the UAV may not be able to harvest energy from the sun. The periodical surveillance problem is formulated as an optimization problem to minimize the target revisit time while accounting for the impact of the urban environment. A nearest neighbour based navigation method is proposed to guide the movements of the UAVs. Moreover, we adopt a partitioning scheme to group targets for the purpose of narrowing UAVs’ moving space, which further reduces the target revisit time. The effectiveness of the proposed method is verified via computer simulations.Keywords
Funding Information
- Australian Research Council (DP190102501)
This publication has 37 references indexed in Scilit:
- A Multiagent-Based Consensus Algorithm for Distributed Coordinated Control of Distributed Generators in the Energy InternetIEEE Transactions on Smart Grid, 2015
- Distributed Cooperative Optimal Control for Multiagent Systems on Directed Graphs: An Inverse Optimal ApproachIEEE Transactions on Cybernetics, 2014
- Coordinated Standoff Tracking Using Path Shaping for Multiple UAVsIEEE Transactions on Aerospace and Electronic Systems, 2014
- Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a surveyRobotica, 2014
- Analysis and Branch-and-Cut Algorithm for the Time-Dependent Travelling Salesman ProblemTransportation Science, 2014
- A simple biologically inspired algorithm for collision-free navigation of a unicycle-like robot in dynamic environments with moving obstaclesRobotica, 2013
- A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidanceAutomatica, 2011
- Solar-Powered Aircraft: Energy-Optimal Path Planning and Perpetual EnduranceJournal of Guidance, Control, and Dynamics, 2009
- Solving a generalized traveling salesperson problem with stochastic customersComputers & Operations Research, 2007
- The moving-target traveling salesman problemJournal of Algorithms, 2003