Optimization System for Dynamic Flight Planning for Groups of Drones using Cooperation with Mobile Recharge Bases by Means of Multiagent System and Recursive Auctions

Abstract

This work presents a proposal for a cooperation system aimed to optimize flights of unmanned aerial vehicle like a quadricopter, applied to precision agriculture. The system uses technologies that allow the opening, which is the property of inserting and removing system elements at any time, and dynamicity, allowing the system to recover itself from adverse events or failures. It is also proposed a distributed optimization algorithm, that optimizes the number of points visited by the quadricopter, considering the limitation of it's autonomy. This work starts by presenting the techniques used to define the research problem, such as Problem Solving, Stakeholder Diagram, Evaluation Frame, Value Pie and Building Blocks of Culture. Next, it presents the Systematic Mapping and Systematic Review. These studies allowed to define the research problem, and propose a system to solve it, as to define the technologies used, such as Multiagent Systems, cognitive agents considering mental states, as beliefs, desires, and intentions, the negotiation among agents using FIPA Contract-Net protocol, and optimization using the proposed recursive auction algorithm. Finally, tests were developed to evaluate the proposed Multiagent System and the algorithm used to perform the recursive auctions. The Multiagent System guaranteed the opening of the system in tests with inclusion and exclusion of elements, the cognitive agents considering mental states allows the dynamicity of the system. The optimization using recursive auctions was tested in scenarios with 4, 9 and 16 points, and in all of these the optimal result was found. To minimize the processing time, as the number of message exchanges among the agents, two heuristics were proposed. After applying the heuristics, a reduction of up to 99% was achieved in the number of messages exchanged between agents in complex scenarios, like the one with 16 points.Drone, Multiagent System, BDI, Recursive Auction.