217 results about "Conflict free" patented technology

The invention discloses a parking system path planning method based on dynamic time windows, and belongs to the technical field of path planning. The method is characterized by comprising the following steps: S1, building a work environment model of AGVs in an intelligent garage in a topological method; S2, setting priority for each AGV and each car parking / picking task according to different evaluation criteria; S3, using a Dijkstra algorithm to plan a shortest possible path for an AGV accepting a task; S4, arranging feasible path time windows; S5, designing conflict resolution strategies according to different types of conflicts; and S6, planning a conflict-free optimal path for the AGV using a parking system path planning algorithm based on dynamic time windows. A time-sharing use strategy is used, and the Dijkstra algorithm and a time window method are combined effectively, so that the problem that the existing multi-AGV path planning is of poor flexibility and is prone to deadlock or collision conflict is solved effectively, and a shortest conflict-free optimal path can be planned for an AGV accepting a task. In addition, the overall operation efficiency of an intelligent three-dimensional parking system can be improved effectively, and the car parking / picking waiting time can be reduced for social members.

The invention discloses an air traffic control system for four-dimensional (4D)-trajectory-based operation. The air traffic control system comprises a data communication module, a monitoring data fusion module, an airborne terminal module and a control terminal module, wherein the monitoring data fusion module is used for fusing the monitoring data of an air traffic control radar and automatic dependent monitoring data, and providing real-time trajectory information for the control terminal module; and the control terminal module comprises a preflight conflict-free 4D trajectory generation sub-module, an in-flight short-term 4D trajectory generation sub-module, a real-time flight conflict monitoring and alarming sub-module and a flight conflict resolution 4D trajectory optimization sub-module. The invention also discloses an air traffic control method for the system. The control terminal module processes flight plan data, generates 4D trajectories, analyzes potential traffic conflicts of air traffic conditions and provides an optimal resolution scheme. By the system and the method, flight conflicts can be effectively prevented, and the safety of air traffic can be improved.

The invention discloses an intelligent warehousing route planning method and system based on multiple AGVs. The method comprises the following steps: S100, defining a task distribution rule; dividing the priorities when the storage tasks are generated; S200, adjusting the dynamic priority; carrying out dynamic priority adjustment on the task of the AGV load in transportation; S300, planning an optimal path: dynamically and accurately calculating and locking a time window to reset a path so as to avoid conflicts, respectively carrying out coping strategy research on predictable vertical meeting conflicts and opposite meeting conflicts, and finally finding out a conflict-free shortest path; s400, predictively avoiding a conflict strategy; carrying out traffic rule making and unpredictable conflict detection and processing on traffic problems which may be encountered by a plurality of AGVs in the transportation process of a storage workshop. According to the system, the time cost of warehousing workshop tasks is reduced to the minimum, it is guaranteed that the path cost of the AGV is the minimum under the condition that vehicles are free of collision, and meanwhile the task scheduling efficiency and the vehicle scheduling efficiency are improved.

The invention discloses a low-altitude rescue aircraft route planning method based on three dimensional airspace grids. The low-altitude rescue aircraft route planning method comprises that according to the three dimensional terrain, the aircraft performance and the weather distribution, the low-altitude airspace is divided into grids, nodes are generated, and the optimal flight path of a single aircraft is searched by means of an improved A* algorithm; on the basis that the flight path of the single aircraft is determined, by means of a time window estimation method, a time-space-interchange multi-aircraft conflict-free route planning method is provided, finally the shortest rescue time is taken as the optimization object, and a multi-aircraft conflict-free route planning scheme is obtained. According to the invention, an aviation rescue multi-aircraft conflict-free route planning method which takes the low-altitude complex terrain, the weather distribution and the aircraft performance into account, and a basis can be provided for the arrangement of the aircraft flight plan of an aviation emergency rescue command system.

