Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2007-07-03
2007-07-03
Nguyen, Cuong (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S208000, C701S117000, C701S210000, C340S995110, C340S995140
Reexamination Certificate
active
10739543
ABSTRACT:
A method and apparatus for a route calculation engine is described. The method of calculating a route to a resource comprises identifying a plurality of locations at which the resource may be available and creating an optimal route through the plurality of locations, the route assuring that the resource will be found regardless of availability at any one location.
REFERENCES:
patent: 4608656 (1986-08-01), Tanaka et al.
patent: 5115398 (1992-05-01), De Jong
patent: 5161886 (1992-11-01), De Jong et al.
patent: 5359529 (1994-10-01), Snider
patent: 5444965 (1995-08-01), Colens
patent: 5557522 (1996-09-01), Nakayama et al.
patent: 5613055 (1997-03-01), Shimoura et al.
patent: 5629854 (1997-05-01), Schulte
patent: 5845228 (1998-12-01), Uekawa et al.
patent: 5881231 (1999-03-01), Takagi et al.
patent: 5890088 (1999-03-01), Nimura et al.
patent: 5941934 (1999-08-01), Sato
patent: 5961571 (1999-10-01), Gorr et al.
patent: 6003015 (1999-12-01), Kang et al.
patent: 6028550 (2000-02-01), Froeberg et al.
patent: 6041281 (2000-03-01), Nimura et al.
patent: 6047280 (2000-04-01), Ashby et al.
patent: 6121900 (2000-09-01), Takishita
patent: 6128571 (2000-10-01), Ito et al.
patent: 6128574 (2000-10-01), Diekhans
patent: 6148090 (2000-11-01), Narioka
patent: 6163749 (2000-12-01), McDonough et al.
patent: 6178377 (2001-01-01), Ishihara et al.
patent: 6192314 (2001-02-01), Khavakh et al.
patent: 6243755 (2001-06-01), Takagi et al.
patent: 6567746 (2003-05-01), Kuroda et al.
patent: 6611738 (2003-08-01), Ruffner
patent: 6654681 (2003-11-01), Kiendl et al.
patent: 6662105 (2003-12-01), Tada et al.
patent: 6678611 (2004-01-01), Khavakh et al.
patent: 6678750 (2004-01-01), Meade et al.
patent: 6937936 (2005-08-01), Nimura
patent: 6950746 (2005-09-01), Yano et al.
patent: 6996469 (2006-02-01), Lau et al.
patent: 7123620 (2006-10-01), Ma
patent: 2001/0047241 (2001-11-01), Khavakh et al.
patent: 2002/0055865 (2002-05-01), Hammann
patent: 2003/0028319 (2003-02-01), Khavakh et al.
patent: 2003/0040944 (2003-02-01), Hileman
patent: 2004/0167712 (2004-08-01), Plutowski
patent: 2004/0204846 (2004-10-01), Yano et al.
patent: 2006/0146820 (2006-07-01), Friedman et al.
patent: 63-64508 (1988-03-01), None
patent: 8-249617 (1996-09-01), None
patent: 11-064523 (1999-03-01), None
patent: 11101871 (1999-04-01), None
patent: 11-230761 (1999-08-01), None
patent: 2000-050992 (2000-02-01), None
patent: PCT/JP97/03185 (1998-03-01), None
Zhang et al., Segment-based matching for visual navigation, Computer and Information Science, University of Massachusetts at Amherst, COINS TR91-35, pp. 1-37 (Apr. 1991).
Oh et al., A study of the characteristics of an ommidirectional vision sensor, Advances in Image Processing, SPIE vol. 804, pp. 259-268 (1987).
Zheng et al., Panoramioc representation for route recognition by a mobile robot, Inter. Journal of Computer Vision, 9:1, pp. 55-76 (1992).
Hong et al., Image-based navigation using 360 degree views, Proc. of Image Understanding Workshop, pp. 781-791, (1990).
Unknown, MapQuest releases new mobile MapQuest version 3.0—Brief Article—Product Announcement, from http://www.findarticles.com/, Oct. 2001.
Alan Cohen, A MapQuest road trip, from http://www.findarticles.com/ Jun. 2003, pp. 1-2.
Peter J. Gallanis, AAIW awash with innovation, from http://www.findarticles.com/, Nov. 22, 1999.
Lynn Woods, Getting there via computer—computerized mapping software—Evaluation, Oct. 1998, pp. 1-4.
Unknown, Mapquest.com delivers wireless driving directions to Palm VII organizer users, from http://www.findarticles.com/, May 31, 1999.
Unknown, How MapQuest gets you from here to there, from http://www.findarticles.com, Nov. 2003.
Unknown, Sprint selects MapQuest.com to provide Internet-based driving directions to wireless Web phone users—Company business and marketing, from http://www.findarticles.com, Sep. 13, 1999.
Unknown, MapQuest(R) Wireless Overview, from http://www.mapquestservices.com/mobile/, copyrighted 2004.
Monmonier, Computer assisted cartography principles and prospects, published on 1982, pp. 158-185.
Ahn, John Kwangho, Automatic map name placements system, RPI, Ph.D. Thesis, May 1984, pp. 1-84.
511 Take TransitSM Trip Planner, http://www.transitinfo.org/tripplanner/help.asp 5 pgs.
Bahar, R.I., et al., “Algebraic Decision Diagrams and their Applications,” ICCAD-93: ACM/IEEE International Conference on Computer Aided Design, pp. 188-191, Santa Clara, CA, Nov. 1993.
Bahar, R.I., et al., “An ADD-Based Algorithm for Shortest Path Back-Tracing of Large Graphs,” GLSV: Proceedings Great Lakes Symposium on VLSI (GLSV): Design Automation of High Performance VLSI Systems, 1994.
Baier, C., et al., “Model checking continuous-time Markov chains by transient analysis,” in Proceedings of CAV '00, Springer-Verlag, 2000.
Bertoli, P., et al., “Heuristic Search + Symbolic Model Checking = Efficient Conformant Planning,” Proc. Of IJCAI-2001, 2001.
Blythe, Jim, “An Overview of Planning Under Uncertainty,” AI Magazine, 20(2), 1999, pp. 37-54.
Boutilier, C., et al., “Stochastic Dynamic Programming With Factored Representations,” Artificial Intelligence, 2000.
Boutilier, R., et al., “Decision-Theoretic, High-level Agent Programming in the Situation Calculus,” AAAI-2000, Seventeenth National Conference on Artificial Intelligence, Austin, Texas, Jul. 30-Aug. 2, 2000.
Burch, J.R., et al., “Symbolic Model Checking for Sequential Circuit Verification,” Jul. 15, 1993, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 13(4):401-424; 1994.
Chan, W., et al., “Model Checking Large Software Specifications,” Software Engineering Notes, 21(6):156-166, Nov. 1996.
Cimatti, A., et al., “Conformant Planning via Model Checking,” in ECP, 1999, pp. 21-34.
Cimatti, A., et al., “Planning via model checking: A decision procedure for {AR},” in ECP, 1997, pp. 130-142
Cleaveland, R., et al., “The Concurrency Workbench: a Semantic Based Tool for the Verification of Concurrent Systems,” Sep. 13, 1994, in Proceedings of CAV '00, pp. 36-72.
Draper, D., et al., “Probabilistic Planning with Information Gathering and Contingent Execution,” in Proceedings of AIPS94, pp. 31-36, 1994.
Eiter, T., et al., “Planning under incomplete Knowledge,” vol. 1861, 2000.
Feng, Z., et al., “Symbolic Heuristic Search for Factored Markov Decision Processes,” in Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-02), Edmonton, Alberta, Canada, Jul. 2002.
Feng, Z., et al., “Symbolic LAO* Search for Factored Markov Decision Processes,” AIPS 2002 Workshop on Planning via Model Checking, Toulouse, France, Apr. 23, 2002.
Fetch Technologies, http://www.fetch.com/technology.asp, 2 pgs.
Finzi, A., et al., “Open World Planning in the Situation Calculus,” in Proceedings of AAAI 2000, 2000.
Giunchiglia, E., et al., “Representing Action: Indeterminacy and Ramifications,” Artificial Intelligence, 95(2): 409-438, 1997.
Goldman, Robert P., “Conditional Linear Planning,” in K. Hammond, editor, Proceedings of 2nd International Conference on AI Planning Systems, American Association for Artificial Intelligence, pp. 80-85, Menlo Park, California, 1994.
Hansen, E., et al., “LAO*: A heuristic search algorithm that finds solutions with loops,” Artificial Intelligence 129, Elsevier Science, pp. 35-62, 2001.
Havelund, K., et al., “Model Checking Java Programs using Java PathFinder,” Mar. 12, 1999, International Journal on Software Tools for Technology Transfer, 2(4):366-381, Apr. 2000.
Hoey, J., et al., “Optimal and Approximate Stochastic Planning using Decision Diagrams,” Technical Report No. TR-00-05, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada, Jun. 10, 2000.
Hoey, J., et al., “SPUDD: Stochastic Planning using Decision Diagrams,” In F
Blakely Sokoloff Taylor & Zafman LLP.
Nguyen Cuong
Sony Electronics Inc.
LandOfFree
Method and apparatus for a routing agent does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for a routing agent, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a routing agent will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3784187