Method and apparatus for anti-collision and collision protection for multiple robot system
US5150452A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 28, 1989 |
| Grant date | Sep 22, 1992 |
| Priority date | — |
| Expiry date | Jul 28, 2009 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB25J9/1676
- WIPO fieldHandling
- WIPO sectorMechanical engineering
Abstract
Collision detection in a multi-robot system. A "map" of the "world" is stored in memory. A collision map containing a desired robot move is created. The initial position of the desired robot is removed from the "world" map by combining the robot map and the "world" map in a logical exclusive-OR operation and thereafter combining the collision map and the "world" map in a logical exclusive-OR operation followed by combining the collision map and the "world" map in a logical "inclusive-OR" operation in a byte-by-byte manner. A collision is indicated by a difference in any bit position of the inclusive and exclusive-OR combinations. The lack of any difference indicates that the move may be made. Similar logic operations are performed to partially and ultimately totally deallocate an allocated path and for considering alternative moves or partial moves responsive to the presence of a "collision". The method is performed using a computer which may be no more sophisticated than a conventional personal computer (i.e. PC) in which calculations are capable of being performed within a millisecond, which operating speed favorably compares with the movement of a robot which requires of the ord…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.