2012, 2(1): 45-56. doi: 10.3934/naco.2012.2.45

An AIS-based optimal control framework for longevity and task achievement of multi-robot systems

1. 

Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong Island, China, China

Received  March 2011 Revised  June 2011 Published  May 2012

Extending the longevity of autonomous agent system in real life application is a difficult task, especially in applications which require continuous high system performance. This paper presents a novel decentralized balancing controlling architecture for longevity and achievement in multi-agent robot systems based on several artificial immune systems (AIS) designs and principles. Simulation experiments have verified the proposed architecture has good capability to efficiently minimize the trade-off in system achievement while maintaining system sustainability, even in very demanding situations.
Citation: Raymond Ching Man Chan, Henry Ying Kei Lau. An AIS-based optimal control framework for longevity and task achievement of multi-robot systems. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 45-56. doi: 10.3934/naco.2012.2.45
References:
[1]

AAMAS, "Adaptive Agents and Multi-Agent Systems: Adaptation and Multi-Agent Learning" (eds. E. Alonso, D. Kudenko and D. Kazakov),, Springer-Verlag, (2003). Google Scholar

[2]

AAMAS, "Adaptive Agents and Multi-Agent Systems II: Adaptation and Multi-Agent Learning" (eds. D. Kudenko, D. Kazakov and E. Alonso),, Springer-Verlag, (2005). Google Scholar

[3]

AAMAS, "Adaptive Agents and Multi-Agent Systems III: Adaptation and Multi-Agent Learning" (eds. K. Tuyls, A. Nowe, Z. Guessoum and D. Kudenko),, Springer-Verlag, (2008). Google Scholar

[4]

A. Bazzan, D. de Oliveira, F. Klugl and K. Nagel, To adapt or not to adapt  consequences of adapting driver and traffic light agents,, in, (2008), 1. doi: 10.1007/978-3-540-77949-0_1. Google Scholar

[5]

H. Brighton, S. Kirby and K. Smith, Situated cognition and the role of multi-agent models in explaining language structure,, in, (2003), 88. Google Scholar

[6]

R. C. M. Chan and H. Y. K. Lau, Artificial immunity based cooperative sustainment framework for multi-agent systems,, in, (2011), 267. doi: 10.1007/978-0-85729-130-1_19. Google Scholar

[7]

D. Dasgupta, An artificial immune system as a multi-agent decision support system,, in, 3814 (1998), 3816. Google Scholar

[8]

D. Dasgupta, "Artificial Immune Systems and Their Applications,", Springer-Verlag, (1999). doi: 10.1007/978-3-642-59901-9. Google Scholar

[9]

L. N. De Castro and J. Timmis, "Artificial Immune Systems: A New Computational Intelligence Approach,", Springer, (2002). Google Scholar

[10]

M. B. Dias, Z. Marc, Z. Robert and S. Anthony, Robust multirobot coordination in dynamic environments,, in, (2004), 3435. Google Scholar

[11]

R. Humza, O. Scholz, M. Mokhtar, J. Timmis and A. Tyrrell, Towards energy homeostasis in an autonomous self-reconfigurable modular robotic organism,, in, (2009), 21. doi: 10.1109/ComputationWorld.2009.83. Google Scholar

[12]

Y. Ishida, "Immunity-Based Systems - A Design Perspective,", Springer-Verlag, (2004). Google Scholar

[13]

A. Ishiguro, R. Watanabe and Y. Uchikawa, An immunological approach to dynamic behavior control for autonomous mobile robots,, in, 1 (1995), 495. Google Scholar

[14]

N. K. Jerne, Towards a network theory of the immune system,, Annales d'immunologie, 125C (1974), 373. Google Scholar

[15]

Z. Ji and D. Dasgupta, Artificial immune systems (AIS) research in the last five years,, in, (2003), 528. Google Scholar

[16]

M. Kefi, O. Korbaa, K. Ghedira and P. Yim, Container handling using multi-agent architecture,, in, (2007), 685. Google Scholar

[17]

KES-AMSTA, "Agent and Multi-Agent Systems: Technologies and Applications: First KES International Symposium (KES-AMSTA)" (eds. N. T. Nguyen, A. Grzech, R. J. Howlett and L. C. Jain),, Springer-Verlag, (2007). Google Scholar

