IP Library › Granted Patent US 12,203,766
Granted Patent B2
US 12,203,766 · App. 18/438,443 · Granted Jan 21, 2025

Systems and methods using artificial intelligence for routing electric vehicles

Inventor: Robert D. Pedersen (Dallas, TX)
G01C21/3492B60L58/12B60L58/16G01C21/343G01C21/3469G01C21/3476G05D1/0088G05D1/0217G05D1/0278G05D1/0285G05D1/228G05D1/247G05D1/248G05D1/644G06N5/048B60L2240/622B60L2240/64B60L2240/66B60L2240/68B60L2240/72B60L2250/10B60L2250/16G08G1/096811G08G1/096833Y02T10/70Y02T90/16Y02T90/167Y04S30/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,203,766
App. No.
18/438,443
Granted
Jan 21, 2025
Kind
B2
Abstract

The present invention provides specific systems, methods and algorithms based on artificial intelligence expert system technology for determination of preferred routes of travel for electric vehicles (EVs). The systems, methods and algorithms provide such route guidance for battery-operated EVs in-route to a desired destination, but lacking sufficient battery energy to reach the destination from the current location of the EV. The systems and methods of the present invention disclose use of one or more specifically programmed computer machines with artificial intelligence expert system battery energy management and navigation route control. Such specifically programmed computer machines may be located in the EV and/or cloud-based or remote computer/data processing systems for the determination of preferred routes of travel, including intermediate stops at designated battery charging or replenishing stations. Expert system algorithms operating on combinations of expert defined parameter subsets for route selection are disclosed. Specific fuzzy logic methods are also disclosed based on defined potential route parameters with fuzzy logic determination of crisp numerical values for multiple potential routes and comparison of those crisp numerical values for selection of a particular route. Application of the present invention systems and methods to autonomous or driver-less EVs is also disclosed.

Claims (35)

1. An artificial intelligence (AI) Electric Vehicle (EV) route optimization method for an EV comprising:

an electronic, specifically programmed, communication computer AI system performing EV route optimization for travel of said EV from a designated origin location or EV present location to an EV designated destination location with intermediate stops at intervening battery charging stations to maintain battery charge levels;

storing in memory one or more EV attribute parameters comprising EV operational status parameters, EV location parameters, or EV battery status parameters;

derivation of EV potential route condition parameters for said EV based on information exchanges with at least two of: (1) communication network connections with application servers, (2) communication network connections with other motor vehicles, (3) communication network connections with pedestrians, and (4) communication network connections with roadside monitoring and control units;

storing expert defined propositional logic inference rules specifying multiple multidimensional conditional relationships between two or more of said EV attribute parameters and EV potential route condition parameters, and storing expert defined individual EV attribute parameter and EV potential route condition parameter degree of danger value ranges;

AI evaluation and assignment of expert defined value ranges to selected of said EV attribute parameters and selected of said EV potential route condition parameters and wherein said expert defined value ranges depend on individual parameter importance to EV route optimization;

storing expert defined propositional logic inference rules defining multiple range dependent conditional relationships between two or more interrelated multidimensional parameters comprising selected said EV attribute parameters and selected said EV potential route condition parameters;

AI evaluation of EV potential routes of travel from said EV designated origin location or EV present location to said EV designated destination location based on said EV attribute parameters, said EV potential route condition parameters and said expert defined propositional logic inference rules, and further wherein EV potential routes of travel include visiting battery charging stations as necessary to maintain proper EV battery charge levels to reach said EV designated destination location; and,

AI expert system optimization of selection of a particular route of travel based on said AI evaluation of said EV potential routes of travel comprising expert system analysis of one or more multidimensional combinations of said two or more interrelated multidimensional parameters of said EV attribute parameters and said EV potential route condition parameters.

2. The AI EV route optimization method of claim 1 , further comprising accessing said EV potential route condition parameters using internet telecommunications technology.

3. The AI EV route optimization method of claim 1 , further comprising accessing of said EV potential route condition parameters using cellular communication technology to receive or transmit information between said EV and said external information sources.

4. The AI EV route optimization method of claim 1 , further comprising exchanging selected of said EV attribute parameters of said EV directly with other motor vehicles or indirectly from other remote information source facilities.

