Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

2200 results about "Collision detection" patented technology

Collision detection is the computational problem of detecting the intersection of two or more objects. While collision detection is most often associated with its use in video games and other physical simulations, it also has applications in robotics. In addition to determining whether two objects have collided, collision detection systems may also calculate time of impact (TOI), and report a contact manifold (the set of intersecting points). Collision response deals with simulating what happens when a collision is detected (see physics engine, ragdoll physics). Solving collision detection problems requires extensive use of concepts from linear algebra and computational geometry.

Indexed file system and a method and a mechanism for accessing data records from such a system

A computer filing system includes a data access and allocation mechanism including a directory and a plurality of indexed data files or hash tables. The directory is preferably a radix tree including directory entries which contain pointers to respective ones of the hash tables. Using a plurality of hash tables avoids the whole database ever having to be re-hashed all at once. If a hash table exceeds a preset maximum size as data is added, it is replaced by two hash tables and the directory is updated to include two separate directory entries each containing a pointer to one of the new hash tables. The directory is locally extensible such that new levels are added to the directory only where necessary to distinguish between the hash tables. Local extensibility prevents unnecessary expansion of the size of the directory while also allowing the size of the hash tables to be controlled. This allows optimisation of the data access mechanism such that an optimal combination of directory-look-up and hashing processes is used. Additionally, if the number of keys mapped to an indexed data file is less than a threshold number (corresponding to the number of entries which can be held in a reasonable index), the index for the data file is built with a one-to-one relationship between keys and index entries such that each index entry identifies a data block holding data for only one key. This avoids the overhead of the collision detection of hashing when it ceases to be useful.
Owner:IBM CORP

Transmission with collision detection and mitigation for wireless communication

Techniques for transmitting signals on shared resources in a manner to detect and / or combat collision are described. In an aspect, a terminal may transmit a signal on a subset of resource elements in a resource block, and at least one null resource element with no signal may be used to detect for collision of the signal. In another aspect, different terminals may simultaneously transmit their signals on different subsets of resource elements in a resource block. These different subsets of resource elements may be pseudo-randomly selected to randomize interference. In one design, a terminal may determine a resource block to use for transmission of a signal, select a subset of the resource elements in the resource block, and transmit the signal on the selected resource elements, e.g., to at least one other terminal for peer-to-peer communication. The signal may be a peer discovery signal, a paging signal, etc.
Owner:QUALCOMM INC

Channel assignment apparatus and method for a common packet channel in a WCDMA mobile communication system

A common packet channel assignment method and device in a CDMA (Code Division Multiple Access) communication system is disclosed. The method comprises transmitting an access preamble signal having channel information which is used to access a base station, and then receiving an; access preamble acquisition indicator signal from the base station in response to the access preamble signal. A collision detection preamble for detecting a collision is transmitted in response to the received access preamble acquisition indicator signal. A first signal indicating acquisition of the collision detection preamble and a second signal indicating channel assignment are received, both of which the base station has transmitted in response to the collision acquisition signal. Upon receipt of the first signal, a common packet channel is assigned according to information designated by the second signal.
Owner:SAMSUNG ELECTRONICS CO LTD

Fast Collision Detection Technique for Connected Autonomous and Manual Vehicles

A method is provided for rapidly identifying potential collision threats between communicating vehicles in a vehicle communication network for actuating a vehicle control action to mitigate potential collisions between the communicating vehicles. Vehicle boundaries and trajectory path boundaries are constructed for the communicating vehicles for efficiently identifying a potential collision. Prioritized assessments are performed to determine which respective boundaries intersect one another. Based on whether respective boundaries that intersect one another will determine if a control vehicle control action is initiated and which control action is imitated. Once the intersecting boundaries are identified, a location of the potential collision can be rapidly identified by a technique that subdivides and regenerates the intersecting trajectory path boundaries of the vehicles. A distance to the potential collision may be determined that is used to further enhance the control action taken for mitigating the potential collision.
Owner:GM GLOBAL TECH OPERATIONS LLC

Method and System for Visual Collision Detection and Estimation