[18]

KES-AMSTA, "Agent and Multi-Agent Systems: Technologies and Applications: Second KES International Symposium (KES-AMSTA)" (eds. N. T. Nguyen, G. Jo, R. J. Howlett and L. C. Jain),, Springer-Verlag, (2008). Google Scholar

[19]

KES-AMSTA, "Agent and Multi-Agent Systems: Technologies and Applications: Thrid KES International Symposium (KES-AMSTA)" (eds. A. Hakansson, N. T. Nguyen, R. L. Hartung, R. J. Howlett and L. C. Jain),, Springer-Verlag, (2009). Google Scholar

[20]

A. Ko, H. Y. K. Lau and T. L. Lau, General suppression control framework: application in self-balancing robots,, in, (2005), 375. Google Scholar

[21]

H. Y. K. Lau and V. W. K. Wong, An immunity-based distributed multiagent-control framework,, IEEE Transactions on Systems, 36 (2006), 91. doi: 10.1109/TSMCA.2005.859103. Google Scholar

[22]

H. Y. K. Lau, V. W. K. Wong and A. K. S. Ng, A cooperative control model for multiagent-based material handling systems,, Expert Systems with Applications, 36 (2009), 233. doi: 10.1016/j.eswa.2007.09.025. Google Scholar

[23]

S. Lu and H. Y. K. Lau, An Immunity Inspired Real-Time Cooperative Control Framework for Networked Multi-agent Systems,, in, (2009), 234. Google Scholar

[24]

D. Male, J. Brostoff, D. B. Roth and I. Roitt, "Immunology,", Elsevier, (2006). Google Scholar

[25]

M. J. Mataric, "The Robotics Primer,", The MIT Press, (2007). Google Scholar

[26]

P. Matzinger, Tolerance, danger and the extended family,, Annu. Rev. Immunology, 12 (1994), 991. doi: 10.1146/annurev.immunol.12.1.991. Google Scholar

[27]

C. M. Ou and C. Ou, Multi-agent artificial immune systems (MAAIS) for intrusion detection: Abstraction from danger theory,, in, (2009), 11. Google Scholar

[28]

L. E. Parker, ALLIANCE: an architecture for fault tolerant multirobot cooperation,, IEEE Transactions on Robotics and Automation, 14 (1998), 220. doi: 10.1109/70.681242. Google Scholar

[29]

J. Pisokas and U. Nehmzow, Experiments in subsymbolic action planning with mobile robots,, in, (2005), 216. Google Scholar

[30]

, "Player Project,", 2010. Available from: , (). Google Scholar

[31]

W. K. Purves, D. Sadava, G. H. Orians and H. C. Heller, "Life: The Science of Biology,", 6th edition, (2001). Google Scholar

[32]

I. Satoh, Self-organizing Multi-agent Systems for Data Mining,, in, (2007), 165. doi: 10.1007/978-3-540-72839-9_14. Google Scholar

[33]

A. Servin and D. Kudenko, Multi-agent reinforcement learning for intrusion detection,, in, (2008), 211. doi: 10.1007/978-3-540-77949-0_15. Google Scholar

[34]

A. Smirnov, M. Pashkin, T. Levashova, N. Shilov and A. Kashevnik, Role-based decision mining for multiagent emergency response management,, in, (2007), 178. doi: 10.1007/978-3-540-72839-9_15. Google Scholar

[35]

L. Sompayrac, "How the Immune System Works,", Blackwell Science, (1999). Google Scholar

[36]

M. Strens and N. Windelinckx, Combining planning with reinforcement learning for multi-robot task allocation,, in, (2005), 260. Google Scholar

[37]

J. Timmis, Artificial immune systemstoday and tomorrow,, Natural Computing, 6 (2007), 1. doi: 10.1007/s11047-006-9029-1. Google Scholar

[38]

J. Timmis, P. Andrews, N. Owens and E. Clark, An interdisciplinary perspective on artificial immune systems,, Evolutionary Intelligence, 1 (2008), 5. doi: 10.1007/s12065-007-0004-2. Google Scholar

[39]

