Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

2021

Hardness of Constant-Round Communication Complexity

Authors
Hirahara, S; Ilango, R; Loff, B;

Publication
36th Computational Complexity Conference, CCC 2021, July 20-23, 2021, Toronto, Ontario, Canada (Virtual Conference).

Abstract
How difficult is it to compute the communication complexity of a two-argument total Boolean function f : [N] × [N] ? {0, 1}, when it is given as an N × N binary matrix? In 2009, Kushilevitz and Weinreb showed that this problem is cryptographically hard, but it is still open whether it is NP-hard. In this work, we show that it is NP-hard to approximate the size (number of leaves) of the smallest constant-round protocol for a two-argument total Boolean function f : [N] × [N] ? {0, 1}, when it is given as an N × N binary matrix. Along the way to proving this, we show a new deterministic variant of the round elimination lemma, which may be of independent interest. © Shuichi Hirahara, Rahul Ilango, and Bruno Loff; licensed under Creative Commons License CC-BY 4.0

2021

Empirical Study on the Impact of Different Sets of Parameters of Gradient Boosting Algorithms for Time-Series Forecasting with LightGBM

Authors
Barros, F; Cerqueira, V; Soares, C;

Publication
PRICAI (1)

Abstract
LightGBM has proven to be an effective forecasting algorithm by winning the M5 forecasting competition. However, given the sensitivity of LightGBM to hyperparameters, it is likely that their default values are not optimal. This work aims to answer whether it is essential to tune the hyperparameters of LightGBM to obtain better accuracy in time series forecasting and whether it can be done efficiently. Our experiments consisted of the collection and processing of data as well as hyperparameters generation and finally testing. We observed that on the 58 time series tested, the mean squared error is reduced by a maximum of 17.45% when using randomly generated configurations in contrast to using the default one. Additionally, the study of the individual hyperparameters’ performance was done. Based on the results obtained, we propose an alternative set of default LightGBM hyperparameter values to be used whilst using time series data for forecasting.

2021

Battery Model Identification Approach for Electric Forklift Application

Authors
da Silva, CT; Dias, BMD; Araujo, RE; Pellini, EL; Lagana, AAM;

Publication
ENERGIES

Abstract
Electric forklifts are extremely important for the world's logistics and industry. Lead acid batteries are the most common energy storage system for electric forklifts; however, to ensure more energy efficiency and less environmental pollution, they are starting to use lithium batteries. All lithium batteries need a battery management system (BMS) for safety, long life cycle and better efficiency. This system is capable to estimate the battery state of charge, state of health and state of function, but those cannot be measured directly and must be estimated indirectly using battery models. Consequently, accurate battery models are essential for implementation of advance BMS and enhance its accuracy. This work presents a comparison between four different models, four different types of optimizers algorithms and seven different experiment designs. The purpose is defining the best model, with the best optimizer, and the best experiment design for battery parameter estimation. This best model is intended for a state of charge estimation on a battery applied on an electric forklift. The nonlinear grey box model with the nonlinear least square method presented a better result for this purpose. This model was estimated with the best experiment design which was defined considering the fit to validation data, the parameter standard deviation and the output variance. With this approach, it was possible to reach more than 80% of fit in different validation data, a non-biased and little prediction error and a good one-step ahead result.

2021

Manufacturing system and enterprise management for Industry 4.0: Guest editorial

Authors
Putnik, G; Ávila, P;

Publication
FME Transactions

Abstract

2021

Improvement of planning and time control in the project management of a metalworking industry - Case study

Authors
Silva, J; Ávila, P; Patrício, L; Sá, JC; Ferreira, LP; Bastos, J; Castro, H;

Publication
Procedia Computer Science

Abstract
Due to the competitiveness in the job shop nature of the metalworking industry, project management plays an important role in improving performance, efficiently and effectively managing its performance. Many of the generic problems observed in project management in metalworking industries were in the domain of document management, communication, multiple projects simultaneously, organizational structure, and poorly time estimation of project activities. The aim of this study was to improve the planning and time control in the project management of a metalworking industry in order to reduce the delivery delays. Using the existing data, an analysis of the project management process was carried out with the view to optimize the production system. In order to meet the established objectives, some of the project management tools were used, such as the Ishikawa diagram, PERT (three points estimating times), Monte Carlo simulation, as well as the involvement of people in the estimation and sequencing of activities, and holding weekly meetings to ensure the alignment of professionals. After the implementation of the actions proposed for the production process, there were gains of 50% and 38% in the average of deviations of times for two different projects of the case study and the Monte Carlo gave the best approximation.

2021

A Comprehensive Worst Case Bounds Analysis of IEEE 802.15.7

Authors
Kurunathan, H; Severino, R; Tovar, E;

Publication
JOURNAL OF SENSOR AND ACTUATOR NETWORKS

Abstract
Visible Light Communication (VLC) has been emerging as a promising technology to address the increasingly high data-rate and time-critical demands that the Internet of Things (IoT) and 5G paradigms impose on the underlying Wireless Sensor Actuator Networking (WSAN) technologies. In this line, the IEEE 802.15.7 standard proposes several physical layers and Medium Access Control (MAC) sub-layer mechanisms that support a variety of VLC applications. Particularly, at the MAC sub-layer, it can support contention-free communications using Guaranteed Timeslots (GTS), introducing support for time-critical applications. However, to effectively guarantee accurate usage of such functionalities, it is vital to derive the worst-case bounds of the network. In this paper, we use network calculus to carry out the worst-case bounds analysis for GTS utilization of IEEE 802.15.7 and complement our model with an in-depth performance analysis. We also propose the inclusion of an additional mechanism to improve the overall scalability and effective bandwidth utilization of the network.

  • 1315
  • 4525