13,472 research outputs found
Uncertain Multi-Agent Systems with Distributed Constrained Optimization Missions and Event-Triggered Communications: Application to Resource Allocation
This paper deals with solving distributed optimization problems with equality
constraints by a class of uncertain nonlinear heterogeneous dynamic multi-agent
systems. It is assumed that each agent with an uncertain dynamic model has
limited information about the main problem and limited access to the
information of the state variables of the other agents. A distributed algorithm
that guarantees cooperative solving of the constrained optimization problem by
the agents is proposed. Via this algorithm, the agents do not need to
continuously broadcast their data. It is shown that the proposed algorithm can
be useful in solving resource allocation problems
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
A framework for smart production-logistics systems based on CPS and industrial IoT
Industrial Internet of Things (IIoT) has received increasing attention from both academia and industry. However, several challenges including excessively long waiting time and a serious waste of energy still exist in the IIoT-based integration between production and logistics in job shops. To address these challenges, a framework depicting the mechanism and methodology of smart production-logistics systems is proposed to implement intelligent modeling of key manufacturing resources and investigate self-organizing configuration mechanisms. A data-driven model based on analytical target cascading is developed to implement the self-organizing configuration. A case study based on a Chinese engine manufacturer is presented to validate the feasibility and evaluate the performance of the proposed framework and the developed method. The results show that the manufacturing time and the energy consumption are reduced and the computing time is reasonable. This paper potentially enables manufacturers to deploy IIoT-based applications and improve the efficiency of production-logistics systems
Fast-Convergent Dynamics for Distributed Resource Allocation Over Sparse Time-Varying Networks
In this paper, distributed dynamics are deployed to solve resource allocation
over time-varying multi-agent networks. The state of each agent represents the
amount of resources used/produced at that agent while the total amount of
resources is fixed. The idea is to optimally allocate the resources among the
group of agents by reducing the total cost functions subject to fixed amount of
total resources. The information of each agent is restricted to its own state
and cost function and those of its immediate neighbors. This is motivated by
distributed applications such as in mobile edge-computing, economic dispatch
over smart grids, and multi-agent coverage control. The non-Lipschitz dynamics
proposed in this work shows fast convergence as compared to the linear and some
nonlinear solutions in the literature. Further, the multi-agent network
connectivity is more relaxed in this paper. To be more specific, the proposed
dynamics even reaches optimal solution over time-varying disconnected
undirected networks as far as the union of these networks over some bounded
non-overlapping time-intervals includes a spanning-tree. The proposed
convergence analysis can be applied for similar 1st-order resource allocation
nonlinear dynamics. We provide simulations to verify our results
Task allocation in group of nodes in the IoT: A consensus approach
The realization of the Internet of Things (IoT) paradigm relies on the implementation of systems of cooperative intelligent objects with key interoperability capabilities. In order for objects to dynamically cooperate to IoT applications' execution, they need to make their resources available in a flexible way. However, available resources such as electrical energy, memory, processing, and object capability to perform a given task, are often limited. Therefore, resource allocation that ensures the fulfilment of network requirements is a critical challenge. In this paper, we propose a distributed optimization protocol based on consensus algorithm, to solve the problem of resource allocation and management in IoT heterogeneous networks. The proposed protocol is robust against links or nodes failures, so it's adaptive in dynamic scenarios where the network topology changes in runtime. We consider an IoT scenario where nodes involved in the same IoT task need to adjust their task frequency and buffer occupancy. We demonstrate that, using the proposed protocol, the network converges to a solution where resources are homogeneously allocated among nodes. Performance evaluation of experiments in simulation mode and in real scenarios show that the algorithm converges with a percentage error of about±5% with respect to the optimal allocation obtainable with a centralized approach
- …