Data processing: vehicles – navigation – and relative location – Relative location – Collision avoidance
Reexamination Certificate
2007-01-23
2007-01-23
Camby, Richard M. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Relative location
Collision avoidance
C701S213000
Reexamination Certificate
active
11387414
ABSTRACT:
A system and method of intelligent navigation with collision avoidance for a vehicle is provided. The system includes a global positioning system and a vehicle navigation means in communication with the global positioning system. The system also includes a centrally located processor in communication with the navigation means, and an information database associated with the controller, for identifying a location of a first vehicle and a second vehicle. The system further includes an alert means for transmitting an alert message to the vehicle operator regarding a collision with a second vehicle. The method includes the steps of determining a geographic location of a first vehicle and a second vehicle within an environment using the global positioning system on the first vehicle and the global positioning system on the second vehicle, and modeling a collision avoidance domain of the environment of the first vehicle as a discrete state space Markov Decision Process. The methodology scales down the model of the collision avoidance domain, and determines an optimal value function and control policy that solves the scaled down collision avoidance domain. The methodology extracts a basis function from the optimal value function, scales up the extracted basis function to represent the unscaled domain, and determines an approximate solution to the control policy by solving the rescaled domain using the scaled up basis function. The methodology further uses the solution to determine if the second vehicle may collide with the first vehicle and transmits a message to the user notification device.
REFERENCES:
patent: 6370475 (2002-04-01), Breed et al.
patent: 6405132 (2002-06-01), Breed et al.
patent: 6480789 (2002-11-01), Lin
patent: 6516273 (2003-02-01), Pierowicz et al.
patent: 6624782 (2003-09-01), Jocoy et al.
patent: 6675095 (2004-01-01), Bird et al.
patent: 6748325 (2004-06-01), Fujisaki
patent: 6768944 (2004-07-01), Breed et al.
Dmitri Dolgov and Edmund Durfee, “Symmetric Primal-Dual Approximate Linear Programming for Factored MDP's” Department of Electrical Engineering and Computer Science, University of Michigan.
Dmitri Dolgov and Edmund Durfee, Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes, Department of Electrical Engineering and Computer Science.
Dmitri Dolgov and Ken Laberteaux, “Efficient Linear Approximations to Stochastic Vehicular Collision-Avoidance Problems”Toyota Technical Center USA, Inc., The Second International Conference on Informatics in Control, Automoation and Robotics.
Carlos Guestrin et al. “Efficient Solution Algorithms for Factored MDP'” Journal of Artificial Intelligence Research 19 (2003) pp. 399-468.
D.P. De Farias, B. Van Roy, “The Linear Programming Approach to Approximate Dynamic Programming”, Operations Research, 2003, vol. 51, No. 6, Nov.-Dec. 2003, pp. 850-865.
Dolgov Dmitri A.
Laberteaux Kenneth P.
Camby Richard M.
Gifford, Krass, Groh Sprinkle, Anderson & Citkowski, P.C.
Toyota Technical Center USA, Inc.
LandOfFree
System and method of collision avoidance using intelligent... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method of collision avoidance using intelligent..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of collision avoidance using intelligent... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3725123