Title :
Improved poly-clonal artificial immune network for multi-robot dynamic path planning
Author :
Lixia Deng ; Xin Ma ; Gu, Jhen-Fong ; Yibin Li
Author_Institution :
Sch. of Control Sci. & Eng., Shandong Univ., Jinan, China
Abstract :
The most challenge of dynamic path planning lies in that the high unpredictability of environmental information. With the strong space search ability and learning ability, artificial immune network (AIN) has been used for path planning. Polyclonal artificial immune network (PCAIN) solves the problems of immature convergence and local minima with the increasing diversity of antibodies. In this paper, we propose improved polyclonal artificial immune network (IPCAIN) for multi-robot path planning with moving obstacles and moving goals in unknown environment. The antibody concentration is computed with taking other robots and moving obstacles into account. Moreover, memory units are used for preserving antibodies in the specific situations. The memory ability increases the initial concentration of specific antibodies, thus, reduces the response time for dynamic path planning. Extensive simulation experiments validate the proposed method can search the optimal path for multiple robots in dynamic unknown environment.
Keywords :
artificial immune systems; collision avoidance; convergence; learning (artificial intelligence); mobile robots; multi-robot systems; search problems; IPCAIN; antibodies diversity; antibody concentration; dynamic unknown environment; environmental information; immature convergence; improved polyclonal artificial immune network; learning ability; memory ability; memory units; moving obstacle; multirobot dynamic path planning; response time reduction; space search ability; Azimuth; Convergence; Heuristic algorithms; Immune system; Path planning; Robots; Sociology; Artificial immune network; dynamic path planning; multirobot; poly-clonal;
Conference_Titel :
Information and Automation (ICIA), 2013 IEEE International Conference on
Conference_Location :
Yinchuan
DOI :
10.1109/ICInfA.2013.6720283