Efficient Algorithms for Shortest Paths in Sparse Networks
Journal of the ACM (JACM)
Experiments with the auction algorithm for the shortest path problem
Nordic Journal of Computing
Proceedings of the 38th conference on Winter simulation
Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles
Computers and Operations Research
On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment
Journal of Intelligent and Robotic Systems
| Hi-index | 0.00 |
Automated maintenance has become a necessity for Unmanned Aerial Vehicle (UAV) systems to function in remote environments for an extended period of time with a higher number of vehicles. Once removed from the energy management loop, the human operator is free to concentrate on higher level task management and data analysis. This paper firstly describes the design, test and construction of an autonomous Ground Recharge Stations (GRS) for battery-powered quadrotor helicopter. In order to incorporate the charging of the quadrotors in the overall swarm behaviour, the focus of the research presented here has been to reduce the charging phase of a single vehicle by developing safer electrical contacts and using a balancer in the charging process. The amount of extra current available from the new design easily pushed the flying-time/charging-time ratio of the quadrotors over 1. The paper then describes a novel approach for the integration of this technology into an energy efficient multi-agent system. The development of a prioritisation function and queuing protocols between the UAVs and GRSs demonstrate an optimised solution to the assignment problem dependent on the mission profile. Numerical experiments show that the system's energy management remains efficient regardless of number and position of the platforms, or nature of the environment.