MCO plan: Efficient coverage mission for multiple micro aerial vehicles modeled as agents Articles uri icon

published in

publication date

  • July 2022

start page

  • 1

end page

  • 32

issue

  • 7, 181

volume

  • 6

Electronic International Standard Serial Number (EISSN)

  • 2504-446X

abstract

  • Micro aerial vehicle (MAV) fleets have gained essential recognition in the decision schemes for precision agriculture, disaster management, and other coverage missions. However, they have some challenges in becoming massively deployed. One of them is resource management in restricted workspaces. This paper proposes a plan to balance resources when considering the practical use of MAVs and workspace in daily chores. The coverage mission plan is based on five stages: world abstraction, area partitioning, role allocation, task generation, and task allocation. The tasks are allocated according to agent roles, Master, Coordinator, or Operator (MCO), which describe their flight autonomy, connectivity, and decision skill. These roles are engaged with the partitioning based on the Voronoi-tessellation but extended to heterogeneous polygons. The advantages of the MCO Plan were evident compared with conventional Boustrophedon decomposition and clustering by K-means. The MCO plan achieved a balanced magnitude and trend of heterogeneity between both methods, involving MAVs with few or intermediate resources. The resulting efficiency was tested in the GAMA platform, with gained energy between 2% and 10% in the mission end. In addition, the MCO plan improved mission times while the connectivity was effectively held, even more, if the Firefly algorithm generated coverage paths.

subjects

  • Computer Science
  • Electronics
  • Robotics and Industrial Informatics

keywords

  • area partitioning; connectivity; coverage mission; firefly algorithm; gama platform; heterogeneity; micro aerial vehicles; voronoi-tessellation