InactiveUS20100305857A1Optimized time to collision estimationConvenient timeImage enhancementImage analysisCollision detectionVision sensor
Collision detection and estimation from a monocular visual sensor is an important enabling technology for safe navigation of small or micro air vehicles in near earth flight. In this paper, we introduce a new approach called expansion segmentation, which simultaneously detects “collision danger regions” of significant positive divergence in inertial aided video, and estimates maximum likelihood time to collision (TTC) in a correspondenceless framework within the danger regions. This approach was motivated from a literature review which showed that existing approaches make strong assumptions about scene structure or camera motion, or pose collision detection without determining obstacle boundaries, both of which limit the operational envelope of a deployable system. Expansion segmentation is based on a new formulation of 6-DOF inertial aided TTC estimation, and a new derivation of a first order TTC uncertainty model due to subpixel quantization error and epipolar geometry uncertainty. Proof of concept results are shown in a custom designed urban flight simulator and on operational flight data from a small air vehicle.
Owner:BYRNE JEFFREY +1

Vehicle collision prewarning method and apparatus

The invention discloses an early warning method and a device for vehicle collision. The early warning method is characterized in that the method comprises the following steps: after a vehicle is fired, colliding an early warning system to begin initializing each parameter, using an OBD information collection module, a sensor information collection module and a GPS information collection module to collect information of the vehicle, using an inter-vehicle information exchange module to collect peripheral vehicle information, sending the information of the vehicle to the peripheral vehicles, calculating individualized collision probability according to self state of a driver, and warning the driver; and the device consists of the OBD information collection module, the sensor information collection module, the GPS information collection module, the inter-vehicle information exchange module, an information exchange module in the vehicles, a collision detection module and a vehicle collision warning module. Each module exchanges information in the vehicle through a wireless local area network in the vehicle, does not change an electric line of the vehicle and does not increase wire harness inside the vehicle, and can effectively reduce occurrence of traffic accidents, so as to reduce casualties.
Owner:HUBEI UNIV OF AUTOMOTIVE TECH +1

Method for eyewear fitting, recommendation, and customization using collision detection

A system and method is presented for virtually fitting clothing, jewelry, hats, or eyewear frames utilizing 3D scans of a user's face and / or body. The system and method include inputting a 3D scan of a user's face and a 3D model of the item into the software. The 3D image of the item to be fitted is placed on the face or body image resulting from the 3D scan and is iteratively moved until collision is detected between the 3D model of the item and the 3D model of the face or body. A recommendation engine can be used to recommend different items to the user based on the virtual fit. Eyewear frames may be recommended based on testing each model to determine if temple pieces are long enough to get over the ear and if flex is too great or too small.
Owner:RASMUSSEN AARON +2

Imminent-collision detection system and process

A process of determining an imminent-collision between a vehicle and an object, said vehicle having a sensing system for obtaining one or more images representing at least one observed object within a field of detection, said process comprising: (a) obtaining one or more images representing an observed object within said field of detection; and (b) determining that a collision between said vehicle and said observed object is imminent when the ratio of the probability that said observed object is actually within a collision zone to the probability that said observed object is actually within a safe zone is greater than a certain value.
Owner:ARRIVER SOFTWARE LLC (N D GES D STAATES DELAWARE)

System for and method of detecting a collision and predicting a vehicle path

A collision detection and path prediction system (10) adapted for use with a traveling host vehicle (12) having an operator, includes a locator device (20) configured to determine the current position coordinates, and pluralities of trail and immediate dynamic path coordinates of the vehicle (12) and a communicatively coupled traveling remote vehicle (16). The system further includes a preferred controller (36) configured to predict a collision between the two vehicles (12,16) from the coordinates, and determine a plurality of projected path coordinates for the host vehicle (12) relative to the remote vehicle (16) trail coordinates.
Owner:GM GLOBAL TECH OPERATIONS LLC

System and method for random access channel capture with automatic retransmission request

A system and method for random access channel (RACH) capture, where user equipment (UE) transmits a series of time-spaced access preambles each having an increasing power level to Node B and terminates access preamble transmission in response to an acquisition indicator (AI) signal returned from Node B and transmits its RACH message part. A collision detection preamble (CDP) is sent immediately after the message or embedded with the message. A collision detection indicator (CDI) signal matching the CDP is transmitted from Node B to the UE identified as having the failed RACH message requesting retransmission of the message. Optionally, the relative retransmission power level is also specified to the UE along with the CDI signal.
Owner:NOKIA CORP

