• Journal of Sensor Science and Technology
• /
• v.25 no.6
• /
• pp.418-422
• /
• 2016

A filtering algorithm based on the decentralized moving average Kalman filter with uncertainties is proposed in this paper. The proposed filtering algorithm presented combines the Kalman filter with the moving average strategy. A decentralized fusion algorithm with the weighted sum structure is applied to the local moving average Kalman filters (LMAKFs) of different window lengths. The proposed algorithm has a parallel structure and allows parallel processing of observations. Hence, it is more reliable than the centralized algorithm when some sensors become faulty. Moreover, the choice of the moving average strategy makes the proposed algorithm robust against linear discrete-time dynamic model uncertainties. The derivation of the error cross-covariances between the LMAKFs is the key idea of studied. The application of the proposed decentralized fusion filter to dynamic systems within a multisensor environment demonstrates its high accuracy and computational efficiency.

• Journal of Mechanical Science and Technology
• /
• v.19 no.9
• /
• pp.1720-1730
• /
• 2005

Automatic guided vehicle in the factory has an important role to advance the flexible manufacturing system. In this paper, we propose a novel object-transportation control algorithm of cooperative AGV systems to apply decentralized control to multiple AGV systems. Each AGV system is under nonholonomic constraints and conveys a common object-transportation in a horizontal plain. Moreover it is shown that cooperative robot systems ensure stability and the velocities of augmented systems convergence to a scaled multiple of each desired velocity field for cooperative AGV systems. Finally, the application of proposed virtual passivity-based decentralized control algorithm via system augmentation is applied to trace a circle. Finally, the simulation and experimental results for the object-transportation by two AGV systems illustrates the validity of the proposed virtual-passivity decentralized control algorithm.

• International Journal of Aeronautical and Space Sciences
• /
• v.12 no.2
• /
• pp.163-174
• /
• 2011

Task assignments of multiple unmanned aerial vehicles (UAVs) are examined. The phrase "task assignment" comprises the decision making procedures of a UAV group. In this study, an on-line decentralized task assignment algorithm is proposed for an autonomous UAV group. The proposed method is divided into two stages: an order optimization stage and a communications and negotiation stage. A genetic algorithm and negotiation strategy based on one-to-one communication is adopted for each stage. Through the proposed algorithm, decentralized task assignments can be applied to dynamic environments in which sensing range and communication are limited. The performance of the proposed algorithm is verified by performing numerical simulations.

• ETRI Journal
• /
• v.42 no.6
• /
• pp.872-885
• /
• 2020

Distributed consensus requires the consent of more than half of the congress to produce irreversible results, and the performance of the consensus algorithm deteriorates with the increase in the number of nodes. This problem can be addressed by delegating the agreement to a few selected nodes. Since the selected nodes must comply with the Byzantine node ratio criteria required by the algorithm, the result selected by any decentralized node cannot be trusted. However, some trusted nodes monopolize the consensus node selection process, thereby breaking decentralization and causing a trilemma. Therefore, a consensus node selection algorithm is required that can construct a congress that can withstand Byzantine faults with the decentralized method. In this paper, an algorithm based on the Byzantine agreement among decentralized agents to facilitate agreement between decentralization nodes is proposed. It selects a group of random consensus nodes per block by applying the proposed proof of nonce algorithm. By controlling the percentage of Byzantine included in the selected nodes, it solves the trilemma when an arbitrary node selects the consensus nodes.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.4
• /
• pp.116-125
• /
• 2019

The Dynamic Vehicle Routing Problem (DVRP) involves a combinatorial optimization problem where new customer demands become known over time, and old routes must be reconfigured to generate new routes while executing the current solution. We consider the high level of dynamism problem. An application of highly dynamic DVRP is the ambulance service where a patient contacts the service center, followed by an evaluation of case severity, and a visit by a practitioner/ ambulance is scheduled accordingly. This paper considers a variant of the DVRP and proposes a decentralized algorithm in which collaborators (Depot and Vehicle), both have only partial information about the entire system. The DVRP is modeled as a periodic re optimization of VRP using the proposed decentralized algorithm where collaborators exchange local information to achieve the best global objective for the current state of the system. We assume the existence of a dispatcher e.g., headquarter of the company who can communicate to vehicles in order to gather information and assigns the new visits to them. The effectiveness of the proposed decentralized coordination algorithm is further evaluated using benchmark data given in literature. The results show that the proposed method performed better than the compared algorithms which utilize the centralized coordination in 12 out of 21 benchmark problems.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• pp.323-326
• /
• 1995

