MCO Plan: Efficient Coverage Mission for Multiple Micro Aerial Vehicles Modeled as Agents
Open Access
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.Keywords
Funding Information
- Ministry of Science Technology and Innovation of Colombia (MinCiencias) (647)
This publication has 33 references indexed in Scilit:
- UAV Deployment Exercise for Mapping Purposes: Evaluation of Emergency Response ApplicationsSensors, 2015
- Area Allocation Algorithm for Multiple UAVs Area Coverage Based on Clustering and Graph MethodIFAC-PapersOnLine, 2015
- Multi-UAV Surveillance over Forested RegionsPhotogrammetric Engineering & Remote Sensing, 2014
- Development of FIPA english auction interaction protocol for multi-agent systemsContemporary Engineering Sciences, 2014
- One-to-One Coordination Algorithm for Decentralized Area Partition in Surveillance Missions with a Team of Aerial RobotsJournal of Intelligent & Robotic Systems, 2013
- Multiple UAV area decomposition and coverage2013
- Firefly algorithm: recent advances and applicationsInternational Journal of Swarm Intelligence, 2013
- Cooperative Area Coverage Reconnaissance Method for Multi-UAV SystemAdvanced Materials Research, 2011
- A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2004
- Multi-agent systems: which research for which applicationsRobotics and Autonomous Systems, 1999