Method and apparatus for object tracking prior to imminent collision detection

A method and apparatus for performing collision detection is described. An object is detected within a first operational range of an object tracker. A classification of the object is determined using the object tracker. The object tracker tracks the object. The object is detected within a second operational range of a collision detector. A safety measure is activated based on the classification using the collision detector.
Owner:SRI INTERNATIONAL

System and method for requesting and granting access to a network channel

A network access system designed to provide efficient access to nodes using a communication channel based on the needs of the system. This invention provides a specific design for token based access scheme which allows access based on priority, time, and data requirements. Also included is a unique collision detection and token granting mechanism. These designs provide for nodes to efficiently request and gain access to network bandwidth and are adaptive to allow for different data types such as voice, video, control, and data over networks such as power line or wireless.
Owner:PHONEX BROADBAND CORPORATION

Method and apparatus for transmitting/receiving rach

A method and apparatus for transmitting / receiving a Random Access Channel (RACH) signal in a communication system. A User Equipment (UE) selects one of Contention Resolution (CR) channels allocated for collision detection, and transmits the selected CR channel and a connection request message to an Evolved Node B (E-NB), and receives a response signal from the E-NB. The UE transmits the RACH signal, if a collision indicator is included in the response signal. The E-NB receives from each of UEs a connection request message and a CR channel, decodes the connection request message, and detects a collision between the UEs using the CR channel. The E-NB generates a response signal to the connection request message according to the decoding result, generates a collision indicator according to the collision detection result, and transmits to the UEs at least one of the generated response signal, the generated collision indicator, and a unique ID of a corresponding UE.
Owner:SAMSUNG ELECTRONICS CO LTD

Method and apparatus for efficient animation and collision detection using local coordinate systems

Performance gains are realized by transforming less complex objects to the local space of a more complex object for collision detection against the more complex object. An inverse transformation stack may be used to efficiently enable transformation from world coordinate space to local coordinate space for collision detection. Avoiding the need to transform complex objects to world space for collision detection provides performance improvements by conserving processing resources and reducing the number of operations involved in collision detection. Advantages include: the ability to perform collision detection with animation objects, the ability to allow inheritance of motion in a complex hierarchy, and the ability to use instancing. Using the local coordinate space to perform collision detection with animated, instanced, hierarchical objects provides significant performance improvements over the world coordinates-based approach widely used in the past.
Owner:NINTENDO CO LTD

Method and apparatus for automatic application selection in an electronic device using multiple discovery managers

In a portable electronic device (100) having a plurality of near field communication applications stored within a plurality of execution environments, automatic selection of one of the near field communication applications is performed by a protocol discovery manager (319) and an application discovery manager (316). The application discovery manager (316) is disposed within a default execution environment. The protocol discovery manager (319), which operates in a near field communication circuit controller (301), performs application discovery at the mode switch level (321), the collision detection level (322), and the protocol level (323). The application discovery manager (316) performs application discovery at the application level. Where the protocol discovery manager (319) selects an application, it can configure a routing switch (219) to route data to the appropriate execution environment and launches the selected application, where only protocol level of identification is required. Where other levels are required, the protocol discovery manager (319) selects and routes data to the default execution environment containing application discovery manager (316). The application discovery manager (316), upon selecting an application, can either launch the application or forward a message to the appropriate execution environment for further execution as required by the selected application.
Owner:GOOGLE TECHNOLOGY HOLDINGS LLC

Method and system for interactive simulation of materials

A method and system for interactive simulation of materials. The method and system provide flexible simulation, the ability to combine rigid and flexible simulation, a collision-detection method for simulating objects and other entities, and a system for displaying and interacting with simulated objects which includes a harness for registering the hardware components of the simulation with respect to each other.
Owner:MILLMAN ALAN

Cooperative construction method for enhancing realistic table-tennis system based on real rackets

