Apparatus and method for motion detection and tracking of objects in a region for collision avoidance utilizing a real-time adaptive probabilistic neural network
First Claim
1. Apparatus for detecting and tracking motion of objects in a region for collision avoidance comprising:
- a signal transmitter having an input port and an output port, the signal transmitter being responsive to first and second detection signals at the input port and transmitting the first and second detection signals from the output port to a spatial region, the first and second detection signals at least partially reflecting off at least one object located in the spatial region, the first detection signal having a first signal frequency and the second detection signal having a second signal frequency, the first signal frequency being substantially distinct from the second signal frequency,a signal receiver being electrically coupled to the transmitter, the receiver having an input port and an output port, the signal receiver being responsive to the at least partially reflected first and second detection signals respectively corresponding to first and second object parameter data signals,a probabilistic neural network processor being electrically coupled to the signal receiver and being responsive to the first and second object parameter data signals, the probabilistic neural network providing an output signal indicative of the proximity of an object detected in the spatial region;
said probabilistic neural network including;
(a) a plurality of cluster processor circuits being responsive to the first and second object parameter data signals, each cluster processor circuit generating an output signal representing a probability density function estimation value corresponding to the received first and second object parameter data signals, each cluster processor circuit including;
(1) an input buffer memory circuit, the input buffer memory circuit having a plurality of serially connected registers for storing the first and second object parameter data signals assigned to a respective cluster processor circuit;
(2) a plurality of processing elements, each of the processing elements being coupled to a corresponding register of the input buffer memory circuit and being responsive to assigned first and second object parameter data signals stored in the input buffer memory circuit, each of the processing elements further being responsive to current unassigned first and second object parameter data signals, each processing element providing an output signal;
(3) a plurality of exponential function circuits, each of the exponential function circuits being coupled to a corresponding processing element, each exponential function circuit performing an exponential function on the output signal of each processing element and providing an output signal in response thereto; and
(4) a summation circuit coupled to each of the exponential function circuits of the respective cluster processor circuit, the summation circuit being responsive to the output signals from the exponential function circuits, performing an addition function thereon and providing an output signal representing a probability density function estimation value for each unassigned first and second object parameter data signal;
(b) a decision logic circuit, the decision logic circuit being coupled to the summation circuit of each cluster processor circuit, the decision logic circuit comparing the output signal of each summation circuit of the corresponding cluster processor circuit with at least first and second threshold value signals, and providing a decision address signal in response thereto;
(c) a switching circuit, the switching circuit being coupled to the decision logic circuit and to each of the cluster processor circuits and further being responsive to current unassigned first and second object parameter data signals and assigning the current unassigned first and second object parameter data signals to a respective cluster processor circuit for storage in the input buffer memory circuit of the respective cluster processor circuit in response to the decision address signal from the decision logic circuit, the switching circuit being electrically coupled to the input buffer memory circuit of each cluster processor circuit, the switching circuit assigning the current unassigned first and second object parameter data signal to the input buffer memory circuit of a currently operating cluster processor circuit if the summation circuit output signal representing a probability density function estimation value of the currently operating cluster processor circuit is at least equal to the first threshold value signal, the switching circuit assigning the current unassigned first and second object parameter data signal to the input buffer memory circuit of a newly operating cluster processor which was previously a non-operating cluster processor if the summation circuit output signal representing the probability density function estimation value of each currently operating cluster processor circuit is less than or equal to the second threshold value signal; and
(d) a storage register circuit, the storage register circuit being electrically coupled to the switching circuit, the switching circuit providing the current unassigned first and second object parameter data signals to the storage register circuit when the output signal of the summation circuit of each cluster processor circuit is less than the first threshold value signal and greater than the second threshold value signal, the unassigned first and second object parameter data signals being provided to the storage register circuit for later detailed analysis by the probabilistic neural network.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus for motion detection and tracking of objects in a region for collision avoidance includes a signal transmitter which provides first and second detection signals for at least partial reflection by an object located in a spatial region. The apparatus further includes a signal receiver for receiving the deflected first and second detection signals corresponding to first and second object parameter data signals. The apparatus further includes a Fourier transform circuit for receiving the first and second object parameter data signals and providing first and second Fourier transform object parameter data signals. The apparatus further includes a probabilistic neural network for receiving and sorting the first and second Fourier transform object parameter data signals without the use of a priori training data.
-
Citations
20 Claims
-
1. Apparatus for detecting and tracking motion of objects in a region for collision avoidance comprising:
-
a signal transmitter having an input port and an output port, the signal transmitter being responsive to first and second detection signals at the input port and transmitting the first and second detection signals from the output port to a spatial region, the first and second detection signals at least partially reflecting off at least one object located in the spatial region, the first detection signal having a first signal frequency and the second detection signal having a second signal frequency, the first signal frequency being substantially distinct from the second signal frequency, a signal receiver being electrically coupled to the transmitter, the receiver having an input port and an output port, the signal receiver being responsive to the at least partially reflected first and second detection signals respectively corresponding to first and second object parameter data signals, a probabilistic neural network processor being electrically coupled to the signal receiver and being responsive to the first and second object parameter data signals, the probabilistic neural network providing an output signal indicative of the proximity of an object detected in the spatial region;
said probabilistic neural network including;(a) a plurality of cluster processor circuits being responsive to the first and second object parameter data signals, each cluster processor circuit generating an output signal representing a probability density function estimation value corresponding to the received first and second object parameter data signals, each cluster processor circuit including; (1) an input buffer memory circuit, the input buffer memory circuit having a plurality of serially connected registers for storing the first and second object parameter data signals assigned to a respective cluster processor circuit; (2) a plurality of processing elements, each of the processing elements being coupled to a corresponding register of the input buffer memory circuit and being responsive to assigned first and second object parameter data signals stored in the input buffer memory circuit, each of the processing elements further being responsive to current unassigned first and second object parameter data signals, each processing element providing an output signal; (3) a plurality of exponential function circuits, each of the exponential function circuits being coupled to a corresponding processing element, each exponential function circuit performing an exponential function on the output signal of each processing element and providing an output signal in response thereto; and (4) a summation circuit coupled to each of the exponential function circuits of the respective cluster processor circuit, the summation circuit being responsive to the output signals from the exponential function circuits, performing an addition function thereon and providing an output signal representing a probability density function estimation value for each unassigned first and second object parameter data signal; (b) a decision logic circuit, the decision logic circuit being coupled to the summation circuit of each cluster processor circuit, the decision logic circuit comparing the output signal of each summation circuit of the corresponding cluster processor circuit with at least first and second threshold value signals, and providing a decision address signal in response thereto; (c) a switching circuit, the switching circuit being coupled to the decision logic circuit and to each of the cluster processor circuits and further being responsive to current unassigned first and second object parameter data signals and assigning the current unassigned first and second object parameter data signals to a respective cluster processor circuit for storage in the input buffer memory circuit of the respective cluster processor circuit in response to the decision address signal from the decision logic circuit, the switching circuit being electrically coupled to the input buffer memory circuit of each cluster processor circuit, the switching circuit assigning the current unassigned first and second object parameter data signal to the input buffer memory circuit of a currently operating cluster processor circuit if the summation circuit output signal representing a probability density function estimation value of the currently operating cluster processor circuit is at least equal to the first threshold value signal, the switching circuit assigning the current unassigned first and second object parameter data signal to the input buffer memory circuit of a newly operating cluster processor which was previously a non-operating cluster processor if the summation circuit output signal representing the probability density function estimation value of each currently operating cluster processor circuit is less than or equal to the second threshold value signal; and (d) a storage register circuit, the storage register circuit being electrically coupled to the switching circuit, the switching circuit providing the current unassigned first and second object parameter data signals to the storage register circuit when the output signal of the summation circuit of each cluster processor circuit is less than the first threshold value signal and greater than the second threshold value signal, the unassigned first and second object parameter data signals being provided to the storage register circuit for later detailed analysis by the probabilistic neural network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. Apparatus for detecting and tracking motion of objects in a region for collision avoidance comprising:
-
a signal transmitter having an input port and an output port, the signal transmitter being responsive to first and second detection signals at the input port and transmitting the first and second detection signals from the output port to a spatial region, the first and second detection signals at least partially reflecting off at least one object located in the spatial region, the first detection signal having a first signal frequency and the second detection signal having a second signal frequency, the first signal frequency being substantially distinct from the second signal frequency, a signal receiver being electrically coupled to the transmitter, the receiver having an input port and an output port, the signal receiver being responsive to the at least partially reflected first and second detection signals respectively corresponding to first and second object parameter data signals, a Fourier transform circuit being electrically coupled to the signal receiver and being responsive to the first and second object parameter data signals, the Fourier transform circuit providing first and second Fourier transform object parameter data signals representing a spectral waveshape of the first object parameter data signal and the second object parameter data signal, and a probabilistic neural network processor being electrically coupled to the Fourier transform circuit and being responsive to the first and second object parameter data signals, the probabilistic neural network providing an output signal indicative of the proximity of an object detected in the spatial region, the probabilistic neural network comprising; (a) a plurality of cluster processor circuits being responsive to the first and second Fourier transform object parameter data signals, each cluster processor circuit generating an output signal representing a probability density function estimation value corresponding to the received first and second Fourier transform object parameter data signals, each cluster processor circuit including; (1) an input buffer memory circuit, the input buffer memory circuit having a plurality of serially connected registers for storing the first and second Fourier transform object parameter data signals assigned to a respective cluster processor circuit; (2) a plurality of processing elements, each of the processing elements being coupled to a corresponding register of the input buffer memory circuit and being responsive to assigned first and second Fourier transform object parameter data signals stored in the input buffer memory circuit, each of the processing elements further receiving current unassigned first and second Fourier transform object parameter data signals, each processing element providing an output signal; (3) a plurality of exponential function circuits, each of the exponential function circuits being coupled to a corresponding processing element, each exponential function circuit performing an exponential function on the output signal of each processing element and providing an output signal in response thereto; and (4) a summation circuit coupled to each of the exponential function circuits of the respective cluster processor circuit, the summation circuit being responsive to the output signals from the exponential function circuits, performing an addition function thereon and providing an output signal representing a probability density function estimation value for each unassigned first and second Fourier transform object parameter data signal; (b) a decision logic circuit, the decision logic circuit being coupled to the summation circuit of each cluster processor circuit, the decision logic circuit comparing the output signal of each summation circuit of the corresponding cluster processor circuit with at least first and second threshold value signals, and providing a decision address signal in response thereto; (c) a switching circuit, the switching circuit being coupled to the decision logic circuit and to each of the cluster processor circuits and further being responsive to current unassigned first and second Fourier transform object parameter data signals and assigning the current unassigned first and second Fourier transform object parameter data signals to a respective cluster processor circuit for storage in the input buffer memory circuit of the respective cluster processor circuit in response to the decision address signal from the decision logic circuit, the switching circuit being electrically coupled to the input buffer memory circuit of each cluster processor circuit, the switching circuit assigning the current unassigned first and second Fourier transform object parameter data signals to the input buffer memory circuit of a currently operating cluster processor circuit if the summation circuit output signal representing a probability density function estimation value of the currently operating cluster processor circuit is at least equal to the first threshold value signal, the switching circuit assigning the current unassigned first and second Fourier transform object parameter data signals to the input buffer memory circuit of a newly operating cluster processor which was previously a non-operating cluster processor if the summation circuit output signal representing the probability density function estimation value of each currently operating cluster processor circuit is less than or equal to the second threshold value signal;
anal(d) a storage register circuit, the storage register circuit being electrically coupled to the switching circuit, the switching circuit providing the current unassigned first and second Fourier transform object parameter data signals to the storage register circuit when the output signal of the summation circuit of each cluster processor circuit is less than the first threshold value signal and greater than the second threshold value signal, the unassigned first and second Fourier transform object parameter data signals being provided to the storage register circuit for later detailed analysis by the probabilistic neural network. - View Dependent Claims (13, 14)
-
-
15. A method of detecting and tracking motion of objects in a region for collision avoidance which comprises:
-
a) transmitting first and second detection signals having distinct frequencies for at least partial reflection by at least one object in a spatial region, the first detection signal having a first signal frequency and the second detection signal having a second signal frequency, the first signal frequency being substantially distinct from the second signal frequency; b) detecting the first and second detection signals at least partially reflected by the object, the first and second detection signals corresponding to first and second object parameter data signals; c) providing the first and second object parameter data signals to a probabilistic neural network for sorting the first and second object parameter data signals without the use of a priori training data, step (c) including the additional sub-steps of; i) inputting current unassigned first and second object parameter data signals into at least one of a plurality of processing elements contained within a plurality of currently operating cluster processor circuits; ii) generating a first signal representing a probability density function estimation value in response to the first and second object parameter data signal of each currently operating cluster processor circuit of the plurality of cluster processors, the probability density function estimation value signal being generated using the current unassigned first and second object parameter data signals and using a plurality of assigned first and second object parameter data signals stored in an input buffer memory circuit of each currently operating cluster processor circuit; iii) comparing the first signal representing the probability density function estimation value generated by each currently operating cluster processor circuit to at least first and second threshold value signals in a decision logic circuit; iv) generating a decision address signal in response to the comparison of the first signal and the first and second threshold value signals, the decision address signal being provided to a switching circuit, the decision address signal denoting a currently operating cluster processor circuit when the first signal representing the probability density function estimation value is at least equal to the first threshold value signal, the decision address signal denoting and activating a non-operating cluster processor circuit when the first signal representing the probability density function estimation value is at most equal to the second threshold value signal; v) assigning the current unassigned first and second object parameter data signal from the switching circuit to the cluster processor circuit corresponding to the decision address signal provided to the switching circuit; vi) storing the current unassigned first and second object parameter data signal in the input buffer memory circuit of the cluster processor circuit according to the decision address signal received by the switching circuit; and vii) denoting a storage register circuit and assigning the current unassigned first and second object parameter data signal from the switching circuit to the storage register circuit for temporary storage therein when the first signal, representing the probability density function estimation value, is less than the first threshold value signal and greater than the second threshold value signal, the unassigned first and second object parameter data signal being provided to the storage register circuit for later detailed analysis by the probabilistic neural network. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification