Multi-robot dynamic formation path planning with improved polyclonal artificial immune algorithm

作者：Deng Lixia; Ma Xin^*; Gu Jason; Li Yibin

来源：Control and Intelligent Systems, 2014, 42(4): 284-291.

DOI：10.2316/Journal.201.2014.4.201-2615

• Artificial immune algorithms
• Artificial immune networks
• Control graphs
• Leader follower method
• Leader-follower
• Multi-robot formation
• Multirobots
• Polyclonal

The paper presents a novel multi-robot dynamic formation path planning algorithm. A combination of leader-follower method and improved polyclonal artificial immune algorithm is used to derive the formation architecture. Multi-robot formation is maintained through controlling the distance and angle between the leader and followers. Formation-change and leader-change are used to avoid obstacles. Control graph theory is used to the smooth exchange between two different isomorphic formation shapes. When follower detects obstacles, leader temporarily changes till it successfully avoids obstacles. Robots reach the desired positions and avoid obstacles with improved polyclonal artificial immune algorithm. Artificial immune network has been widely used in obstacles avoidance with the strong searching ability and learning ability. Improved polyclonal artificial immune algorithm increases the diversity of antibodies. Extensive experiments show that the proposed algorithm effectively maintains the geometrical shape of formation, smoothly changes the geometrical shape from a triangle formation to a line formation and successfully avoids obstacles.

• 出版日期2014