A method for collocated nodes communicating over a first interface to agree on a conflict-free transmission schedule among themselves, which they can then use to collaborate with neighbors accessed through a second interface, for example through wireless links in order to obtain collision-free transfers of unicast, multicast and broadcast packets over wireless channels, and channel access delay guarantees. The collocated nodes behave as a single virtual node for the purpose of establishing a consistent transmission schedule throughout the nodes of a multihop wireless network.

The invention proposes a steelmaking-continuous casting scheduling method utilizing a priority policy hybrid genetic algorithm. The method comprises the following steps: establishing a production scheduling plan target function; establishing a constraint condition set; performing iterative calculation on the target function by utilizing the priority policy hybrid genetic algorithm; and calculating decision variables. The calculation of the decision variables specifically comprises the steps of performing model initialization; calculating a feasible solution: designing a segmented combined real number code composed of casting time information of a continuous casting machine and information of a heat machining device, randomly generating operation time according to a distribution law, and obtaining a time conflict-free scheduling plan by backward inference calculation and conflict elimination methods; and performing population genetic optimization: quantitatively describing a matching relationship among machining devices in reality by using processing weight assignment of a task executable device, and introducing the matching relationship to genetic operation in the form of a device selection priority policy to perform population evolution. The method can solve the problem of uncertainty of device selection and operation time in production to obtain an optimized executable production scheduling plan.

The invention provides a high-speed capturing method of a bottom-layer data packet based on Linux. By setting a virtual capturing equipment module (VUKM module) to modify a network card driver, the high-speed capturing method leads the data packet reaching to a network card to be capable of bypassing a kernel protocol to be directly passed to a subsequence module for processing so as to realize memory sharing of a user space and a kernel space; and the kernel space transmits the data packet to an upper-layer analysis processing interface module at a high speed, and provides a mechanism for leading an upper-layer application program and the network card to access the VUKM module in a conflict-free manner so as to make further processing to the captured data packet. The high-speed capturing method can acquire the original data packet by the network card at a high speed under the gigabit network environment, and can overcome the defect of the traditional data packet capturing technology, thus improving the acquisition efficiency.

Systems and methods of the present invention are provided to generate a plurality of flight trajectories that do not conflict with other aircraft in a local area. Interventions by an air traffic control system help prevent collisions between aircraft, but these interventions can also cause an aircraft to substantially deviate from the pilot's intended flight trajectory, which burns fuels, wastes time, etc. Systems and methods of the present invention can assign a standard avoidance interval to other aircraft in the area such that a pilot's aircraft does not receive an intervention by an air traffic control system. Systems and methods of the present invention also generate a plurality of conflict-free flight trajectories such that a pilot or an automated system may select the most desirable flight trajectory for fuel efficiency, speed, and other operational considerations, etc.

The invention brings forward a controlled terminal controlled decision-making method and apparatus based on multiple intelligent remote controllers, for simultaneously controlling one device (hereinafter simplified as a controlled terminal) through the multiple intelligent remote controllers (such as a mobile phone and various embedded remote controllers). The apparatus comprises a controlled decision-making module embedded in the controlled terminal and remote control modules on the intelligent remote controllers. The controlled decision-making module comprises a massage processing module, an intelligent remote controller discovery module, an intelligent remote controller selection module, a public application interface module and the like. The method is as follows: arranging different priority permissions for information; the controlled terminal receiving control instructions and identity information which are sent by the multiple intelligent remote controllers; and according to the selection priority permissions of the identity information, selecting a final intelligent remote controller, and executing the control construction sent by the selected intelligent remote controller. Different selection algorithms can be selected according to needs. By using the method and apparatus, the demand for application of a signal controlled terminal by multiple remote controllers can be satisfied, and conflict-free control over the controlled terminal by the intelligent remote controllers is realized.

