Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field
Preprint
Abstract
Heat Equation Driven Area Coverage (HEDAC) is a state-of-the-art multi-agent ergodic motion control guided by a gradient of a potential field. A finite element method is hereby implemented to obtain a solution of the Helmholtz partial differential equation, which models the potential field for surveying motion control. This allows us to survey arbitrarily shaped domains and to include obstacles in an elegant and robust manner intrinsic to HEDAC's fundamental idea. For a simple kinematic motion, the obstacles and boundary avoidance constraints are successfully handled by directing the agent motion with the gradient of the potential. However, including additional constraints, such as the minimal clearance distance from stationary and moving obstacles and the minimal path curvature radius, requires further alternations of the control algorithm. We introduce a relatively simple yet robust approach for handling these constraints by formulating a straightforward optimization problem based on collision-free escape route maneuvers. This approach provides a guaranteed collision avoidance mechanism while being computationally inexpensive as a result of the optimization problem partitioning. The proposed motion control is evaluated in three realistic surveying scenarios simulations, showing the effectiveness of the surveying and the robustness of the control algorithm. Furthermore, potential maneuvering difficulties due to improperly defined surveying scenarios are highlighted and we provide guidelines on how to overpass them. The results are promising and indicate real-world applicability of the proposed constrained multi-agent motion control for autonomous surveying and potentially other HEDAC utilizations.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Cooperative multi-agent model for collision avoidance applied to air traffic managementEngineering Applications of Artificial Intelligence, 2021
- Path planning of multiple UAVs with online changing tasks by an ORPFOA algorithmEngineering Applications of Artificial Intelligence, 2020
- Implementation of optimized dynamic trajectory modification algorithm to avoid obstacles for secure navigation of UAVApplied Soft Computing, 2020
- UAV trajectory optimization for Minimum Time Search with communication constraints and collision avoidanceEngineering Applications of Artificial Intelligence, 2019
- Autonomous control for multi-agent non-uniform sprayingApplied Soft Computing, 2019
- Coordination of nonholonomic mobile robots for diffusive threat defenseJournal of the Franklin Institute, 2019
- Velocity Field Generation for Density Control of Swarms using Heat Equation and Smoothing KernelsIFAC-PapersOnLine, 2017
- Gaussian mixture model and receding horizon control for multiple UAV search in complex environmentNonlinear Dynamics, 2017
- Metrics for ergodicity and design of ergodic dynamics for multi-agent systemsPhysica D: Nonlinear Phenomena, 2011
- Robotic Motion Using Harmonic Functions and Finite ElementsJournal of Intelligent & Robotic Systems, 2009