Title :
A model of ant colony and immune network and its application in path planning
Author :
Yuan, Mingxin ; Wang, Sunan ; Li, Pengkun
Author_Institution :
Sch. of Mech. Eng., Xi´´an Jiaotong Univ., Xi´´an
Abstract :
Inspired by related mechanisms of ant colony and idiotypic network hypothesis, a model of ant colony and immune network is proposed to solve the problem of path planning in a complex environment. The mechanism of stimulation and suppression between antigen and antibody is used to find the path, which solves the complex environment modeling of ant colony algorithm, and improves the planning efficiency. The ant colony algorithm is used to search in the antibody network, which improves the optimal path planning effect. To overcome the local minimum, the strategies of retracing and instruction definition punishing are proposed and confirmed their usefulness. Compared with the corresponding ant colony algorithm (ACA) and immune network algorithm (INA), the simulation results indicate that the ant colony and immune network algorithm (AC-INA) is characterized by high convergence speed and short planning path, which solves the path planning well in a complex environment.
Keywords :
biology; combinatorial mathematics; convergence; optimisation; path planning; ant colony algorithm; antibody network; antigen; convergence speed; idiotypic network hypothesis; immune network algorithm; path planning; short planning path; Artificial intelligence; Convergence; Electronic mail; Feedback; Fuzzy logic; Immune system; Mechanical engineering; Mobile robots; Navigation; Path planning;
Conference_Titel :
Industrial Electronics and Applications, 2008. ICIEA 2008. 3rd IEEE Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1717-9
Electronic_ISBN :
978-1-4244-1718-6
DOI :
10.1109/ICIEA.2008.4582488