During a fast decade, an automatic control technology makes an aggressive improvement with the developments of computer and communication technology. In large scale and complicated systems, an autonomous decentralized control system is required in which the sub-systems must have some ability such that the self-judgement and self-performance functions. In this paper, we propose an algorithm to realized these functions using micro mobile robot which is applied to a control of a werehouse. The proposed algorithm is based on performance index, and the selecting rules of the task between the sub-systems are induced by the index. Also, it is effected by weighting function which is determined by environment and kind of works. To verify the effectiveness of this algorithm, we develop the simulator to implement the autonomous decentralized control and apply to the micro mobile robot on the PC machine.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.18 no.2
• /
• pp.255-262
• /
• 2008

In this study, seismic response control performance of decentralized response-dependent MR damper which generates the control force using only the response of damper-installed floor, was experimentally investigated through the tests of a full-scale structure installed with large MR dampers. The performance of the decentralized control algorithm was compared to those of the centralized ones such as Lyapunov, modulated homogeneous friction, and clipped-optimal control. Hybrid mass damper were controlled to induce seismic response of the full-scale structure under El Centro earthquake. Experimental results indicated that the proposed decentralized MR damper provided superior or equivalent performance to centralized one in spite of using damper-installed floor response for calculating input voltage to MR damper.

• International Journal of Automotive Technology
• /
• v.6 no.5
• /
• pp.545-554
• /
• 2005

Passive velocity field control (PVFC) was previously developed for fully mechanical systems, in which the motion task was specified by behaviors in terms of a velocity field and the closed-loop was passive with respect to the supply rate given by the environment input. However, the PVFC was only applied to a single manipulator. The proposed control law was derived geometrically and the geometric and robustness properties of the closed-loop system were also analyzed. In this paper, we propose a virtual passivity-based algorithm to apply decentralized control to multiple 3­wheeled mobile robotic systems whose subsystems are under nonholonomic constraints and convey a common rigid object in a horizontal plain. Moreover, it is shown that multiple robot systems ensure stability and the velocities of augmented systems converge to a scaled multiple of each desired velocity field for cooperative mobile robot systems. Finally, the application of proposed virtual passivity-based decentralized algorithm via system augmentation is applied to trace a circle and the simulation results is presented in order to show effectiveness for the decentralized control algorithm proposed in this research.

• Smart Structures and Systems
• /
• v.22 no.5
• /
• pp.547-560
• /
• 2018

This paper investigates the operation of the $H_{\infty}$ static output-feedback controller to reduce dynamic responses under seismic excitation on the five-story and benchmark 20 story building with parametric uncertainties. Linear matrix inequality (LMI) control theory is applied in this system and then to achieve the desired LMI formulations, some transformations of the LMI variables is used. Conversely uncertainties due to material properties, environmental loads such as earthquake and wind hazards make the uncertain system. This problem and its effects are studied in this research. Also to decrease the transition of large amount of data between sensors and controller, avoiding the disruption of whole control system and economy problems, the operation of the decentralized controllers is investigated in this paper. For this purpose the comparison between the performance of the centralized, fully decentralized and partial decentralized controllers in uncoupled and coupled cases is performed. Also, the effect of the changing the number of stories in substructures is considered. Based on the numerical results, the used control algorithm is very robust against the parametric uncertainties and structural responses are decreased considerably in all the control cases but partial decentralized controller in coupled form gets the closest results to the centralized case. The results indicate the high applicability of the used control algorithm in the tall shear buildings to reduce the structural responses and its robustness against the uncertainties.

• Journal of Korea Society of Industrial Information Systems
• /
• v.19 no.4
• /
• pp.87-104
• /
• 2014

This paper proposes regionally centralized multistage reverse logistics (cmRL) networks and regionally decentralized multistage reverse logistics (dmRL) networks. cmRL considers whole area of RL network, while dmRL regionally distributed area of RL network. Each type is formulated by the mixed integer programming (MIP) models, which are realized in genetic algorithm (GA) approach. Two types of numerical experiments using RL network are presented and various measures of performance are used for comparing the efficiency of the cmRL and the dmRL. Finally, it is proved that the performance of the cmRL is superior to that of the dmRL.