With the rapid development of computer technology, the scale of graph increases explosively and large-scale graph computing has been the focus in recent years. Breadth-First Search (BFS) is one of the most important k...
详细信息
Existing implementations of dynamic memory allocators(DMA) employ a large spectrum of policies and techniques. The formal specifications of these techniques are quite complicated in isolation and very complex when com...
详细信息
Existing implementations of dynamic memory allocators(DMA) employ a large spectrum of policies and techniques. The formal specifications of these techniques are quite complicated in isolation and very complex when combined. Therefore, the formal reasoning on a specific DMA implementation is difficult for automatic tools and mostly single-use. This paper proposes a solution to this problem by providing formal models for a full class of DMA, the class using various kinds of lists to manage the memory blocks controlled by the DMA. To obtain reusable formal models and tractable formal reasoning, we organise these models in a hierarchy ranked by refinement relations. We prove the soundness of models and the refinement relations using the modeling framework Event-B and the theorem prover Rodin. We demonstrate that our hierarchy is a basis for an algorithm theory for list based DMA: it abstracts various existing implementations of DMA and leads to new DMA implementations. The applications of this formalisation include model-based code generation, testing, and static analysis.
Traditional scheduling algorithms for avionics communication have the shortcoming of messages accumulation,the efficiency and reliability of the service can be improved by combining the distributed integrated modular ...
详细信息
Traditional scheduling algorithms for avionics communication have the shortcoming of messages accumulation,the efficiency and reliability of the service can be improved by combining the distributed integrated modular avionics(DIMA)system with a time trigger *** further improve the utilization of system resources,the static scheduling algorithm of time triggered service is *** making the time trigger message schedule dispersedly,the stabilities of both the available time slots for the event triggered messages and the system will be *** improved two-dimensional bin packing algorithm is also presented to achieve the above-mentioned purpose with an extra benefit of better delay performance.
Effective cloud job scheduling is essential for enhancing the performance and operational efficiency of cloud-based services, directly impacting their quality of service (QoS). Among existing methodologies, deep reinf...
详细信息
This paper proposes a combined guidance law based on differential geometry and true proportional guidance (TPN). Due to the increase of the interceptor acceleration component perpendicular to the speed direction, the ...
详细信息
ISBN:
(数字)9781728176871
ISBN:
(纸本)9781728176888
This paper proposes a combined guidance law based on differential geometry and true proportional guidance (TPN). Due to the increase of the interceptor acceleration component perpendicular to the speed direction, the line-of- sight angular rate can be converged quickly, and the convergence rate of the miss distance is faster than that of TPN. Therefore, the combined guidance law can intercept the target in a short time, reducing the possibility of target escape. This paper gives a numerical simulation example under the two conditions of large maneuvering and snake maneuvering of the target, both of which achieve effective interception of the target. Therefore, the designed combined guidance law is effective for intercepting hypersonic large maneuvering targets.
In this letter, the dipole antenna arrays with self-decoupling characteristics are developed. In comparison with the traditional electric dipole antennas, the developed dipole antenna can be considered as comprising a...
详细信息
In conducting research and teaching in fields related to unmanned aerial vehicles (UAVs), it is particularly important to select a universal, safe, open research platform and tools for rapid prototyping. Ready-to-use,...
详细信息
ISBN:
(数字)9781728142784
ISBN:
(纸本)9781728142791
In conducting research and teaching in fields related to unmanned aerial vehicles (UAVs), it is particularly important to select a universal, safe, open research platform and tools for rapid prototyping. Ready-to-use, low-cost micro-class UAVs such as Bebop 2 are successfully used in that regard. This article presents how to use the potential of this flying robot with Robot Operating System (ROS). The most important software solutions for the developed experimental testbed FlyBebop are characterized here. Their capabilities in research and education are exemplified using three distinct cases: 1) research results on the method of optimal, in-flight, iterative self-tuning of UAV position controller parameters (based only on current measurements), 2) the use of the reinforcement learning method in the autonomous landing of a single drone on a moving vehicle, 3) planning the movement of UAVs for autonomous video recording along the planned path in the arrangement: "cameraman drone" and "lighting technician drones".
Gas-Solid flow finds its application in various industries such as chemical and food processes, pharmaceuticals, automobile and power generation. The precise measurement and real-time monitoring of the flow process ha...
ISBN:
(数字)9781728198576
ISBN:
(纸本)9781728198583
Gas-Solid flow finds its application in various industries such as chemical and food processes, pharmaceuticals, automobile and power generation. The precise measurement and real-time monitoring of the flow process have garnered a lot of attraction in the modern industrial era. The effective utilization, with high efficiency, of the resources have compelled the researchers to investigate Gas-Solid flow monitoring and measurement process for the last two decades. Efforts are extended to design instruments for flow pattern visualization and quantification of mass flow rate. Generally, volumetric flow concentration and velocity profile of the solid particles are required to find the mass flow rate (MRF) in the case of non-invasive measurement techniques. This paper proposes a novel non-invasive mass flow rate measurement system for solid particles where electrical and mechanical sensors are simultaneously used to compensate each other's associated drawbacks. The solid particles are allowed to slide along an insulated inclined channel under the effect of gravity. The velocity profile and volumetric flow concentration are calculated using electrical sensors. Furthermore, load cell serves as a second sensor to calculate the mass flow rate. The experimental results from both the sensors are compared to investigate the accuracy and relative errors of both the sensors under different conditions.
Inspired by the Spanning Tree Covering (STC) algorithm of Gabriely and Rimon, a novel algorithm of complete coverage for known environments is developed. Unlike the original STC algorithm, we detect dynamic elements o...
详细信息
暂无评论