The invention belongs to the field of artificial intelligence and particularly relates to a hop searching based conflict-avoiding path planning method for multiple robots. The method specifically comprises the following steps: 1. preprocessing a map into a data map; 2. carrying out path planning on all agents by using a searching framework of CBS, i.e., Conflict-based Search and using an unconstrained hop searching algorithm; 3. traversing a multiway tree to carry out conflict detection, constraint increasing and constrained path planning on all the agents. According to the hop searching basedconflict-avoiding path planning searching algorithm, provided by the invention, through greatly reducing the quantity of expanding nodes during path planning, the efficiency of searching of conflict-free path sequence algorithms of all the agents planned by a system is increased; during path re-searching in conflict processing, real distance from a current node to an end point is directly searched through an EfftiveG table, thus, the time for planning conflict-free path sequences of all the agents by the system is shortened again, and the searched shortest path can be closer to a real path.

The invention relates to an underwater sensor network media access control protocol based on a TDMA and applied in an underwater sensor network with high bit error rate, high time delay and low bandwidth. The invention is an improved underwater sensor network media access control protocol based on the TDMA on the basis of the traditional TDMA. The concrete method comprises that: different optimal protection time is set according to different propagation delay in concrete network environments in which each node is positioned, so as to avoid conflicts brought by the change of time delay; delay time is utilized to distribute propagation time for each node, so as to solve problem of conflict-free propagation of the nodes of an underwater sensor; the delay time is encapsulated into super frames, so as to notify each node about data packet transmission time; finally, lightweight synchronous communication is realized. The underwater sensor network media access control protocol lowers the requirement for accurate synchronization of each node of a TDMA mechanism to some extent, reduces conflicts and improves channel utilization rate and network throughput.

The invention concerns a method for synchronizing clocks of a set of nodes in a TDMA (“Time Division Multiple Access”) communication network comprising a plurality of nodes, among which some called time reference (TR) nodes are synchronized to a common time reference through a predetermined out-of-band synchronization mechanism, other nodes being called non-TR nodes, each node comprising an internal clock, characterized in that it comprises the steps of:transmitting, at the level of at least one of said TR nodes, a broadcast beacon packet during a given time slot of sub-frames, each sub-frame comprising a plurality of time slots;propagating among the remaining nodes said beacon packet using the slotted structure of the TDMA protocol, each node being pre-assigned a conflict-free time slot in a sub-frame to broadcast said beacon packet received from another node in a previous slot of said sub-frame; andupdating in at least two of said non-TR nodes the internal clock based on an updated offset estimate, upon reception of said beacon packet.The invention also concerns a communication device in a TDMA communication network.

The present invention discloses a method for business dispatching in a time triggering FC network, and relates to the field of an FC network. The method comprises the following steps of: establishinga network model, calculating a cluster period, and determining the length of a single time slot of each time triggering message; determining the priority of a TT message according to a certain rule; planning a link transmitting the TT message; detecting the schedulability of the TT message; selecting the TT message with the highest priority to arrange the time slot of the TT message; according tothe periodicity and the transmission link of the TT message, arranging all other time slots; arranging the TT message of the next priority, and solving a time slot map meeting conflict-free and periodsending of all the TT messages in all the links; and according to a whole network and total business time slot map, solving the sending and receiving time dispatching tables in each terminal and eachexchange. The method ensures the transmitting and receiving of the message determinacy in the optical fiber channel network so as to meet the demand of real-time message dispatching in the complex application system and allow the upper-layer application system performance to be more determined and reliable.

The invention provides a method for solving the problems of a hidden terminal and an exposed terminal of a multihop wireless self-organizing network, wherein four states are available for a sending node, that is, an idle state, a competitive state, a wait clear to receive (CTS) state and a data sending state; two states are available for a receiving nod, that is, an idle state and a wait clear to receive (data) state. The method is used to control the shift among the states of the sending node and the receiving node to avoid the occurrence of conflict. The receiving node and the sending node respectively inform by a control packet the hidden terminal and the exposed terminal the starting and ending of the transmission of data, thereby on the basis of not increasing the difficulty in the realization of hardware, completely solving the problems of a hidden terminal and an exposed terminal of a multihop wireless self-organizing network by the design of control packets of RTS / CTS, DRI / DRFIN, DSI / DSFIN, etc., fully ensuring the conflict-free transmission of data and improving the space utilization rate of a signal path.

