IP Library Granted Patent US 12,287,643
Granted Patent B2
US 12,287,643 · App. 17/904,243 · Granted Apr 29, 2025

Leader selection in V2X group management

Inventors: Lan Yu (Beijing, CN); Dan Vassilovski (Del Mar, CA); Gene Wesley Marsh (San Diego, CA); Hong Cheng (Basking Ridge, NJ)
Assignee: QUALCOMM Incorporated
G05D1/0295G05D1/0293G08G1/22H04W4/46
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,287,643
App. No.
17/904,243
Granted
Apr 29, 2025
Kind
B2
Abstract

Techniques described herein provide for leader selection of a group of vehicles, based on inter-vehicle communications. According to embodiments, a host vehicle can determine it qualifies to be the leader of a potential group by comparing vehicle information of other cars in the potential group with its own vehicle information. Once the determination has been made, the host vehicle can then send a request to be the group leader to the other vehicles. If the other vehicles accept, the host vehicle can initiate group formation. Otherwise, another vehicle can reject the request and send its own request to become the group leader, reinitiating group leader negotiation until a group leader is determined.

Claims (37)

1. A method of leader selection in vehicle group formation, the method comprising:

receiving, at a first vehicle, a message from each vehicle of one or more other vehicles, wherein each message includes vehicle information comprising a location, motion state, and an intended maneuver of the respective other vehicle;

determining, by the first vehicle and based on a comparison of the vehicle information of each message with corresponding vehicle information of the first vehicle, that the first vehicle qualifies to be a group leader for a group of vehicles to be created to execute the intended maneuver; and

in response to determining that the first vehicle qualifies to be the group leader, sending, from the first vehicle, a first request to each of the one or more other vehicles, wherein the first request is a request for the first vehicle to be the group leader.

2. The method of claim 1 , further comprising:

receiving, at the first vehicle, an acceptance of the first request from each of the one or more other vehicles; and

in response to receiving the acceptance of the first request, initiating group formation by the first vehicle.

3. The method of claim 2 , wherein initiating group formation by the first vehicle comprises:

sending, from the first vehicle, a second request to each of the one or more other vehicles, wherein the second request is a request to form the group of vehicles;

receiving, at the first vehicle, an acceptance of the second request from each of the one or more other vehicles; and

in response to receiving the acceptance of the second request:

determining, by the first vehicle, one or more group properties for the group of vehicles; and

sending, from the first vehicle, a group property announcement to each of the one or more other vehicles, wherein the group property announcement comprises information indicative of the one or more group properties for the group of vehicles.

4. The method of claim 1 , further comprising:

receiving, at the first vehicle, a rejection of the first request from a second vehicle of the one or more other vehicles;

receiving, at the first vehicle, additional vehicle information regarding the second vehicle;

receiving, at the first vehicle, a third request from the second vehicle, wherein the third request is a request for the second vehicle to be the group leader;

determining, at the first vehicle and based on the additional vehicle information regarding the second vehicle, to accept the request; and

sending, from the first vehicle to the second vehicle, an acceptance of the third request.

5. The method of claim 4 , wherein the additional vehicle information regarding the second vehicle is received in the rejection of the first request from the second vehicle.

6. The method of claim 1 , wherein determining that the first vehicle qualifies to be the group leader for the group of vehicles comprises determining that the first vehicle is closer to a beginning location of the intended maneuver than any vehicle of the one or more other vehicles.

7. The method of claim 1 , wherein determining that the first vehicle qualifies to be the group leader for the group of vehicles comprises determining that the first vehicle has more maneuver-related capabilities than any vehicle of the one or more other vehicles.

8. The method of claim 7 , wherein the maneuver-related capabilities comprise:

sensor capabilities,

communication capabilities, or

computation capabilities, or

any combination thereof.

9. A method of leader selection in vehicle group formation, the method comprising:

receiving a message from a first vehicle at a second vehicle, wherein the message includes vehicle information comprising a location, motion state, and an intended maneuver of the first vehicle;

