| |
| |
|
|
|
|
| Navigation Control and Path Mapping of a Mobile Robot using Artificial Immune Systems
|
|
Full
text: |
 PDF(1.03MB) |
|
|
Source |
International Journal of Robotics and Automation (IJRA) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.42MB) |
|
Volume: 1 Issue: 1 |
| |
Pages: 1-25 |
|
Publication
Date: May 2010 |
|
ISSN
(Online): 2180-1312 |
|
|
|
|
|
Pages |
1 - 25 |
|
Author(s) |
|
|
|
Published
Date |
31-03-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Mobile Robots, Artificial Intelligence, Immune System, Path Planning, Mapping, Learning |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Scribd |
| 2. Docstoc |
| 3. PDFCAST |
| 4. Google Scholar |
| 5. refSeek |
| |
|
| |
|
|
| This study aims to apply Artificial Immune Systems (AIS) to a mobile robot making it capable of traversing an unknown environment and mapping it while looking for the target. We have implemented a mixture of Antibody-Antibody (Ab-Ab) interaction algorithm coupled with negative selection algorithms to develop the proposed AIS controller. We have also developed a method for random generation of antibodies to make the system more similar to the actual biological process. Finally, a generalized architecture for representation of antibodies and antigens in a standard mobile robot using proximity sensors for interaction with the environment has been introduced. The results show that the proposed algorithm was able to explore the unknown environments while learning from past behavior and look for the target. It was also able to successfully map the traversed path and plot the obstacles based on their type. |
| |
|
| |
|
| |
| 1 |
N. K. Jerne, “The Immune System”. Scientific American, 229(1):52-60, 1973
|
|
|
| 2 |
J. Doyne Farmer, Norman H. Packard and Alan S. Perelson, “The Immune System, Adaptation, and Machine Learning”. Los Alamos National Laboratory, Los Alamos, NM 87545, USA.
|
|
|
| 3 |
De Castro and Von Zuben, “Artificial Immune Systems: Part 1-Basic theory and applications”. TRDCA 01/09,
|
|
|
| 4 |
R. Brooks, “Intelligence without reason”. Proc. of IJCAI, pp. 565-595, 1991
|
|
|
| 5 |
Guan-Chun Luh and Wei-chong Cheng, “Behavior based intelligent mobile robot using an immunized reinforcement learning mechanism”. AEI, Elsevier, 2002
|
|
|
| 6 |
R. Brooks, ”A robust layered control system for a mobile robot”. IEEE Journal of R and A, 2(1):14- 23, 1986
|
|
|
| 7 |
P. Maes, “The dynamic action selection”. Proc. of IJCAI, pp. 991-997, 1989
|
|
|
| 8 |
Guan-Chun Luh, Wei-Wen Liu, “An immunological approach to mobile robot reactive navigation”. Elsevier, Advanced Engineering Informatics, 2006
|
|
|
| 9 |
http://en.wikipedia.org/wiki/Immune_system
|
|
|
| 10 |
Forsdyke, D.R., ”The Origins of the Clonal Selection Theory of Immunity”. FASEB Journal 9(1):164-66, 1995
|
|
|
| 11 |
S. Ozcelik, N. Mathur, R. Challoo, “Immune System Based Artificial Intelligence for a mobile robot”. In Proceedings of the 2005 International Symposium on advanced Control of Industrial Processes (AdCONIP’05), Seoul, Korea, 2005
|
|
|
| 12 |
D. Dasgupta, S. Forrest, “Artificial Immune Systems in Industrial Applications”. 1996
|
|
|
| 13 |
Guan-Chun Luh, Wei-Chong Cheng, “Behavior -based intelligent mobile robot using an immunized reinforcement adaptive learning mechanism”. Elsevier, Advanced Engineering Informatics, pp.85-98, 2002
|
|
|
| 14 |
Dong Hwa Kim, “Parameter Tuning Of Fuzzy Neural By Immune Algorithm”. Fuzzy Systems, FUZZ-IEEE'02, 2002
|
|
|
| 15 |
A.M. Whitbrook, U.Aickelin, J.M. Garibaldi, “Idiotypic Immune Networks in Mobile Robot Control”. IEEE Systems, Machine Intelligence and Cybernetics, 2006
|
|
|
| 16 |
A. Ishiguro, T. Kondo, Y. Watanabe, Y. Uchikawa, “Dynamic Behaviour Arbitration of Autonomous Mobile Robots Using Immune Networks”. In Proceedings of IEEE International Conference on Evolutionary Computation, 1995
|
|
|
| 17 |
Dipankar Dasgupta, “Advances in Artificial Immune Systems”. IEEE Computational Intelligence Magazine, pp.40-49, November 2006
|
|
|
| 18 |
John E. Hunt, Denise E. Cook, “Learning Using an Artificial Immune System”, Journal of Network and Computer Applications 19:189-212, 1996
|
|
|
| 19 |
A. Somayaji, S. Hofmeyr, and S. Forrest, “Principles of a Computer Immune System”. New Security Paradigms Workshop, pp. 75–82, 1998
|
|
|
| 20 |
S. Hofmeyr and S. Forrest, “Immunity by Design: An Artificial Immune System”. In Proceedings of GECCO Conference, 1999
|
|
|
| 21 |
A. Hofmeyr, A. Somayaji, and S. Forrest, “Intrusion Detection using Sequences of System Calls”. Journal of Computer Security, 6:151–180, 1998
|
|
|
| 22 |
C. Warrender, S. Forrest, and B. Pearlmutter, “Detecting intrusions using system calls: Alternative data models”. IEEE Symposium on Security and Privacy, 1999
|
|
|
| 23 |
J. Kim and P. Bentley, “The human Immune system and Network Intrusion Detection”. In Proceedings of the 7th European Congress on Intelligent techniques—Soft Computing (EUFIT’99), Aachan. Germany, Sept. 13–19, 1999
|
|
|
| 24 |
S. Forrest and M.R. Glickman, “Revisiting LISYS: Parameters and Normal behavior”. In Proceedings of the Special Track on Artificial Immune Systems, WCCI.-CEC. May 2002
|
|
|
| 25 |
J. Timmis, M. Neal, and J. Hunt, “An Artificial Immune System for Data Analysis”. In Proceedings of the International Workshop on Intelligent Processing in Cells and Tissues (IPCAT), 1999
|
|
|
| 26 |
F. Gonzalez and D. Dasgupta, “An Immunogenetic Technique to Detect Anomalies in Network Traffic”. In Proceedings of the International Conference Genetic and Evolutionary Computation (GECCO), New York, July 9–13, 2002.
|
|
|
| 27 |
S. Forrest, A.S. Perelson, L. Allen, and R. Cherukuri, “Self-Nonself Discrimination in a Computer”. In Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy, Los Alamitos, CA: IEEE Computer Society Press, 1994.
|
|
|
| 28 |
S.A. Hofmeyr and S. Forrest, “Architecture for an Artificial Immune System”. Evolutionary Computation, 8(4):443–473, 2000
|
|
|
| 29 |
Kim and W.O. Wilson, Uwe Aickelin, and Julie McLeod, “Cooperative Automated Worm Response and Detection ImmuNe ALgorithm (CARDINAL) Inspired by T-cell Immunity and Tolerance”. In Proceedings of the Fourth International Conference, ICARIS 2005 on Artificial Immune Systems, Banff, Alberta, Canada, pp. 168–181, August 2005
|
|
|
| 30 |
U. Aicklen, P. Bentley, S. Cayzer, J. Kim, and J. McLeod, “Danger Theory: The link between ais and ids”. In Proceedings of the Third International Conference, ICARIS 2003 on Artificial Immune Systems, Edinburgh, UK, pp. 156–167, 2003
|
|
|
| 31 |
H. Bersini and F. Varela, “Hints for Adaptive Problem Solving Gleaned from Immune Network”. In Parallel Problem Solving from Nature, pp. 343–354, 1990
|
|
|
| 32 |
Y. Ishida, “Fully Distributed Diagnosis by PDP Learning Algorithm: Towards Immune Network PDP Model”. Proceedings of International Joint Conference on Neural Networks, San Diego, pp. 777–782, 1990
|
|
|
| 33 |
Y. Ishida, “Distributed and Autonomous Sensing Based on Immune Network”. In Proceedings of Artificial Life and Robotics, Beppu. A.A.A.I. Press, pp. 214–217, 1996
|
|
|
| 34 |
D. Dasgupta, K. KrishnaKumar, D. Wong, and M. Berry, “Negative Selection Algorithm for Aircraft Fault Detection”. In Proceedings of the Third International Conference, ICARIS 2004 on Artificial Immune Systems, Catania, Sicily, Italy, Sept., 2004
|
|
|
| 35 |
J. Hunt, J. Timmis, D. Cooke, M. Neal, and C. King, “The development of an Artificial Immune System for real world applications”. Applications of Artificial Immune Systems, pp. 157–186, 1999
|
|
|
| 36 |
J. Kim and P. Bentley, “Toward an Artificial Immune System for Network Intrusion Detection: An Investigation of Dynamic Clonal Selection”. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii, pp. 1244–1252, 2002.
|
|
|
| 37 |
D. Dasgupta, “Immune-based Intrusion Detection System: A General Framework”. In Proceedings of the 22nd National Information Systems Security Conference (NISSC), 1999.
|
|
|
| 38 |
P.D. Williams, K.P. Anchor, J.L. Bebo, G.H. Gunsh, and G.D. Lamont, “Cdis: Towards a Computer Immune System for Detecting Network Intrusions”. Lecture notes in Computer Science, vol. 2212, pp. 117–133, 2001.
|
|
|
| 39 |
http://science.kukuchew.com
|
|
|
| 40 |
http://www.irvingcrowley.com
|
|
|
| 41 |
http://www.k-team.com
|
|
|
| 42 |
http://www.cyberbotics.com
|
|
|
| 43 |
http://www.library.thinkquest.org
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Rajab Challoo : Colleagues
|
|
|
|
|
|
|
|
|
|
|
