ABSTRACTIn many ‘smart city’ applications, congestion arises in part due to the nature of signals received by individuals from a central authority. In the model of , each agent uses one out of multiple resources at each time instant. The per-use cost of a resource depends on the number of concurrent users. A central authority has up-to-date knowledge of the congestion across all resources and uses randomisation to provide a scalar or an interval for each resource at each time. In this paper, the interval to broadcast per resource is obtained by taking the minima and maxima of costs observed within a time window of length r, rather than by randomisation. We show that the resulting distribution of agents across resources also converges in distribution, under plausible assumptions about the evolution of the population over time.
Throughout, we are not aware of any theoretical guarantees on the behavior of policies similar to ours, as described in this paper and @cite_10 . Specifically, we are not aware of any other paper, which would study the broadcasting of intervals, instead of scalars, show its superiority, or study the behaviour of systems, where such signals are being provided. Compared to this paper, the set-up of @cite_10 is much simpler, and so are the proofs and simulations. Unlike @cite_10 , the approach presented in this paper does not employ randomisation, whose use may be unacceptable to the general public, allows for the same signal to be broadcast to all agents, such as at road-side displays, and considers a more elaborate model of the populational response, with risk-aware agents. Both this paper and @cite_10 suggest the importance of the control-theoretic aspects of information provision.
@cite_10
1973673849
In the field of infrastructures’ surveillance and protection, it is important to make decisions based on activities occurring in the environment and its local context and conditions. In this paper we use an active rule based event processing architecture in order to make sense of situations from the combination of different signals received by the rule engine. However obtaining some high level information automatically is not without risks, especially in sensitive environments, and detection mistakes can happen for various reasons: the signal’s source can be defective, whether it is human—miss-interpretation of the signal—or computed—material malfunction; the aggregation rules can be wrong syntaxically, for example when a rule will never be triggered or a situation never detected; the interpretation given to the combination of signals does not correspond to the reality on the field—because the knowledge of the rule designer is subjective or because the environment evolves over-time—the rules are therefore incorrect semantically. In this paper, a new approach is proposed to avoid the third kind of error sources. We present a hybrid machine learning technique adapted to the complexity of the rules’ representation, in order to create a system more conform to reality. The proposed approach uses a combination of an Association Rule Mining algorithm and Inductive Logic Programming for rule induction. Empirical studies on simulated datasets demonstrate how our method can contribute to sensible systems such as the security of a public or semi-public place.