In this paper, we consider the working VP and backup VP routing problems jointly and employ the integer programming based approach to maximize the system resource utilization and the network survivability. The VP planning problem is formulated as a nonlinear combinatorial optimization problem. The objective function minimizes the resource usage while maximizing the network survivability. By proper transformation of the objective function and applying cutting plane method, the original formulation is transformed into an integer linear programing formulation which is suitable for applying Lagrangian relaxation techniques. After Lagrangian relaxation, the problem is further decomposed into several tractable subproblems. Unlike others' work, the candidate path set does not need to be prepared in advance and the best paths are generated while solving subproblems in our approach. Heuristic algorithms based on the solving procedure of the Lagrangian relaxation are developed. Closely examining the gap between the heuristic upper bounds and the Lagrangian lower bounds reveals that the proposed algorithm can efficiently provide a nearly optimal solution for the survivable VP layout design in ATM networks.

This paper surveys the results of various studies on 3-D image coding. Themes are focused on efficient compression and display-independent representation of 3-D images. Most of the works on 3-D image coding have been concentrated on the compression methods tuned for each of the 3-D image formats (stereo pairs, multi-view images, volumetric images, holograms and so on). For the compression of stereo images, several techniques concerned with the concept of disparity compensation have been developed. For the compression of multi-view images, the concepts of disparity compensation and epipolar plane image (EPI) are the efficient ways of exploiting redundancies between multiple views. These techniques, however, heavily depend on the limited camera configurations. In order to consider many other multi-view configurations and other types of 3-D images comprehensively, more general platform for the 3-D image representation is introduced, aiming to outgrow the framework of 3-D "image" communication and to open up a novel field of technology, which should be called the "spatial" communication. Especially, the light ray based method has a wide range of application, including efficient transmission of the physical world, as well as integration of the virtual and physical worlds.

In order to reduce state explosion problem, techniques such as symbolic state space traversal and partial order reduction have been proposed. Combining these two techniques, however, seems difficult, and only a few research projects related to this topic have been reported. In this paper, we propose handling single place zero reachability problem of Petri nets by using both partial order reduction and symbolic state space traversal based on ZBDDs. We also show experimental results of several examples.

The hybrid electrical/optical multi-chip integration technique for optical modules for optical network system has been developed. Employing the technique, a 44 broadcast-and-select type optical matrix switch module has been realized. The module consists of four sets of silica waveguide 1 : 4 splitters/4 : 1 combiners, four 4-channel arrays of polarization insensitive semiconductor optical amplifiers with spot-size converters as optical gates, printed wiring chips for electrical wiring and single mode fibers for optical signal interface on planar waveguide platform fabricated by atmospheric pressure chemical vapor deposition. All the gates and the wiring chips were mounted precisely onto the platform at once in flip-chip manner by self-align technique using AuSn solder bumps. Coupling loss between the waveguide and the SOA gate was estimated to be 4.5 dB. Averaged fiber-to-fiber signal gain, on-off ratio and polarization dependent loss for each of the signal paths was 7 dB 2 dB, more than 40 dB and 0.5 dB, respectively. High speed 10 Gb/s photonic cell switching as short as 2 nsec has been successfully achieved.

Spot-size-converter integrated semiconductor optical amplifiers have been developed as gate elements for optical switch matrices. An S-shape waveguide has been introduced to prevent re-coupling of unguided light to the output fiber. An angled-facet structure effectively suppressed light reflection at the end facets. Consequently, a high extinction ratio of 70 dB and a high fiber-to-fiber gain of 20 dB were achieved. Sufficient optical coupling characteristics to a flat-ended single-mode fiber with a coupling loss of 3.5 dB were also demonstrated.

Template learning has potential application in several areas of Cellular Neural Network research, including texture recognition, pattern detection and so on. In this letter, a recently-developed algorithm called Adaptive Simulated Annealing is investigated for learning CNN templates, as a superior alternative to the Genetic Algorithm.

