A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 4 Issue 3
Jul.  2017

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Arindam Mondal, Laxmidhar Behera, Soumya Ranjan Sahoo and Anupam Shukla, "A Novel Multi-agent Formation Control Law With Collision Avoidance," IEEE/CAA J. Autom. Sinica, vol. 4, no. 3, pp. 558-568, July 2017. doi: 10.1109/JAS.2017.7510565
Citation: Arindam Mondal, Laxmidhar Behera, Soumya Ranjan Sahoo and Anupam Shukla, "A Novel Multi-agent Formation Control Law With Collision Avoidance," IEEE/CAA J. Autom. Sinica, vol. 4, no. 3, pp. 558-568, July 2017. doi: 10.1109/JAS.2017.7510565

A Novel Multi-agent Formation Control Law With Collision Avoidance

doi: 10.1109/JAS.2017.7510565

the CC & BT Division of the Department of Electronics & Information Technology, Govt.of India 23011/22/2013-R & D IN CC & BT

More Information
  • In this paper a stable formation control law that simultaneously ensures collision avoidance has been proposed. It is assumed that the communication graph is undirected and connected. The proposed formation control law is a combination of the consensus term and the collision avoidance term (CAT). The first order consensus term is derived for the proposed model, while ensuring the Lyapunov stability. The consensus term creates and maintains the desired formation shape, while the CAT avoids the collision. During the collision avoidance, the potential function based CAT makes the agents repel from each other. This unrestricted repelling magnitude cannot ensure the graph connectivity at the time of collision avoidance. Hence we have proposed a formation control law, which ensures this connectivity even during the collision avoidance. This is achieved by the proposed novel adaptive potential function. The potential function adapts itself, with the online tuning of the critical variable associated with it. The tuning has been done based on the lower bound of the critical variable, which is derived from the proposed connectivity property. The efficacy of the proposed scheme has been validated using simulations done based on formations of six and thirty-two agents respectively.


  • loading
  • [1]
    W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination, " in Proc. the 2005 American Control Conf. (ACC), Portland, OR, USA, 2005, pp. 1859-1864. http://www.wenkuxiazai.com/doc/aa90090369eae009581bece4.html
    R. R. Nair, L. Behera, V. Kumar, and M. Jamshidi, "Multisatellite formation control for remote sensing applications using artificial potential field and adaptive fuzzy sliding mode control, " IEEE Syst. J. , vol. 9, no. 2, pp. 508-518, Jun. 2015. http://ieeexplore.ieee.org/document/6872543/
    Z. Yao, Y. D. Song, and W. C. Cai, "Neuro-adaptive virtual leader based formation control of multi-unmanned ground vehicles, " in Proc. 2010 the 11th Int. Conf. Control Automation Robotics & Vision (ICARCV), Singapore, 2010, pp. 615-620. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=5707780
    W. Cai, L. G. Weng, R. Zhang, M. Zhang, and Y. D. Song, "Virtual leader based formation control of multiple unmanned ground vehicles (UGVs): Control design, simulation and real-time experiment, " in Advances in Cooperative Control and Optimization, P. M. Pardalos, R. Murphey, D. Grundel, and M. J. Hirsch, Eds. Berlin, Heidelberg: Springer, 2007, pp. 221-230. doi: 10.1007/978-3-540-74356-9_14
    X. X. Yang, G. Y. Tang, Y. Li, and P. D. Wang, "Formation control for multiple autonomous agents based on virtual leader structure, " in Proc. 2012 the 24th Chinese Control and Decision Conf. (CCDC), Taiyuan, China, 2012, pp. 2833-2837. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6244451
    J. L. Peng, T. W. Dai, Q. S. Fang, and F. H. Zhao, "A flexible formation control algorithm based on virtual leader, " in Proc. 2012 the 31st Chinese Control Conf. (CCC), Hefei, China, 2012, pp. 6411-6414. http://ieeexplore.ieee.org/document/6391063/
    W. Ren and R. W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control, London:Springer, 2008.
    K. K. Oh and H. S. Ahn, "Formation control of mobile agents based on inter-agent distance dynamics, " Automatica, vol. 47, no. 10, pp. 2306-2312, Oct. 2011. http://www.sciencedirect.com/science/article/pii/S0005109811003906
    H. Huang, C. B. Yu, and X. K. Wang, "Control of triangular formations with a time-varying scale function, " in Proc. 30th American Control Conf. (ACC), San Francisco, CA, 2011, pp. 4828-4833. https://www.researchgate.net/publication/224254081_Control_of_triangular_formations_with_a_time-varying_scale_function
    D. V. Dimarogonas and K. H. Johansson, "On the stability of distancebased formation control, " in Proc. 47th IEEE Conf. Decision and Control (CDC), Cancun, Mexico, 2008, pp. 1200-1205. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=
    T. M. Cheng and A. V. Savkin, "Decentralized control of multi-agent systems for swarming with a given geometric pattern, " Computers & Mathematics with Applications, vol. 61, no. 4, pp. 731-744, Feb. 2011. http://dl.acm.org/citation.cfm?id=1942539
    J. Corteé, "Global and robust formation-shape stabilization of rela-tive sensing networks, " Automatica, vol. 45, no. 12, pp. 2754-2762, Dec. 2009. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5160240
    R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays, " IEEE Trans. Automat. Contr. , vol. 49, no. 9, pp. 1520-1533, Sep. 2004. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=1333204
    R. Sepulchre, "Consensus on nonlinear spaces, " Annu. Rev. Contr. , vol. 35, no. 1, pp. 56-64, Apr. 2011. http://www.sciencedirect.com/science/article/pii/S1367578811000046
    Y. Zhao, Z. S. Duan, G. G. Wen, and Y. J. Zhang, "Distributed finite-time tracking control for multi-agent systems: An observer-based approach, " Syst. Contr. Lett. , vol. 62, no. 1, pp. 22-28, Jan. 2013. http://www.sciencedirect.com/science/article/pii/S0167691112002095
    R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory, " IEEE Trans. Automat. Contr. , vol. 51, no. 3, pp. 401-420, Mar. 2006. http://ieeexplore.ieee.org/document/1605401/
    H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks, " IEEE Trans. Automat. Contr. , vol. 52, no. 5, pp. 863-868, May 2007. http://ieeexplore.ieee.org/document/4200874/
    M. M. Zavlanos and G. J. Pappas, "Potential fields for maintaining connectivity of mobile networks, " IEEE Trans. Rob. , vol. 23, no. 4, pp. 812-816, Aug. 2007. http://ieeexplore.ieee.org/document/4285865/
    S. Mastellone, D. M. Stipanovic, C. R. Graunke, K. A. Intlekofer, and M. W. Spong, "Formation control and collision avoidance for multiagent non-holonomic systems: Theory and experiments, " Int. J. Rob. Res. , vol. 27, no. 1, pp. 107-126, Jan. 2008. https://www.researchgate.net/publication/220122912_Formation_Control_and_Collision_Avoidance_for_Multi-agent_Non-holonomic_Systems_Theory_and_Experiments
    P. F. Hokayem, D. M. Stipanovic, and M. W. Spong, "Coordination and collision avoidance for lagrangian systems with disturbances, " Appl. Math. Comput. , vol. 217, no. 3, pp. 1085-1094, Oct. 2010. http://www.sciencedirect.com/science/article/pii/S0096300310003280
    D. V. Dimarogonas and E. Frazzoli, "Analysis of decentralized potential field based multi-agent navigation via primal-dual lyapunov theory, " in Proc. 2010 the 49th IEEE Conf. Decision and Control (CDC), Atlanta GA, USA, 2010, pp. 1215-1220. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=5717432
    K. D. Do, "Coordination control of multiple ellipsoidal agents with collision avoidance and limited sensing ranges, " Syst. Contr. Lett. , vol. 61, no. 1, pp. 247-257, Jan. 2012. http://www.sciencedirect.com/science/article/pii/S0167691111002830
    Y. P. Tian and Q. Wang, "Global stabilization of rigid formations in the plane, " Automatica, vol. 49, no. 5, pp. 1436-1441, May 2013. http://dl.acm.org/citation.cfm?id=2467602
    H. S. Su, X. F. Wang, and G. R. Chen, "A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements, " Int. J. Contr. , vol. 82, no. 7, pp. 1334-1343, Oct. 2009. doi: 10.1080/00207170802549578
    Z. Y. Chen, M. C. Fan, and H. T. Zhang, "How much control is enough for network connectivity preservation and collision avoidance?, " IEEE Trans. Cybern. , vol. 45, no. 8, pp. 1647-1656, Aug. 2015. http://europepmc.org/abstract/med/25291811
    I. Borg and P. J. F. Groenen, Modern Multidimensional Scaling:Theory and Application, 2nd ed. New York:Springer, 2005.
    A. Mondal and L. Behera, "Variable gain gradient based collision free desired formation generation, " in Proc. the 3rd Int. Conf. Advances in Control and Optimization of Dynamical Systems, Kanpur, India, 2013, pp. 448-454. http://www.sciencedirect.com/science/article/pii/S1474667016326945
    H. W. Zhang, F. L. Lewis, and Z. H, Qu, "Lyapunov, adaptive, and optimal design techniques for cooperative systems on directed communication graphs, " IEEE Trans. Ind. Electron. , vol. 59, no. 7, pp. 3026-3041, Jul. 2012. http://ieeexplore.ieee.org/document/5898403/
    H. K. Khalil, Nonlinear Systems. 2nd ed. Upper Saddle River, NJ, USA:Prentice-Hall, 1996.
    X. Y. Luo, S. B. Li, and X. P. Guan, "Flocking algorithm with multitarget tracking for multi-agent systems, " Pattern Recognit. Lett. , vol. 31, no. 9, pp. 800-805, Jul. 2010. http://www.sciencedirect.com/science/article/pii/S0167865510000164


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(17)  / Tables(2)

    Article Metrics

    Article views (1269) PDF downloads(202) Cited by()


    DownLoad:  Full-Size Img  PowerPoint