M. Wurst, Multi-agent learning by distributed feature extraction,, in, (2008), 239. doi: 10.1007/978-3-540-77949-0_17. Google Scholar

show all references

References:
[1]

AAMAS, "Adaptive Agents and Multi-Agent Systems: Adaptation and Multi-Agent Learning" (eds. E. Alonso, D. Kudenko and D. Kazakov),, Springer-Verlag, (2003). Google Scholar

[2]

AAMAS, "Adaptive Agents and Multi-Agent Systems II: Adaptation and Multi-Agent Learning" (eds. D. Kudenko, D. Kazakov and E. Alonso),, Springer-Verlag, (2005). Google Scholar

[3]

AAMAS, "Adaptive Agents and Multi-Agent Systems III: Adaptation and Multi-Agent Learning" (eds. K. Tuyls, A. Nowe, Z. Guessoum and D. Kudenko),, Springer-Verlag, (2008). Google Scholar

[4]

A. Bazzan, D. de Oliveira, F. Klugl and K. Nagel, To adapt or not to adapt  consequences of adapting driver and traffic light agents,, in, (2008), 1. doi: 10.1007/978-3-540-77949-0_1. Google Scholar

[5]

H. Brighton, S. Kirby and K. Smith, Situated cognition and the role of multi-agent models in explaining language structure,, in, (2003), 88. Google Scholar

[6]

R. C. M. Chan and H. Y. K. Lau, Artificial immunity based cooperative sustainment framework for multi-agent systems,, in, (2011), 267. doi: 10.1007/978-0-85729-130-1_19. Google Scholar

[7]

D. Dasgupta, An artificial immune system as a multi-agent decision support system,, in, 3814 (1998), 3816. Google Scholar

[8]

D. Dasgupta, "Artificial Immune Systems and Their Applications,", Springer-Verlag, (1999). doi: 10.1007/978-3-642-59901-9. Google Scholar

[9]

L. N. De Castro and J. Timmis, "Artificial Immune Systems: A New Computational Intelligence Approach,", Springer, (2002). Google Scholar

[10]

M. B. Dias, Z. Marc, Z. Robert and S. Anthony, Robust multirobot coordination in dynamic environments,, in, (2004), 3435. Google Scholar

[11]

R. Humza, O. Scholz, M. Mokhtar, J. Timmis and A. Tyrrell, Towards energy homeostasis in an autonomous self-reconfigurable modular robotic organism,, in, (2009), 21. doi: 10.1109/ComputationWorld.2009.83. Google Scholar

[12]

Y. Ishida, "Immunity-Based Systems - A Design Perspective,", Springer-Verlag, (2004). Google Scholar

[13]

A. Ishiguro, R. Watanabe and Y. Uchikawa, An immunological approach to dynamic behavior control for autonomous mobile robots,, in, 1 (1995), 495. Google Scholar

[14]

N. K. Jerne, Towards a network theory of the immune system,, Annales d'immunologie, 125C (1974), 373. Google Scholar

[15]

Z. Ji and D. Dasgupta, Artificial immune systems (AIS) research in the last five years,, in, (2003), 528. Google Scholar

[16]

M. Kefi, O. Korbaa, K. Ghedira and P. Yim, Container handling using multi-agent architecture,, in, (2007), 685. Google Scholar

[17]

KES-AMSTA, "Agent and Multi-Agent Systems: Technologies and Applications: First KES International Symposium (KES-AMSTA)" (eds. N. T. Nguyen, A. Grzech, R. J. Howlett and L. C. Jain),, Springer-Verlag, (2007). Google Scholar

[18]

KES-AMSTA, "Agent and Multi-Agent Systems: Technologies and Applications: Second KES International Symposium (KES-AMSTA)" (eds. N. T. Nguyen, G. Jo, R. J. Howlett and L. C. Jain),, Springer-Verlag, (2008). Google Scholar

[19]

KES-AMSTA, "Agent and Multi-Agent Systems: Technologies and Applications: Thrid KES International Symposium (KES-AMSTA)" (eds. A. Hakansson, N. T. Nguyen, R. L. Hartung, R. J. Howlett and L. C. Jain),, Springer-Verlag, (2009). Google Scholar

[20]

