Abstract
In this paper, a pigeon-inspired fuzzy multi-objective optimization algorithm is proposed for task allocation of multiple unmanned aerial vehicles tracking multiple ground targets in urban environment. Firstly, a multi-objective integer programming of task allocation, involving minimum total flight distance, best task allocation balance and minimum completion time, is established. Secondly, fuzzy two-phase optimization based on the relaxed order of desirable satisfactory degrees is proposed to formulate mixed integer programming regarding the linguistic importance preference of objectives. Then, an adaptive pigeon-inspired algorithm combined with auction mechanism is proposed to solve the optimization model. The position of pigeon is defined as the bidding price given by unmanned aerial vehicle for target. To satisfy the constraints and avoid existence of inferior pigeons, the auction mechanism is designed to decode the pigeon position into a feasible task allocation scheme. Finally, by comparing with the conventional particle swarm optimization, simulations validate the effectiveness and efficiency of the proposed method.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.