命题逻辑定理自动证明的直证式消解原理

消解算法对命题逻辑定理自动证明是普遍能行的,但现行消解证明只能归属于反证法。本文提出直证式消解原理,从析取范式能否消解出最简恒真式来判定和证明定理。其消解规则是原消解规则的对偶定理,消解过程中每步得式也都是原消解过程相应得式的否定式。只须赋予新的逻辑涵义,消解的集合表达形式仍可使用。直证式消解算法也具有可靠性、完全性、能行性,然而剔除了反证步骤,更简明直接。

Research on service capacity of widened intersection based on traffic simulation

Delay analysis method is adopted to study the service capacity of a widened intersection. Traffic simulation software VISSIM is used for microscopic simulation of a widened intersection so as to obtain a delay curve. The delay-volume model of a widened intersection is established based on traffic simulation. The suggested value of basic service capacity of the widened left-turn lane is given along with how to determine correction factors and practical service capacity.

SA METHOD FOR PREDICTING THE PERFORMANCE OF DASH STOP MANEUVER OF HELICOPTER

The Dash Stop flight at the extreme condition is the primary interest of this study. This paper describes some research on the flight characteristics of helicopter in Dash Stop. A set of equations which govern the Dash Stop is developed. A method which determines the acceleration and deceleration is proposed. Formulas are then developed which relate the aircraft angular rates and attitudes to flight speed, angle of attack and acceleration or deceleration. Finally the DOLPHIN helicopter is taken as an example to calculate its acceleration/deceleration capability, pilot control and aircraft attitudes in space. It is found that the results are reasonable.

Energy optimization of representative barrier algorithms

Too high energy consumption is widely recognized to be a critical problem in large-scale parallel computing systems.The LogP-based energy-saving model and the frequency scaling method were proposed to reduce energy consumption analytically and systematically for other two representative barrier algorithms:tournament barrier and central counter barrier.Furthermore,energy optimization methods of these two barrier algorithms were implemented on parallel computing platform.The experimental results validate the effectiveness of the energy optimization methods.67.12% and 70.95% energy savings are obtained respectively for tournament barrier and central counter barrier on platforms with 2048 processes with 1.55%?8.80% performance loss.Furthermore,LogP-based energy-saving analytical model for these two barrier algorithms is highly accurate as the predicted energy savings are within 9.67% of the results obtained by simulation.

Task Assignment Problem of Robots in a Smart Warehouse Environment

The task assignment problem of robots in a smart warehouse environment （TARSWE） based on cargo-to-person is investigated. Firstly, the sites of warehouse robots and the order picking tasks are given and the task assignment problem for picking one order is formulated into a mathematical model to minimize the total operation cost. Then a heuristic algorithm is designed to solve the task assignment problem for picking multiple orders. Finally, simulations are done by using the orders data of online bookstore A. The results show that using the heuristic algorithm of this paper to assign robots, the cost was reduced by 2% and it can effectively avoid far route and unbalanced workload of robots. The feasibility and validity of the model and algorithm are verified. The model and algorithm in this paper provide a theoretical basis to solve the TARSWE.

Microblog User Recommendation Based on Particle Swarm Optimization

Considering that there exists a strong similarity between behaviors of users and intelligence of swarm of agents,in this paper we propose a novel user recommendation strategy based on particle swarm optimization(PSO)for Microblog network. Specifically,a PSO-based algorithm is developed to learn the user influence,where not only the number of followers is incorporated,but also the interactions among users(e.g.,forwarding and commenting on other users' tweets). Three social factors,the influence and the activity of the target user,together with the coherence between users,are fused to improve the performance of proposed recommendation strategy. Experimental results show that,compared to the well-known Page Rank-based algorithm,the proposed strategy performs much better in terms of precision and recall and it can effectively avoid a biased result caused by celebrity effect and zombie fans effect.

Research on bionic quadruped robot based on hydraulic driver

A prototype of hydraulically powered quadruped robot is presented. The aim of the research is to develop a versatile robot platform which could travel fleetly in outdoor terrain with long time of en- durance and high load carrying ability. The current version is 1. lm long and 0.48m wide, and weights about 150kg. Each leg has four rotational joints driven by hydraulic cylinders and one pas- sive translational joint with spring. The torso carries the control system and the power system. A no- vel control algorithm is developed based on a Spring-Loaded Inverted Pendulum model and the prin- ciple of joint function separation. The robot can not only cross a 150mm high obstacle in static gait and trot at 2.5km/h and l km/h on the level-ground and 10°sloped-terrain respectively, but also au- tomatically keep balanced under lateral disturbance. In this paper, the mechanical structure and control systems are also discussed. Simulations and experiments are carried out to validate the design and algorithms.