Multi quadrotors coverage optimization using reinforcement learning with negotiation

Glenn Bonaventura Wijaya, Tua Agustinus Tamba

Abstract


This paper proposes an optimization scheme to maximize the area coverage of multiple quadrotor unmanned aerial vehicles that are deployed to monitor an operational area/space. Each quadrotor initially performs a single agent reinforcement learning to determine target points with optimal coverage area. Whenever each quadrotor encounters the others within a predetermined negotiation region that is defined by an inter-agent distance threshold, it will activate a multiagent reinforcement learning with action negotiation algorithm and coordinate its movement policies to maximize the total coverage area and avoids inter-agent coverage overlaps. Results of simulation evaluations are shown to illustrate the performance of the proposed learning-based coverage optimization method.


Keywords


Area coverage optimization; Game theory; Markov decision process; Multi-agent systems; Reinforcement learning

Full Text:

PDF


DOI: http://doi.org/10.11591/ijai.v13.i3.pp2978-2986

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

IAES International Journal of Artificial Intelligence (IJ-AI)
ISSN/e-ISSN 2089-4872/2252-8938 
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

View IJAI Stats