5. The AI EV route optimization method of claim 1 , wherein said EV route optimization is further based upon battery charging station usage and actual or probable requests for route guidance from other EVs traveling within a defined distance from said EV present location, and wherein information that is accessed from said other EV's affects the expected waiting times or queues encountered at battery charging stations on possible routes of travel.

6. The AI EV route optimization method of claim 1 , wherein said EV present location information is derived from motor vehicle GPS (Global Positioning System) signal sensors or from determination of a distance of said EV from cellular telephone towers or other known fixed locations transmitting signals received by an artificial intelligence (AI) Electric Vehicle (EV) receivers.

7. The AI EV route optimization method of claim 1 , wherein said potential route condition parameters comprise dynamic roadway conditions including one or more of traffic congestion, weather conditions, police reported concerns, or other dynamic roadway condition information received from an external information source database or data processing units.

8. The AI EV route optimization method of claim 1 , wherein EV route selection decisions comprise consideration of potential dynamically changing charging requirements from other vehicles within a defined radius or distance from said EV present location.

9. The AI EV route optimization method of claim 1 , comprising communicating with said external information sources and operating an RFID (radio frequency identification) tag device used to identify the EV and communicate information with RFID tag readers located along highways tollways or roadways along which the EV is traveling.

10. The AI EV route optimization method of claim 7 , wherein said external information source database or data processing units are cloud based and are accessed through the internet or cellular telephone communication networks.

11. The AI EV route optimization method of claim 1 , further comprising Bluetooth wireless RF signals, Wi-Fi wireless RF signals, or other voice or data telecommunication capabilities for communicating with charging stations or other nearby vehicles present in ongoing traffic or waiting for use of charging stations.

12. The AI EV route optimization method of claim 1 , wherein EV potential route condition parameters from external information sources comprise pedestrian or crowd information.

13. The AI EV route optimization method of claim 1 , wherein said EV accesses information from communication network applications.

14. The AI EV route optimization method of claim 13 , wherein EV access of said communication network applications further comprises one or more of a Navigation System Application, Traffic Database Application, EV Account Application, Battery Charger/Replacement Station Application, Weather Data Application, Police Report Application, Special Event Application, or Road Condition Application.

15. The AI EV route optimization method of claim 14 , wherein said Traffic Database Application comprises EV vehicle traffic congestion or density data.

16. The AI EV route optimization method of claim 14 , wherein said Special Event Application comprises traffic or crowd congestion arising from special events along potential routes of travel.

17. The AI EV route optimization method of claim 1 , wherein EV attribute parameters and said EV potential route condition parameters from external information sources are stored in a remote database and wherein said remote database may be accessed and updated via vehicle-to-network connections.

18. The AI EV route optimization method of claim 1 , wherein EV is a driverless or autonomous driving vehicle.

19. An artificial intelligence (AI) Electric Vehicle (EV) route optimization system for an EV comprising:

an electronic, specifically programmed, communication computer AI system performing EV route optimization for travel of said EV from an EV designated origin location or EV present location to an EV designated destination location with intermediate stops at intervening battery charging stations to maintain battery charge levels;

a memory for storing one or more EV attribute parameters comprising EV operational status parameters, EV location parameters, or EV battery status parameters;

artificial intelligence (AI) Electric Vehicle (EV) route optimization system derivation of EV potential route condition parameters for said EV based on information exchanges with at least two of: (1) communication network connections with application servers, (2) communication network connections with other motor vehicles, (3) communication network connections with pedestrians, and (4) communication network connections with roadside monitoring and control units;

artificial intelligence (AI) Electric Vehicle (EV) route optimization system evaluating and assigning AI expert defined value ranges stored in memory to selected of said EV attribute parameters and selected of said EV potential route condition parameters and wherein said expert defined value ranges depend on individual parameter importance to EV route optimization;

a memory for storing expert defined propositional logic inference rules defining multiple range dependent conditional relationships between two or more interrelated multidimensional parameters comprising selected said EV attribute parameters and selected said EV potential route condition parameters;

AI evaluation of EV potential routes of travel from said EV designated origin location or EV present location to said EV designated destination location based on said EV attribute parameters, said EV potential route of travel parameters and said expert defined propositional logic inference rules, and further wherein said EV potential routes of travel include visiting battery charging stations as necessary to maintain proper EV battery charge levels to reach said EV designated destination location; and,

