Decentralized MPC for UAVs Formation Deployment and Reconfiguration with Multiple Outgoing Agents
- 81 Downloads
This paper presents a new decentralized algorithm for the deployment and reconfiguration of a multi-agent formation in a convex bounded polygonal area when considering several outgoing agents. The system is deployed over a two-dimensional convex bounded area, each agent being driven by its own linear model predictive controller. At each time instant, the area is partitioned into Voronoi cells associated with each agent. Due to the movement of the agents, this partition is time-varying. The objective of the proposed algorithm is to drive the agents into a static configuration based on the Chebyshev center of each Voronoi cell. When some agents present a non-cooperating behavior (e.g. agents required for a different mission, faulty agents, etc.), they have to leave the formation by tracking a reference outside the system’s workspace. The outgoing agents and their objective positions partition the convex bounded polygonal area into working regions. Each remaining agent will track a new objective point allowing it to avoid the trajectory of the outgoing agents. The computation of this objective position is based on the agent’s safety region (i.e. the intersection of the contracted Voronoi cell and the contracted working region). When the outgoing agents have left the workspace, the remaining agents resume their deployment objective. Simulation results on a formation of a team of unmanned aerial vehicles are finally presented to validate the algorithm proposed in this paper when several agents leave the formation.
KeywordsMulti-agent systems Unmanned aerial vehicles Decentralized model predictive control Voronoi tessellation Formation reconfiguration
Unable to display preview. Download preview PDF.
This work was supported by the CNRS’ LIA on Information, Learning and Control and the Natural Sciences and Engineering Research Council of Canada.
- 4.Blanchini, F., Miani, S.: Set-Theoretic Methods in Control. Springer (2007)Google Scholar
- 5.Bouabdallah, S., Murrieri, P., Siegwart, R.: Design and control of an indoor micro quadrotor. In: IEEE International Conference on Robotics and Automation, vol. 5, pp. 4393–4398 (2004)Google Scholar
- 6.Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)Google Scholar
- 7.Casbeer, D.W., Beard, R.W., McLain, T.W., Li, S.M., Mehra, R.K.: Forest fire monitoring with multiple small UAVs. In: American Control Conference, pp. 3530–3535 (2005)Google Scholar
- 8.Chevet, T., Stoica Maniu, C., Vlad, C., Zhang, Y.M.: Voronoi-based UAVs formation deployment and reconfiguration using MPC techniques. In: 2018 International Conference on Unmanned Aircraft Systems, pp. 9–14 (2018)Google Scholar
- 10.Eggleston, H.: Convexity. Cambridge University Press (1958)Google Scholar
- 12.Hatleskog, J., Olaru, S., Hovd, M.: Voronoi-based deployment of multi-agent system. In: IEEE 57th Conference on Decision and Control, pp. 5403–5408 (2018)Google Scholar
- 13.Herceg, M., Kvasnica, M., Jones, C.N., Morari, M.: Multi-parametric toolbox 3.0. In: European Control Conference, pp. 502–510 (2013)Google Scholar
- 16.Lozano, R.: Unmanned Aerial Vehicles: Embedded Control. Wiley (2013)Google Scholar
- 19.Moarref, M., Rodrigues, L.: An optimal control approach to decentralized energy-efficient coverage problems. 19th IFAC World Congress 47(3), 6038–6043 (2014)Google Scholar
- 22.Nguyen, M.T., Rodrigues, L., Stoica Maniu, C., Olaru, S.: Discretized optimal control approach for dynamic multi-agent decentralized coverage. In: IEEE International Symposium on Intelligent Control, pp. 335–340 (2016)Google Scholar
- 23.Nguyen, M.T., Stoica Maniu, C.: Voronoi based decentralized coverage problem: From optimal control to model predictive control. In: 24th Mediterranean Conference on Control and Automation, pp. 1307–1312 (2016)Google Scholar
- 24.Nguyen, M.T., Stoica Maniu, C., Olaru, S.: Optimization-based control for multi-agent deployment via dynamic Voronoi partition. 20th IFAC World Congress 50(1), 1828–1833 (2017)Google Scholar
- 26.Papatheodorou, S., Tzes, A.: Cooperative visual convex area coverage using a tessellation-free strategy. In: IEEE 56th Conference on Decision and Control, pp. 4662–4667 (2017)Google Scholar
- 27.Quintero, S.A.P., Copp, D.A., Hespanha, J.P.: Robust coordination of small UAVs for vision-based target tracking using output-feedback MPC with MHE. In: Cooperative Control of Multi-Agent Systems, pp. 51–83. Wiley-Blackwell (2017)Google Scholar
- 29.Schrijver, A.: Theory of Linear and Integer Programming. Wiley (1998)Google Scholar
- 35.Stevens, B.L., Lewis, F.L., Johnson, E.N.: Aircraft Control and Simulation: Dynamics, Controls Design, and Autonomous Systems. Wiley (2015)Google Scholar
- 37.Varga, A.: Solving Fault Diagnosis Problems. Springer (2017)Google Scholar