A. Ko, H. Y. K. Lau and T. L. Lau, General suppression control framework: application in self-balancing robots,, in, (2005), 375. Google Scholar

[21]

H. Y. K. Lau and V. W. K. Wong, An immunity-based distributed multiagent-control framework,, IEEE Transactions on Systems, 36 (2006), 91. doi: 10.1109/TSMCA.2005.859103. Google Scholar

[22]

H. Y. K. Lau, V. W. K. Wong and A. K. S. Ng, A cooperative control model for multiagent-based material handling systems,, Expert Systems with Applications, 36 (2009), 233. doi: 10.1016/j.eswa.2007.09.025. Google Scholar

[23]

S. Lu and H. Y. K. Lau, An Immunity Inspired Real-Time Cooperative Control Framework for Networked Multi-agent Systems,, in, (2009), 234. Google Scholar

[24]

D. Male, J. Brostoff, D. B. Roth and I. Roitt, "Immunology,", Elsevier, (2006). Google Scholar

[25]

M. J. Mataric, "The Robotics Primer,", The MIT Press, (2007). Google Scholar

[26]

P. Matzinger, Tolerance, danger and the extended family,, Annu. Rev. Immunology, 12 (1994), 991. doi: 10.1146/annurev.immunol.12.1.991. Google Scholar

[27]

C. M. Ou and C. Ou, Multi-agent artificial immune systems (MAAIS) for intrusion detection: Abstraction from danger theory,, in, (2009), 11. Google Scholar

[28]

L. E. Parker, ALLIANCE: an architecture for fault tolerant multirobot cooperation,, IEEE Transactions on Robotics and Automation, 14 (1998), 220. doi: 10.1109/70.681242. Google Scholar

[29]

J. Pisokas and U. Nehmzow, Experiments in subsymbolic action planning with mobile robots,, in, (2005), 216. Google Scholar

[30]

, "Player Project,", 2010. Available from: , (). Google Scholar

[31]

W. K. Purves, D. Sadava, G. H. Orians and H. C. Heller, "Life: The Science of Biology,", 6th edition, (2001). Google Scholar

[32]

I. Satoh, Self-organizing Multi-agent Systems for Data Mining,, in, (2007), 165. doi: 10.1007/978-3-540-72839-9_14. Google Scholar

[33]

A. Servin and D. Kudenko, Multi-agent reinforcement learning for intrusion detection,, in, (2008), 211. doi: 10.1007/978-3-540-77949-0_15. Google Scholar

[34]

A. Smirnov, M. Pashkin, T. Levashova, N. Shilov and A. Kashevnik, Role-based decision mining for multiagent emergency response management,, in, (2007), 178. doi: 10.1007/978-3-540-72839-9_15. Google Scholar

[35]

L. Sompayrac, "How the Immune System Works,", Blackwell Science, (1999). Google Scholar

[36]

M. Strens and N. Windelinckx, Combining planning with reinforcement learning for multi-robot task allocation,, in, (2005), 260. Google Scholar

[37]

J. Timmis, Artificial immune systemstoday and tomorrow,, Natural Computing, 6 (2007), 1. doi: 10.1007/s11047-006-9029-1. Google Scholar

[38]

J. Timmis, P. Andrews, N. Owens and E. Clark, An interdisciplinary perspective on artificial immune systems,, Evolutionary Intelligence, 1 (2008), 5. doi: 10.1007/s12065-007-0004-2. Google Scholar

[39]

M. Wurst, Multi-agent learning by distributed feature extraction,, in, (2008), 239. doi: 10.1007/978-3-540-77949-0_17. Google Scholar

[1]

Giulia Cavagnari, Antonio Marigonda, Benedetto Piccoli. Optimal synchronization problem for a multi-agent system. Networks & Heterogeneous Media, 2017, 12 (2) : 277-295. doi: 10.3934/nhm.2017012

[2]

Hong Man, Yibin Yu, Yuebang He, Hui Huang. Design of one type of linear network prediction controller for multi-agent system. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 727-734. doi: 10.3934/dcdss.2019047

[3]

Brendan Pass. Multi-marginal optimal transport and multi-agent matching problems: Uniqueness and structure of solutions. Discrete & Continuous Dynamical Systems - A, 2014, 34 (4) : 1623-1639. doi: 10.3934/dcds.2014.34.1623