AI expert system optimization with said artificial intelligence (AI) Electric Vehicle (EV) route optimization system of selection of a particular route of travel based on said AI evaluation of said EV potential routes of travel comprising expert system analysis of one or more multidimensional combinations of said two or more interrelated multidimensional parameters of said EV attribute parameters and said EV potential route condition parameters.

20. The artificial intelligence (AI) Electric Vehicle (EV) route optimization system of claim 19 , further comprising accessing said EV potential route condition parameters using cellular or internet telecommunications technology.

Continuity (6)
Continuation 17862344 · Jul 11, 2022
Continuation 17227184 · Apr 9, 2021
Continuation 17087412 · Nov 2, 2020
Continuation 16299673 · Mar 12, 2019
Continuation 15439673 · Feb 22, 2017
Related Publication 20240183678A1 · Jun 6, 2024
References Cited (99)
US 6487477B1 · Woestman et al. · 2002 [cited by applicant]
US 8170737B2 · Tate, Jr. · 2012 [cited by applicant]
US 8880238B2 · Reich · 2014 [cited by applicant]
US 8965669B2 · Fisher · 2015 [cited by applicant]
US 9026347B2 · Gadh · 2015 [cited by applicant]
US 9103686B2 · Pettersson · 2015 [cited by examiner]
US 9112382B2 · Paul · 2015 [cited by applicant]
US 9156369B2 · Loftus · 2015 [cited by applicant]
US 9170118B2 · Kiyama · 2015 [cited by applicant]
US 9199548B2 · Hyde et al. · 2015 [cited by applicant]
US 9302594B2 · Tripathi · 2016 [cited by applicant]
US 9333873B2 · Mori et al. · 2016 [cited by applicant]
US 9335179B2 · Penilla et al. · 2016 [cited by applicant]
US 9346365B1 · Penilla · 2016 [cited by applicant]
US 9610853B1 · Miller · 2017 [cited by applicant]
US 9713962B2 · Payne · 2017 [cited by examiner]
US 9714837B2 · North · 2017 [cited by examiner]
US 9739624B2 · Rajagopalan · 2017 [cited by examiner]
US 10372142B2 · Venturelli · 2019 [cited by examiner]
US 10866108B2 · Pedersen · 2020 [cited by examiner]
US 11002557B2 · Pedersen · 2021 [cited by examiner]
US 11422000B2 · Pedersen · 2022 [cited by examiner]
US 11920943B2 · Pedersen · 2024 [cited by examiner]
US 20040022416A1 · Lemelson · 2004 [cited by applicant]
US 20060129313A1 · Becker · 2006 [cited by applicant]
US 20080319597A1 · Yamada · 2008 [cited by applicant]
US 20090063680A1 · Bridges · 2009 [cited by applicant]
US 20090312903A1 · Hafner · 2009 [cited by applicant]
US 20100114798A1 · Sirton · 2010 [cited by applicant]
US 20110022254A1 · Johas Teener · 2011 [cited by applicant]
US 20110160992A1 · Crombez · 2011 [cited by applicant]
US 20110191220A1 · Kidston · 2011 [cited by applicant]
US 20110288765A1 · Conway · 2011 [cited by applicant]
US 20110301806A1 · Messier · 2011 [cited by applicant]
US 20120109519A1 · Uyeki · 2012 [cited by applicant]
US 20120136574A1 · Kobayashi · 2012 [cited by applicant]
US 20120166012A1 · Lee · 2012 [cited by applicant]
US 20120179323A1 · Profitt-Brown · 2012 [cited by applicant]
US 20120179359A1 · Profitt-Brown · 2012 [cited by applicant]
US 20120296678A1 · Boot · 2012 [cited by applicant]
US 20130009765A1 · Gilman · 2013 [cited by applicant]
US 20130041850A1 · LaFrance · 2013 [cited by applicant]
US 20130138542A1 · Sirton · 2013 [cited by applicant]
US 20130226441A1 · Horita · 2013 [cited by applicant]
US 20130339072A1 · Touge · 2013 [cited by applicant]
US 20130346902A1 · Epstein · 2013 [cited by applicant]
US 20140032034A1 · Raptopoulos · 2014 [cited by examiner]
US 20140052373A1 · Hoch · 2014 [cited by applicant]
US 20140142770A1 · Sellschopp · 2014 [cited by examiner]
US 20140188304A1 · Richter · 2014 [cited by applicant]
US 20140278104A1 · Proietty · 2014 [cited by applicant]
US 20140354228A1 · Williams · 2014 [cited by applicant]
US 20140371969A1 · Asai · 2014 [cited by applicant]
US 20140379183A1 · Long · 2014 [cited by applicant]
US 20150045985A1 · Yenamandra · 2015 [cited by applicant]
US 20150081598A1 · Depizzol · 2015 [cited by examiner]
US 20150106001A1 · Lee · 2015 [cited by applicant]
US 20150149221A1 · Tremblay · 2015 [cited by applicant]
US 20150158486A1 · Healey · 2015 [cited by applicant]
US 20150241233A1 · Loftus · 2015 [cited by applicant]
US 20150253144A1 · Rau · 2015 [cited by applicant]
US 20150266356A1 · Ficher · 2015 [cited by applicant]
US 20160052413A1 · Shimizu · 2016 [cited by examiner]
US 20160068121A1 · Maini · 2016 [cited by applicant]
US 20160075247A1 · Uyeki · 2016 [cited by applicant]
US 20160091338A1 · Abuelsaad · 2016 [cited by examiner]
US 20160126732A1 · Uyeki · 2016 [cited by applicant]
US 20160332616A1 · Zhao · 2016 [cited by examiner]
US 20170245127A1 · Pedersen · 2017 [cited by examiner]
US 20170262790A1 · Khasis · 2017 [cited by examiner]
US 20170372431A1 · Perl · 2017 [cited by examiner]
US 20180017399A1 · Rolnik · 2018 [cited by examiner]
US 20180035606A1 · Burdoucci · 2018 [cited by examiner]
US 20180086264A1 · Pedersen · 2018 [cited by examiner]
US 20180173219A1 · Lee · 2018 [cited by examiner]
US 20180174449A1 · Nguyen · 2018 [cited by examiner]
US 20180238698A1 · Pedersen · 2018 [cited by examiner]
US 20190114564A1 · Ferguson · 2019 [cited by examiner]
US 20190294173A1 · Szubbocsev · 2019 [cited by examiner]
US 20200101976A1 · Cella · 2020 [cited by examiner]
US 20200103244A1 · Cella · 2020 [cited by examiner]
US 20200104966A1 · Cella · 2020 [cited by examiner]
US 20210048818A1 · Funke · 2021 [cited by examiner]
US 20210231450A1 · Pedersen · 2021 [cited by examiner]
US 20210272394A1 · Cella · 2021 [cited by examiner]
CA 3230281A1 · 2023 [cited by examiner]
CN 109501630A · 2019 [cited by examiner]
CN 111291920A · 2020 [cited by examiner]
Baouche, et. al., “Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network,” IEEE Intelligent Transportation Systems Magazine, Fall 2014. [cited by applicant]
Chen, C.H., “Fuzzy Logic and Neural Network Handbook,” McGraw-Hill, New York, 1996. [cited by applicant]
Cox, C., “The Fuzzy Systems Handbook,” Academic Press Inc., 1994. [cited by applicant]
Denton, “Electric and Hybrid Vehicles,” Routledge, 2016. [cited by applicant]
Giarrantano et al; Expert Systems Principles and Programming; Fourth Edition; 433 pages; Course Technology; Thomson Learning, Inc.; 2005; CA. [cited by applicant]
Horiba, “Lithium-Ion Battery Systems,” Proceeding of the IEEE, Jun. 2014, pp. 939-950. [cited by applicant]
Pourazarm, et. al., “Optimal Routing of Electric Vehicles in Networks with Charging Nodes: A Dynamic Programming Approach,” IEEE Electronic Vehicle Conference, 2014. [cited by applicant]
Prasanth, et. al. “Green Energy based Inductive Self-Healing Highways of the Future,” IEEE Transportation Electrification Conference and Expo (ITEC), 2016. [cited by applicant]
Shinohara, “Wireless Power Transfer via Radio Waves,” John Wiley and Sons, 2014. [cited by applicant]
Tianheng, et. al., “A Supervisory Control Strategy for Plug-In Hybrid Electric Vehicles Based on Energy Demand Prediction and Route Preview,” IEEE Transactions on Vehicular Technology, May 2015, pp. 1691-1700. [cited by applicant]
Yang, et. al., “Electric Vehicle Navigation System Based on Power Consumption,” IEEE Transactions on Vehicular Technology, 2015. [cited by applicant]