The invention relates to a cooperative construction method for enhancing a realistic table-tennis system based on real rackets. The method comprises the following steps of: detecting and tracking a real table-tennis racket by utilizing the color characteristics according to a video image acquired by the system; designing and realizing the virtual-real three-dimensional registration of a virtual scene and a real scene, mapping the virtual scene to a video image coordinate system of the real rackets, participator users and real environment; designing and realizing the collision detection between a virtual table-tennis ball and objects, such as the real rackets, a virtual table-tennis table, a virtual table-tennis net, and the like according to the motion information of the real rackets and confirming and representing the motion trajectory of the virtual table-tennis ball after collision; and providing a finite state machine and a message-processing mechanism, controlling the conversion of various states of the table-tennis system in the operation process and ensuring a plurality of users to have the same table-tennis motion experience. The cooperative construction method can be widely applied to the fields, such as interactive digital entertainment, sports research, training simulation, remote education and training, and the like.
Owner:BEIHANG UNIV

Method for supporting scalable and reliable multicast in tdma/tdd systems using feedback suppression techniques

A method supports scalable and reliable multicast in a wireless network with a large bandwidth-delay product. In this method, acknowledgement packets from different receivers experiencing the same number of data packets lost are assigned the same time slots. This method can be combined with other loss recovery techniques, such as forward error correction (FEC) recovery, proactive protection, feedback suppression and collision detection. Scalability is achieved as bandwidth usage relates only to the number of packets transmitted, rather than the number of receivers.
Owner:NTT DOCOMO INC

Haptic interface system for collision detection and applications therefore

A method and system are provided for controlling the simulated interfacing of a controlled first body, for example a tool, with a second body while providing haptic feedback to a user on such interfacing. Selected representations of the first and second bodies are stored in a memory of a processing apparatus and are used by such apparatus to control simulated movement of the first body relative to the second body in response to a user controlled haptic interface device. Collisions between the first and second body are detected, including the position on each body of each collision, the direction of the collision and the force of the collision, and this information is converted for each collision into a force vector on the first body which is fed back as a corresponding force vector to the interface device, and thus to the user. A feature of the invention is storing a point cloud representation of at least one of the bodies, which point cloud representation is utilized in the simulations. The representations may also be an implicit equation representation, a binary space tree partition representation or the like. A niceness factor may also be utilized in determining force feedback as may a guide zone around at least a portion of one of the bodies which, for example, may be utilized to provide a snap-fit. Other features are also provided.
Owner:MASSACHUSETTS INST OF TECH

Industrial robot collision detection method

ActiveCN104985598AWorking conditions without any restrictionsWorking condition limitProgramme-controlled manipulatorProgramme controlCollision detectionEngineering
The invention discloses an industrial robot collision detection method. By the adoption of a collision detection method based on torque difference, in a robot operation process, theoretical torque values of joints are predicted in real time according to a movement track, and differences between the theoretical torque values of the joints and actual sampled torque values of the joints are calculated in real time. When the torque differences exceed a collision threshold, it is regarded that collision happens, a motor stops running immediately, and a robot stops moving. According to the method, a sensor does not need to be additionally arranged, the structure of the robot does not need to be changed, the method is suitable for any operation working condition of the robot, and there is no limit on the working conditions. The whole process is carried out off-line, people only need to use prediction results in online programs of collision detection, the programs are simple, and the execution efficiency is high. According to the method, the predicted torque of the joints is delayed by N cycles and processed, the actual torque is filtered through an average value, and then the torque differences are solved so that the collision threshold can be reduced, and sensitivity of the collision detection is improved.
Owner:NANJING ESTUN ROBOTICS CO LTD

Methods, systems and mobile terminals for vehicle crash detection using a positioning system

A vehicle crash is detected by detecting a crash condition of the vehicle using a Positioning System (PS) receiver (such as a Global Positioning System (GPS) receiver) on the vehicle. A wireless emergency signal may be generated responsive to detection of the crash condition using the PS receiver.
Owner:BELLSOUTH INTPROP COR

Acoustic airspace collision detection system

