Data processing: vehicles – navigation – and relative location – Relative location – Collision avoidance
Reexamination Certificate
2004-03-26
2008-11-04
Black, Thomas G. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Relative location
Collision avoidance
C701S200000, C701S201000, C700S250000, C700S253000
Reexamination Certificate
active
07447593
ABSTRACT:
A path planning system and method for an object, such as a vehicle, provides a randomized adaptive path planning that handles real-time path planning for a vehicle operating under kinodynamic constraints in dynamically changing and uncertain environments with probabilistic knowledge of vehicle and obstacle movement.
REFERENCES:
patent: 5974420 (1999-10-01), Lehman et al.
patent: 6259988 (2001-07-01), Galkowski et al.
patent: 2001/0003191 (2001-06-01), Kovacs et al.
patent: 2004/0139157 (2004-07-01), Neely, III et al.
patent: WO 01/03412 (2001-01-01), None
J Bruce, M Veloso, “Real-Time Randomized Path Planning for Robot Navigation”, Oct. 2002, pp. 2383-2388, Proceedings of the 2002 IEEE/RSJ Intl. Conference on Intelligent Robots and Systems.
Kindel et al, Kinodynamic Motion Planning Amidst Moving Obstacles, Apr. 2000, IEEE, Proceedings of the 2000 IEEE International Conference of Robotics & Automation, 537-543.
Urmson, Approaches for Heuristically Biasing RRT Growth, Oct. 2003, IEEE, Proceedings of the 2003 IEEE/RSJ Intl. Conference on Intelligent Robots and Systems, 1178-1183.
Cem Hocaoglu, et. al., Planning Multiple Paths with Evolutionary Speciation, IEEE, vol. 5, No. 3, Jun. 2001, pp. 169-191.
Carlos E. Thomaz, et. al., Mobile Robot Path Planning Using Genetic Algorithms, Springer Berlin, vol. 1606, 1999, pp. 671-679.
Alan Schultz, Using a Genetic Algorithm to Learn Strategies for Collision Avoidance and Local Navigation, Proceedings of 7th International Symposium on Unmanned Untethered Submersible Technology, Sep. 23-25, 1991, pp. 213-215.
Steven M. Lavalle, Rapidly-Exploring Random Trees: Progress and Prospectspp. 2001, 1-16, University of Tokyo, Bunkyo-ku, Tokyo, Japan.
James Bruce, Real-Time Randomized Path Planning For Robot Navigation, Oct. 2002, pp. 1-6, Pittsburgh, PA.
Peng Chen, Resolution Complete Rapidly-Exploring Random Trees, May 2002, pp. 267-272, Washington DC.
Steven M. Lavalle, Randomized Kinodynamic Planning, May 1999, pp. 473-479, Detroit, Michigan.
EPO Partial European Search Report 46709.EP01 dated Apr. 26, 2004.
K. Edwards, Core Jini, Java Series, Jun. 1999, pp. 657-672.
Edwards K, Core Jini, Core Jini, XX, pp. 635-656.
Pedro Garcia, Oriol Montala, Charles Pairot and Robert Rallo, Move: Component Groupware Foundations for Collaborative Virtual Environments, Oct. 2002, pp. 55-62.
Erik Gutmann, Service Location Protocol: Automatic Discovery of IP Network Services, Jul. 1999, pp. 71-80.
PCT Partial Search Report 46709.EP01 dated Nov. 5, 2004.
PCT/US2005/005027 International Search Report dated Feb. 22, 2006.
D. Hsu, R. Kindel, J.-C Latombe, S. Rock, Randomized Kinodynamic Motion Planning with Moving Obstacles, Mar. 2002, pp. 1-36. Database Inspection on-line, The Institute of Electrical Engineers.
Steven M. Lavalle, James J. Kuffner, Jr., Randomized Kinodynamic Planning, May 10, 1999, pp. 473-479, vol. 1, Detroit, Michigan.
T. Sartini, M. Vendittelli, G. Oriolo, A Resolution-Adaptive Strategy For Probabilistic Motion Planning, Jun. 9, 2002, pp. 591-596, Piscataway, New Jersey.
Jun Miura, Hiroshi Uozumi, Yoshiaki Skirai, Mobile Robot Motion Planning Considering the Motion Uncertainty of Moving Obstacles, pp. 692-697, Oct. 12, 1999, Piscataway, New Jersey.
Estkowski Regina I.
Tinker Peter A.
Behncke Christine M
Black Thomas G.
Daly, Crowley & Mofford & Durkee, LLP
Raytheon Company
LandOfFree
System and method for adaptive path planning 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 for adaptive path planning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for adaptive path planning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4045373