LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Fast Execution of Black-Box Algorithms Through a Piece-Wise Linear Interpolation Technique

Photo by frostroomhead from unsplash

Intricate engineering problems commonly make use of complex algorithms whose implementation requires high-end digital devices which are expensive, bulky, and computationally demanding. More often than not, the greater the expected… Click to show full abstract

Intricate engineering problems commonly make use of complex algorithms whose implementation requires high-end digital devices which are expensive, bulky, and computationally demanding. More often than not, the greater the expected outcomes are, the higher the trade-offs will be between hardware capabilities and the algorithm complexity, which, in the case of small embedded systems, tend to favor the algorithms’ simplification. Hence, an implementation methodology that enables the usage of complex algorithms in restricted hardware is highly desirable. Thereby, this work proposes a piece-wise, n-dimensional interpolation technique to execute a given algorithm in a black-box fashion, i.e., disregarding its conceptual or computational technicalities and building a numerical replica, thus trading processing burden for memory usage. This approach is tested for Artificial Neural Networks and Fuzzy Logic Control (FLC), commonly simplified for attaining implementation, and compared against standardized tools. Similarly, the implementation of an FLC over a LEGO MINDSTORMS $$^{\texttt {TM}}$$ robot is achieved in real-time by the proposed technique. The proposed method has shown to conclusively outperform standardized platforms in terms of execution time and, in many cases, memory usage.

Keywords: piece wise; implementation; black box; interpolation technique; technique

Journal Title: Arabian Journal for Science and Engineering
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.