Optoelectronic hybrid integration is a promising technology for realizing the optical components needed in optical transmission, switching, and interconnection systems that use wavelength division multiplexing (WDM) and time division multiplexing (TDM). We have already developed versatile optical hybrid integrated modules using a silica-based planar lightwave circuit (PLC) platform. However, these modules consist solely of the optoelectronic semiconductor devices such as laser diodes (LDs) and photo diodes (PDs) and monolithic optoelectronic integrated circuits (OEICs). To carry out high-speed and versatile electric signal processing functions in future network systems, it is necessary to install semiconductor electrical integrated circuits (ICs) on a PLC platform. In this paper, we describe novel technologies for high-speed PLC platforms which make it possible to assemble both ICs and optoelectronic devices. Using these technologies, we fabricated a two-channel hybrid integrated optical transmitter module which is hybrid integrated with an LD array chip and an LD driver IC. On this PLC platform, we use microstrip lines (MSLs) to drive the LD driver IC. We also considered the effect of heat interference on the LD array chip caused by the LD driver IC when designing the layout of the chip assembly region. The LD array chip and the LD driver IC were flip-chip bonded with solder bumps of a different material to avoid any deterioration in the coupling efficiency of the LD array chip. The optical transmitter module we fabricated operated successfully at 9 Gbit/s non-return-zero (NRZ) signal. This approach using a PLC platform for the hybrid integration of an LD array chip and an LD driver IC will carry forward the development of high-speed optoelectronic modules with both optical and electrical signal processing functions.

Spot-size-converter integrated semiconductor optical amplifiers have been developed as gate elements for optical switch matrices. An S-shape waveguide has been introduced to prevent re-coupling of unguided light to the output fiber. An angled-facet structure effectively suppressed light reflection at the end facets. Consequently, a high extinction ratio of 70 dB and a high fiber-to-fiber gain of 20 dB were achieved. Sufficient optical coupling characteristics to a flat-ended single-mode fiber with a coupling loss of 3.5 dB were also demonstrated.

The hybrid electrical/optical multi-chip integration technique for optical modules for optical network system has been developed. Employing the technique, a 44 broadcast-and-select type optical matrix switch module has been realized. The module consists of four sets of silica waveguide 1 : 4 splitters/4 : 1 combiners, four 4-channel arrays of polarization insensitive semiconductor optical amplifiers with spot-size converters as optical gates, printed wiring chips for electrical wiring and single mode fibers for optical signal interface on planar waveguide platform fabricated by atmospheric pressure chemical vapor deposition. All the gates and the wiring chips were mounted precisely onto the platform at once in flip-chip manner by self-align technique using AuSn solder bumps. Coupling loss between the waveguide and the SOA gate was estimated to be 4.5 dB. Averaged fiber-to-fiber signal gain, on-off ratio and polarization dependent loss for each of the signal paths was 7 dB 2 dB, more than 40 dB and 0.5 dB, respectively. High speed 10 Gb/s photonic cell switching as short as 2 nsec has been successfully achieved.

Optoelectronic hybrid integration is a promising technology for realizing the optical components needed in optical transmission, switching, and interconnection systems that use wavelength division multiplexing (WDM) and time division multiplexing (TDM). We have already developed versatile optical hybrid integrated modules using a silica-based planar lightwave circuit (PLC) platform. However, these modules consist solely of the optoelectronic semiconductor devices such as laser diodes (LDs) and photo diodes (PDs) and monolithic optoelectronic integrated circuits (OEICs). To carry out high-speed and versatile electric signal processing functions in future network systems, it is necessary to install semiconductor electrical integrated circuits (ICs) on a PLC platform. In this paper, we describe novel technologies for high-speed PLC platforms which make it possible to assemble both ICs and optoelectronic devices. Using these technologies, we fabricated a two-channel hybrid integrated optical transmitter module which is hybrid integrated with an LD array chip and an LD driver IC. On this PLC platform, we use microstrip lines (MSLs) to drive the LD driver IC. We also considered the effect of heat interference on the LD array chip caused by the LD driver IC when designing the layout of the chip assembly region. The LD array chip and the LD driver IC were flip-chip bonded with solder bumps of a different material to avoid any deterioration in the coupling efficiency of the LD array chip. The optical transmitter module we fabricated operated successfully at 9 Gbit/s non-return-zero (NRZ) signal. This approach using a PLC platform for the hybrid integration of an LD array chip and an LD driver IC will carry forward the development of high-speed optoelectronic modules with both optical and electrical signal processing functions.

A method for circular pattern recognition in a binary image and its implementation onto an FPGA are described. The proposed method is based on the template matching method using a modified matching degree. This method is implementable onto an FPGA and can realize a real-time system. The usefulness of the proposed method was confirmed by numerical simulations. The real-time performance was confirmed by experiments on the FPGA designed by using Verilog-HDL CAD tool.

This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Our GA-based approach has an advantage of adaptivity such that the GAs work even if an environment is time-varying or unknown. Therefore, it is suitable for both off-line and on-line motion planning. We first presents a GA for path planning in a 2D terrain. Simulation results on the performance and adaptivity of the GA on randomly generated terrains are shown. Then, we discuss an extension of the GA for solving both path planning and trajectory planning simultaneously.