[4]

Rui Li, Yingjing Shi. Finite-time optimal consensus control for second-order multi-agent systems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 929-943. doi: 10.3934/jimo.2014.10.929

[5]

Zhongkui Li, Zhisheng Duan, Guanrong Chen. Consensus of discrete-time linear multi-agent systems with observer-type protocols. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 489-505. doi: 10.3934/dcdsb.2011.16.489

[6]

Yibo Zhang, Jinfeng Gao, Jia Ren, Huijiao Wang. A type of new consensus protocol for two-dimension multi-agent systems. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 345-357. doi: 10.3934/naco.2017022

[7]

Tyrone E. Duncan. Some partially observed multi-agent linear exponential quadratic stochastic differential games. Evolution Equations & Control Theory, 2018, 7 (4) : 587-597. doi: 10.3934/eect.2018028

[8]

Zhiyong Sun, Toshiharu Sugie. Identification of Hessian matrix in distributed gradient-based multi-agent coordination control systems. Numerical Algebra, Control & Optimization, 2019, 9 (3) : 297-318. doi: 10.3934/naco.2019020

[9]

Danthai Thongphiew, Vira Chankong, Fang-Fang Yin, Q. Jackie Wu. An on-line adaptive radiation therapy system for intensity modulated radiation therapy: An application of multi-objective optimization. Journal of Industrial & Management Optimization, 2008, 4 (3) : 453-475. doi: 10.3934/jimo.2008.4.453

[10]

Dmitry Treschev. A locally integrable multi-dimensional billiard system. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5271-5284. doi: 10.3934/dcds.2017228

[11]

Eugenii Shustin. Dynamics of oscillations in a multi-dimensional delay differential system. Discrete & Continuous Dynamical Systems - A, 2004, 11 (2&3) : 557-576. doi: 10.3934/dcds.2004.11.557

[12]

Martin Gugat, Alexander Keimer, Günter Leugering, Zhiqiang Wang. Analysis of a system of nonlocal conservation laws for multi-commodity flow on networks. Networks & Heterogeneous Media, 2015, 10 (4) : 749-785. doi: 10.3934/nhm.2015.10.749

[13]

Zhongwei Tang, Huafei Xie. Multi-spikes solutions for a system of coupled elliptic equations with quadratic nonlinearity. Communications on Pure & Applied Analysis, 2020, 19 (1) : 311-328. doi: 10.3934/cpaa.2020017

[14]

Yubai Liu, Xueshan Gao, Fuquan Dai. Implementation of Mamdami fuzzy control on a multi-DOF two-wheel inverted pendulum robot. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1251-1266. doi: 10.3934/dcdss.2015.8.1251

[15]

Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial & Management Optimization, 2018, 14 (2) : 743-757. doi: 10.3934/jimo.2017073

[16]

Yoshiaki Muroya. A Lotka-Volterra system with patch structure (related to a multi-group SI epidemic model). Discrete & Continuous Dynamical Systems - S, 2015, 8 (5) : 999-1008. doi: 10.3934/dcdss.2015.8.999

[17]

Adriel Cheng, Cheng-Chew Lim. Optimizing system-on-chip verifications with multi-objective genetic evolutionary algorithms. Journal of Industrial & Management Optimization, 2014, 10 (2) : 383-396. doi: 10.3934/jimo.2014.10.383

[18]

Yeping Li. Existence and some limit analysis of stationary solutions for a multi-dimensional bipolar Euler-Poisson system. Discrete & Continuous Dynamical Systems - B, 2011, 16 (1) : 345-360. doi: 10.3934/dcdsb.2011.16.345

[19]

Omer Faruk Yilmaz, Mehmet Bulent Durmusoglu. A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1219-1249. doi: 10.3934/jimo.2018007

[20]

Ming Mei, Yong Wang. Stability of stationary waves for full Euler-Poisson system in multi-dimensional space. Communications on Pure & Applied Analysis, 2012, 11 (5) : 1775-1807. doi: 10.3934/cpaa.2012.11.1775

 Impact Factor: 

Metrics

  • PDF downloads (5)
  • HTML views (0)
  • Cited by (0)

[Back to Top]