Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Effective problem solving through fuzzy logic knowledge bases aggregation

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Cooperative problem solving has attracted great interest in the research community. A number of nodes can cooperate to reach a common goal which is the solution to a specific problem. Through a team effort, nodes try to achieve the best possible result. Each node undertakes the responsibility to fulfill a specific task (part of a complex plan towards the solution of the problem) and return the final outcome to a coordinator. The coordinator assigns tasks to nodes and, accordingly, collects the results. In this paper, we propose the adoption of fuzzy logic (FL) in the decision making process of each node. Nodes adopt the provided (by the coordinator) FL knowledge base that indicates the appropriate actions during the problem solving process. This knowledge base is updated during the execution of the assigned task to be fully aligned with the environment characteristics. Partial knowledge bases experienced by the nodes are sent back to the coordinator and are aggregated to generate a ‘global’ knowledge base that incorporates the experience retrieved by the team. We describe the aggregation process and propose two models: the first adopts the immediate distribution of the aggregated FL rule base to the active nodes and the second indicates the future use of the aggregated FL rule base. Our evaluation involves the realization of the proposed framework in a specific research domain as well as numerical results retrieved by a large number of simulations. Our results show that there is a trade-off between the two proposed models concerning the quality of the final solution and the time required to retrieve the final outcome.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Ajith T, Murthy CSR (1999) Optimal task allocation in distributed systems by graph matching and state space search. J Syst Softw 46(1):59–75

    Article  Google Scholar 

  • An B, Sim KM, Tang LG, Li SQ, Cheng DJ (2006) Continuous-time negotiation mechanism for software agents. IEEE Trans Syst Man Cybern B 36(6):1261–1272

    Article  Google Scholar 

  • Arapoglou R, Kolomvatsos K, Hadjiefthymiades S (2010) Buyer agent decision process based on automatic fuzzy rules generation methods. In: Proceedings of the 2010 IEEE world congress on computational intelligence (WCCI), FUZ-IEEE, pp 856–863

  • Batalin MA, Sukhatme GS (2003) Using a sensor network for distributed multi-robot task allocation. In: Proceedings of the IEEE international conference on robotics and automation. USA, pp 158–164

  • Baumann O (2013) Distributed problem solving in modular systems: the benefit of temporary coordination neglect. Syst Res Behav Sci. doi:10.1002/sres.2218

  • Bhattacharya I, Roy UK (2010) Optimal placement of readers in an RFID network using particle swarm optimization. Int J Comput Netw Commun 2:225–234

    Google Scholar 

  • Cassandras CG, Li W (2005) Sensor networks and cooperative control. Eur J Control 11(4–5):436–463

    Article  MathSciNet  MATH  Google Scholar 

  • Chakrabarty K, Iyengar SS, Qi H, Cho E (2002) Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans Comput 51:1448–1453

    Article  MathSciNet  Google Scholar 

  • Chao CT, Chen YJ, Teng CC (1996) Simplification off fuzzy neural systems using similarity analysis. IEEE SMC-B 26(2):344–354

    Google Scholar 

  • Chen MY, Linkens DA (2004) Rule-base self-generation and simplification for data-driven fuzzy models. Fuzzy Sets Syst 142:243–265

    Article  MathSciNet  MATH  Google Scholar 

  • Chen SH (1996) New methods for subjective mental workload assessment and fuzzy risk analysis. Int J Cybern Syst 27(5):449–472

  • Chen S, Coolbeth M, Dinh H, Kim Y, Wang B (2009) Data collection with multiple sinks in wireless sensor networks. In: 4th international conference on wireless algorithms, systems, and Applications

  • Cheng CH, Liang TH, Huang YH, Wu TY (2013) Energy efficient block division methods for data aggregation in wireless sensor networks. In: Proceedings of the 6th international conference on innovative mobile and internet services in ubiquitous computing, pp 454–458

  • Durfee E (1999) Distributed problem solving and planning. In: Lecture notes in computer science. MIT Press, Cambridge

  • Durfee E, Montgomery T (1991) Coordination as distributed search in a hierarchical behavior space. IEEE TSMCA 21(6):1363–1378

    Google Scholar 

  • Fabre E (2009) Distributed optimal planning: an approach by weighted automata calculus. In: Proceedings of decision and control

  • Gandhi R, Kim K, Lee S, Ryu J, Wan P (2009) Approximation algorithm for data broadcast and collection in wireless networks. In: IEEE Infocom (mini conference)

  • Gatzianas M, Georgiadis L (2008) A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink. IEEE Trans Wirel Commun 7:984–994

    Article  Google Scholar 

  • Giridhar A, Kumar PR (2005) Computing and communicating functions over sensor networks. IEEE J Sel Areas Commun 23(4):755–764

  • Griffiths M (2006) A Fuzzy Approach to reasoning with trust, distrust and insufficient trust. In: Proceedings of the cooperative information agents conference, pp 360–374

  • Guan Q, Liu Y, Yang Y, Yu W (2006) Genetic approach for network planning in the RFID systems. In: Proceedings of the 6th international conference on intelligent systems design and applications, pp 567–572

  • Hamzaah A, Wan N, Wan M, Mohd RM (2012) Adaptive speed control for autonomous mobile robot using fuzzy logic controller. In: Ponnambalam SG, Parkkinen J, Ramanathan KC (eds) Trends in intelligent robotics, automation, and manufacturing. Communications in computer and information science, vol 330. Springer, Heidelberg, pp 67–74

  • Hnativ A, Ludwig SA (2009) Evaluation of trust in an ecommerce multi-agent system using fuzzy reasoning. In: Proceedings of the FUZ-IEEE. Korea, pp 757–763

  • Huynh D, Jennings NR, Shadbolt NR (2004) Developing an integrated trust and reputation model for open multi-agent systems. In: Proceedings of the 7th international workshop on trust in agent societies, New York, pp 65–74

  • Huang S, Wan P, Deng J, Han Y (2008) Broadcast scheduling in interference environment. IEEE TMC 7(11):1338–1348

    Google Scholar 

  • Huang S, Wan P, Jia X, Du H, Shang W (2007) Minimum-latency broadcast scheduling in wireless ad hoc networks. In: 26th IEEE infocom

  • Jin Y (2000) Fuzzy modeling of high-dimensional systems: complexity reduction and interoperability improvement. IEEE Trans Fuzzy Syst 8(2):212–221

    Article  Google Scholar 

  • Josang A (2007) Trust and reputation systems. In: Aldini A, Gorrieri R (eds) Foundations of security analysis and design IV, FOSAD 2006/2007 tutorial lectures. Springer, Berlin

  • Josang A, Ismail R (2002) The beta reputation system. In: Proceedings of the 15th bled electronic commerce conference. Bled

  • Kalantari M, Shaymam M (2004) Energy efficient routing in wireless sensor networks. In: Proceedings of the conference on information sciences and systems

  • Kolomvatsos K, Hadjiefthymiades S (2014) On the use of particle swarm optimization and kernel density estimator in concurrent negotiations. Elsevier Inf Sci 262:99–116

    Article  MathSciNet  Google Scholar 

  • Kolomvatsos K, Hadjiefthymiades S (2012) Buyer behaviour adaptation based on a fuzzy logic controller and prediction techniques. Elsevier Fuzzy Sets Syst (FSS) 189(1):30–52

    Article  MathSciNet  Google Scholar 

  • Kolomvatsos K, Hadjiefthymiades S (2009) Automatic fuzzy rules generation for the deadline calculation of a seller agent. In: Proceedings of the 9th international symposium on autonomous decentralized systems (ISADS). Athens, pp 429–434

  • Kolomvatsos K, Trivizakis D, Hadjiefthymiades S (2014) An adaptive fuzzy logic system for automated negotiations. In: Elsevier fuzzy sets and systems (FSS), available online Oct 2, doi:10.1016/j.fss.2014.09.016

  • Laszka A, Buttyan L, Szeszler D (2011) Optimal selection of sink nodes in wireless sensor networks in adversarial environments. In: Proceedings of the 12th international symposium on a world of wireless, mobile and multimedia networks

  • Lesani M, Montazeri N (2009) Fuzzy trust aggregation and personalized trust inference in virtual social networks. Comput Intell 25(2):51–83

    Article  MathSciNet  Google Scholar 

  • Mamdani EH, Assilian S (1975) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man-Machine Stud 7:1–13

    Article  MATH  Google Scholar 

  • Mansour K, Kowalczyk R, Vo BQ (2010) Real time coordination of concurrent multiple bilateral negotiations under time constraints. In: Advances in artificial intelligence (AI’10)

  • Mandal S, Choudhury JP, Chaudhuri SRB (2012) In search of suitable fuzzy membership function in prediction of time series data. Int J Comput Sci 9(3):293–302

    Google Scholar 

  • Manyika J, Durrant-Whyte H (1994) Data fusion and sensor management: a decentralized information-theoretic approach. Ellis Horwood, New York

    Google Scholar 

  • Murty KG (1983) Linear programming. Wiley, New York

    MATH  Google Scholar 

  • Nakano H, Yoshimura M, Utani A, Miyauchi A, Yamamoto H (2010) A sink node allocation scheme in wireless sensor networks using suppression particle swarm optimization. In: Tan YK (ed) Sustainable wireless sensor networks, 1st edn, chap 17. InTech, USA

  • Nguyen TD, Jennings NR (2004) Coordinating multiple concurrent negotiations. AAMAS

  • Nguyen TD, Jennings NR (2003) A heuristic model for concurrent bilateral negotiations in incomplete information settings. In: Proceedings IJCAI03

  • Page ES (1954) Continuous inspection scheme. Biometrika 41(1/2):100–115

    Article  MathSciNet  MATH  Google Scholar 

  • Passino K, Yurkovich S (1998) Fuzzy control. Addison Wesley Longman, Menlo Park, CA

  • Rahwan I, Kowalczyk R, Pham H (2002) Intelligent agents for automated one-to-many e-commerce negotiation. In: 25th Australian computer science conference, pp 197–204

  • Ramchourn SD, Huynh D, Jennings NR (2004) Trust in multi-agent systems. Knowl Eng Rev 19(1):1–25

    Google Scholar 

  • Sathiyamoorthy E, Iyengar N, Ramachandran V (2010) Mobile agent based trust management framework using fuzzy logic in B2C e-business environment. Int J Comput Theory Eng 2(2):308–312

    Article  Google Scholar 

  • Seino W, Sakashita S, Yoshihisa T, Hara T, Nishio S (2012) A sensor data collection method with a mobile sink for communication traffic reduction by delivering predicted values. In: Proceedings of the 26th international conference on advanced information networking and applications, pp 613–618

  • Setnes M, Babuska R, Kaymak U, Lemke HRN (1998) Similarity measures in fuzzy rule base simplification. IEEE SMC B 28(3):376–386

    Google Scholar 

  • Sharifi M, Momeni H, Rafe V (2010) Optimal real-time allocation in wireless sensor networks. Aust J Basic Appl Sci 4(8):3455–3466

    Google Scholar 

  • Sharma M, Kumar H, Garg D (2012) An optimal task allocation model through clustering with inter-processor distances in heterogeneous distributed computing systems. Int J Soft Comput Eng 2(1):50–55

    Google Scholar 

  • Shikha R, Lini M, Gupta R (2012) Performance comparison of fuzzy logic controller with different types of membership function using matlab tools. Trans Electr Electr Eng 1(1):79–83

  • Singh VK, Singh A, Husaini S (2010) Cooperative distributed problem solving through ad hoc agent coalitions. In: Proceedings of the 1st international conference on parallel distributed and grid computing, pp 140–145

  • Smirnov PA, Kovalchuk SV, Boukhanovsky AV (2013) Knowledge-based support for complex systems exploration in distributed problem solving environments. Knowl Eng Semantic Web, Commun Comput Inf Sci 394:147–161

  • Sun T, Zhu Q, Li S, Zhou M (2007) Open, dynamic and continuous one-to-many negotiation system. In: Proceedings of the 2nd international conference on bio-inspired computing: theories and applications. zhengzhou, pp 87–93

  • Takagi T, Sugeno M (1958) Fuzzy identification of systems and its application to modelling and control. IEEE Trans Systems, Man, Cybern SMC–15:116–132

    Google Scholar 

  • Wand MP, Jones MC (1995) Kernel smoothing. Chapman and Hall, London

    Book  MATH  Google Scholar 

  • Wang C, Ma H, He Y, Xiong S (2012) Adaptive approximate data collection for wireless sensor networks. IEEE Trans Parallel Distrib Syst 23(6):1004–1016

    Article  Google Scholar 

  • Wang Y, Vassileva J (2003) Bayesian network-based trust model. In: Proceedings of the 6th international workshop on trust, privacy, deception and fraud in agent systems

  • Williams C, Robu V, Gerding E, Jennings N (2012) Negotiating concurrently with unknown opponents in complex, real-time domains. In: 20th European conference on artificial intelligence. montpellier, pp 834–839

  • Wu X, Nanjing U, Chen NG (2007) Dual-sink: using mobile and static sinks for lifetime improvement in wireless sensor networks. Comput Commun Netw 1297–1302

  • Xia F (2008) QoS challenges and opportunities in wireless Sensor/Actuator networks. Sensors J 8(2):1099–1110

  • Yen J, Wang L (1999) Simplifying fuzzy rule-base models using orthogonal transformation methods. IEEE SMC B 29(1):1324

    MathSciNet  Google Scholar 

  • Yin P, Yu SS, Wang PP, Wang YT (2007) Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization. Appl Math Comput 184:407–420

    Article  MathSciNet  MATH  Google Scholar 

  • Yeoh W, Yokoo M (2012) Distributed problem solving. AI Mag 33(3):53–65

  • Younis M, Akkaya K, Kunjithapatham A (2003) Optimization of task allocation in a cluster-based sensor network. In: Proceedings of the 8th IEEE international symposium on computers and communications

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1994) Fuzzy logic, neural networks, and soft computing. Commun ACM 37(3):77–84

    Article  MathSciNet  Google Scholar 

  • Zhang J, Cohen R (2006) Trusting advice from other buyers in e-marketplaces: the problem of unfair ratings. In: Proceedings of the 8th international conference on electronic commerce (ICEC). New Brunswick

  • Zhao J, Bose BK (2002) Evaluation of membership functions for fuzzy logic controlled induction motor drive. In: Proceedings of the 28th annual conference of the industrial electronics society, pp 229–234

  • Zhou SM, Lyons RA, Gravenor MB (2013) Constructing compact Takagi–Sugeno rule systems: identification of complex interactions in epidemiological data. PLoS ONE 7(12):1–14

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Thessaly, 35100, Lamia, Greece

    Kostas Kolomvatsos

Authors
  1. Kostas Kolomvatsos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kostas Kolomvatsos.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kolomvatsos, K. Effective problem solving through fuzzy logic knowledge bases aggregation. Soft Comput 20, 1071–1092 (2016). https://doi.org/10.1007/s00500-014-1568-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1568-2

Keywords

Search

Navigation