Fuzzy inference systems (FISs) are a key focus for decision-making in embedded systems due to their effectiveness in managing uncertainty and non-linearity. This study demonstrates that optimizing FIS hardware enhances performance, efficiency, and capabilities, improving user experience, heightened productivity, and cost savings. We propose an ultra-low power FIS hardware framework to address power constraints in embedded systems. This framework supports optimizations for conventional arithmetic and Most Significant Digit First (MSDF) computing, ensuring compatibility with MSDF-based sensors. Within the MSDF-computing FIS, fuzzification, inference, and defuzzification processes occur on serially incoming data bits. To illustrate the framework’s efficiency, we implemented it using MATLAB, Chisel3, and Vivado, starting from high-level FIS descriptions and progressing to hardware synthesis. A Scala library in Chisel3 was developed to connect these tools seamlessly, facilitating design space exploration at the arithmetic level. We applied the framework by realizing an FIS for autonomous mobile robot navigation in unknown environments. The synthesis results highlight the superiority of our designs over the MATLAB HDL code generator, achieving a 43% higher clock frequency, and 46% and 67% lower resource and power consumption, respectively.
1 March 2022 in International Journal of Approximate Reasoning
Fuzzy tree automata are mathematical devices for modeling and analyzing vaguely defined tree structures. The behavior of a fuzzy tree automaton generates a fuzzy tree language by mapping a set of regular trees on a ranked alphabet to fuzzy membership values. It calculates the membership grade of trees using a set of rules that process their structural characteristics. This paper deals with constructing fuzzy tree automata models that their behavior satisfies a set of given logical propositions (called properties) on the structure of trees. Our goal is uncertainty modeling by synthesizing fuzzy tree automata whose behavior is described by fuzzy linguistic variables. In this regard, we first provide several patterns and heuristic tricks and techniques for constructing fuzzy tree automata that satisfy simple properties. Then, we develop a method for modeling complex propositional formulas based on the conversion of a logical formula into a computation tree, as well as a step-by-step combination of models.
The effectiveness of Fuzzy Inference Systems (FISs) in manipulating uncertainty and nonlinearity makes them a subject of significant interest for decision-making in embedded systems. Accordingly, optimizing FIS hardware improves its performance, efficiency, and capabilities, leading to a better user experience, increased productivity, and cost savings. To be compatible with the limited power budget in most embedded systems, this paper presents a framework to realize ultra-low power FIS hardware. It supports optimizations for both conventional arithmetic as well as MSDF-computing to be highly consistent with MSDF-based sensors. In MSDF-computing FIS all the processes of fuzzification, inference, and defuzzification are done on serially coming data bits. To demonstrate the efficiency of the proposed framework, we utilized Matlab, Chisel3, and Vivado to implement it from high-level descriptions of FIS to hardware synthesis. We also developed a Scala library in Chisel3 to establish a connection between these tools, bridging the gap, and facilitating design space exploration at the arithmetic level. Furthermore, we realized an FIS for the navigation of autonomous mobile robots in unknown environments. Synthesis results show the superiority of the output of our suggested design framework in terms of resource usage as well as power and energy consumption compared to the Matlab HDL code generator output.
The increasing use of mobile networks is an opportunity to collect and model users’ movement data for extracting knowledge about life and health while considering privacy leakage risk. This study aims to approximate the lifestyles of urban residents, employing statistical information derived from their movements among various Points of Interest (PoI). Our investigations comprehend a multidimensional analysis of key urban factors to provide insights into the population’s daily routines, preferences, and characteristics. To this end, we developed a framework called LEAF that models lifestyles by interpreting anonymized cell phone mobility data and integrating it with information from other sources, such as geographical layers of land use and sets of PoI. LEAF presents the information in a vector space model capable of responding to spatial queries about lifestyle. We also developed a consolidated lifestyle pattern framework to systematically identify and analyze the dominant activity patterns in different urban areas. To evaluate the effectiveness of the proposed framework, we tested it on movement data from individuals in a medium-sized city and compared the results with information collected through surveys. The RMSE of between the proposed framework’s results and survey-based data indicates that the framework provides a reliable estimation of lifestyle patterns across diverse urban areas. Additionally, summarized patterns of criteria ordering were created, offering a concise and intuitive representation of lifestyles. The analysis revealed high consistency between the two methods in the derived patterns, underscoring the framework’s robustness and accuracy in modeling urban lifestyle dynamics.