An acoustic collision detection system that enables an aircraft to detect an approaching target, recognize the potential for collision and change course to maintain a safe separation distance, with or without operator invention. The acoustic collision detection system consists of an array of acoustic probes and a digital signal processor which receives acoustic data from the approaching target. The digital signal processor is configured to receive acoustic data from the array of acoustic probes; filter out noise and its own acoustic signals; extract the acoustic signals emanating from the approaching target; calculate the intensity, the bearing and the bearing angle rate of change of the approaching target, and determine whether the aircraft and the approaching target are on a potential collision course.
Owner:SCI APPL & RES ASSOCS

Method and Apparatus for Automatic Application Selection in an Electronic Device Using Multiple Discovery Managers

In a portable electronic device (100) having a plurality of near field communication applications stored within a plurality of execution environments, automatic selection of one of the near field communication applications is performed by a protocol discovery manager (319) and an application discovery manager (316). The application discovery manager (316) is disposed within a default execution environment. The protocol discovery manager (319), which operates in a near field communication circuit controller (301), performs application discovery at the mode switch level (321), the collision detection level (322), and the protocol level (323). The application discovery manager (316) performs application discovery at the application level. Where the protocol discovery manager (319) selects an application, it can configure a routing switch (219) to route data to the appropriate execution environment and launches the selected application, where only protocol level of identification is required. Where other levels are required, the protocol discovery manager (319) selects and routes data to the default execution environment containing application discovery manager (316). The application discovery manager (316), upon selecting an application, can either launch the application or forward a message to the appropriate execution environment for further execution as required by the selected application.
Owner:GOOGLE TECH HLDG LLC

Method for planning and executing obstacle-free paths for rotating excavation machinery

This invention concerns the control of rotating excavation machinery, for instance to avoid collisions with obstacles. In a first aspect the invention is a control system for autonomous path planning in excavation machinery, comprising: A map generation subsystem to receive data from an array of disparate and complementary sensors to generate a 3-Dimensional digital terrain and obstacle map referenced to a coordinate frame related to the machine's geometry, during normal operation of the machine. An obstacle detection subsystem to find and identify obstacles in the digital terrain and obstacle map, and then to refine the map by identifying exclusion zones that are within reach of the machine during operation. A collision detection subsystem that uses knowledge of the machine's position and movements, as well as the digital terrain and obstacle map, to identify and predict possible collisions with itself or other obstacles, and then uses a forward motion planner to predict collisions in a planned path. And, a path planning subsystem that uses information from the other subsystems to vary planned paths to avoid obstacles and collisions. In other aspects the invention is excavation machinery including the control system; a method for control of excavation machinery; and firmware and software versions of the control system.
Owner:COMMONWEALTH SCI & IND RES ORG

Unmanned path planning method, system and device thereof

The invention discloses an unmanned path planning method, a system and a device thereof. The method comprises the following steps: acquiring environment perception information and vehicle positioningand navigation information, wherein the environment perception information contains barrier information, curb information and lane line information, and the vehicle positioning and navigation information contains vehicle pose and a target path; conducting subpath generation according to the environment perception information and the vehicle positioning and navigation information to obtain a candidate subpath which satisfies vehicle constraints; conducting collision detection on the candidate subpath which satisfies vehicle constraints, so as to obtain a collisionless candidate subpath; conducting subpath search on the collisionless candidate subpath by A* search algorithm; and obtaining a vehicle local path according to the subpath search result. The requirement on storage space is low, and the requirement on nonholonomic constraints of vehicles can be met. The method of the invention has advantages of good adaptability and good extensibility, and can be widely applied in the field ofautomatic drive.
Owner:GUANGZHOU XIAOPENG MOTORS TECH CO LTD

Collision detection and avoidance scheme for contactless card payment systems

ActiveUS20060022042A1Transaction processing is haltedAcutation objectsTicket-issuing apparatusCollision detectionCard reader
An electronic payment system for conducting transactions by presenting a contactless payment card to a card reader. The card reader is configured to process transactions when only one card is present in its operating field. The card reader uses collision detection and avoidance algorithms to detect and report instances where multiple cards are present in the operating field. In response to a reported collision, the collision may be cleared by manual intervention, i.e., by physically removing excess cards from the reader's operating field.
Owner:MASTERCARD INT INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products