Email this article 
Open Access
Subscription or Fee Access
Supervisory-language Grammar to Appeal for Intelligent Instrument Coalition and Automatically Task Allocation
(*) Corresponding author
DOI: https://doi.org/10.15866/irecos.v9i8.2844
Abstract
This paper considers that field devices, such as sensors and actuators, are the most appropriate tools to create Swarm Intelligence Systems. In this paper we present a formal modeling of a distributed intelligence based on the interconnection of filed devices. We propose an open conceptual framework to study interoperability on equipments of various origins. An external approach is adopted. It uses graph and language theories to assign interoperability and to specify the global operating rules. The supervisory-language grammar, for a distributed manipulation is mathematically calculated. It defines a mathematical basis for a semantic information exchange. In this work, we extract the operating sequences that can be delegated to a distributed negotiation process. An illustrative example is proposed.
Copyright © 2014 Praise Worthy Prize - All rights reserved.
Keywords
References
Lynne E. Parker, Fang Tang "Building Multirobot Coalitions through Automated Task Solution Synthesis", Proceeding of IEEE Special issue on Multi-Robot Systems Vol.94, (N°.7), July2006.
http://dx.doi.org/10.1109/jproc.2006.876933
Manuel Kolp, Paolo Giorgini, John Mylopoulos, "Multi-Agent Architectures as Organizational Structures", Journal of Autonomous Agents and Multi-Agent Systems, vol.°13, (N°1), July 2006 pp 3-25
http://dx.doi.org/10.1007/s10458-006-5717-6
G.Beni and J.Wang, "Swarm intelligence in cellular robotics systems", in Proc. Nato advanced Workshop robots and biological System, 1989 pp 703-712.
http://dx.doi.org/10.1007/978-3-642-58069-7_38
Manohari, D., Anandha Mala, G.S., Swarm Based Topology Control for Fault Tolerance in MANET, (2013) International Review on Computers and Software (IRECOS), 8 (4), pp. 1037-1044.
Ning, Y., Ding, Z., Zeng, P., Task allocation algorithm based-on distance in distributed adaptive network management system, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1938-1942.
B. Gerkey and M.J.Mataric "A formal analysis and taxomony of task allocation in multi-robot systems", Int.J.Robot.Res., vol.23, (N°.9), pp.939-954, 2004.
http://dx.doi.org/10.1177/0278364904045564
D.M.Lyons and M.A.Arbib "A formal model of computation for sensory-based robotics", IEEE Tran. Robot. Autom., vol.5, (N°3), pp280-293, Jun 1989.
http://dx.doi.org/10.1109/70.34764
R.C. Arkin, "Motor schema based navigation for mobilerobot: an approach to programming by behavior", in proc. IEEE Conf. Robotics and automation, 1987, pp 264-271.
http://dx.doi.org/10.1109/robot.1987.1088037
R.G.Smith, "The contract net protocol: High-level communication and control in distributed problem solver", IEEE Trans. Comput., vol C29,(N°12), pp1104-1113, Dec 1989.
http://dx.doi.org/10.1109/tc.1980.1675516
"Designing emergent behaviors: from local interaction to collective intelligence", Proc. 2nd Int. Conf. Simulation of Adaptative behavior (SAB 1992), J-A Meyer, H.Roitblatand S. Wilson, eds MIT press pp434-441,
II 1969 "The Sciences of the Artificial" The MIT Press
Alsaih, M.A., Latip, R., Abdullah, A., Subramaniam, S.K., A taxonomy of load balancing techniques in cloud computing, (2013) International Review on Computers and Software (IRECOS), 8 (1), pp. 64-76.
Zotov, I.V., Bredikhin, R.V., Titenko, E.A., A distributed parallel pipelined hardware-level barrier synchronization method for mesh-connected multicomputers, (2013) International Review on Computers and Software (IRECOS), 8 (9), pp. 2254-2261.
Beni, G. & Hackwood, S. (1992) "The maximum entropy principle and sensing in swarm intelligence"in F. Varela & P. Bourgine, eds, Toward A Parctice fo Autonomious Systems, Proc of the First European Conference on artificial Life, The MIT Press pp153-160
Colorni, A. Dorigo, M.&Maniezo, V (1992) "Distributed optimization by ant colonies", in F. Varela & P. Bourgine, eds, Toward A Parctice fo Autonomious Systems, Proc of the First European Conference on artificial Life, The MIT Press pp 134-142.
Drogous, A. Ferber, J. Corbara, B.& Fresneau, D. (1992) "A behavioral simulation model for the study of emergent social structures" in F. Varela & P. Bourgine, eds, Toward A Parctice fo Autonomious Systems, Proc of the First European Conference on artificial Life, The MIT Press pp 134-142.
Travers, M. (1988) Animal construction kits, in C. Langton, ed Artificial life, Addison-Wesley
Deneubourg, J.-L., & Goss, S., Frank,N., Sendova-Franks, A., Detrain,C. & Chretien,L.(1990) "The dynamics of collective sorting", in From animals to animats : int. Conf. onSimulation of Adaptative behaviour, Th MIT press, pp 356-363.
Deneubourg, J.-L., & Goss, S. (1989) "Collective patterns and decission-making" in Ethology, Ecology an Evolution1,pp295-311.
http://dx.doi.org/10.1080/08927014.1989.9525500
Deneubourg, J.-L, Theraulax, G. & Beckers, R. (1992) "Swarm-made architectures" in F. Varela & P. Bourgine, eds, Toward A Parctice fo Autonomious Systems, Proc of the First European Conference on artificial Life, The MIT Press pp 123-133.
Du, Z., Lv, Z., An intelligent temperature-measuring system based on 1-wire bus in underground heat exchanger, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1845-1849.
K. Suzanne Barber, Anuj Goel, David C. Han, Joonee Kim, Dung N. Lam, Tse-Hsin Liu, Matthew T. MacMahon, Cheryl E. Martin, Ryan McKay, "Infrastructure for Design, Deployment and Experimentation of Distributed Agent-based Systems: The Requirements, The Technologies, and An Example", Journal of Autonomous Agents and Multi-Agent Systems vol.°7, (N°1-2), July-September 2003 pp49-69
EN50170, Interoperability Wordfip 1996, Wordfip field bus, 2 rue de Bône, 92160 Antony France, (web: wordfip.org).
A. Bouras, M Staroswiecki, "How can Intelligent Instrument Interoperate in an Application Framework? A Mechanism forTaking to Account Operating Constraints", SICICA'97 Annecy, France, 9-11 june 1997.
Vangelis Kourakos Mavromichalis, George A. Vouros, "Building intelligent collaborative interface agents with the ICAGENT development framework", Journal of Autonomous Agents and Multi-Agent Systems, vol.°13, (N°2), September 2006 pp 155-195.
http://dx.doi.org/10.1007/s10458-006-6212-9
Bing Qiao, Kecheng Liu, UKChris Guy, "A Multi-Agent System for Building Control IEEE/WIC/ACM", International Conference on Intelligent Agent Technology (IAT 2006Main Conference Proceedings) (IAT'06) pp. 653-659
http://dx.doi.org/10.1109/iat.2006.17
A. Bouras, M Staroswiecki Raoudha Chabane, "Optimizing the supervision of Intelligent Instrument based distributed architecture", IEEE international conference on System Men and Cybernetics 2002 Hamamet Tunisia
http://dx.doi.org/10.1109/icsmc.2002.1175744
L. Soh, C. Tsatsoulis, "A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation", Journal of Autonomous Agents and Multi-Agent Systems vol.°11 (N°3), Nov 2005 pp 215-271.
http://dx.doi.org/10.1007/s10458-005-0539-5
GridsVandy Berten Joel Goossens Emmanuel Jeannot, "On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational", IEEE Transactions on Parallel and Distributed Systems February 2006 Vol.17,(N°.2)pp113-124
http://dx.doi.org/10.1109/tpds.2006.27
B.ARCHIMÈDE, P.CHARBONNAUD, C.FIRMIN, "A Supervised Multi-Site Reactive Production Activity Control Method for Extended Enterprise"0., Journal of Decision Systems VOL 12/3-4 - 2003 - pp.309-328.
http://dx.doi.org/10.3166/jds.12.309-328
A Bouras, "Contribution à la conception d'architectures repartie: modele generique et interoperabilité d'instruments intelligents", PHD. Thesis, Universite de Lille I, 1997.
F.STOLZENBURG, J.MURRAY, K.STURM "Multiagent Matching Algorithms with and without Coach".,Journal of Decision Systems VOL 15/2-3 - 2006 - pp.215-240.
http://dx.doi.org/10.3166/jds.15.215-240
Staroswiecki, M., Bayart,M. "Actionneurs intelligents (Coll Automatique)" Hermes 1994
John R. Graham, Keith Decker, Michael Mersic, "DECAF – A Flexible Multi Agent System Architecture", Journal of Autonomous Agents and Multi-Agent Systems vol.°7, (N°1-2), July-September 2003 pp7-27.
Viviane Torres da Silva, Carlos José Pereira de Lucena, "From a Conceptual Framework for Agents and Objects to a Multi-Agent System Modeling Language", Journal of Autonomous Agents and Multi-Agent Systems vol.°9, (N°1-2), July 2004 pp145-189.
Trung Dong Huynh, Nicholas R. Jennings, Nigel R. Shadbolt, "An integrated trust and reputation model for open multi-agent systems", Journal of Autonomous Agents and Multi-Agent Systems, vol.°13, (N°2), September 2006 pp 119-154.
J.P Riviere, M Bayart, J.M. Thiriet, A. Bouras, M. Robert "Intelligent Instrument: some modelling approach" Measurement and contrôle Volume 26 (N°July/August) 1996.
M. Gondran, M Minoux, "Graph et algorithmes" Eyroll 1979.
M.J Wieczoreck, "Locative Temporel Logic and Distributed real Time System", PhD, Proefschrit wiskunde en informatica nijmegen, 1994.
CI. Benzaken, "System Formel, introduction à la theorie des languages", Masson 1991.
A. Bouras, M. Bayard, M Staroswiecki, "Specification of Smart Instrument for Intelligent Control", IEEE SMC, Vancouver, Canada, 22-25 October 1995.
Pilar Herrero, Chris Greenhalgh, Angélica Antonio, "Modelling the Sensory Abilities of Intelligent Virtual Agents", Journal of Autonomous Agents and Multi-Agent Systems vol.°11, (N°3), November 2005 pp361-385
B.S. Manoj, V. Mythili Ranganath, C. Siva Ram Murthy, "On Using Multidimensional Markov Chains for Performance Evaluation of Hybrid Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, (N°12), pp. 1496-1511, Dec., 2006.
http://dx.doi.org/10.1109/TPDS.2006.176
G. Cullman, "Initiation aux chaînes de Markov" Masson 1995
Xiaofan Yang, Graham M. Megson and David J. Evans "An oblivious shortest-path routing algorithm for fully connected cubic networks", Journal of Parallel and Distributed Computing, Volume 66, (Issue 10), October 2006, Pages 1294-1303.
http://dx.doi.org/10.1016/j.jpdc.2006.03.008
Qian-Ping Gu, Yong Wang, "Efficient Algorithms for Minimum Congestion Hypergraph Embedding in a Cycle", IEEE Trans on Parallel and distributed system March2006 Vol. 17, (N°.3) pp. 205-214.
A.Bouras, S.Chekir "Language Theory Based Algorithm Generating Global Solution for the Intelligent Instrument Shortest Path Problem" Journal of Communication and Computer Volume 10, (N°2), pp186-192
Bucki, Y. Pesqueux, "Organe décisionnel et contrôle-délégation et automatisation", CR 388/1991 Groupe HEC, Les cahier de recherche, Chambre de commerce et d'industrie de Paris.
J. Bucki, Y. Pesqueux, "Modes de marche des systèmes automatisés", Revenue française de gestion industrielle, (N°1), 1994.
Bucki, Y. Pesqueux L. Lasoudi, "La conception orienté objet décisionnels", Groupe HEC, 7835 Jouy-en Joas cedex France, 1991.
Bucki, Y. Pesqueux, "Les système d'information", Groupe HEC, 7835 Jouy-en Joas cedex France, 1991.
Refbacks
- There are currently no refbacks.
Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize
