Search Sites

SICE Journal of Control, Measurement, and System Integration Vol. 2 (2009), No. 1

Computing the PageRank Variation for Fragile Web Data

Hideaki ISHII, Roberto TEMPO

pp. 1-9

Abstract

Search engines utilize numerous measures to rank the webpages in the search results. At Google, the so-called PageRank algorithm provides crucial information by quantifying the importance of webpages. The PageRank values are considered to be objective since the algorithm requires only the data of the web link structure. In this paper, we first introduce the original PageRank algorithm and give a brief overview of the distributed randomized approach recently proposed by the authors. Then, we consider the problem of computing the variation in the PageRank values that can be caused by erroneous data in the web structure when some links are fragile. An efficient (centralized) algorithm in the form of linear programming is proposed. This approach employs results from the field of interval matrices. Numerical examples are given to verify the effectiveness of the approach.

Bookmark

Share it with SNS

Article Title

Computing the PageRank Variation for Fragile Web Data

A Realization-Based Method for Identification of Closed-Loop Systems Using Measurable Disturbance

Hajime ASE, Tohru KATAYAMA

pp. 10-19

Abstract

We derive a closed-loop subspace identification method based on a realization theory without using probing inputs, but with the assumption that there is a measurable disturbance that can be used as a test input for closed-loop identification. The orthogonal decomposition (ORT) technique is applied to obtain deterministic and stochastic components of the joint input-output process. An ORT-based closed-loop subspace identification method is then developed by combining realizations of the deterministic and stochastic components, followed by a model reduction procedure to obtain lower dimensional models. Some numerical results are included to show the applicability of the present method.

Bookmark

Share it with SNS

Article Title

A Realization-Based Method for Identification of Closed-Loop Systems Using Measurable Disturbance

Scheduling Capacitated One-Way Vehicles on Paths with Deadlines

Jun UCHIDA, Yoshiyuki KARUNO, Hiroshi NAGAMOCHI

pp. 20-26

Abstract

In this paper, we deal with a scheduling problem of minimizing the number of employed vehicles on paths. Let G=(V,E) be a path with a set V={vi|i=1,2,...,n} of vertices and a set E={{vi,vi+1}|i=1,2,...,n-1} of edges. Vehicles with capacity b are initially situated at v1. There is a job i at each vertex viV, which has its own handling time hi and deadline di. With each edge {vi,vi+1}∈E, a travel time wi,i+1 is associated. Each job is processed by exactly one vehicle, and the number of jobs processed by a vehicle does not exceed the capacity b. A routing of a vehicle is called one-way if the vehicle visits every edge {vi,vi+1} exactly once (i.e., it simply moves from v1 to vn on G). Any vehicle is assumed to follow the one-way routing constraint. The problem asks to find a schedule that minimizes the number of one-way vehicles, meeting the deadline and capacity constraints. A greedy heuristic is proposed, which repeats a dynamic programming procedure for a single one-way vehicle problem of maximizing the number of non-tardy jobs. We show that the greedy heuristic runs in O(n3) time, and the approximation ratio is at most ln b+1.

Bookmark

Share it with SNS

Article Title

Scheduling Capacitated One-Way Vehicles on Paths with Deadlines

Precise Speed Tracking Control of Ultrasonic Motors via Sampled-Data H Control

Tharathip VONGSAROJ, Yasuhide KOBAYASHI, Hisaya FUJIOKA, Shigeo YANABE

pp. 27-31

Abstract

In this paper, we consider a synthesis problem of digital controllers for speed tracking control systems of ultrasonic motors. In previous works, a continuous-time H control based synthesis involving the Tustin transformation has been utilized to solve the problem, where it has been empirically known that an over-estimation of a modeling error is needed to avoid speed fluctuations in a high frequency range. In this paper, it is shown that a desirable performance can be obtained by the sampled-data H control synthesis without such conservativeness in the modeling.

Bookmark

Share it with SNS

Article Title

Precise Speed Tracking Control of Ultrasonic Motors via Sampled-Data H Control

Mean Square Optimal Hedging with Non-Uniform Rebalancing Intervals

Kenji SATO, Yuji YAMADA, Hisaya FUJIOKA

pp. 32-35

Abstract

This paper proposes a method of discrete hedging by extending the MSOH (mean square optimal hedging) problem. In the proposed method, the risk of option sellers is minimized in terms of the mean square hedging error as in the MSOH problem, while it is allowed to rebalance with non-uniform intervals as opposed to the uniform assumption in the MSOH problem. The benefit of the extra freedom is demonstrated via numerical simulations.

Bookmark

Share it with SNS

Article Title

Mean Square Optimal Hedging with Non-Uniform Rebalancing Intervals

An Iterative Method for the Output-Feedback Mixed H2/H Control Problem

Yasushi KAMI, Eitaku NOBUYAMA

pp. 36-42

Abstract

This paper is concerned with the mixed H2/H control problem with output-feedback. To propose a new iterative method for the problem we firstly construct a controller sequence which converges to the unconstrained globally optimal H2 controller. After then, using this sequence, we propose an iterative method for the mixed H2/H control problem. The advantage of our method is to guarantee that the obtained solution is either the globally optimal solution or a feasible solution in the neighborhood of the boundary of the H norm constraint. A numerical example shows the efficiency of our method.

Bookmark

Share it with SNS

Article Title

An Iterative Method for the Output-Feedback Mixed H2/H Control Problem

Global Asymptotical Stabilization of Morse-Smale Systems Using Weak Control-Lyapunov Functions

Gou NISHIDA, Takayuki TSUZUKI, Hisakazu NAKAMURA, Yuh YAMASHITA

pp. 43-49

Abstract

This paper proposes a method of constructing weak control-Lyapunov functions for nonlinear systems by introducing a topological geometric assumption called a Morse-Smale system. A Lyapunov function is one of the most important tools to study stability and stabilization of nonlinear systems. However, a general way of finding Lyapunov functions has not been found yet. First, we confirm there is a weak Lyapunov function for Morse-Smale systems. Next, we define the escapability for singular structures of the weak Lyapunov function. If all singular structures are escapable, then the Morse-Smale system is a globally asymptotically stabilizable one. Finally, we present the method of constructing a set of weak control-Lyapunov functions to achieve global stabilization. The method is described in terms of a recursive sequence of singular structures. We call the sequence a weak Lyapunov filtration.

Bookmark

Share it with SNS

Article Title

Global Asymptotical Stabilization of Morse-Smale Systems Using Weak Control-Lyapunov Functions

Motion Control of Inverted Pendulum Robots Using a Kalman Filter Based Disturbance Observer

Akira SHIMADA, Chaisamorn YONGYAI

pp. 50-55

Abstract

A high-speed motion control technique for inverted pendulum robots, utilizing instability and a disturbance observer, based on the Kalman filtering technique, is introduced. Inverted pendulums are basically controlled as they do not topple. Shimada and Hatakeyama developed a contrary idea and presented a controller that deliberately off balanced the robot when it moved. To implement the idea, a controller was designed using zero dynamics, which was derived by partial feedback linearization. However, the control system was not robust or sufficiently reliable. Although they presented a revised method using H control law, it was complex. Shimada et al. also presented a design method for a disturbance observer using Kalman filtering. This paper presents the latest control technique, combining both control laws to solve the problem, and introduces an application with respect to inverted pendulum robots. It further shows experimental results to confirm its validity.

Bookmark

Share it with SNS

Article Title

Motion Control of Inverted Pendulum Robots Using a Kalman Filter Based Disturbance Observer

An Improved Particle Filter for Service Robot Self-Localization

Guanghui CEN, Nobuto MATSUHIRA, Junko HIROKAWA, Hideki OGAWA, Ichiro HAGIWARA

pp. 56-63

Abstract

Mobile robot localization is a problem of determining a robot's pose in an environment, which is also one of the most basic problems in mobile robot applications. Recently, introduction of particle filters becomes the most popular approach in mobile robot localization and has been applied with great success to a variety of state estimation problems. In this paper, an particle filter is applied in the authors' service robot position tracking and global localization. Moreover, the posterior distribution of a robot pose in global localization is usually a multi-model due to the symmetry of the environment and ambiguous detected features. Considering these characteristics, we propose an improved cluster particle filter to increase the global localization robustness and accuracy. On-line experiments based detailed analysis of coordinate errors and algorithm efficiency are given. On-line experimental results also show the efficiency and robustness of the approach in the authors' service robot ApriAlpha Platform.

Bookmark

Share it with SNS

Article Title

An Improved Particle Filter for Service Robot Self-Localization

You can use this feature after you logged into the site.
Please click the button below.

Advanced Search

Article Title

Author

Abstract

Journal Title

Year

Please enter the publication date
with Christian era
(4 digits).

Please enter your search criteria.