Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2005-05-31
2005-05-31
Camby, Richard M. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S213000, C342S357490, C340S995200
Reexamination Certificate
active
06901330
ABSTRACT:
Systems, devices and methods are provided for an improved navigational route planning device which provides clear and concise guidance through decision points along a route by providing assistance that is more understandable, accurate and timely. One aspect provided herein is an electronic navigational aid device with voice guidance. The device includes a processor and a memory adapted to communicate to the processor. The memory is adapted to store cartographic data and a route to a desired destination. The device processes travel along the route, recognizes when the device is approaching a decision point in the route, and provides voice guidance for the decision point. According to one embodiment, the voice guidance includes an initial voice guidance, an advance voice guidance, and a confirmation voice guidance. Other aspects are provided herein.
REFERENCES:
patent: 5243529 (1993-09-01), Kashiwazaki
patent: 5343399 (1994-08-01), Yokoyama et al.
patent: 5410486 (1995-04-01), Kishi et al.
patent: 5452212 (1995-09-01), Yokoyama et al.
patent: 5452217 (1995-09-01), Kishi et al.
patent: 5475599 (1995-12-01), Yokoyama et al.
patent: 5506578 (1996-04-01), Kishi et al.
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5537323 (1996-07-01), Schulte
patent: 5793631 (1998-08-01), Ito et al.
patent: 5809447 (1998-09-01), Kato et al.
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5946687 (1999-08-01), Gehani et al.
patent: 6161092 (2000-12-01), Latshaw et al.
patent: 6172641 (2001-01-01), Millington
patent: 6182010 (2001-01-01), Berstis
patent: 6199013 (2001-03-01), O'Shea
patent: 6266612 (2001-07-01), Dussell et al.
patent: 6317684 (2001-11-01), Roeseler et al.
patent: 6317687 (2001-11-01), Morimoto et al.
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6347280 (2002-02-01), Inoue et al.
patent: 6411899 (2002-06-01), Dussell et al.
patent: 6526350 (2003-02-01), Sekiyama
patent: 2002/0093493 (2002-07-01), Michaeli et al.
patent: 2003/0139150 (2003-07-01), Rodriguez et al.
“An optimal pathfinder for vehicles in real-world digital terrain maps”, http://www.nease.net/jamsoft/shortestpath/pathfinder/4.html, 11 pages, (1999).
“Informed Search Methods”,Artificial Intelligence, A Modern Approach,Prentice Hall, Inc., pp. 92-115, (1995).
“Real-Time Vehicle Routing in Dynamic and Stochastic Urban Traffic Networks”, http://www.gpu.srv.ualberta.ca/lfu/research.htm, pp. 1-3, (1997).
Ahuja, R., et al., “Faster Algorithms for the Shortest Path Problem”,Journal of the Association for Computing Machinery, 37(2), pp. 213-223, (1990).
Cung, V., et al., “An Efficient Implementation of Parallel A *”,CFPAR,Montreal, Canada, pp. 153-167, (1994).
Fredman, M., et al., “Fibonacci heaps and their uses in improved network optimization algorithms”,Journal of the ACM, 34(3), 2 pages, (1987).
Fu, L., “Heuristic Shortest Path Algorithms and their Potential IVHS Applications”,Proceedings of the Fourth University of Alberta—University of Calgary, Joint Graduate Student Symposium in Transporation Engineering,pp. 83-109, (1995).
Ikeda, T., et al., “A Fast Algorithm for Finding Better Routes by AI Search Techniques”,Vehicle Navigation and Information Systems Conference Proceedings,pp. 291-296, (1994).
Kaindl, H., et al., “Memory-Bounded Bidirectional Search”,Proceedings of the 12th National Conference on Art,AAAI Press, Seattle, WA, pp. 1359-1364, (1994).
Laporte, G., “The Vehicle Routing Problem: An overview of exact and approximate algorithms”,European Journal of Operational Research, 59,pp. 345-358, (1992).
Myers, B., “Data Structures for Best-First Search”, http://www4.ncsu.edu/jbmyers/dsai.htm, pp. 1-6, (1997).
Ronngren, R., et al., “Parallel and Sequential Priority Queue Algorithms”,ACM Transactions on Modeling and Computer Simulation, 7(2), pp. 168-172, 198, 199, (1997).
Stout, B., “Smart Moves: Intelligent Pathfinding”,Gamasutra,http://www.gamasutra.com/features/programming/080197/pathfinding.htm, pp. 1-11, (1997).
Wai, L., et al., “Comparative Study of Shortest Path Algorithm for Transport Network”,USRP Report 2,http://www.comp.nus.edu.sg.leonghoe/USRPreport-txt.html, pp. 1-10, (1999).
Zhan, F.B., “Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures”,Journal of Geographic Information and Decision Analysis, 1(1), http://www.geog.uwo.ca/gimda/journal/vol1.1/Zhan/Zhan.htm, 11 pages, (1997).
Zhao, Y., et al., “An Adaptive Route-Guidance Algorithm for Intelligent Vehicle Highway Systems”,American Control Conference, Boston, MA, Department of Electrical Engineering and Computer Science, The University of Michigan, pp. 2568-2573, (1991).
Office Action from related U.S. Appl. No. 10/273,247 (Attorney Docket No. 1528.063US1), Sep. 24, 2004; 11 pgs.
“Office Action from related U.S. Appl. No. 10/273,247 (Attorney Docket No. 1528.063US1)”, (Sep. 24, 2004), 11 Pages.
Burgett Scott M.
Krull Jay Dee
Runquist Shane R.
Seymour Jarrod W.
Camby Richard M.
Garmin Ltd.
Rolf Devon A.
LandOfFree
Navigation system, method and device with voice guidance does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Navigation system, method and device with voice guidance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation system, method and device with voice guidance will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3444273