receiving, at the second vehicle, a first request from the first vehicle, wherein the first request is a request for the first vehicle to be a group leader for a group of vehicles to be created to execute the intended maneuver;

determining, by the second vehicle and based on a comparison of the vehicle information of the messages with corresponding vehicle information of the second vehicle, that the second vehicle qualifies to be the group leader; and

in response to determining that the second vehicle qualifies to be the group leader, sending, from the second vehicle to the first vehicle:

a rejection of the first request; and

a second request, wherein the second request is a request for the second vehicle to be the group leader.

10. The method of claim 9 , further comprising:

receiving, at the second vehicle, an acceptance of the second request from the first vehicle; and

in response to receiving the acceptance of the second request, initiating group formation by the second vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2022
From: YU, LAN; VASSILOVSKI, DAN; MARSH, GENE WESLEY; CHENG, HONG
To: QUALCOMM INCORPORATED
Reel/Frame 060811/0215 →
Continuity (1)
Related Publication 20230141127A1 · May 11, 2023
References Cited (31)
US 8520695B1 · Rubin · 2013 [cited by examiner]
US 10825344B2 · Belapurkar · 2020 [cited by examiner]
US 11011063B2 · Brugman · 2021 [cited by examiner]
US 11568743B2 · Mezaael · 2023 [cited by examiner]
US 11636405B2 · Atanasiu · 2023 [cited by examiner]
US 20100256852A1 · Mudalige · 2010 [cited by examiner]
US 20190096265A1 · Mok · 2019 [cited by examiner]
US 20190272760A1 · McQuillen et al. · 2019 [cited by applicant]
US 20190349719A1 · Pattan · 2019 [cited by examiner]
US 20190378418A1 · Menadue · 2019 [cited by examiner]
US 20200021451A1 · Pinheiro · 2020 [cited by examiner]
US 20210218692A1 · Higuchi · 2021 [cited by examiner]
US 20210233406A1 · Lu · 2021 [cited by examiner]
CN 109552330A · 2019 [cited by applicant]
EP 3232381A1 · 2017 [cited by applicant]
JP 2011250021A · 2011 [cited by applicant]
JP 2013061788A · 2013 [cited by applicant]
JP 2014056483A · 2014 [cited by applicant]
JP 2014157489A · 2014 [cited by applicant]
JP 2018077652A · 2018 [cited by applicant]
KR 20150106260A · 2015 [cited by applicant]
KR 20200038139A · 2020 [cited by applicant]
WO 2018182603A1 · 2018 [cited by applicant]
WO WO2019216726A1 · 2019 [cited by examiner]
Pattan Basavaraj, May 11, 2018, English Machine Translation_ WO 2019/216726 A1 provided by Patent Translate by EPO and Google (Year: 2018). [cited by examiner]
Chen L., et al., “Cooperative Intersection Management: A Survey”, IEEE Transactions on Intelligent Transportation Systems, IEEE, Piscataway, NJ, USA, vol. 17, No. 2, Feb. 1, 2016 (Feb. 1, 2016), pp. 570-586, XP011597405… [cited by applicant]
Fathollahnejad N., et al., “On Reliability Analysis of Leader Election Protocols for Virtual Traffic Lights”, 2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop (DSN-W) , IEEE, Jun. 24, 20… [cited by applicant]
Supplementary European Search Report—EP20933279—Search Authority—The Hague—Nov. 7, 2023. [cited by applicant]
Apple: “Considerations on NR V2X Physical Layer Procedure”, 3GPP TSG RAN WG1 #97, 3GPP Draft, R1-1907337 Considerations on NR V2X Physical Layer Procedures, 3rd Generation Partnership Project (3GPP), Mobile Competence C… [cited by applicant]
InterDigital Inc: “On Sidelink Synchronization for NR V2X”, 3GPP TSG RAN WG1 Meeting #94bis, R1-1811214, Chengdu, China, Oct. 8-12, 2018, pp. 1-6. [cited by applicant]
International Search Report and Written Opinion—PCT/CN2020/088455—ISA/EPO—Jan. 27, 2021. [cited by applicant]