Skip to main content
SpringerLink
Log in

On the Guidance of Multiple UAV using a Centralized Formation Control Scheme and Delaunay Triangulation

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This manuscript presents an application of the multi-layer control scheme to guide a formation of unmanned aerial vehicles (UAV) in positioning and trajectory tracking missions. In such case, each part of the formation control problem is dealt by an individual layer, which is independent module dealing with a specific part of the navigation problem. These layers are responsible to generate the desired path of the formation, to provide the desired posture of the robots, and to establish the control signal of each robot to reach their desired positions. The formation controller here introduced is able to coordinate the robots to the desired formation, including the possibility of time-varying position and/or shape, while a nonlinear underactuated controller previously proposed is responsible to guide the UAVs to their desired positions. The stability analysis of the closed-loop system is demonstrated in the sense of Lyapunov, resulting that the formation errors are ultimately bounded. In the sequel, a strategy to guide a formation of multiple unmanned aerial vehicles (MUAV) to accomplish positioning and trajectory-tracking tasks is also proposed. Delaunay triangulation is here used to split the platoon of UAVs in N-triangles, which are individually guided by the multi-layer control scheme (MLCS). The advantage of the MLCS in such proposal is the maintenance of the the Jacobian matrix order, regardless of the number of robots in the formation, which reduces the complexity of the control problem. Simulation results demonstrate the ability to accomplish the aforementioned tasks, thus validating the proposal.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Caraballo, L., Acevedo, J., Díaz-Báñ, J., Arrue, B., Maza, I., Ollero, A.: The block-sharing strategy for area monitoring missions using a decentralized multi-uav system. In: Proceedings of the 2014 Internation Conference on Unmanned Aerial Systems. Orlando, FL, USA: IEEE,May 27–30 (2014)

  2. Mellinger, D., Shomin, M., Michael, N., Kumar, V.: Cooperative grasping and transport using multiple quadrotors, in Distributed Autonomous Robotic Systems, ser. Springer Tracts in Advanced Robotics. In: Martinoli, A., Mondada, F., Correll, N., Mermoud, G., Egerstedt, M., Hsieh, M.A., Parker, L.E., Støy, K. (eds.) , vol. 83, pp. 545–558. Springer, Berlin (2013)

  3. Capitan, J., Merino, L., Ollero, A.: Decentralized cooperation of multiple uas for multi-target surveillance under uncertainties. In: Proceedings of the 2014 Internation Conference on Unmanned Aerial Systems. Orlando, FL, USA: IEEE, May 27–30 (2014)

  4. Zhu, S., Wang, D., Low, C.B.: Cooperative control of multiple uavs for moving source seeking. In: Proceedings of the 2013 Internation Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA, May 28–31, pp. 193–202 (2013)

  5. Zheng-Jei, W., Wei, L.: A solution to cooperative area coverage surveillance for a swarm of muavs. Internation Journal of Advanced Robotic Systems 10(398), 1–8 (2013)

    Google Scholar 

  6. Mercado, D.A., Castro, R., Lozano, R.: Quadrotors flight formation control using a leader-follower approach. In: Proceedings of the 2103 European Control Conference (ECC), Zurich, Switzerland, July 17–19, pp. 3858–3863 (2013)

  7. Lindsey, Q., Mellinger, D., Kumar, V.: Construction with quadrotor teams, Autonomous Robots, vol. 33, pp. 323–336 (2012), 10.1007/s10514-012-9305-0

  8. Rezaee, H., Abdollahi, F.: A synchronization strategy for three dimensional decentralized formation control of unmanned aircrafts. In: Proceedings of the 37th Annual Conference on IEEE Industrial Electronics Society (IECON 2011), Melbourne, Australia, November 7–10, pp. 462–467 (2011)

  9. Maza, I., Caballero, F., Capitán, J., de Dios, J. M., Ollero, A.: Experimental results in multi-uav coordination for disaster management and civil security applications. J. Intell. Robot. Syst. 64 (1-4), 563–585 (2010)

    Google Scholar 

  10. Dong, W., Guo, Y., Farrell, J.: Formation control of nonholonomic mobile robots. In: Proceedings of the 2006 American Control Conference (ACC’06). Minnesota, USA: IEEE, June, pp. 14–16 (2006)

  11. Antonelli, G., Arrichiello, F., Caccavale, F., Marino, A.: Decentralized centroid and formation control for multi-robot systems, in Robotics and Automation (ICRA), 2013 IEEE International Conference on, 3511–3516 (2013)

  12. Cao, K.-C., Yang, H., Jiang, B.: Formation tracking control of nonholonomic chained form systems, in Control and Automation (ICCA). In: 10th IEEE International Conference on June , pp. 846–851 (2013)

  13. Acevedo, J., Arrue, B., Maza, I., Ollero, A.: Cooperative large area surveillance with a team of aerial mobile robots for long endurance missions. J. Intell. Robot. Syst. 70(1-4), 329–345 (2013)

    Article  Google Scholar 

  14. Cao, Y., Yu, W., 0001, W. R., Chen, G.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inf. 9(1), 427–438 (2013)

  15. Ogren, P., Leonard, N.: Obstacle avoidance in formation. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA’03), vol. 2. Texas, USA: IEEE, September 14-19, pp. 2492–2497 (2003)

  16. Shao, J., Xie, G., Yu, J., Wang, L.: Leader-following formation control of multiple mobile robots. In: Proceedings of the 2005 IEEE International Symposium on Intelligent Control (ISIC’05). Limassol, Cyprus: IEEE, June, vol. 27-29, pp. 808–813 (2005)

  17. Chen, Y. Q., Wang, Z.: Formation control: a review and a new consideration. In: Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’05). Edmonton, Canada: IEEE, pp. 3181–3186 (August 2005)

  18. Guerrero, J., Fantoni, I., Salazar, S., Lozano, R.: Flight formation of multiple mini rotorcraft via coordination control. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 620–625 (2010)

  19. Dai, Y., Lee, S.-G.: The leader-follower formation control of nonholonomic mobile robots. Int. J. Control. Autom. Syst. (2012)

  20. Jia, Q., Li, G., Lu, J.: Formation control and attitude cooperative control of multiple rigidbody systems, pp. 82–86 (2006)

  21. Gava, C., Vassallo, R., Roberti, F., Carelli, R., Bastos-Filho, T.: Nonlinear control techniques and omnidirectional vision for teamformation on cooperative robotics, vol. 10-14, pp. 2409–2414 (2007)

  22. Balch, T., Arkin, R.C.: Behavior-based formation control for multiagent robot teams. IEEE Trans. Robot. Autom. 14(6), 926–934 (1998)

    Article  Google Scholar 

  23. De-Gennaro, M., Jadbabaie, A.: Formation control for a cooperative multi-agent system using decentralized navigation functions. In: Proceedings of the 2006 American Control Conference (ACC’06). Minnesota, USA: IEEE, June 14–16 (2006)

  24. Liu, B., Zhang, R., Shi, C.: Formation control of multiple behavior-based robots. In: Proceedings of the International Conference on Computational Intelligence and Security (CIS ’06), vol. 1, Guangzhou, China: Springer, pp. 544–547 (2006)

  25. de La Cruz, C., Carelli, R.: Dynamic model based formation control and obstacle avoidance of multi-robot systems. Robotica 26(3), 345–356 (2008)

    Article  Google Scholar 

  26. Mas, I., Kitts, C.: Cluster space specification and control of mobile multirobot systems. IEEE/ASME Trans. Mechatron. 14(2), 207–218 (2009)

    Article  Google Scholar 

  27. Marino, A., Antonelli, G., Aguiar, A., Pascoal, A: A new approach to multi-robot harbour patrolling: Theory and experiments. In: Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on October, pp. 1760–1765 (2012)

  28. Antonelli, G., Arrichiello, F., Caccavale, F., Marino, A.: Decentralized time-varying formation control for multi-robot systems. Int. J. Robot. Res. 33(7), 1029–1043 (2014)

    Article  Google Scholar 

  29. Cruz, D., McClintock, J., Perteet, B., Orqueda, O., Cao, Y., Fierro, R.: Decentralized cooperative control: A multivehicle platform for research in networked embedded systems. IEEE Control. Syst. Mag. 27(3), 58–78 (2007)

    Article  MathSciNet  Google Scholar 

  30. Brandao, A.S., Sarcinelli-Filho, M., Carelli, R., Bastos-Filho, T.F.: Decentralized control of leader-follower formations of mobile robots with obstacle avoidance. In: Proceedings of the 5th IEEE International Conference on Mechatronics (ICM’09), Málaga, Spain (2009)

  31. Shi, X., Yang, J.: Design of formation flight control based on virtual body frame of the team formation. In: Proceedings of the 25th Chinese Control and Decision Conference (CCDC), Guiyang, China, May 25–27, pp. 796–800 (2013)

  32. Luo, D., Xu, W., Wu, S., Ma, Y.: Uav formation flight control and formation switch strategy. In: Proceedings of the 8th International Conference on Computer Science and Education (ICCSE), Colombo, Sri Lanka, April 26–28, pp. 264–269 (2013)

  33. Luo, D., Zhou, T., Wu, S.: Obstacle avoidance and formation regrouping strategy and control for uav formation flight. In: Proceedings of the 10th IEEE International Conference on Control and Automation (ICCA), Hangzhou, China,June 12–14, pp. 1921–1926 (2013)

  34. Mas, I., Kitts, C.: Centralized and decentralized multi-robot control methods using the cluster space control framework. In: Proceedings of the 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, MontrÃⒸal, Canada, July 6–9, pp. 115–122 (2010)

  35. Yang, A., Naeem, W., Irwin, G.W., Li, K.: Novel decentralized formation control for unmanned vehicles. In: Proceedings of the 2012 Intelligent Vehicles Symposium, Alcalá de Henares, Spain, June 3–7, pp. 13–18 (2012)

  36. Yang, A., Naeem, W., Irwin, G.W., Li, K.: A decentralised control strategy for formation flight of unmanned aerial vehicles. In: 2012 UKACC International Conference on Control (CONTROL), pp. 345–350 (2012). doi:10.1109/CONTROL.2012.6334654

  37. Brandão, A.S., Martins, F.N., Rampinelli, V. T.L., Sarcinelli-Filho, M., Bastos-Filho, T.F., Carelli, R.: A multi-layer control scheme for multi-robot formations with adaptative dynamic compensation. In: Proceedings of the 5th IEEE International Conference on Mechatronics. Malaga, Spain, IEEE (2009)

  38. Rampinelli, V.T.L., Brandão, A.S., Martins, F. N., Sarcinelli-Fillho, M., Carelli, R.: Embedding obstacle avoidance in the control of a flexible multi-robot formation. In: Proceedings of the IEEE Internation Symposium on Industrial Electronics, Bari, Italy, July, pp. 4–7 (2010)

  39. Brandão, A., Rampinelli, V., Martins, F., Sarcinelli-Filho, M., Carelli, R.: The multilayer control scheme: A strategy to guide n-robots formations with obstacle avoidance. Journal of Control, Automation and Electrical Systems 26(3), 201–214 (2015)

    Article  Google Scholar 

  40. Ahmed, B., Pota, H.R., Garratt, M.: Flight control of a rotary wing uav using backstepping. Int. J. Robust Nonlinear Control 20, 639–658 (2010)

    MathSciNet  MATH  Google Scholar 

  41. Kondak, K., Bernard, M., Meyer, N., Hommel, G.: Autonomously flying vtol-robots: Modeling and control. In: Proceedings of the IEEE International Conference on Robotics and Automation, Rome, Italy, April, vol. 10-14, pp. 736–741 (2007)

  42. Castillo, P., Lozano, R., Dzul, A.: Modelling and Control of Mini-Flying Machines. USA: Springer, (2005)

  43. Raffo, G.V., Ortega, M.G., Rubio, F.R.: An integral predictive/nonlinear \(\mathcal {H}_{\infty }\) control structure for a quadrotor helicopter. Automatica 46, 29–39 (2010)

  44. Brandão, A. S., Sarcinelli-Filho, M., Carelli, R.: High-level underactuated nonlinear control for rotorcraft machines. In: Proceedings of the IEEE International Conference on Mechatronics. Vicenza, Itália: IEEE, February 27 – March 1 (2013)

  45. Brandão, A.S., Barbosa, J.P.A., Mendoza, V., Sarcinelli-Filho, M., Carelli, R.: A multi-layer control scheme for a centralized uav formation. In: Proceedings of the 2014 Internation Conference on Unmanned Aerial Systems. Orlando, FL, USA: IEEE, May 27 – May, p. 30 (2014)

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Federal University of Viçosa, Viçosa - MG, Brazil

    Alexandre Santos Brandão

  2. Department of Electrical Engineering, Federal University of Espírito Santo, Vitória - ES, Brazil

    Mário Sarcinelli-Filho

Authors
  1. Alexandre Santos Brandão
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mário Sarcinelli-Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandre Santos Brandão.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brandão, A.S., Sarcinelli-Filho, M. On the Guidance of Multiple UAV using a Centralized Formation Control Scheme and Delaunay Triangulation. J Intell Robot Syst 84, 397–413 (2016). https://doi.org/10.1007/s10846-015-0300-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-015-0300-5

Keywords

Search

Navigation