One embodiment of the present invention sets forth a technique for using a multi-bank register file that reduces the size of or eliminates a switch and / or staging registers that are used to gather input operands for instructions. Each function unit input may be directly connected to one bank of the multi-bank register file with neither a switch nor a staging register. A compiler or register allocation unit ensures that the register file accesses for each instruction are conflict-free (no instruction can access the same bank more than once in the same cycle). The compiler or register allocation unit may also ensure that the register file accesses for each instruction are also aligned (each input of a function unit can only come from the bank connected to that input).

A system and method for conflict-free cloud storage encryption include selecting, from a set of computing devices configured to download data from a shared storage platform, a first device, obtaining, by a first module on the first computing device, a parameter for processing data, selecting, by the first module, a data object stored on the first device and processing the selected data object, using the parameter, to produce a processed data object. The processed data object may be uploaded to the shared storage platform. The parameter may be provided to a second module on a second computing device included in the set and used, by the second module, to reproduce the data object based on the processed data object.

The invention discloses a system and a method for data storage of an FFT processor. The data storage system comprises a controller, a storage, a papilionaceous operation unit and a twiddle factor form; the storage is used for storing data; the twiddle factor form stores a twiddle factor needed for each papilionaceous operation according to the sequence; the papilionaceous operation unit is used for the papilionaceous operation; the controller comprises a papilionaceous operation counter, a series counter, an index number generator, an address mapping device, a delay unit and a twiddle factor serial number generator; the data storage method comprises the following steps that: according to the input sequence, input data is recorded as dindex, wherein, the index is equal to 0, 1, ..., N-1; the index is represented by a binary digit and needs m bits, wherein, the m is equal to log 2N, that is, recorded as index[m-1:0]; and the input data is stored in the storage. The system and the method for data storage of the FFT processor use a single-port storage to realize the conflict-free read-write access; and the utilization rate of the papilionaceous operation unit is nearly 100 percent, thereby effectively improving the utilization efficiency of hardware resource.

The invention relates to a wireless control laser pen with a user label, and the field of user light spot recognition technology. The invention is characterized in that the wireless control laser pen is composed of a laser pen case, a laser emitting circuit and a wireless emitting circuit, and has holding, writing, etc. operating ways; the wireless signal receiver is composed of a wireless signal receiving and processing circuit, a high-low level conversion circuit and a single chip computer; the computer receives the wireless signals of the wireless signal receiver and recognizes the corresponding user label ID and operating signals, in order to determine the user using a trigger type laser pen for matching the user with a light spot track when multiple users use in parallel, thus to distinguish multiple users and support conflict-free parallel usage of multiple users. The invention can be applied to a projection big screen used by multiple users at the same time, and a conference discusses place interacting with a screen.

The invention discloses a wireless MESH network distributed resource distribution method based on TDMA, and the method obtains the time slot application condition of all nodes in a two-hop range through the information interaction among adjacent nodes, and solves a problem of the difference of demands for data transmission among all nodes through adding node load parameters in a time slot application process. The method employs an optimized priority list to distribute time slots for all nodes in a time slot distribution process, and enables the time slots of all nodes to be distributed in a time frame in an approximately uniform manner. The method selects a node time slot transmission sequence in a process of data transmission according to the path of each data flow, and enables the time slot sequence of the data flows to be consistent with the node sequence of the path, thereby further reducing the time delay and improving the reuse degree of the time slots. The method achieves the conflict-free distribution of distributed wireless MESH network channel resources, reduces the communication time delay, improves the utilization rate of channels and the throughput capacity of a network, and is suitable for a distributed wireless MESH network.

