Distributed Formation Tracking of Multi Robots with Trajectory Estimation

  • Ali AlouacheEmail author
  • Qinghe Wu
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 798)


This paper investigates distributed formation tracking of multi robots with virtual robot as reference trajectory subject to communication failure. The objective is to propose a control approach which improves the performances of the formation in term of stability and robustness. Suppose fixed and directed communication topology, the control law is developed for each robot using extended consensus algorithm with a time varying reference trajectory. Meanwhile, polynomial regression method is implemented for estimating the trajectory of the virtual robot to overcome communication failure. At the end, Matlab simulations are carried out and the comparative results demonstrate the effectiveness of the proposed approach.


Mobile robot Formation control Graph theory Communication failure Polynomial regression Stability 


This work was partially supported by the National Natural Science Foundation of China under Grant 61321002.


  1. 1.
    Cao, Y., Yu, W., Ren, W., Chen, G.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inform. 9(1), 427–438 (2013)CrossRefGoogle Scholar
  2. 2.
    Oh, K., Park, M., Ahn, H.: A survey of multiagent formation control. Automatica 53, 424–440 (2015)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Qin, J., Ma, Q., Shi, Y., Wang, L.: Recent advances in consensus of multi-agent systems: a brief survey. IEEE Trans. Ind. Electron. 64(6), 4972–4983 (2017)CrossRefGoogle Scholar
  4. 4.
    Xue, D., Yao, J., Wang, J., Guo, Y., Han, X.: Formation control of multi-agent systems with stochastic switching topology and time-varying communication delays. IET Control Theory Appl. 7(13), 1689–1698 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Sun, X., Cassandras, C.G.: Optimal dynamic formation control of multi-agent systems in environments with obstacles. In: 2015 54th IEEE Conference on Decision and Control (CDC), Osaka, pp. 2359–2364 (2015)Google Scholar
  6. 6.
    Liu, Z., Kubota, N.: Hybrid learning approach based on multi-objective behavior coordination for multiple robots. In: 2007 International Conference on Mechatronics and Automation, Harbin, pp. 204–209 (2007)Google Scholar
  7. 7.
    Yang, F., Liu, S., Dong, D.: Robot behavior and service-based motion behavior structure design in formation control. Robot 34(1), 120–128 (2012)CrossRefGoogle Scholar
  8. 8.
    Mendiburu, F.J., Morais, M.R.A., Lima, A.M.N.: Behavior coordination in multi-robot systems. In: 2016 IEEE International Conference on Automatica (ICA-ACCA), Curico, pp. 1–7 (2016)Google Scholar
  9. 9.
    Jawhar, G., Hasan, M., Maarouf, S.: Formation path following control of unicycle-type mobile robots. Robot. Auton. Syst. 58(5), 727–736 (2010)CrossRefGoogle Scholar
  10. 10.
    Hasan, M., Jawhar, G., Maarouf, S.: Nonlinear coordination control for a group of mobile robots using a virtual structure. Mechatronics 21(7), 1147–1155 (2011)CrossRefGoogle Scholar
  11. 11.
    Chen, L.E.I., Baoli, M.A.: A nonlinear formation control of wheeled mobile robots with virtual structure approach. In: Proceedings of the 34th Chinese Control Conference, 28–30 July, Hangzhou, China (2015)Google Scholar
  12. 12.
    Shao, J., Xie, G., Wang, L.: Leader-following formation control of multiple mobile vehicles. IET Control Theory Appl. 1(2), 545–552 (2007)CrossRefGoogle Scholar
  13. 13.
    Luca, C., Fabio, M., Domenico, P.: Leader-follower formation control of nonholonomic mobile robots with input constraints. Automatica 44(5), 1343–1349 (2008)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Yang, L., Cao, Z., Tan, M.: Dynamic formation control for multiple robots in uncertain environments. Robot 32(2), 283–288 (2010)CrossRefGoogle Scholar
  15. 15.
    Izadi, H.A., Gordon, B.W., Zhang, Y.: Cooperative communication failure detection for multiple vehicle systems. In: AIAA Guidance, Navigation, and Control Conference, 2–5 August 2010, Toronto, Ontario, Canada (2010)Google Scholar
  16. 16.
    Shin, J., Jin Kim, H., Kim, S., Yoon, Y.: Formation flight control under communication failure. In: Proceedings of the 1st International Conference on Robot Communication and Coordination (RoboComm 2007), Piscataway, NJ, USA, Article 47, 4 pages. IEEE Press (2007)Google Scholar
  17. 17.
    Jin, X.Z., Yuan, Z.H.: Robust adaptive sliding mode consensus of multiagent systems with perturbed communications and actuators. Math. Probl. Eng. 2013, 9 pages (2013)Google Scholar
  18. 18.
    Grandi, R., Falconi, R., Melchiorri, C.: Coordination and control of autonomous mobile robot groups using a hybrid technique based on particle swarm optimization and consensus. In: Proceeding of the IEEE International Conference on Robotics and Biomimetics (ROBIO) Shenzhen, China, December 2013Google Scholar
  19. 19.
    Li, H., Wu, Q., Sabir, D.: Consensus tracking algorithms with estimation for multi-agent system, CCDC (2015)Google Scholar
  20. 20.
    Alouache, A., Wu, Q.: Performance comparison of consensus protocol and approach for formation control of multiple nonholonomic wheeled mobile robots. J. Mechatron. Electr. Power Veh. Technol. 8, 22–32 (2017)CrossRefGoogle Scholar
  21. 21.
    Alouache, A., Wu, Q.: Tracking control of multiple mobile robot trajectory by genetic algorithms. Electrotech. Electron. Autom. (EEA) 65(4), 155–161 (2017). ISSN 1582-5175Google Scholar
  22. 22.
    Alouache, A., Wu, Q.: Consensus based least square estimation for single integrator multi agent with a time varying reference state. J. Electron. Sci. Technol. (2018, Accepted for publication)Google Scholar
  23. 23.
    Ren, W.: Multi-vehicle consensus with a time-varying reference state. Syst. Control. Lett. 56(7–8), 471–483 (2007)MathSciNetzbMATHGoogle Scholar
  24. 24.
    Wei, R., Nathan, S.: Distributed coordination architecture for multirobot formation control. Robot. Auton. Syst. 56(4), 324–333 (2008)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Beijing Institute of TechnologyBeijingChina

Personalised recommendations