›› 2014, Vol. 23 ›› Issue (7): 70509-070509.doi: 10.1088/1674-1056/23/7/070509

• GENERAL • 上一篇    下一篇

Distributed formation control for a multi-agent system with dynamic and static obstacle avoidances

曹建福, 凌志浩, 袁宜峰, 高冲   

  1. Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education, East China University of Science and Technology, Shanghai 200237, China
  • 收稿日期:2013-12-03 修回日期:2014-01-21 出版日期:2014-07-15 发布日期:2014-07-15
  • 基金资助:
    Project supported by the National High Technology Research and Development Program of China (Grant No. 2011AA040103) and the Research Foundation of Shanghai Institute of Technology, China (Grant No. B504).

Distributed formation control for a multi-agent system with dynamic and static obstacle avoidances

Cao Jian-Fu (曹建福), Ling Zhi-Hao (凌志浩), Yuan Yi-Feng (袁宜峰), Gao Chong (高冲)   

  1. Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education, East China University of Science and Technology, Shanghai 200237, China
  • Received:2013-12-03 Revised:2014-01-21 Online:2014-07-15 Published:2014-07-15
  • Contact: Ling Zhi-Hao E-mail:zhhling@ecust.edu.cn
  • About author:05.65.+b; 02.30.Yy; 07.05.Dz
  • Supported by:
    Project supported by the National High Technology Research and Development Program of China (Grant No. 2011AA040103) and the Research Foundation of Shanghai Institute of Technology, China (Grant No. B504).

摘要: Formation control and obstacle avoidance for multi-agent systems have attracted more and more attention. In this paper, the problems of formation control and obstacle avoidance are investigated by means of a consensus algorithm. A novel distributed control model is proposed for the multi-agent system to form the anticipated formation as well as achieve obstacle avoidance. Based on the consensus algorithm, a distributed control function consisting of three terms (formation control term, velocity matching term, and obstacle avoidance term) is presented. By establishing a novel formation control matrix, a formation control term is constructed such that the agents can converge to consensus and reach the anticipated formation. A new obstacle avoidance function is developed by using the modified potential field approach to make sure that obstacle avoidance can be achieved whether the obstacle is in a dynamic state or a stationary state. A velocity matching term is also put forward to guarantee that the velocities of all agents converge to the same value. Furthermore, stability of the control model is proven. Simulation results are provided to demonstrate the effectiveness of the proposed control.

关键词: multi-agent system, formation control, obstacle avoidance, consensus theory

Abstract: Formation control and obstacle avoidance for multi-agent systems have attracted more and more attention. In this paper, the problems of formation control and obstacle avoidance are investigated by means of a consensus algorithm. A novel distributed control model is proposed for the multi-agent system to form the anticipated formation as well as achieve obstacle avoidance. Based on the consensus algorithm, a distributed control function consisting of three terms (formation control term, velocity matching term, and obstacle avoidance term) is presented. By establishing a novel formation control matrix, a formation control term is constructed such that the agents can converge to consensus and reach the anticipated formation. A new obstacle avoidance function is developed by using the modified potential field approach to make sure that obstacle avoidance can be achieved whether the obstacle is in a dynamic state or a stationary state. A velocity matching term is also put forward to guarantee that the velocities of all agents converge to the same value. Furthermore, stability of the control model is proven. Simulation results are provided to demonstrate the effectiveness of the proposed control.

Key words: multi-agent system, formation control, obstacle avoidance, consensus theory

中图分类号:  (Self-organized systems)

  • 05.65.+b
02.30.Yy (Control theory) 07.05.Dz (Control systems)