DocumentCode :
2340288
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
fYear :
2008
fDate :
3-5 June 2008
Firstpage :
102
Lastpage :
107
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICIEA.2008.4582488
Filename :
4582488
Link To Document :
بازگشت