Chemical information processing posseses a variety of valuable properties, such as, robustness, concurrency, fault- tolerance, and evolvability. However, it is difficult to predict and program a chemical system, becau...
详细信息
Chemical information processing posseses a variety of valuable properties, such as, robustness, concurrency, fault- tolerance, and evolvability. However, it is difficult to predict and program a chemical system, because the computation emerges as a global phenomenon from microscopic reactions. Here, we will present design principles for chemical programs. We focus on programs that should compute a qualitative and not quantitative result. the design principles are based on chemical organization theory, which defines a chemical organization as a closed and self- maintaining set of molecular species. the fundamental assumption of so called organization-oriented programming is that computation should be understood as a movement between chemical organizations. In this case we expect that the resulting system is more robust, and fine-tuning of the kinetic laws will be less important.
In this paper, we present an online optimization approach for coordinating large-scale robot teams in both convex and non-convex polygonal environments. In the former, we investigate the problem of moving a team of m ...
详细信息
ISBN:
(纸本)9783540743545
In this paper, we present an online optimization approach for coordinating large-scale robot teams in both convex and non-convex polygonal environments. In the former, we investigate the problem of moving a team of m robots from an initial shape to an objective shape while minimizing the total distance the team must travel within the specified workspace. Employing SOCP techniques, we establish a theoretical complexity of O(k(1.5)m(1.5)) for this problem with O(km) performance in practice - where k denotes the number of linear inequalities used to model the workspace. Regarding the latter, we present a multi-phase hybrid optimization approach. In Phase I, an optimal path is generated over an appropriate tessellation of the workspace. In Phase II, model predictive control techniques are used to identify optimal formation trajectories over said path while guaranteeing against collisions with obstacles and workspace boundaries. Once again employing SOCP, we establish complementary complexity measures of O(l(3.5)m(1.5)) and O(l(1.5)m(3.5)) for this problem with O(l(3)m) and O(lm(3)) performance in practice - where l denotes the length of the optimization horizon.
the minimum latency problem, also known as traveling repairman problem, the Deliveryman problem and the traveling salesman problem with cumulative costs is a variant of the Traveling Salesman Problem in which a repair...
详细信息
the minimum latency problem, also known as traveling repairman problem, the Deliveryman problem and the traveling salesman problem with cumulative costs is a variant of the Traveling Salesman Problem in which a repairman is required to visit customers located on each node of a graph in such a way that the overall waiting times of these customers is minimized. In the present work, an algorithm based on tight different linear programming lower- bounds and a specialized GRASP procedure are presented. the linear programming based lower-bounds are based on the Quadratic Assignment Problem withthe aid of side constraints. Instances from 10 up to 60 nodes are solved very close to optimality in reasonable time.
this paper presents a new real-time walking pattern generator that calculates center of mass trajectories from footstep locations. Key features are the calculation of reference torque patterns by quadratic programming...
详细信息
this paper presents a new real-time walking pattern generator that calculates center of mass trajectories from footstep locations. Key features are the calculation of reference torque patterns by quadratic programming and the solution of the equations of motion by spline collocation. Fast real-time planning is combined with offline optimisation of free parameters based on a comprehensive simulation of the closed loop system to automatically generate optimally tuned walking controllers. the effectiveness of the proposed method is shown using a dynamics simulation of the robot JOHNNIE.
In this paper a comparison between the existing ROM compression techniques was performed. Inaccuracies and shortages of previous techniques are pointed out. A virtual orthogonal output direct digital frequency synthes...
详细信息
In this paper a comparison between the existing ROM compression techniques was performed. Inaccuracies and shortages of previous techniques are pointed out. A virtual orthogonal output direct digital frequency synthesizer is presented. Using a new decomposition method, it can achieve more accuracy outputs and doesn't require any ROM tables. A new graphical programming environment, namely LabVIEW (laboratory virtual instrument engineering workbench), is adopted in this paper for designing and implementation. Because LabVIEW allows multiple operations to be performed in parallel, the virtual orthogonal output DDFS is better for high-speed applications.
Developing global policies for humanoid robots using dynamic programming is difficult because they have many degrees of freedom. We present a formalism whereby a value function for a humanoid robot can be approximated...
详细信息
Developing global policies for humanoid robots using dynamic programming is difficult because they have many degrees of freedom. We present a formalism whereby a value function for a humanoid robot can be approximated using the known value functions of similar systems. these similar systems can include approximate models of the robot with reduced dimensionality or trajectories derived from human motion capture data. Once an approximate value function is known, a local controller is used to compute control signals. the approximate value function provides information about the global strategies that should be used to solve the task. the local controller provides complementary information about the robots dynamics. We present an implementation of this strategy and simulation results generated by this implementation.
the black and white traveling salesman problem (BWTSP) is a new class of NP-hard problem arising from work on airline scheduling and telecommunication fiber networks. the existing Ghiani LP for the undirected BWTSP co...
详细信息
ISBN:
(纸本)9783540725879
the black and white traveling salesman problem (BWTSP) is a new class of NP-hard problem arising from work on airline scheduling and telecommunication fiber networks. the existing Ghiani LP for the undirected BWTSP contains an exponential number of constraints. For a special case of the directed BWTSP whose L = +infinity, the LP with polynomial number of constraints could be obtained by transforming it to an asymmetric traveling salesman problem with replenishment arcs (RATSP), whereas there exists no LP for the directed BWTSP in its general form. this paper proposes a LP with 3n(2) +2n constraints only for the directed BWTSP in such a way that, by reducing the problem to an asymmetric traveling salesman problem (ATSP), we add n(2) cardinality constraints and n(2) length constraints to the existing Gavish-Grave LP for the ATSP. the new LP is also valid for the undirected BWTSP when viewed as a special case of the directed BWTSP.
ITS components are more and more software components, so ITS design research seems to join software engineering one. But if communication middlewares are well suited to standard software design, they become insufficie...
详细信息
ITS components are more and more software components, so ITS design research seems to join software engineering one. But if communication middlewares are well suited to standard software design, they become insufficient when software aims mobility, and especially ITS. We propose a solution based on a multi-model approach, able to simplify the work of ITS software designers, and to ensure communication between distributed components, however is the quality or availability of the network connection. We also present an application work, applying our multi-model approach to providing Internet access in trains.
three dimensional integrated circuits (3 D ICs) are introduced as one way to address the bottlenecks from interconnect delays in sub-micro VLSI design. Despite their advantages over traditional 2 D ICs, the heat dissi...
详细信息
three dimensional integrated circuits (3 D ICs) are introduced as one way to address the bottlenecks from interconnect delays in sub-micro VLSI design. Despite their advantages over traditional 2 D ICs, the heat dissipation has become an extremely important issue in 3 D ICs. In this paper, a novel thermal-driven 3 D incremental floorplanning algorithm is proposed using the mixed integer linear programming (MILP) formulation. With our analytical approach, chip-area, wirelength and maximal on-chip temperature could be optimized simultaneously. Additionally, by the iterative modification flow, we can improve the packing result incrementally. Experimental results show that compared to the original floorplans, our incremental floorplans could reduce max on-chip temperature by about 27 % while chip area and total wirelength are enlarged just 1 % and 2 %, respectively.
Wafer-level integration of GaAs enhancement-mode pHEMT, depletion-mode pHEMT and HBT (H2W is the code name at WIN) is a very appealing technology, which offers a number of significant advantages over conventional devi...
详细信息
ISBN:
(纸本)1893580091
Wafer-level integration of GaAs enhancement-mode pHEMT, depletion-mode pHEMT and HBT (H2W is the code name at WIN) is a very appealing technology, which offers a number of significant advantages over conventional device technologies. In this paper, we report the development status of the H2W at WIN Semiconductors. MOCVD-grown epitaxial material is selected with InGaP HBT on top of pHEMT device to minimize the potential drawback of excessive parasitic compared to the pHEMT atop of HBT structure. Critical process steps, such as gate photolithography and gate recess process control, will be discussed and presented. the ED-pHEMT and HBT electrical performance (DC, small signal, noise, and power) and uniformity data will be included in the paper as well. functional building blocks, such as high power switches and power amplifiers, based on the H2W technology will also be demonstrated.
暂无评论