This invention provides a method and an apparatus for allocating resources between applications efficiently and flexibly to permit exclusive, conflict-free resource usage. When an application APP1 is using a resource, a resource manager (ResMan) may receive a resource acquisition request from an application APP2 (in step S5). The resource manager then determines whether the applications APP1 and APP2 are in conflict with one another about resource usage (in step S6). An acquisition-denied notice is returned to the application APP2 of a lower priority (in step S7). On receiving a request to be notified of release of the resource from the application APP2 (in step S9), followed by the receipt of a notice saying that the resource has been released from the application APP1 (in step S11), the resource manager checks to see if there is any other conflicting request for the resource (in step S15). With no such request detected, the resource manager issues a resource acquisition complete notice to the application APP2 (in step S16).

The invention discloses a multi-satellite and multi-ground station resource collaborative allocation management method oriented to a region target. The multi-satellite and multi-ground station resource collaborative planning problem is solved. The realization process is as follows: respectively constructing resource relation graphs, communication resource conflict-free graphs and communication resource conflict graphs through a ground control center by acquiring the ground station and satellite information, thereby generating a satellite unloading scheme; computing a satellite access region target by using the target region information and the satellite ephemeris, extracting all possible and feasible satellite unloading schemes from the satellite unloading scheme; constructing a weighted directed graph for each feasible satellite unloading scheme, traversing all weighted direction graphs, and finding out a path with large coverage rate and less hop count by using a labelling algorithmand a defined addition, thereby generating a total unloading scheme and annotating a measurement and control instruction. Through the method disclosed by the invention, the resource use ratio and thetask planning efficiency are improved, the complexity of the resource management is reduced, and the method can be used for the resource management of the ground observation satellite system.

The invention discloses a frequency measurement method which comprises the following steps of: receiving a measured signal, the edge of which is used for triggering interrupt; acquiring required sampling times according to current interrupt times when finishing sampling; acquiring sampling time according to times of timer interruption and time of a timer; acquiring frequency value of the measured signal according to the required sampling times and the sampling time. The invention further discloses a frequency measurement device. The invention leads the measured signal to trigger interrupt when sampling, and acquires the frequency value of the measured signal according to the current interrupt times and the sampling time when finishing sampling, thus implementing the high-precision frequency measurement of the measured signal under the situations with less hardware resources used; and the frequency measurement method and the device can implement the functions of off-line detection and conflict-free sharing protection of the data in a main program and an interrupt program.

Being related to area of wireless communication technique, especially the invention is related to general operand conflict free created mixed base FFT processor with low spending memory. The FFT processor is composed of control logic unit, operation RAM, network, butterfly operation unit, complex multiplication unit of twiddle factor (CMUTF), twiddle factor ROM, and I / O shared RAM. The control logic unit controls the operation RAM, the butterfly operation unit, twiddle factor ROM, and I / O shared RAM. Through network, the operation RAM is connected to the butterfly operation unit, and CMUTF. CMUTF is connected to the twiddle factor ROM.

Segmented frames of data may be transmitted from a transmitting device using conflict free slots (CFS) within a carrier sense multiple access with collision avoidance (CSMA / CA) protocol on a noisy media. At a receiver, a segmented frame of data is received. The data is represented by a plurality of tones. If requested by the transmitter, a tone map response command is prepared that specifies a set of optimized tone map parameters by analyzing the received frame of data. Any previously determined tone map response commands to the transmitting device are deleted. A sequence of frame segments may be received in conflict free slots, but only one tone map response is transmitted to the transmitting device after receiving the entire sequence of frame segments.

The invention relates to a control method of an air traffic control system. The air traffic control system comprises a data communicating module, a monitoring data fusion module, an airborne terminal module and a control terminal module, wherein the monitoring data fusion module is used for fusing air traffic control radar monitoring data and relevant automatic monitoring data and providing real-time tracking information for the control terminal module; the control terminal module comprises four sub-modules such as a preflight conflict-free 4D track creating sub-module, an in-flight short-term 4D track creating sub-module, a real-time flight conflict monitoring and warning sub-module, and a flight conflict resolution 4D flight path optimizing sub-module; the air traffic con method of the system is characterized in that flight planning data is treated by the control terminal module and 4D tracks are generated by a hidden Markov model so that potential traffic conflicts under airspace traffic conditions can be analyzed, and the most optimal resolution solution is provided by adopting a model predication and control theory method. The flight conflict can be effectively avoided by the control method and the security of the air traffic is also improved.