Basic characteristics of a short-ended coplanar waveguide (CPW) resonator of good spurious suppression property is studied. The resonator is loaded with open tubs at its middle position and makes a fully planar structure. The length of the resonator is shortened almost by half and the first spurious resonance goes up to more than 3 times of the fundamental resonant frequency without degradation of unloaded Q(Q0). The origin and property of spurious response is thoroughly investigated to show the advantage and the limit of this configuration. The external Q(Qe) and fundamental resonant frequency of the resonator are also clarified theoretically and experimentally. Using those result, a bandpass filter (BPF) is designed on the basis of the narrow band approximation is realized and its transmission characteristics are examined theoretically and experimentally. The spurious suppression characteristics have been realized by the present filter in accordance with the expectation.

The presence of a new surface-wave-like mode on CPWs of infinite width produces a complex transition region at the onset of leakage, involving the unusual simultaneous combination of a coupling region and a spectral gap. An examination of this region leads to a clear physical explanation of why sharp minima occur in the leakage behavior.

Hardware software codesign using various hardware and software implementation possibilities requires a cosimulation environment which has both flexibility and efficiency. In this paper, a hardware software cosimulation environment is developed using the backplane approach and optimized synchronization. To seamlessly integrate a new simulator, this paper defines and implements the backplane protocol for communication and synchronization between client simulators. Automatic interface generation facility is also devised for more effective cosimulation environment. To enhance the performance of cosimulation backplane, a series of optimized hardware software synchronization methods are introduced. Efforts are focused on reducing control packets between simulators as well as concurrent execution of simulators without roll-back. The environment is implemented based on Ptolemy and validated with a QAM example run on different configurations. With optimized synchronization method, we have achieved about 7 times speed-up compared with the lock-step synchronization.

A Multi-Agent Learning Language (MALL) is defined as being necessary for agents in environments where they encounter crucial situations in which they have to learn about the environment, other parties moves and strategies, and then construct an optimal plan. The language is based on two major factors, the level of certainty in fully monitoring (surveying) the agents and the environment, and optimal plan construction, in an autonomous way. Most of the work related to software agents is based on the assumption that other agents are trustworthy. In the growing Internet environment this may not be true. The proposed new learning language allows agents to learn about the environment and the strategies of their opponents while devising their own plans. The language is being tested in our project of software agents for Electronic Commerce that operates in various security zones. The language is flexible and adaptable to a variety of agents applications.

Excitation of magnetostatic surface waves by coplanar waveguide transducers is analyzed by using the integral kernel expansion method. The Fourier integral for the current density is derived in terms of an unknown normal component of the magnetic flux density on slot region of a coplanar waveguide. The integral kernel is expanded into a series of Legendre polynomials and then applying Galerkin's method to the unknown field reduces the Fourier integral to a system of linear equations for the unknown coefficients. In this process, we should take into account the edge conditions which show nonreciprocal characteristics depending on frequency. The present method shows excellent agreement with experiments.

In the spatial network method (SNM) for the vector potential, both the current continuity law including polarization vector and the conservation law of generalized momentum including vector potential field can introduce simpler expressions for dispersive property than that by the electromagnetic field variables. But for the anisotropic medium conditions, the conventional expanded node expression has some difficulties in treating the coupling mechanism among field variables. On the other hand, in the condensed node expression, in which all field components exist at each node, every connections among field components can be simply formulated. In this paper, after proposing the condensed node spatial network method for the vector potential, the advantage of the method such as performing the simplified formulation by utilization of both the vector potential and the condensed node expressions is presented for the magnetized plasma which has the gyro-anisotropy. The validity of the computation is shown by some examples such as Faraday rotation.

The productivity of developing software for switching systems and the effects of using advanced software development methods were evaluated and analyzed. Productivity was found to be improved by using automatic code generation, simulator debugging, a hierarchical object-oriented software structure, and software-development-support tools. The evaluation showed that the total productivity was improved by about 20%, compared with a case where these efforts were not introduced. It also showed each effect of these methods and tools by evaluating their manpower saving ratios. These results are expected to benefit the development of various types of communication-switching and multimedia service systems. Also, our development-support tools and methods are expected to be the basis for attaining higher software development productivity.

This paper presents scattering characteristics of a TE electromagnetic plane wave by a photo-induced plasma strip grating in a semiconductor slab at millimeter wave frequencies. The characteristics are analyzed by using the moment method and estimated numerically over a frequency band from 30-50 GHz. It is shown that the resonance anomaly in the grating can be controlled by changing not only the periodic light illumination pattern but also the plasma density.