This application claims the priority benefit of Taiwan application serial no. 98112537, filed on Apr. 15, 2009. The entirety of the above-mentioned patent application is hereby incorporated by reference herein and made a part of specification.
1. Technology Field
The present disclosure relates to a fleet maintenance method and an in-vehicle communication system.
2. Description of Related Art
Along with the development of technologies and vehicles, people travel around more often than before, and accordingly, an information system that can provide destination guidance or map navigation is deeply desired. Thanks to the widespread of personal mobile devices and the commercialization of the Global Position System (GPS), GPS navigation devices have been brought into the market.
An existing portable electronic device can be integrated with GPS techniques and used for navigation and positioning, especially for the navigation and positioning of various vehicles, ships, and airplanes. The portable electronic device may be a portable electronic device with a built-in or add-on GPS antenna module, such as a mobile phone, a personal digital assistant (PDA), or a navigator. Nowadays, people like to bring electronic devices with GPS function when they travel around. Navigation software and other map data of different zones are usually stored in such an electronic device so that a user can drive his vehicle in an unacquainted zone according to the electronic map of the zone displayed in the screen of a navigator.
However, the aforementioned GPS navigation device can only provide the position of the vehicle but not allow the vehicle to communicate with a current fleet. In order to allow vehicles to communicate with each other, the Federal Communications Commission (FCC) provides a bandwidth of 5.85-5.925 GHz for the communication between vehicles and between vehicle and roadside units (RSUs). To be specific, each vehicle is equipped with some storage devices and transceiver units so that the vehicle can be considered a mobile router that can store or transmit messages. This technique is especially applied to telematic entertainment services and traffic safety.
A vehicle ad-hoc network (VANET) formed between communication devices in different vehicles is considered a special application of the mobile ad-hoc network (MANET). In a VANET, vehicles are considered mobile nodes distributed on the roads, and these vehicles move around in a special way to form a network topology and network features different from those of a general MANET. For example, when a fleet including a plurality of vehicles goes on the road, the network of the fleet may be broken or terminated by different road conditions (for example, traffic lamps and traffic jam, etc). More importantly, the quality of services (QoS) may be reduced due to the lack of a reliable transmission medium between the vehicles.
Thereby, when people travel in a fleet, it is very important to keep every vehicle in the fleet or allow a leader of the fleet to know the current position of each vehicle in the fleet.
Consistent with the invention, there is provided a fleet maintenance method for maintaining a fleet, wherein the fleet has a plurality of vehicles. The fleet maintenance method includes clustering the vehicles in the fleet into a plurality of sub-fleets and selecting one of the vehicles in each of the sub-fleets as a leader vehicle and the other vehicles as member vehicles. The fleet maintenance method also includes obtaining a position coordinate and a speed of each vehicle in each of the sub-fleets and converting the position coordinate of the vehicle into a corresponding linear coordinate. The fleet maintenance method further includes calculating a sub-fleet gravity center of each sub-fleet according to the corresponding linear coordinates of the vehicles in the sub-fleet and calculating a fleet gravity center of the entire fleet according to all the sub-fleet gravity centers of the sub-fleets. The fleet maintenance method still includes generating a suggested speed of each leader vehicle according to a gravity center distance of the leader vehicle, wherein the gravity center distance of the leader vehicle is calculated according to a distance between the leader vehicle and the fleet gravity center.
Also consistent with the invention, there is provided an in-vehicle communication system suitable for being disposed in a vehicle and maintaining the vehicle in a fleet. The in-vehicle communication system includes a microprocessor unit, a sub-fleet clustering unit, a positioning unit, a speed detection unit, a transceiver unit, a linear coordinate conversion unit, a gravity center calculation unit, and a suggested speed generation unit. The sub-fleet clustering unit is coupled to the microprocessor unit, and the sub-fleet clustering unit clusters the vehicle into a sub-fleet and determines the vehicle as a leader vehicle or a member vehicle. The positioning unit is coupled to the microprocessor unit, and the positioning unit receives a plurality of position information from a positioning system to determine a position coordinate of the vehicle. The speed detection unit is coupled to the microprocessor unit, and the speed detection unit detects a speed of the vehicle. The transceiver unit is coupled to the microprocessor unit, and the transceiver unit receives the position coordinates and speeds of a plurality of other vehicles in the sub-fleet from the other vehicles. The linear coordinate conversion unit is coupled to the microprocessor unit, and the linear coordinate conversion unit converts the position coordinate of the vehicle and the position coordinates of the other vehicles into a plurality of corresponding linear coordinates. The gravity center calculation unit is coupled to the microprocessor unit, and the gravity center calculation unit calculates a sub-fleet gravity center of the sub-fleet according to the corresponding linear coordinates, wherein the gravity center calculation unit further calculates a fleet gravity center of the fleet according to other sub-fleet gravity centers received by the transceiver unit from other leader vehicles and the sub-fleet gravity center. The suggested speed generation unit is coupled to the microprocessor unit, wherein when the sub-fleet clustering unit determines the vehicle as the leader vehicle, the suggested speed generation unit generates a suggested speed for the vehicle according to a gravity center distance between the fleet gravity center and the vehicle.
The accompanying drawings are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification. The drawings illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. The following description refers to the accompanying drawings in which the same numbers in different drawings represent the same or similar elements unless otherwise represented. The implementations set forth in the following description of exemplary embodiments consistent with the present invention do not represent all implementations consistent with the invention. Instead, they are merely examples of systems and methods consistent with aspects related to the invention as recited in the appended claims.
According to embodiments of the present invention, a fleet maintenance method which can effectively maintain the clustered extent of vehicles is provided.
According to embodiments of the present invention, an in-vehicle communication system which can timely provide a suggested speed for each vehicle to maintain the vehicle in a fleet is provided.
In the fleet maintenance method provided by the present exemplary embodiment, vehicles in the same fleet can exchange information (for example, the position coordinate and speed of each vehicle) with each other through stable and low-cost connections, and a suggested speed can be provided to each vehicle according to such information. Namely, by exchanging such information, the system can remind the driver of a vehicle to increase the speed of the vehicle when the vehicle falls behind the entire fleet and to reduce the speed of the vehicle when the vehicle is too much. ahead of the entire fleet. Thereby, the clustered extent of the fleet can be maintained.
Referring to
The vehicles 202, 204, 206, 208, 210, 212, 214, and 216 are respectively disposed with the in-vehicle communication devices 222, 224, 226, 228, 230, 232, 234, and 236. The in-vehicle communication devices 222, 224, 226, 228, 230, 232, 234, and 236 communicate with each other to transmit the current position coordinates and speeds of the vehicles 202, 204, 206, 208, 210, 212, 214, and 216. In particular, the in-vehicle communication devices 222, 224, 226, 228, 230, 232, 234, and 236 respectively provide suggested speeds to the vehicles 202, 204, 206, 208, 210, 212, 214, and 216 according to the current status of the fleet.
Referring to
The microprocessor unit 302 controls and coordinates the operations of the sub-fleet clustering unit 304, the positioning unit 306, the speed detection unit 308, the transceiver unit 310, the linear coordinate conversion unit 312, the gravity center calculation unit 314, and the suggested speed generation unit 316, wherein the sub-fleet clustering unit 304, the positioning unit 306, the speed detection unit 308, the transceiver unit 310, the linear coordinate conversion unit 312, the gravity center calculation unit 314, and the suggested speed generation unit 316 may also be built in the microprocessor unit 302.
The sub-fleet clustering unit 304 is coupled to the microprocessor unit 302, and the sub-fleet clustering unit 304 clusters the vehicle 202 into a specific sub-fleet and determines whether the vehicle 202 in the sub-fleet is a leader vehicle or a member vehicle. To be specific, the sub-fleet clustering unit 304 of the in-vehicle communication device 222 communicates and coordinates with the other in-vehicle communication devices within the communication range of the transceiver unit 310 under the control of the microprocessor unit 302 to determine which vehicles belong to the same sub-fleet and which vehicle is a leader vehicle. Herein the leader vehicle integrates the related information of the sub-fleet and communicates with the leader vehicles of other sub-fleets.
In the present exemplary embodiment, the sub-fleet clustering unit 304 communicates with other in-vehicle communication devices through a lowest-ID clustering algorithm, so as to determine which vehicles belong to the same sub-fleet and identify the leader vehicle of the sub-fleet.
Referring to
Next, in step S403, each node periodically broadcasts an ID message and receives ID messages from the other nodes within the communication range thereof.
In step S405, each node compares its own ID with the received IDs to determine whether there is any ID of another node smaller than its own ID. If the ID of the node is smaller than the IDs of the other nodes, in step S407, the node maintains itself as a CH (as the node 1 in
After that, in step S411, each node determines whether the ID message of the CH is received. If the ID message of the CH is not received, in step S413, the node identifies itself as a CH (as the nodes 3 and 4 in
Referring to
In the present exemplary embodiment, the sub-fleet clustering unit 304 determines which sub-fleet the vehicle 202 belongs to and whether the vehicle 202 is a leader vehicle or a member vehicle through the steps illustrated in
Referring to
The speed detection unit 308 is coupled to the microprocessor unit 302 for detecting the speed of the vehicle 202. In the present exemplary embodiment, the speed detection unit 308 is connected to an in-vehicle computer (not shown) disposed in the vehicle 202 to obtain the speed of the vehicle 202. However, the present invention is not limited thereto, and in another exemplary embodiment of the present invention, the speed detection unit 308 may also constantly calculate the speed of the vehicle 202 according to the position coordinate calculated by the positioning unit 306.
The transceiver unit 310 is coupled to the microprocessor unit 302 for receiving and transmitting signals. To be specific, the transceiver unit 310 receives messages (for example, speeds or position coordinates) from the in-vehicle communication devices (for example, an in-vehicle communication system 224 and an in-vehicle communication system 226) of other vehicles under the control of the microprocessor unit 302 and transmits messages to these in-vehicle communication devices of the other vehicles. In the present exemplary embodiment, the transceiver unit 310 is a communication device conforming to the IEEE 802.11p standard. Namely, the transceiver unit 310 allows the in-vehicle communication device 222 to form a vehicle ad-hoc network (VANET) with adjacent in-vehicle communication devices (for example, the in-vehicle communication device 224 and the in-vehicle communication device 226).
In addition, when the sub-fleet clustering unit 304 identifies the vehicle 202 as a leader vehicle, the transceiver unit 310 further communicates with the in-vehicle communication devices of other leader vehicles to transmit and receive messages. For example, in the present exemplary embodiment, the transceiver unit 310 communicates with roadside units (RSUs) and communicates with the in-vehicle communication devices of the other leader vehicles through the RSUs. As shown in
The linear coordinate conversion unit 312 is coupled to the microprocessor unit 302, and the linear coordinate conversion unit 312 converts the position coordinate of the vehicle 202 into a corresponding linear coordinate under the control of the microprocessor unit 302 and converts the position coordinates of the other vehicles into corresponding linear coordinates. To be specific, when the vehicle 202 is identified as a leader vehicle, the linear coordinate conversion unit 312 collects the position coordinates of the other vehicles in the sub-fleet corresponding to the vehicle 202. However, because a vehicle has to travel according to the actual roads, the distance between two vehicles has to be represented with a linear coordinate converted corresponding to the travelling path of the fleet (as shown in
The gravity center calculation unit 314 is coupled to the microprocessor unit 302 and which calculates a sub-fleet gravity center of the sub-fleet 252 according to the corresponding linear coordinates calculated by the linear coordinate conversion unit 312. To be specific, when the vehicle 202 is identified as a leader vehicle, the gravity center calculation unit 314 calculates the sub-fleet gravity center of the sub-fleet corresponding to the vehicle 202 under the control of the microprocessor unit 302, wherein the sub-fleet gravity center is calculated according to following formula 0-1:
In foregoing formula 0-1, Ga(t) represents the sub-fleet gravity center of a sub-fleet a at time t, Pi(t) is the linear coordinate of a vehicle i at time t, and na is the number of vehicles in the sub-fleet.
Particularly, in foregoing example wherein the vehicle 202 is identified as a leader vehicle, the transceiver unit 310 communicates with the in-vehicle communication devices of other leader vehicles to transmit the fleet gravity center of the sub-fleet 252 to the in-vehicle communication devices (for example an in-vehicle communication device 234) of the other leader vehicles (for example, a vehicle 214) and receive the sub-fleet gravity centers of other sub-fleets from the in-vehicle communication devices of the other leader vehicles. Besides, after receiving the sub-fleet gravity centers of the other sub-fleets, the gravity center calculation unit 314 calculates a fleet gravity center 262 of the entire fleet according to the sub-fleet gravity center of the current sub-fleet and the received sub-fleet gravity centers of the other sub-fleets under the control of the microprocessor unit 302 (as shown in
In foregoing formula 0-2, Gg(t) represents the fleet gravity center of a fleet at time t, Gi(t) is the sub-fleet gravity center of a sub-fleet i at time t, SG is the collection of sub-fleets in the fleet, ni is the number of vehicles in the sub-fleet i, N is the number of vehicles in the entire fleet, and M is the number of the sub-fleets.
The suggested speed generation unit 316 is coupled to the microprocessor unit 302 for generating a suggested speed for the vehicle 202.
In the present exemplary embodiment, when the sub-fleet clustering unit 304 identifies the vehicle 202 as a leader vehicle, the suggested speed generation unit 316 receives the speed of the vehicle 202 from the speed detection unit 308, and the suggested speed generation unit 316 calculates an average relative speed according to the speeds of the other vehicles (i.e., the vehicles 204 and 206) in the sub-fleet 252 received by the transceiver unit 310. For example, the suggested speed generation unit 316 first calculates a difference between the speed of the vehicle 202 and the speed of the vehicle 204 and a difference between the speed of the vehicle 202 and the speed of the vehicle 206, and then calculates an average value of the two differences to obtain the average relative speed of the vehicle 202. In addition, the suggested speed generation unit 316 calculates a distance between the vehicle 202 and the fleet gravity center 262 calculated by the gravity center calculation unit 314 as a gravity center distance. Finally, the suggested speed generation unit 316 calculates the suggested speed of the vehicle 202 according to the speed, the gravity center distance, and the average relative speed of the vehicle 202.
To be specific, in the present exemplary embodiment, the suggested speed generation unit 316 calculates a gravity center region reference distance and a linear region reference distance according to a communication distance of the transceiver unit 310 with the fleet gravity center as a center. For example, in the present exemplary embodiment, the gravity center region reference distance is the communication distance starting from the fleet gravity center, and the linear region reference distance is a predetermined multiple of the communication distance starting from the fleet gravity center, wherein the predetermined multiple is determined by a user, and the predetermined multiple is greater that 1. In the present exemplary embodiment, the predetermined multiple is set to 5. After that, the suggested speed generation unit 316 determines the suggested speed of the vehicle 202 according to whether the gravity center distance of the vehicle 202 exceeds the gravity center region reference distance and the linear region reference distance. It should be noted herein that in the present exemplary embodiment, the gravity center region reference distance and the linear region reference distance are used for distinguishing three regions so as to distinguish the current position of the vehicle 202 and execute different speed adjustment calculations. However, the present invention is not limited thereto, and in another exemplary embodiment of the present invention, the current position of the vehicle may also be distinguished with two or more regions.
In the present exemplary embodiment, when the gravity center distance between the vehicle 202 and the fleet gravity center 262 does not exceed the gravity center region reference distance, the suggested speed generation unit 316 serves the average speed of all the vehicles 202, 204, 206, 208, 210, 212, 214, and 216 in the fleet as the suggested speed of the vehicle 202.
In the present exemplary embodiment, when the gravity center distance between the vehicle 202 and the fleet gravity center 262 exceeds the gravity center region reference distance but does not exceed the linear region reference distance, the suggested speed generation unit 316 calculates the suggested speed of the vehicle 202 through following formula 1:
V(t+1)=V(t)+α*(Di,g/(DLR+DGR))*A+(1−α)*ViNeighbors(t) (formula 1)
In foregoing formula 1, V(t+1) is the suggested speed of the vehicle 202, V(t) is the speed of the vehicle 202, α falls within 0%˜100%, Dig is the gravity center distance of the vehicle 202, DLR is the linear region reference distance, DGR is the gravity center region reference distance, A is a maximum acceleration, and Vi,Neighbors(t) is the average of velocity difference between Vehicle 202 and neighbors of Vehicle 202.
In the present exemplary embodiment, A is determined by the user, wherein if A has a greater value, the speed of the vehicle 202 is then adjusted in a greater range, and if A has a smaller value, the speed of the vehicle 202 is then adjusted in a smaller range. Besides, α is also determined by the user, wherein if α has a smaller value, the speed of the vehicle 202 tends more to being adjusted by referring to the speeds of adjusted vehicles, and if α has a greater value, the speed of the vehicle 202 tends more to being adjusted by not referring to the speeds of the adjacent vehicles. In the present exemplary embodiment, A is set to 3 m2/second, and a is set to 60%.
In the present exemplary embodiment, when the gravity center distance between the vehicle 202 and the fleet gravity center 262 exceeds the linear region reference distance, the suggested speed generation unit 316 calculates the suggested speed of the vehicle 202 according to following formula 2:
V(t+1)=V(t)±A (formula 2)
In foregoing formula 2, when the position of the vehicle 202 is ahead of the fleet gravity center, the suggested speed generation unit 316 uses (V(t)−A) as the suggested speed, and when the position of the vehicle 202 is behind the fleet gravity center, the suggested speed generation unit 316 uses (V(t)+A) as the suggested speed.
Additionally, in the present exemplary embodiment, when the sub-fleet clustering unit 304 identifies the vehicle 202 as a member vehicle, the suggested speed generation unit 316 receives the speed of the vehicle 202 from the speed detection unit 308, and the suggested speed generation unit 316 calculates the average relative speed according to the speeds of the other vehicles (i.e., the vehicles 204 and 206) in the sub-fleet 252 received by the transceiver unit 310. Finally, the suggested speed generation unit 316 calculates the suggested speed of the vehicle 202 according to the speed of the vehicle 202 and the average relative speed (as following formula 3):
V(t+1)=V(t)+β*Vi,Neighbors(t)+(1−β)*Vi,Leader(t) (formula 3)
In foregoing formula 3, the Vi,Leader(t) is the relative speed with its pseudo-leader (i.e. leader vehicle). Each member vehicle decides its own speed based on both its relative speed with its leader vehicle and its relative speed with other neighbors, where the relative importance of these two factors is adjusted by a value β (set to 50%). Both the relative speed should not be greater than a maximum acceleration. Namely, when the relative speed is greater than the maximum acceleration, the maximum acceleration is adopted for replacing the calculated relative speed.
In an exemplary embodiment of the present invention, the in-vehicle communication device 222 further includes a suggested speed reminding unit (not shown) for displaying the suggested speed generated by the suggested speed generation unit 316 to the driver of the vehicle 202. Herein, the suggested speed reminding unit may be a display screen or an audio player.
As described above, in the present exemplary embodiment, when the vehicle 202 is identified as a leader vehicle, the in-vehicle communication device 222 collects the information of other vehicles in the sub-fleet and communicates with other sub-fleets to determine a suggested speed of the vehicle 202. Contrarily, when the vehicle 202 is identified as a member vehicle, the in-vehicle communication device 222 of the vehicle 202 provides related information to the leader vehicle within the communication range of the vehicle 202 and adjusts the speed according to the speeds of the leader vehicle and the speeds of other member vehicles in the sub-fleet.
Referring to
In step S703, a position coordinate and a speed of each vehicle in each sub-fleet are obtained.
For example, as shown in
Next, in step S705, the position coordinates of all the vehicles in the fleet are converted into corresponding linear coordinates. After that, in step S707, a sub-fleet gravity center of each sub-fleet is calculated according to the linear coordinates of the vehicles in the sub-fleet, and in step S709, a fleet gravity center of the fleet is calculated according to all the sub-fleet gravity centers.
Thereafter, in step S711, a suggested speed of each leader vehicle is generated according to the gravity center distance of the leader vehicle.
Referring to
If the gravity center distance of the leader vehicle 202 exceeds the gravity center region reference distance, in step S805, whether the gravity center distance of the leader vehicle 202 exceeds the linear region reference distance is determined, wherein the method for calculating the linear region reference distance has been described above therefore will not be described herein. If the gravity center distance of the leader vehicle 202 does not exceed the linear region reference distance, in step S807, the suggested speed of the leader vehicle 202 is calculated through foregoing formula 1. If the gravity center distance of the leader vehicle 202 exceeds the linear region reference distance, in step S809, the suggested speed of the leader vehicle 202 is calculated through foregoing formula 2.
As described above, the suggested speed of each leader vehicle is calculated according to the speed, the gravity center distance, and the average relative speed of the leader vehicle, wherein the average relative speed of the leader vehicle is calculated according to the speed of the leader vehicle and the speeds of other vehicles in the sub-fleet corresponding to the leader vehicle.
Referring to
It should be mentioned that in another exemplary embodiment of the present invention, whether steps S711 and S713 are executed may be further determined according to clustered extent of the fleet.
Referring to
In foregoing formula 4, Gdiff represents the clustered extent of the fleet, Gg(t) represents the fleet gravity center of the fleet at time t, Gj(t) represents the sub-fleet gravity center of a sub-fleet j at time t, SG is the collection of sub-fleets in the fleet, nj is the number of vehicles in the sub-fleet j, N is the number of vehicles in the entire fleet, and M is the number of sub-fleets in the fleet.
After that, in step S903, whether the clustered extent of the fleet is greater than a fleet clustered extent threshold is determined. In the present exemplary embodiment, the fleet clustered extent threshold is a non-negative value determined by a user, wherein the lower value the fleet clustered extent threshold has, the more frequently the suggested speed is generated; otherwise, the higher value the fleet clustered extent threshold has, the less frequently the suggested speed is generated. In the present exemplary embodiment, the fleet clustered extent threshold is set to 1000.
If the fleet clustered extent is greater than the fleet clustered extent threshold, step S711 is executed. The other steps in
As described above, in the fleet maintenance method provided by exemplary embodiments of the present invention, the suggested speed of a leader vehicle in a sub-fleet is generated according to a fleet gravity center, and the suggested speed of a member vehicle is generated according to the speeds of the other vehicles in the sub-fleet, so that the vehicles in a fleet can be maintained within a clustered extent. Moreover, through the in-vehicle communication device provided by exemplary embodiments of the present invention, a vehicle can transmit information to other vehicles within the communication range of the vehicle, so that the vehicle can be maintained in a sub-fleet, and meanwhile, leader vehicles can transmit related information through RSUs, so that the sub-fleets can be maintained within the fleet. Thereby, vehicles can be maintained in the fleet.
It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the present invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
98112537 | Apr 2009 | TW | national |