The invention discloses a time slot reservation method based on a time division multiple address (TDMA) frame structure of a directional multi-beam antenna. The method comprises the following steps: I, setting a network node of a directional multi-beam antenna form, and generating a plurality of transmission beams and a plurality of receiving beams at the same time by the directional multi-beam antenna, wherein a duplex working mode of the directional multi-beam antenna is a full duplex mode; and II, partitioning a time frame of the TDMA frame structure into a neighbor node finding segment, a time slot reservation segment and a data transmission segment. In the time slot reservation method based on the TDMA frame structure of the directional multi-beam antenna disclosed by the invention, the directional multi-beam antenna is introduced into an Ad Hoc network, thereby simplifying a neighbor node finding process. Moreover, efficient conflict-free reservation of a data time slot is realized by an access priority mechanism, a queue priority mechanism and RTS / CTS / CONF three-step handshake, thereby remarkably increasing the network capacity, reducing conflicts and providing higher service quality.

The invention discloses a self-adaptive large neighborhood search method for AEOS (agile earth observation satellite) scheduling. The method comprises following steps: Step 1, a constraint satisfaction model of AEOS scheduling problems is established; Step 2, an initial liquid is solved and taken as a current liquid; Step 3, adjustment is performed in a neighborhood of the current liquid: a deletion operator is selected, part of masks is deleted, and a destruction liquid is obtained; an insertion operator is selected, masks are inserted into the destruction liquid, and a new liquid is obtained; Step 4, the benefit of the new liquid is calculated and compared with benefits of the current liquid and an optimal liquid, and the current liquid and the optimal liquid are updated; Step 5, operator scores are updated according to operator performance; operator weights are updated after iteration is performed preset times each time; Step 6, the optimal liquid is output if an end condition is met, otherwise, the Step 3 is executed. Aiming at the time-dependent characteristic of the AEOS scheduling problems, the constraint satisfaction model of the AEOS scheduling problems is established by adopting the maximum observation benefit as a target, a liquid framework based on self-adaptive large neighborhood search is provided, and a conflict-free scheduling scheme is generated.

The invention discloses a novel conflict-free interleaver-based low delay parallel Turbo decoding method, which mainly solves the problem of high decoding delay in MAP algorithms due to iteration and recursive calculation. The method comprises the following steps of: blocking and windowing the received channel information; initializing prior information and state measurement initial values; making a primary soft input and soft output processor (SISO I) and a secondary soft input and soft output processor (SISO II) to synchronously slide forwards to decode; interleaving and de-interleaving the external information generated by the SISO I and the SISO II by using a novel conflict-free interleaver respectively; and when the iteration reaches the maximum iteration times, comparing the obtained likelihood ratio L (xk) with the threshold 0, and performing hard decision to obtain an estimation value of decoding bit. The method has the advantages of low decoding delay, high throughput rate, low performance loss and the like, and can be used for a Turbo decoder of a long term evolution (LTE) receiver.

This invention discloses a method for scheduling efficient resource of a minisatellite network based on earth observation tasks, and solves the problems that the end-to-end throughput capacity is low and the utilization efficiency of the network resource is low because the network resource is not fully considered during the scheduling process in the earth observation scene of the resource-limited minisatellite network. The method comprises the implementation processes of: according to an initial network topology, determining a node number; at the same time, initializing a network resource scheduling planning time set; according to current network state and resource scheduling conflict restraint, constructing a link scheduling conflict graph by a ground control center; solving a maximal independent set corresponding to the conflict graph to acquire a network conflict-free scheduling link set; by using the link set and a linear programming, solving a resource allocation scheme and a data transmission method capable of mostly optimizing the network efficiency till a time slot is ended. The method improves the resource utilization ratio, increases the returning efficiency of important task data, improves the earth observation network performance of the minisatellite, and is used for scheduling the efficiently transmitted resource of earth observation system data.