US20200160711A1 - Systems and methods for determining parking availability on floors of multi-story units - Google Patents
Systems and methods for determining parking availability on floors of multi-story units Download PDFInfo
- Publication number
- US20200160711A1 US20200160711A1 US16/193,119 US201816193119A US2020160711A1 US 20200160711 A1 US20200160711 A1 US 20200160711A1 US 201816193119 A US201816193119 A US 201816193119A US 2020160711 A1 US2020160711 A1 US 2020160711A1
- Authority
- US
- United States
- Prior art keywords
- vehicle
- floor
- story unit
- time
- less
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 21
- 230000015654 memory Effects 0.000 claims abstract description 35
- 230000004044 response Effects 0.000 claims abstract description 18
- 238000004891 communication Methods 0.000 claims description 37
- 238000003384 imaging method Methods 0.000 claims description 25
- 238000012545 processing Methods 0.000 claims description 11
- 238000012544 monitoring process Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000002329 infrared spectrum Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/143—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces inside the vehicles
-
- G06K9/00812—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
- G06V20/58—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G06V20/586—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads of parking space
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
- G08G1/146—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas where the parking area is a limited parking space, e.g. parking garage, restricted space
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
Definitions
- the present specification generally relates to systems and methods for determining parking availability on floors of multi-story units and, more specifically, to systems and methods for determining parking availability on floors of multi-story units based on traveling times of vehicles on the floors.
- Parking availability information is beneficial to drivers who are looking for available parking spaces in a garage, or parking lot.
- Some garages or parking lots have sensors installed to monitor available parking spaces in the parking garages and parking lots, and to provide available parking space information to drivers by displaying the information at the entrance of the parking garages or the parking lots, or changing lights installed above the parking spaces, respectively.
- installation of the monitoring system is not only expensive but also time consuming. Accordingly, more efficient and less expensive way of monitoring parking spaces is needed.
- a vehicle for transmitting information about parking space availability includes one or more processors, one or more memory modules, and machine readable instructions stored in the one or more memory modules.
- the vehicle determines that the vehicle is in a multi-story unit, determines a first time when the vehicle enters a floor of the multi-story unit, determines a second time when the vehicle exits the floor of the multi-story unit, measures a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time, determines whether the floor of the multi-story unit includes an available parking space based on the staying time, and transmits a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
- a method for transmitting information on availability of parking spaces in a multi-story unit includes determining a first time when a vehicle enters a floor of the multi-story unit, determining a second time when the vehicle exits the floor of the multi-story unit, measuring a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time, determining whether the floor of the multi-story unit includes an available parking space based on the staying time, and transmitting a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
- FIG. 1 depicts a system for determining an available parking space on a floor of a multi-story unit, according to one or more embodiments shown and described herein;
- FIG. 2 depicts a schematic illustration of various components of a system for determining an available parking space on a floor of a multi-story unit, according to one or more embodiments shown and described herein;
- FIG. 3 depicts a vehicle driving on a floor of a multi-story unit, according to one or more embodiments shown and described herein;
- FIG. 4 depicts a vehicle driving on a floor of the multi-story unit and monitoring an available parking space, according to one or more embodiments shown and described herein;
- FIG. 5 depicts a flowchart for transmitting information about parking availability among vehicles on a multi-story unit, according to one or more embodiments shown and described herein.
- FIG. 1 generally depicts one embodiment of vehicles monitoring available parking spaces in a multi-story unit (e.g., a parking garage).
- a vehicle determines that the vehicle is in a multi-story unit, e.g., based on its location, determines a first time when the vehicle enters a floor of the multi-story unit, and determines a second time when the vehicle exits the floor of the multi-story unit.
- the vehicle measures a staying time on the floor of the multi-story unit based on the first time and the second time, and determines whether the floor of the multi-story unit includes an available parking space based on the staying time.
- the vehicle transmits a notification to another vehicle (e.g., through a wireless communication). Based on the measured staying time on a floor of a multi-story unit, the vehicle may determine whether the floor has no vacancy and transmit the information about no vacancy to other vehicles.
- a notification e.g., through a wireless communication.
- the vehicle may determine whether the floor has no vacancy and transmit the information about no vacancy to other vehicles.
- FIG. 1 a system 100 for determining an available parking space on a floor of a multi-story unit is depicted.
- one vehicle transmits information about available parking space on a floor of the multi-story unit (e.g., a parking garage, etc.) to another vehicle.
- FIG. 1 depicts a first vehicle 102 , a second vehicle 110 , and a third vehicle 160 on a multi-story unit 150 .
- the first vehicle 102 , the second vehicle 110 , or the third vehicle 160 may be an automobile or any other passenger or non-passenger vehicle such as, for example, a terrestrial, aquatic, and/or airborne vehicle.
- the first vehicle 102 , the second vehicle 110 , or the third vehicle 160 is an autonomous vehicle that navigates its environment with limited human input or without human input.
- the first vehicle 102 is on the second floor of the multi-story unit 150
- the second vehicle 110 is on the first floor of the multi-story unit 150
- the third vehicle 160 is on the second floor of the multi-story unit 150 .
- the first vehicle 102 drives around on the second floor of the multi-story unit 150 in order to find a parking space.
- the second vehicle 110 enters the first floor and then goes up to the second floor of the multi-story unit 150 to find a parking space on the second floor.
- the third vehicle 160 bypasses the second floor and goes up to the third floor.
- the third vehicle 160 bypasses the second floor because it has a reserved parking space on the third floor, or the driver of the third vehicle 160 prefers parking on the third floor.
- the first vehicle 102 may include imaging sensors 104 (e.g., camera, LIDAR, other sensors).
- imaging sensors 104 e.g., camera, LIDAR, other sensors.
- a camera or LIDAR may capture images of a vacant parking space and process the images to determine that a parking space is available. The vehicle may also determine the location of the available parking space, e.g., using GPS.
- the second vehicle 110 or the third vehicle 160 may include sensors similar to the imaging sensors 104 .
- Each of the first vehicle 102 , the second vehicle 110 , and the third vehicle 160 may communicate the location of the available parking space to other vehicles or edge computing devices.
- Each of the first vehicle 102 , the second vehicle 110 , and the third vehicle 160 further includes network interface hardware 106 and an electronic control unit (“ECU”) 108 (See FIG. 2 ).
- the imaging sensors 104 , network interface hardware 106 , and ECU 108 are described in greater detail herein with respect to FIG. 2 .
- the system 100 may also include a first edge computing device 112 that includes network interface hardware 116 .
- the first edge computing device 112 may include a processor 140 ( FIG. 2 ) and one or more memory modules 142 ( FIG. 2 ) for storing processor-readable instructions as described in greater detail with respect to FIG. 2 .
- the first edge computing device 112 may be a roadside unit (“RSU”).
- the system 100 may include a second edge computing device 114 .
- the first edge computing device 112 and the second edge computing device 114 may further include network interface hardware.
- the second edge computing device 114 may be an RSU.
- the first edge computing device 112 and the second edge computing device 114 may maintain a data connection with one another via the network interface hardware 116 and may be a part of a larger network of computing devices (e.g., a grid computing network).
- the first vehicle 102 , the second vehicle 110 and the third vehicle 160 establish an edge server connection with one or more of the first edge computing device 112 and the second edge computing device 114 using the network interface hardware 106 of the first vehicle 102 , the second vehicle 110 , and the third vehicle 160 and the network interface hardware 116 of the first edge computing device 112 and the second edge computing device 114 .
- the first vehicle 102 , the second vehicle 110 , the third vehicle 160 , the first edge computing device 112 , and the second edge computing device 114 may form data connections with one another via their respective network interface hardware 106 , 116 .
- the first vehicle 102 , the second vehicle 110 , the third vehicle 160 , the first edge computing device 112 , and the second edge computing device 114 may transmit image data and other data over the data connections.
- FIG. 2 is a schematic showing the various systems of each of the first vehicle 102 and the second vehicle 110 of FIG. 1 . While the third vehicle 160 is not shown in FIG. 2 , the third vehicle 160 may have similar elements as the first vehicle 102 and the second vehicle 110 . It is to be understood that the first vehicle 102 and the second vehicle 110 are not limited to the systems and features shown in FIG. 2 and that each may include additional features and systems. As shown in FIG. 2 , the first vehicle 102 includes a data unit 118 for generating, processing, and transmitting data. The second vehicle 110 may include a second data unit 120 which may be substantially similar to the data unit 118 of the first vehicle 102 .
- the data unit 118 may include the ECU 108 , the network interface hardware 106 , the imaging sensors 104 , an ignition sensor 122 , a navigation module 124 , and one or more motion sensors 136 that may be connected by a communication path 126 .
- the network interface hardware 106 may connect the first vehicle 102 to external systems via an external connection 128 .
- the network interface hardware 106 may connect the first vehicle 102 to one or more other vehicles directly (e.g., a direct connection to the second vehicle 110 such as V2V communication) or to an external network such as a cloud network 129 .
- the ECU 108 may be any device or combination of components comprising a processor 132 and a non-transitory processor readable memory module 134 .
- the processor 132 may be any device capable of executing a processor-readable instruction set stored in the non-transitory processor readable memory module 134 . Accordingly, the processor 132 may be an electric controller, an integrated circuit, a microchip, a computer, or any other computing device.
- the processor 132 is communicatively coupled to the other components of the data unit 118 by the communication path 126 . Accordingly, the communication path 126 may communicatively couple any number of processors 132 with one another, and allow the components coupled to the communication path 126 to operate in a distributed computing environment. Specifically, each of the components may operate as a node that may send and/or receive data. While the embodiment depicted in FIG. 2 includes a single processor 132 , other embodiments may include more than one processor.
- the non-transitory processor readable memory module 134 is coupled to the communication path 126 and communicatively coupled to the processor 132 .
- the non-transitory processor readable memory module 134 may comprise RAM, ROM, flash memories, hard drives, or any non-transitory memory device capable of storing machine-readable instructions such that the machine-readable instructions can be accessed and executed by the processor 132 .
- the machine-readable instruction set may comprise logic or algorithm(s) written in any programming language of any generation (e.g., 1GL, 2GL, 3GL, 4GL, or 5GL) such as, for example, machine language that may be directly executed by the processor 132 , or assembly language, object-oriented programming (OOP), scripting languages, microcode, etc., that may be compiled or assembled into machine readable instructions and stored in the non-transitory processor readable memory module 134 .
- the machine-readable instruction set may be written in a hardware description language (HDL), such as logic implemented via either a field-programmable gate array (FPGA) configuration or an application-specific integrated circuit (ASIC), or their equivalents.
- HDL hardware description language
- the functionality described herein may be implemented in any conventional computer programming language, as pre-programmed hardware elements, or as a combination of hardware and software components. While the embodiment depicted in FIG. 2 includes a single non-transitory processor readable memory module 134 , other embodiments may include more than one memory module.
- one or more imaging sensors 104 are coupled to the communication path 126 and communicatively coupled to the processor 132 . While the particular embodiment depicted in FIGS. 1 and 2 shows an icon with one camera and reference is made herein to “camera” in the singular with respect to the data unit 118 , it is to be understood that this is merely a representation and embodiments of the system may include one or more cameras having one or more of the specific characteristics described herein.
- the imaging sensor 104 may be any device having an array of sensing devices capable of detecting radiation in an ultraviolet wavelength band, a visible light wavelength band, or an infrared wavelength band.
- the imaging sensor 104 may have any resolution.
- one or more optical components, such as a mirror, fish-eye lens, or any other type of lens may be optically coupled to the imaging sensor 104 .
- the imaging sensor 104 may provide image data to the ECU 108 or another component communicatively coupled to the communication path 126 .
- the image data may include image data of the environment around the first vehicle 102 .
- the image data includes pictures of parking spaces of the multi-story unit 150 along with vehicles on the parking spaces.
- the imaging sensor 104 may also provide navigation support. That is, data captured by the imaging sensor 104 may be used by the navigation module 124 to autonomously or semi-autonomously navigate the first vehicle 102 .
- the imaging sensor 104 may operate in the visual and/or infrared spectrum to sense visual and/or infrared light. Additionally, while the particular embodiments described herein are described with respect hardware for sensing light in the visual and/or infrared spectrum, it is to be understood that other types of sensors are contemplated. For example, the systems described herein could include one or more LIDAR sensors, radar sensors, sonar sensors, or other types of sensors and that such data could be integrated into or supplement the data collection described herein to develop a fuller real-time traffic image.
- the imaging sensor 104 captures image data and communicates the image data to the ECU 108 and/or to other systems communicatively coupled to the communication path 126 .
- the image data may be received by the processor 132 , which may process the image data using one or more image processing algorithms. Any known or yet-to-be developed video and image processing algorithms may be applied to the image data in order to identify an item or situation.
- Example video and image processing algorithms include, but are not limited to, kernel-based tracking (such as, for example, mean-shift tracking) and contour processing algorithms.
- video and image processing algorithms may detect objects and movement from sequential or individual frames of image data.
- One or more object recognition algorithms may be applied to the image data to extract objects and determine their relative locations to each other.
- Example object recognition algorithms include, but are not limited to, scale-invariant feature transform (“SIFT”), speeded up robust features (“SURF”), and edge-detection algorithms.
- SIFT scale-invariant feature transform
- SURF speeded up robust features
- edge-detection algorithms edge-detection algorithms
- the network interface hardware 106 may be coupled to the communication path 126 and communicatively coupled to the ECU 108 .
- the network interface hardware 106 may be any device capable of transmitting and/or receiving data with external vehicles or servers directly or via a network, such as the cloud network 129 .
- network interface hardware 106 can include a communication transceiver for sending and/or receiving any wired or wireless communication.
- the network interface hardware 106 may include an antenna, a modem, LAN port, Wi-Fi card, WiMax card, mobile communications hardware, near-field communication hardware, satellite communication hardware and/or any wired or wireless hardware for communicating with other networks and/or devices.
- network interface hardware 106 may include hardware configured to operate in accordance with the Bluetooth wireless communication protocol and may include a Bluetooth send/receive module for sending and receiving Bluetooth communications.
- the first vehicle 102 may be communicatively coupled to a network such as the cloud network 129 .
- the cloud network 129 may include one or more computer networks (e.g., a personal area network, a local area network, grid computing network, wide area network, etc.), cellular networks, satellite networks and/or a global positioning system and combinations thereof.
- the first vehicle 102 can be communicatively coupled to the cloud network 129 via a wide area network, via a local area network, via a personal area network, via a cellular network, via a satellite network, or the like.
- Suitable local area networks may include wired Ethernet and/or wireless technologies such as, for example, wireless fidelity (Wi-Fi).
- Suitable personal area networks may include wireless technologies such as, for example, IrDA, Bluetooth, Wireless USB, Z-Wave, ZigBee, and/or other near field communication protocols. Suitable personal area networks may similarly include wired computer buses such as, for example, USB and FireWire. Suitable cellular networks include, but are not limited to, technologies such as LTE, WiMAX, UMTS, CDMA, and GSM.
- the first vehicle 102 may connect with one or more external vehicles (e.g., the second vehicle 110 ) and/or external processing devices (e.g., the first edge computing device 112 ) via a direct connection.
- the direct connection may be a vehicle-to-vehicle connection (“V2V connection”).
- V2V connection may be established using any suitable wireless communication protocols discussed above.
- a connection between vehicles may utilize sessions that are time and/or location-based.
- a connection between vehicles may utilize one or more networks to connect (e.g., the cloud network 129 ), which may be in lieu of, or in addition to, a direct connection (such as V2V) between the vehicles.
- vehicles may function as infrastructure nodes to form a mesh network and connect dynamically/ad-hoc. In this way, vehicles may enter/leave the network at will such that the mesh network may self-organize and self-modify over time.
- Other non-limiting examples include vehicles forming peer-to-peer networks with other vehicles or utilizing centralized networks that rely upon certain vehicles and/or infrastructure (e.g., the first edge computing device 112 ).
- Still other examples include networks using centralized servers and other central computing devices to store and/or relay information between vehicles.
- the ignition sensor 122 may generate an ignition off signal based on an ignition status of the first vehicle 102 .
- the ignition sensor 122 may transmit the ignition off signal to the ECU 108 .
- the ECU 108 may receive the ignition off signal and cause the data unit 118 to transmit the status of the first vehicle to the first edge computing device 112 in response to receiving the ignition off signal.
- the first edge computing device 112 may determine that the first vehicle 102 is parked in response to receiving the ignition off signal from the first vehicle 102 .
- the data unit 118 may include one or more motion sensors 136 for detecting and measuring motion and changes in motion of the first vehicle 102 .
- Each of the one or more motion sensors 136 is coupled to the communication path 126 and communicatively coupled to the one or more processors 132 .
- the motion sensors 136 may include inertial measurement units.
- Each of the one or more motion sensors 136 may include one or more accelerometers and one or more gyroscopes.
- Each of the one or more motion sensors 136 transforms sensed physical movement of the first vehicle 102 into a signal indicative of an orientation, a rotation, a velocity, or an acceleration of the first vehicle 102 .
- the data unit 118 may include the navigation module 124 .
- the navigation module 124 may be configured to obtain and update positional information of the first vehicle 102 and to display such information to one or more users of the first vehicle 102 .
- the navigation module 124 may be able to obtain and update positional information based on geographical coordinates (e.g., latitudes and longitudes), or via electronic navigation where the navigation module 124 electronically receives positional information through satellites.
- the navigation module 124 may include a GPS system.
- the navigation module 124 may also include an altimeter to measure the altitude of the first vehicle 102 .
- the components of the second data unit 120 of the second vehicle 110 are exactly the same as the components of the data unit 118 of the first vehicle 102 in the embodiment depicted in FIG. 2 , though in some embodiments the components may differ.
- the first edge computing device 112 may include the network interface hardware 116 which may be communicatively coupled to a control unit 138 including a processor 140 and a non-transitory processor readable memory module 142 via a communication path 127 .
- the network interface hardware 116 may be coupled to the communication path 127 and communicatively coupled to the control unit 138 .
- the network interface hardware 116 may be any device capable of transmitting and/or receiving data with external vehicles or servers directly or via a network, such as the cloud network 129 .
- network interface hardware 116 can include a communication transceiver for sending and/or receiving any wired or wireless communication.
- the network interface hardware 116 may include an antenna, a modem, LAN port, Wi-Fi card, WiMax card, mobile communications hardware, near-field communication hardware, satellite communication hardware and/or any wired or wireless hardware for communicating with other networks and/or devices.
- network interface hardware 116 may include hardware configured to operate in accordance with the Bluetooth wireless communication protocol and may include a Bluetooth send/receive module for sending and receiving Bluetooth communications.
- the control unit 138 may include the processor 140 and the non-transitory processor readable memory module 142 .
- the processor 140 may be any device capable of executing the processor-readable instruction set stored in the non-transitory processor readable memory module 142 . Accordingly, the processor 140 may be an electric controller, an integrated circuit, a microchip, a computer, or any other computing device.
- the processor 140 is communicatively coupled to the communication path 127 . Accordingly, the communication path 127 may communicatively couple any number of processors 140 with one another, and allow the components coupled to the communication path 127 to operate in a distributed computing environment. Specifically, each of the components may operate as a node that may send and/or receive data. While the embodiment depicted in FIG. 2 includes a single processor 140 , other embodiments may include more than one processor.
- the non-transitory processor readable memory module 142 is coupled to the communication path 127 and communicatively coupled to the processor 140 .
- the non-transitory processor readable memory module 142 may comprise RAM, ROM, flash memories, hard drives, or any non-transitory memory device capable of storing machine-readable instructions such that the machine-readable instructions can be accessed and executed by the processor 140 .
- the machine-readable instruction set may comprise logic or algorithm(s) written in any programming language of any generation (e.g., 1GL, 2GL, 3GL, 4GL, or 5GL) such as, for example, machine language that may be directly executed by the processor 140 , or assembly language, object-oriented programming (OOP), scripting languages, microcode, etc., that may be compiled or assembled into machine readable instructions and stored in the non-transitory processor readable memory module 142 .
- the machine-readable instruction set may be written in a hardware description language (HDL), such as logic implemented via either a field-programmable gate array (FPGA) configuration or an application-specific integrated circuit (ASIC), or their equivalents.
- HDL hardware description language
- the functionality described herein may be implemented in any conventional computer programming language, as pre-programmed hardware elements, or as a combination of hardware and software components. While the embodiment depicted in FIG. 2 includes a single non-transitory processor readable memory module 142 , other embodiments may include more than one memory module.
- FIG. 3 depicts a vehicle driving on a floor of a multi-story unit, according to one or more embodiments shown and described herein.
- the first vehicle 102 is on the second floor of the multi-story unit 150 .
- the first vehicle 102 enters the second floor by passing an entering point 310 .
- the entering point 310 may be a point which is located at the entrance of the second floor.
- the first vehicle 102 moves upward from the first floor of the multi-story unit to the second floor, and enters the entering point 310 .
- the first vehicle 102 may determine that it reached the entering point 310 using the navigation module 124 .
- the first vehicle 102 may receive information about the map of the second floor including the entering point 310 from the first edge computing device 112 .
- the navigation module 124 may determine the current location of the first vehicle 102 on the map of the second floor and determine whether the current location matches with the entering point 310 .
- the first vehicle 102 may receive, from the first edge computing device 112 , an indication that the first vehicle 102 entered the second floor of the multi-story unit 150 . For example, when the first vehicle 102 is within a predetermined distance from the first edge computing device 112 , the first edge computing device 112 transmits an indication that the first vehicle 102 entered the second floor of the multi-story unit 150 .
- the ECU 108 of the first vehicle 102 may determine the time when the first vehicle 102 enters the second floor of the multi-story unit 150 . In embodiments, the ECU 108 of the first vehicle 102 may determine that the first vehicle 102 entered the second floor when the first vehicle 102 reached the entering point 310 . The ECU 108 may determine that the first vehicle reached the entering point 310 of the second floor at 12:23 pm. In some embodiments, the ECU 108 of the first vehicle 102 may determine that the first vehicle 102 entered the second floor when the first vehicle receives, from the first edge computing device 112 , the notification that first vehicle 102 entered the second floor of the multi-story unit 150 .
- the first vehicle 102 may move along a path 330 to find a parking spot on the second floor. If the first vehicle 102 does not find an available parking spot on the second floor, the first vehicle 102 ends up being at an exit point 320 of the second floor.
- the exit point may be a point which is located at the exit of the second floor. In this embodiment, the first vehicle 102 may pass the exit point 320 and move upward to the third floor.
- the first vehicle 102 may determine that it reached the exit point 320 using the navigation module 124 . For example, the first vehicle 102 may receive information about the map of the second floor including the exit point 320 from the first edge computing device 112 .
- the navigation module 124 may determine that the current location of the first vehicle 102 overlaps with the exit point 320 on the map of the second floor.
- the ECU 108 may determine the time when the first vehicle 102 reaches the exit point 320 . For example, the ECU 108 may determine that the first vehicle reached the exit point 320 of the second floor at 12:25 pm.
- the ECU 108 may determine a staying time for which the first vehicle 102 stayed on the second floor. In this example, the first vehicle 102 stayed on the second floor for two minutes. The ECU 108 may transmit information about the staying time to the first edge computing device 112 . Then, the ECU 108 may determine whether there is any available parking space on the second floor of the multi-story unit 150 based on the staying time. In embodiments, the ECU 108 may determine whether the staying time is less than a first threshold time. For example, the threshold time may be 10 minutes.
- the ECU 108 determines that there is no available parking space on the second floor. In this example, because the first vehicle stayed on the second floor for 2 minutes which is less than the threshold time of 10 minutes, the ECU 108 determines that there is no available parking space on the second floor. Then, the ECU 108 may communicate the information about the availability of the parking space on the second floor to the first edge computing device 112 .
- the first edge computing device 112 may transmit the information about the availability of the parking space on the second floor to other edge computing device, e.g., the second edge computing device 114 in FIG. 1 .
- the second edge computing device 114 may broadcast the information about the availability of the parking space on the second floor to vehicles on the first floor of the multi-story unit 150 , e.g., the second vehicle 110 .
- the first vehicle 102 may transmit the information about the availability of the parking space on the second floor to other vehicles through V2V communication.
- the first vehicle 102 may transmit the information about the availability of the parking space on the second floor to the second vehicle 110 on the first floor.
- a vehicle may withhold determining that there is no parking space on the second floor even if the staying time is less than the first threshold time.
- the vehicle may withhold determining that there is no parking space on the second floor if the staying time is less than a second threshold time (e.g., 10 seconds) that is less than the first threshold time.
- a second threshold time e.g. 10 seconds
- the staying time of the third vehicle 160 on the second floor may be 10 seconds. Because the staying time is less than the second threshold time (e.g., 30 seconds), the ECU of the third vehicle 160 may withhold determining that there is no available parking space on the second floor.
- a vehicle may determine that there is no parking space on the second floor if the staying time is less than the first threshold time but greater than the second threshold time.
- a vehicle may withhold determining that there is no parking space on the second floor if a travel distance of the vehicle is less than a threshold distance.
- the threshold distance may be set, for example, as 90% of the total distance of the path 330 in FIG. 3 .
- the vehicle may receive the threshold distance from the first edge computing device 112 .
- the travel distance of the third vehicle 160 in FIG. 1 on the second floor is about 5 meters and the threshold distance may be 90 meters. Because the travel distance of the third vehicle 160 is less than the threshold distance, the ECU of the third vehicle 160 may withhold determining that there is no available parking space on the second floor.
- a vehicle may determine that there is no parking space on the second floor if the drive distance is greater than the threshold distance and the staying time is less the first threshold time, a vehicle may determine that there is no parking space on the second floor.
- FIG. 4 depicts the first vehicle 102 driving on a floor of the multi-story unit 150 , according to one or more embodiments shown and described herein.
- the first vehicle 102 may include multiple imaging sensors 104 .
- the imaging sensors 104 may be positioned on the side of the first vehicle 102 such that the imaging sensors 104 may capture images of parking spaces as the first vehicle 102 drives around in the multi-story unit 150 .
- the imaging sensors 104 may capture images of the parking spots 402 , 404 , 406 , and 408 as shown in FIG. 4 .
- the parking spots 402 , 406 , and 408 are occupied by vehicles 412 , 414 , and 416 , respectively.
- the ECU 108 of the first vehicle may process images from the imaging sensor 104 and determine the parking spot 404 is not occupied by a vehicle.
- the first vehicle 102 may not park on the parking spot 404 even if no vehicle occupies the parking spot 404 because the space on the parking spot 404 may be too tight for the first vehicle 102 to fit in.
- the vehicle 412 parked very close to the borderline between the parking spot 402 and the parking spot 404 .
- the first vehicle 102 may continue to follow the path 330 and reach the exit point 320 as shown in FIG. 3 .
- the ECU 108 of the first vehicle 102 may determine the staying time during which the first vehicle 102 stayed on the second floor based on the time when the first vehicle 102 reached the entering point 310 and the time when the first vehicle reached the exit point 320 . If the staying time is less than the threshold time, and the ECU 108 determines that there is no parking space unoccupied by a vehicle, the ECU 108 determines that there is no available parking space on the second floor of the multi-story unit 150 . Then, the ECU 108 may transmit information that there is no available parking space on the second floor of the multi-story unit 150 to the first edge computing device 112 and/or other vehicles.
- the ECU 108 may determine that there is a parking space for a vehicle that is smaller than the first vehicle 102 .
- the ECU 108 then transmits information that there is a parking space for a vehicle that is smaller than the first vehicle 102 to the first edge computing device 112 and/or other vehicles. For example, if the first vehicle 102 is a full-size SUV, then the first vehicle 102 may transmit information that there is a parking space for a vehicle that is smaller than a full-size SUV to the first edge computing device 112 and/or other vehicles.
- the second vehicle 110 which may be an intermediate size SUV, on the first floor of the multi-story unit 150 may receive the information directly from the first vehicle 102 or from the second edge computing device 114 that receives the information from the first edge computing device 112 .
- the second vehicle 110 may enter the second floor of the multi-story unit 150 and move along the path 330 .
- the imaging sensors of the second vehicle 110 may capture images of the parking spots 402 , 404 , 406 , and 408 as shown in FIG. 4 .
- the parking spots 402 , 406 , and 408 are occupied by vehicles 412 , 414 , and 416 , respectively.
- the ECU 108 of the second vehicle 110 may process images from the imaging sensor 104 and determine the parking spot 404 is not occupied by a vehicle.
- the second vehicle 110 determines that there is at least one parking space unoccupied by a vehicle
- the ECU 108 of the second vehicle 110 determines that there is a parking space for a vehicle that is smaller than the second vehicle 110 .
- the second vehicle 110 may transmit information that there is a parking space for a vehicle that is smaller than an intermediate-size SUV to the first edge computing device 112 and/or other vehicles.
- FIG. 5 depicts a flowchart for transmitting information about parking availability among vehicles on a multi-story unit, according to one or more embodiments shown and described herein.
- an ECU of a vehicle determines that the vehicle is in a multi-story unit.
- the ECU of the first vehicle 102 may determine whether the first vehicle 102 is in a multi-story unit based on the current location of the first vehicle 102 using the navigation module 124 . For example, if the navigation module 124 indicates that the current location of the vehicle corresponds to the location of a multi-story unit, e.g., a parking garage, the first vehicle 102 determines that the first vehicle 102 is in a multi-story unit.
- the ECU of the vehicle determines a first time when the vehicle enters a floor of the multi-story unit.
- the ECU 108 of the first vehicle 102 may determine that the first vehicle 102 enters the floor of the multi-story unit 150 based on information received from the first edge computing device 112 on the floor of the multi-story unit.
- the first vehicle 102 may determine that the first vehicle 102 enters the second floor of the multi-story unit 150 when the first vehicle 102 reaches the entering point 310 shown in FIG. 3 .
- the ECU 108 may determine that the first vehicle 102 reached the entering point 310 of the second floor at 12:23 pm.
- the ECU of the vehicle determines a second time when the vehicle exits a floor of the multi-story unit.
- the ECU 108 of the first vehicle 102 may determine that the vehicle exits the floor of the multi-story unit when the first vehicle 102 reaches the exit point 320 .
- the ECU 108 may determine that the first vehicle 102 reached the exit point 320 of the second floor at 12:25 pm.
- the ECU of the vehicle measures a staying time for the vehicle being on a floor of the multi-story unit.
- the ECU 108 may determine the duration during which the first vehicle 102 stayed on the second floor. In this example, the first vehicle 102 stayed on the second floor for two minutes.
- the ECU of the vehicle determines whether the floor of the multi-story unit includes an available parking space based on the time. In embodiments, the ECU 108 may determine whether the duration is less than a first threshold time. If the ECU 108 determines that the duration is less than the threshold time, the ECU 108 determines that there is no available parking space on the second floor.
- the first threshold time may be a fixed amount, for example, 10 minutes. In some embodiments, the first threshold time may be dynamically updated based on the actual staying time of vehicles parked on the floor.
- the first edge computing device 112 may store the first threshold time and transmit it to vehicles coming into the second floor of the multi-story unit 150 .
- the first threshold time may be updated to a minimum staying time among the actual staying times of vehicles parked on the floor. For example, the current first threshold time may be 12 minutes.
- the first edge computing device 112 may collect staying times of the vehicles that parked on the second floor for a past certain period of time (e.g., past 24 hours) and determine that the minimum staying time is 9 minutes. Then, the first edge computing device 112 updates the first threshold time to 9 minutes.
- the ECU 108 determines whether the staying time is less than a second threshold time that is less than the first threshold time.
- the second threshold time may be 30 seconds. If the staying time is less than the second threshold time, the ECU 108 may withhold determining that there is no available parking space on the second floor.
- the third vehicle 160 in FIG. 1 bypasses the second floor of the multi-story unit 150 as described above.
- the staying time of the third vehicle 160 on the second floor may be 10 seconds. Because the staying time is less than the second threshold time (e.g., 30 seconds), the ECU of the third vehicle 160 may withhold determining that there is no available parking space on the second floor.
- the ECU of the vehicle transmits a notification to another vehicle, through a wireless communication, related to availability of the floor.
- the ECU of the vehicle may transmit a notification that there is no available parking space on the second floor of the multi-story unit 150 to the first edge computing device 112 through V2X communication.
- the first edge computing device 112 may relay the notification to the second edge computing device 114 which then transmits the notification to the vehicles on the first floor of the multi-story unit 150 .
- the first vehicle 102 may transmit a notification that there is no available parking space on the second floor of the multi-story unit 150 to vehicles on the first floor through V2V communication.
- the first vehicle 102 may broadcast a notification that there is no available parking space on the second floor of the multi-story unit 150 to the vehicles in the multi-story unit 150 and/or the vehicles proximate to the multi-story unit 150 .
- a vehicle determines a staying time on a floor of a multi-story unit. Based on the staying time, the vehicle determines whether the floor includes an available parking space without obtaining additional information for example, image data. If the vehicle determines that there is no available parking space on the floor, the vehicle transmits that information to other vehicles. Accordingly, vehicles may determine that the parking spaces on the floor are fully occupied and broadcast information about the parking spaces on the floor even without sensors (e.g., imaging sensors) for monitoring parking spaces.
- sensors e.g., imaging sensors
Abstract
A vehicle includes one or more processors, one or more memory modules, and machine readable instructions stored in the one or more memory modules. The vehicle determines that the vehicle is in a multi-story unit, determines a first time when the vehicle enters a floor of the multi-story unit, determines a second time when the vehicle exits the floor of the multi-story unit, measures a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time, determines whether the floor of the multi-story unit includes an available parking space based on the staying time, and transmits a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
Description
- The present specification generally relates to systems and methods for determining parking availability on floors of multi-story units and, more specifically, to systems and methods for determining parking availability on floors of multi-story units based on traveling times of vehicles on the floors.
- Parking availability information is beneficial to drivers who are looking for available parking spaces in a garage, or parking lot. Some garages or parking lots have sensors installed to monitor available parking spaces in the parking garages and parking lots, and to provide available parking space information to drivers by displaying the information at the entrance of the parking garages or the parking lots, or changing lights installed above the parking spaces, respectively. However, installation of the monitoring system is not only expensive but also time consuming. Accordingly, more efficient and less expensive way of monitoring parking spaces is needed.
- In one embodiment, a vehicle for transmitting information about parking space availability is provided. The vehicle includes one or more processors, one or more memory modules, and machine readable instructions stored in the one or more memory modules. The vehicle determines that the vehicle is in a multi-story unit, determines a first time when the vehicle enters a floor of the multi-story unit, determines a second time when the vehicle exits the floor of the multi-story unit, measures a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time, determines whether the floor of the multi-story unit includes an available parking space based on the staying time, and transmits a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
- In another embodiment, a method for transmitting information on availability of parking spaces in a multi-story unit is provided. The method includes determining a first time when a vehicle enters a floor of the multi-story unit, determining a second time when the vehicle exits the floor of the multi-story unit, measuring a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time, determining whether the floor of the multi-story unit includes an available parking space based on the staying time, and transmitting a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
- These and additional features provided by the embodiments described herein will be more fully understood in view of the following detailed description, in conjunction with the drawings.
- The embodiments set forth in the drawings are illustrative and exemplary in nature and not intended to limit the subject matter defined by the claims. The following detailed description of the illustrative embodiments can be understood when read in conjunction with the following drawings, where like structure is indicated with like reference numerals and in which:
-
FIG. 1 depicts a system for determining an available parking space on a floor of a multi-story unit, according to one or more embodiments shown and described herein; -
FIG. 2 depicts a schematic illustration of various components of a system for determining an available parking space on a floor of a multi-story unit, according to one or more embodiments shown and described herein; -
FIG. 3 depicts a vehicle driving on a floor of a multi-story unit, according to one or more embodiments shown and described herein; -
FIG. 4 depicts a vehicle driving on a floor of the multi-story unit and monitoring an available parking space, according to one or more embodiments shown and described herein; and -
FIG. 5 depicts a flowchart for transmitting information about parking availability among vehicles on a multi-story unit, according to one or more embodiments shown and described herein. -
FIG. 1 generally depicts one embodiment of vehicles monitoring available parking spaces in a multi-story unit (e.g., a parking garage). A vehicle determines that the vehicle is in a multi-story unit, e.g., based on its location, determines a first time when the vehicle enters a floor of the multi-story unit, and determines a second time when the vehicle exits the floor of the multi-story unit. The vehicle measures a staying time on the floor of the multi-story unit based on the first time and the second time, and determines whether the floor of the multi-story unit includes an available parking space based on the staying time. If it is determined that the floor of the multi-story unit includes no available parking space, the vehicle transmits a notification to another vehicle (e.g., through a wireless communication). Based on the measured staying time on a floor of a multi-story unit, the vehicle may determine whether the floor has no vacancy and transmit the information about no vacancy to other vehicles. Various embodiments of the systems and methods for determining parking availability on floors of multi-story units based on traveling times of vehicles on the floors are described in greater detail herein. - Referring now to
FIG. 1 , asystem 100 for determining an available parking space on a floor of a multi-story unit is depicted. In embodiments, one vehicle transmits information about available parking space on a floor of the multi-story unit (e.g., a parking garage, etc.) to another vehicle.FIG. 1 depicts afirst vehicle 102, asecond vehicle 110, and athird vehicle 160 on amulti-story unit 150. Thefirst vehicle 102, thesecond vehicle 110, or thethird vehicle 160 may be an automobile or any other passenger or non-passenger vehicle such as, for example, a terrestrial, aquatic, and/or airborne vehicle. In some embodiments, thefirst vehicle 102, thesecond vehicle 110, or thethird vehicle 160 is an autonomous vehicle that navigates its environment with limited human input or without human input. - In
FIG. 1 , thefirst vehicle 102 is on the second floor of themulti-story unit 150, thesecond vehicle 110 is on the first floor of themulti-story unit 150, and thethird vehicle 160 is on the second floor of themulti-story unit 150. In embodiments, thefirst vehicle 102 drives around on the second floor of themulti-story unit 150 in order to find a parking space. Thesecond vehicle 110 enters the first floor and then goes up to the second floor of themulti-story unit 150 to find a parking space on the second floor. Thethird vehicle 160 bypasses the second floor and goes up to the third floor. For example, thethird vehicle 160 bypasses the second floor because it has a reserved parking space on the third floor, or the driver of thethird vehicle 160 prefers parking on the third floor. - In some embodiments, the
first vehicle 102 may include imaging sensors 104 (e.g., camera, LIDAR, other sensors). For example, a camera or LIDAR may capture images of a vacant parking space and process the images to determine that a parking space is available. The vehicle may also determine the location of the available parking space, e.g., using GPS. Thesecond vehicle 110 or thethird vehicle 160 may include sensors similar to theimaging sensors 104. Each of thefirst vehicle 102, thesecond vehicle 110, and thethird vehicle 160 may communicate the location of the available parking space to other vehicles or edge computing devices. Each of thefirst vehicle 102, thesecond vehicle 110, and thethird vehicle 160 further includesnetwork interface hardware 106 and an electronic control unit (“ECU”) 108 (SeeFIG. 2 ). Theimaging sensors 104,network interface hardware 106, and ECU 108 are described in greater detail herein with respect toFIG. 2 . - The
system 100 may also include a firstedge computing device 112 that includesnetwork interface hardware 116. The firstedge computing device 112 may include a processor 140 (FIG. 2 ) and one or more memory modules 142 (FIG. 2 ) for storing processor-readable instructions as described in greater detail with respect toFIG. 2 . In some embodiments, the firstedge computing device 112 may be a roadside unit (“RSU”). In embodiments, thesystem 100 may include a secondedge computing device 114. The firstedge computing device 112 and the secondedge computing device 114 may further include network interface hardware. In some embodiments, the secondedge computing device 114 may be an RSU. The firstedge computing device 112 and the secondedge computing device 114 may maintain a data connection with one another via thenetwork interface hardware 116 and may be a part of a larger network of computing devices (e.g., a grid computing network). In some embodiments, thefirst vehicle 102, thesecond vehicle 110 and thethird vehicle 160 establish an edge server connection with one or more of the firstedge computing device 112 and the secondedge computing device 114 using thenetwork interface hardware 106 of thefirst vehicle 102, thesecond vehicle 110, and thethird vehicle 160 and thenetwork interface hardware 116 of the firstedge computing device 112 and the secondedge computing device 114. - The
first vehicle 102, thesecond vehicle 110, thethird vehicle 160, the firstedge computing device 112, and the secondedge computing device 114 may form data connections with one another via their respectivenetwork interface hardware first vehicle 102, thesecond vehicle 110, thethird vehicle 160, the firstedge computing device 112, and the secondedge computing device 114 may transmit image data and other data over the data connections. - Referring now to
FIGS. 1 and 2 , additional features and details of thesystem 100 are described.FIG. 2 is a schematic showing the various systems of each of thefirst vehicle 102 and thesecond vehicle 110 ofFIG. 1 . While thethird vehicle 160 is not shown inFIG. 2 , thethird vehicle 160 may have similar elements as thefirst vehicle 102 and thesecond vehicle 110. It is to be understood that thefirst vehicle 102 and thesecond vehicle 110 are not limited to the systems and features shown inFIG. 2 and that each may include additional features and systems. As shown inFIG. 2 , thefirst vehicle 102 includes adata unit 118 for generating, processing, and transmitting data. Thesecond vehicle 110 may include a second data unit 120 which may be substantially similar to thedata unit 118 of thefirst vehicle 102. - The
data unit 118 may include theECU 108, thenetwork interface hardware 106, theimaging sensors 104, anignition sensor 122, anavigation module 124, and one ormore motion sensors 136 that may be connected by acommunication path 126. Thenetwork interface hardware 106 may connect thefirst vehicle 102 to external systems via anexternal connection 128. For example, thenetwork interface hardware 106 may connect thefirst vehicle 102 to one or more other vehicles directly (e.g., a direct connection to thesecond vehicle 110 such as V2V communication) or to an external network such as acloud network 129. - Still referring to
FIGS. 1 and 2 , theECU 108 may be any device or combination of components comprising aprocessor 132 and a non-transitory processorreadable memory module 134. Theprocessor 132 may be any device capable of executing a processor-readable instruction set stored in the non-transitory processorreadable memory module 134. Accordingly, theprocessor 132 may be an electric controller, an integrated circuit, a microchip, a computer, or any other computing device. Theprocessor 132 is communicatively coupled to the other components of thedata unit 118 by thecommunication path 126. Accordingly, thecommunication path 126 may communicatively couple any number ofprocessors 132 with one another, and allow the components coupled to thecommunication path 126 to operate in a distributed computing environment. Specifically, each of the components may operate as a node that may send and/or receive data. While the embodiment depicted inFIG. 2 includes asingle processor 132, other embodiments may include more than one processor. - The non-transitory processor
readable memory module 134 is coupled to thecommunication path 126 and communicatively coupled to theprocessor 132. The non-transitory processorreadable memory module 134 may comprise RAM, ROM, flash memories, hard drives, or any non-transitory memory device capable of storing machine-readable instructions such that the machine-readable instructions can be accessed and executed by theprocessor 132. The machine-readable instruction set may comprise logic or algorithm(s) written in any programming language of any generation (e.g., 1GL, 2GL, 3GL, 4GL, or 5GL) such as, for example, machine language that may be directly executed by theprocessor 132, or assembly language, object-oriented programming (OOP), scripting languages, microcode, etc., that may be compiled or assembled into machine readable instructions and stored in the non-transitory processorreadable memory module 134. Alternatively, the machine-readable instruction set may be written in a hardware description language (HDL), such as logic implemented via either a field-programmable gate array (FPGA) configuration or an application-specific integrated circuit (ASIC), or their equivalents. Accordingly, the functionality described herein may be implemented in any conventional computer programming language, as pre-programmed hardware elements, or as a combination of hardware and software components. While the embodiment depicted inFIG. 2 includes a single non-transitory processorreadable memory module 134, other embodiments may include more than one memory module. - Still referring to
FIGS. 1 and 2 , one ormore imaging sensors 104, such as one or more cameras, are coupled to thecommunication path 126 and communicatively coupled to theprocessor 132. While the particular embodiment depicted inFIGS. 1 and 2 shows an icon with one camera and reference is made herein to “camera” in the singular with respect to thedata unit 118, it is to be understood that this is merely a representation and embodiments of the system may include one or more cameras having one or more of the specific characteristics described herein. - The
imaging sensor 104 may be any device having an array of sensing devices capable of detecting radiation in an ultraviolet wavelength band, a visible light wavelength band, or an infrared wavelength band. Theimaging sensor 104 may have any resolution. In some embodiments, one or more optical components, such as a mirror, fish-eye lens, or any other type of lens may be optically coupled to theimaging sensor 104. In embodiments described herein, theimaging sensor 104 may provide image data to theECU 108 or another component communicatively coupled to thecommunication path 126. The image data may include image data of the environment around thefirst vehicle 102. For example, the image data includes pictures of parking spaces of themulti-story unit 150 along with vehicles on the parking spaces. In embodiments in which thefirst vehicle 102 is an autonomous or semi-autonomous vehicle, theimaging sensor 104 may also provide navigation support. That is, data captured by theimaging sensor 104 may be used by thenavigation module 124 to autonomously or semi-autonomously navigate thefirst vehicle 102. - The
imaging sensor 104 may operate in the visual and/or infrared spectrum to sense visual and/or infrared light. Additionally, while the particular embodiments described herein are described with respect hardware for sensing light in the visual and/or infrared spectrum, it is to be understood that other types of sensors are contemplated. For example, the systems described herein could include one or more LIDAR sensors, radar sensors, sonar sensors, or other types of sensors and that such data could be integrated into or supplement the data collection described herein to develop a fuller real-time traffic image. - In operation, the
imaging sensor 104 captures image data and communicates the image data to theECU 108 and/or to other systems communicatively coupled to thecommunication path 126. The image data may be received by theprocessor 132, which may process the image data using one or more image processing algorithms. Any known or yet-to-be developed video and image processing algorithms may be applied to the image data in order to identify an item or situation. Example video and image processing algorithms include, but are not limited to, kernel-based tracking (such as, for example, mean-shift tracking) and contour processing algorithms. In general, video and image processing algorithms may detect objects and movement from sequential or individual frames of image data. One or more object recognition algorithms may be applied to the image data to extract objects and determine their relative locations to each other. Any known or yet-to-be-developed object recognition algorithms may be used to extract the objects or even optical characters and images from the image data. Example object recognition algorithms include, but are not limited to, scale-invariant feature transform (“SIFT”), speeded up robust features (“SURF”), and edge-detection algorithms. - The
network interface hardware 106 may be coupled to thecommunication path 126 and communicatively coupled to theECU 108. Thenetwork interface hardware 106 may be any device capable of transmitting and/or receiving data with external vehicles or servers directly or via a network, such as thecloud network 129. Accordingly,network interface hardware 106 can include a communication transceiver for sending and/or receiving any wired or wireless communication. For example, thenetwork interface hardware 106 may include an antenna, a modem, LAN port, Wi-Fi card, WiMax card, mobile communications hardware, near-field communication hardware, satellite communication hardware and/or any wired or wireless hardware for communicating with other networks and/or devices. In embodiments,network interface hardware 106 may include hardware configured to operate in accordance with the Bluetooth wireless communication protocol and may include a Bluetooth send/receive module for sending and receiving Bluetooth communications. - In some embodiments, the
first vehicle 102 may be communicatively coupled to a network such as thecloud network 129. In embodiments, thecloud network 129 may include one or more computer networks (e.g., a personal area network, a local area network, grid computing network, wide area network, etc.), cellular networks, satellite networks and/or a global positioning system and combinations thereof. Accordingly, thefirst vehicle 102 can be communicatively coupled to thecloud network 129 via a wide area network, via a local area network, via a personal area network, via a cellular network, via a satellite network, or the like. Suitable local area networks may include wired Ethernet and/or wireless technologies such as, for example, wireless fidelity (Wi-Fi). Suitable personal area networks may include wireless technologies such as, for example, IrDA, Bluetooth, Wireless USB, Z-Wave, ZigBee, and/or other near field communication protocols. Suitable personal area networks may similarly include wired computer buses such as, for example, USB and FireWire. Suitable cellular networks include, but are not limited to, technologies such as LTE, WiMAX, UMTS, CDMA, and GSM. - Referring to
FIGS. 1 and 2 , in embodiments, thefirst vehicle 102 may connect with one or more external vehicles (e.g., the second vehicle 110) and/or external processing devices (e.g., the first edge computing device 112) via a direct connection. The direct connection may be a vehicle-to-vehicle connection (“V2V connection”). The V2V connection may be established using any suitable wireless communication protocols discussed above. A connection between vehicles may utilize sessions that are time and/or location-based. In embodiments, a connection between vehicles may utilize one or more networks to connect (e.g., the cloud network 129), which may be in lieu of, or in addition to, a direct connection (such as V2V) between the vehicles. By way of non-limiting example, vehicles may function as infrastructure nodes to form a mesh network and connect dynamically/ad-hoc. In this way, vehicles may enter/leave the network at will such that the mesh network may self-organize and self-modify over time. Other non-limiting examples include vehicles forming peer-to-peer networks with other vehicles or utilizing centralized networks that rely upon certain vehicles and/or infrastructure (e.g., the first edge computing device 112). Still other examples include networks using centralized servers and other central computing devices to store and/or relay information between vehicles. - Referring to
FIG. 2 , theignition sensor 122 may generate an ignition off signal based on an ignition status of thefirst vehicle 102. Theignition sensor 122 may transmit the ignition off signal to theECU 108. TheECU 108 may receive the ignition off signal and cause thedata unit 118 to transmit the status of the first vehicle to the firstedge computing device 112 in response to receiving the ignition off signal. The firstedge computing device 112 may determine that thefirst vehicle 102 is parked in response to receiving the ignition off signal from thefirst vehicle 102. - In embodiments, the
data unit 118 may include one ormore motion sensors 136 for detecting and measuring motion and changes in motion of thefirst vehicle 102. Each of the one ormore motion sensors 136 is coupled to thecommunication path 126 and communicatively coupled to the one ormore processors 132. Themotion sensors 136 may include inertial measurement units. Each of the one ormore motion sensors 136 may include one or more accelerometers and one or more gyroscopes. Each of the one ormore motion sensors 136 transforms sensed physical movement of thefirst vehicle 102 into a signal indicative of an orientation, a rotation, a velocity, or an acceleration of thefirst vehicle 102. - In embodiments, the
data unit 118 may include thenavigation module 124. Thenavigation module 124 may be configured to obtain and update positional information of thefirst vehicle 102 and to display such information to one or more users of thefirst vehicle 102. Thenavigation module 124 may be able to obtain and update positional information based on geographical coordinates (e.g., latitudes and longitudes), or via electronic navigation where thenavigation module 124 electronically receives positional information through satellites. In embodiments, thenavigation module 124 may include a GPS system. Thenavigation module 124 may also include an altimeter to measure the altitude of thefirst vehicle 102. The components of the second data unit 120 of thesecond vehicle 110 are exactly the same as the components of thedata unit 118 of thefirst vehicle 102 in the embodiment depicted inFIG. 2 , though in some embodiments the components may differ. - Referring to
FIGS. 1 and 2 , the firstedge computing device 112 may include thenetwork interface hardware 116 which may be communicatively coupled to acontrol unit 138 including a processor 140 and a non-transitory processorreadable memory module 142 via acommunication path 127. - The
network interface hardware 116 may be coupled to thecommunication path 127 and communicatively coupled to thecontrol unit 138. Thenetwork interface hardware 116 may be any device capable of transmitting and/or receiving data with external vehicles or servers directly or via a network, such as thecloud network 129. Accordingly,network interface hardware 116 can include a communication transceiver for sending and/or receiving any wired or wireless communication. For example, thenetwork interface hardware 116 may include an antenna, a modem, LAN port, Wi-Fi card, WiMax card, mobile communications hardware, near-field communication hardware, satellite communication hardware and/or any wired or wireless hardware for communicating with other networks and/or devices. In embodiments,network interface hardware 116 may include hardware configured to operate in accordance with the Bluetooth wireless communication protocol and may include a Bluetooth send/receive module for sending and receiving Bluetooth communications. - The
control unit 138 may include the processor 140 and the non-transitory processorreadable memory module 142. The processor 140 may be any device capable of executing the processor-readable instruction set stored in the non-transitory processorreadable memory module 142. Accordingly, the processor 140 may be an electric controller, an integrated circuit, a microchip, a computer, or any other computing device. The processor 140 is communicatively coupled to thecommunication path 127. Accordingly, thecommunication path 127 may communicatively couple any number of processors 140 with one another, and allow the components coupled to thecommunication path 127 to operate in a distributed computing environment. Specifically, each of the components may operate as a node that may send and/or receive data. While the embodiment depicted inFIG. 2 includes a single processor 140, other embodiments may include more than one processor. - The non-transitory processor
readable memory module 142 is coupled to thecommunication path 127 and communicatively coupled to the processor 140. The non-transitory processorreadable memory module 142 may comprise RAM, ROM, flash memories, hard drives, or any non-transitory memory device capable of storing machine-readable instructions such that the machine-readable instructions can be accessed and executed by the processor 140. The machine-readable instruction set may comprise logic or algorithm(s) written in any programming language of any generation (e.g., 1GL, 2GL, 3GL, 4GL, or 5GL) such as, for example, machine language that may be directly executed by the processor 140, or assembly language, object-oriented programming (OOP), scripting languages, microcode, etc., that may be compiled or assembled into machine readable instructions and stored in the non-transitory processorreadable memory module 142. Alternatively, the machine-readable instruction set may be written in a hardware description language (HDL), such as logic implemented via either a field-programmable gate array (FPGA) configuration or an application-specific integrated circuit (ASIC), or their equivalents. Accordingly, the functionality described herein may be implemented in any conventional computer programming language, as pre-programmed hardware elements, or as a combination of hardware and software components. While the embodiment depicted inFIG. 2 includes a single non-transitory processorreadable memory module 142, other embodiments may include more than one memory module. -
FIG. 3 depicts a vehicle driving on a floor of a multi-story unit, according to one or more embodiments shown and described herein. InFIG. 3 , thefirst vehicle 102 is on the second floor of themulti-story unit 150. In embodiments, thefirst vehicle 102 enters the second floor by passing anentering point 310. Theentering point 310 may be a point which is located at the entrance of the second floor. In this embodiment, thefirst vehicle 102 moves upward from the first floor of the multi-story unit to the second floor, and enters theentering point 310. Thefirst vehicle 102 may determine that it reached theentering point 310 using thenavigation module 124. For example, thefirst vehicle 102 may receive information about the map of the second floor including theentering point 310 from the firstedge computing device 112. Thenavigation module 124 may determine the current location of thefirst vehicle 102 on the map of the second floor and determine whether the current location matches with theentering point 310. In some embodiments, thefirst vehicle 102 may receive, from the firstedge computing device 112, an indication that thefirst vehicle 102 entered the second floor of themulti-story unit 150. For example, when thefirst vehicle 102 is within a predetermined distance from the firstedge computing device 112, the firstedge computing device 112 transmits an indication that thefirst vehicle 102 entered the second floor of themulti-story unit 150. - The
ECU 108 of thefirst vehicle 102 may determine the time when thefirst vehicle 102 enters the second floor of themulti-story unit 150. In embodiments, theECU 108 of thefirst vehicle 102 may determine that thefirst vehicle 102 entered the second floor when thefirst vehicle 102 reached theentering point 310. TheECU 108 may determine that the first vehicle reached theentering point 310 of the second floor at 12:23 pm. In some embodiments, theECU 108 of thefirst vehicle 102 may determine that thefirst vehicle 102 entered the second floor when the first vehicle receives, from the firstedge computing device 112, the notification thatfirst vehicle 102 entered the second floor of themulti-story unit 150. - The
first vehicle 102 may move along apath 330 to find a parking spot on the second floor. If thefirst vehicle 102 does not find an available parking spot on the second floor, thefirst vehicle 102 ends up being at anexit point 320 of the second floor. The exit point may be a point which is located at the exit of the second floor. In this embodiment, thefirst vehicle 102 may pass theexit point 320 and move upward to the third floor. Thefirst vehicle 102 may determine that it reached theexit point 320 using thenavigation module 124. For example, thefirst vehicle 102 may receive information about the map of the second floor including theexit point 320 from the firstedge computing device 112. Thenavigation module 124 may determine that the current location of thefirst vehicle 102 overlaps with theexit point 320 on the map of the second floor. TheECU 108 may determine the time when thefirst vehicle 102 reaches theexit point 320. For example, theECU 108 may determine that the first vehicle reached theexit point 320 of the second floor at 12:25 pm. - Based on the time when the
first vehicle 102 reached theentering point 310 and the time when the first vehicle reached theexit point 320, theECU 108 may determine a staying time for which thefirst vehicle 102 stayed on the second floor. In this example, thefirst vehicle 102 stayed on the second floor for two minutes. TheECU 108 may transmit information about the staying time to the firstedge computing device 112. Then, theECU 108 may determine whether there is any available parking space on the second floor of themulti-story unit 150 based on the staying time. In embodiments, theECU 108 may determine whether the staying time is less than a first threshold time. For example, the threshold time may be 10 minutes. If theECU 108 determines that the staying time is less than the threshold time, theECU 108 determines that there is no available parking space on the second floor. In this example, because the first vehicle stayed on the second floor for 2 minutes which is less than the threshold time of 10 minutes, theECU 108 determines that there is no available parking space on the second floor. Then, theECU 108 may communicate the information about the availability of the parking space on the second floor to the firstedge computing device 112. The firstedge computing device 112 may transmit the information about the availability of the parking space on the second floor to other edge computing device, e.g., the secondedge computing device 114 inFIG. 1 . The secondedge computing device 114 may broadcast the information about the availability of the parking space on the second floor to vehicles on the first floor of themulti-story unit 150, e.g., thesecond vehicle 110. - In some embodiments, the
first vehicle 102 may transmit the information about the availability of the parking space on the second floor to other vehicles through V2V communication. For example, thefirst vehicle 102 may transmit the information about the availability of the parking space on the second floor to thesecond vehicle 110 on the first floor. - A vehicle may withhold determining that there is no parking space on the second floor even if the staying time is less than the first threshold time. In some embodiments, the vehicle may withhold determining that there is no parking space on the second floor if the staying time is less than a second threshold time (e.g., 10 seconds) that is less than the first threshold time. For example, the
third vehicle 160 inFIG. 1 bypasses the second floor of themulti-story unit 150 as described above. The staying time of thethird vehicle 160 on the second floor may be 10 seconds. Because the staying time is less than the second threshold time (e.g., 30 seconds), the ECU of thethird vehicle 160 may withhold determining that there is no available parking space on the second floor. In embodiments, if the staying time is less than the first threshold time but greater than the second threshold time, a vehicle may determine that there is no parking space on the second floor. - In some embodiments, a vehicle may withhold determining that there is no parking space on the second floor if a travel distance of the vehicle is less than a threshold distance. The threshold distance may be set, for example, as 90% of the total distance of the
path 330 inFIG. 3 . The vehicle may receive the threshold distance from the firstedge computing device 112. For example, the travel distance of thethird vehicle 160 inFIG. 1 on the second floor is about 5 meters and the threshold distance may be 90 meters. Because the travel distance of thethird vehicle 160 is less than the threshold distance, the ECU of thethird vehicle 160 may withhold determining that there is no available parking space on the second floor. In embodiments, if the drive distance is greater than the threshold distance and the staying time is less the first threshold time, a vehicle may determine that there is no parking space on the second floor. -
FIG. 4 depicts thefirst vehicle 102 driving on a floor of themulti-story unit 150, according to one or more embodiments shown and described herein. In embodiments, thefirst vehicle 102 may includemultiple imaging sensors 104. Theimaging sensors 104 may be positioned on the side of thefirst vehicle 102 such that theimaging sensors 104 may capture images of parking spaces as thefirst vehicle 102 drives around in themulti-story unit 150. For example, theimaging sensors 104 may capture images of the parking spots 402, 404, 406, and 408 as shown inFIG. 4 . The parking spots 402, 406, and 408 are occupied byvehicles ECU 108 of the first vehicle may process images from theimaging sensor 104 and determine theparking spot 404 is not occupied by a vehicle. Thefirst vehicle 102 may not park on theparking spot 404 even if no vehicle occupies theparking spot 404 because the space on theparking spot 404 may be too tight for thefirst vehicle 102 to fit in. For example, thevehicle 412 parked very close to the borderline between theparking spot 402 and theparking spot 404. Then, thefirst vehicle 102 may continue to follow thepath 330 and reach theexit point 320 as shown inFIG. 3 . - As discussed above with reference to
FIG. 3 , theECU 108 of thefirst vehicle 102 may determine the staying time during which thefirst vehicle 102 stayed on the second floor based on the time when thefirst vehicle 102 reached theentering point 310 and the time when the first vehicle reached theexit point 320. If the staying time is less than the threshold time, and theECU 108 determines that there is no parking space unoccupied by a vehicle, theECU 108 determines that there is no available parking space on the second floor of themulti-story unit 150. Then, theECU 108 may transmit information that there is no available parking space on the second floor of themulti-story unit 150 to the firstedge computing device 112 and/or other vehicles. - If the duration is less than the threshold time but the ECU determines that there is at least one parking space unoccupied by a vehicle, the
ECU 108 may determine that there is a parking space for a vehicle that is smaller than thefirst vehicle 102. TheECU 108 then transmits information that there is a parking space for a vehicle that is smaller than thefirst vehicle 102 to the firstedge computing device 112 and/or other vehicles. For example, if thefirst vehicle 102 is a full-size SUV, then thefirst vehicle 102 may transmit information that there is a parking space for a vehicle that is smaller than a full-size SUV to the firstedge computing device 112 and/or other vehicles. Thesecond vehicle 110, which may be an intermediate size SUV, on the first floor of themulti-story unit 150 may receive the information directly from thefirst vehicle 102 or from the secondedge computing device 114 that receives the information from the firstedge computing device 112. Thesecond vehicle 110 may enter the second floor of themulti-story unit 150 and move along thepath 330. The imaging sensors of thesecond vehicle 110 may capture images of the parking spots 402, 404, 406, and 408 as shown inFIG. 4 . The parking spots 402, 406, and 408 are occupied byvehicles ECU 108 of thesecond vehicle 110 may process images from theimaging sensor 104 and determine theparking spot 404 is not occupied by a vehicle. If thesecond vehicle 110 reaches theexit point 320 in less than the threshold time, e.g., reaches theexit point 320 in 1 minute, but theECU 108 of thesecond vehicle 110 determines that there is at least one parking space unoccupied by a vehicle, theECU 108 of thesecond vehicle 110 determines that there is a parking space for a vehicle that is smaller than thesecond vehicle 110. For example, thesecond vehicle 110 may transmit information that there is a parking space for a vehicle that is smaller than an intermediate-size SUV to the firstedge computing device 112 and/or other vehicles. -
FIG. 5 depicts a flowchart for transmitting information about parking availability among vehicles on a multi-story unit, according to one or more embodiments shown and described herein. - In
step 510, an ECU of a vehicle determines that the vehicle is in a multi-story unit. In embodiments, the ECU of thefirst vehicle 102 may determine whether thefirst vehicle 102 is in a multi-story unit based on the current location of thefirst vehicle 102 using thenavigation module 124. For example, if thenavigation module 124 indicates that the current location of the vehicle corresponds to the location of a multi-story unit, e.g., a parking garage, thefirst vehicle 102 determines that thefirst vehicle 102 is in a multi-story unit. - In
step 520, the ECU of the vehicle determines a first time when the vehicle enters a floor of the multi-story unit. In embodiments, theECU 108 of thefirst vehicle 102 may determine that thefirst vehicle 102 enters the floor of themulti-story unit 150 based on information received from the firstedge computing device 112 on the floor of the multi-story unit. Thefirst vehicle 102 may determine that thefirst vehicle 102 enters the second floor of themulti-story unit 150 when thefirst vehicle 102 reaches theentering point 310 shown inFIG. 3 . For example, theECU 108 may determine that thefirst vehicle 102 reached theentering point 310 of the second floor at 12:23 pm. - In
step 530, the ECU of the vehicle determines a second time when the vehicle exits a floor of the multi-story unit. In embodiments, theECU 108 of thefirst vehicle 102 may determine that the vehicle exits the floor of the multi-story unit when thefirst vehicle 102 reaches theexit point 320. For example, theECU 108 may determine that thefirst vehicle 102 reached theexit point 320 of the second floor at 12:25 pm. - In
step 540, the ECU of the vehicle measures a staying time for the vehicle being on a floor of the multi-story unit. In embodiments, based on the time when thefirst vehicle 102 reached theentering point 310 and the time when the first vehicle reached theexit point 320, theECU 108 may determine the duration during which thefirst vehicle 102 stayed on the second floor. In this example, thefirst vehicle 102 stayed on the second floor for two minutes. - In
step 550, the ECU of the vehicle determines whether the floor of the multi-story unit includes an available parking space based on the time. In embodiments, theECU 108 may determine whether the duration is less than a first threshold time. If theECU 108 determines that the duration is less than the threshold time, theECU 108 determines that there is no available parking space on the second floor. - The first threshold time may be a fixed amount, for example, 10 minutes. In some embodiments, the first threshold time may be dynamically updated based on the actual staying time of vehicles parked on the floor. The first
edge computing device 112 may store the first threshold time and transmit it to vehicles coming into the second floor of themulti-story unit 150. The first threshold time may be updated to a minimum staying time among the actual staying times of vehicles parked on the floor. For example, the current first threshold time may be 12 minutes. The firstedge computing device 112 may collect staying times of the vehicles that parked on the second floor for a past certain period of time (e.g., past 24 hours) and determine that the minimum staying time is 9 minutes. Then, the firstedge computing device 112 updates the first threshold time to 9 minutes. - In some embodiments, the
ECU 108 determines whether the staying time is less than a second threshold time that is less than the first threshold time. For example, the second threshold time may be 30 seconds. If the staying time is less than the second threshold time, theECU 108 may withhold determining that there is no available parking space on the second floor. For example, thethird vehicle 160 inFIG. 1 bypasses the second floor of themulti-story unit 150 as described above. The staying time of thethird vehicle 160 on the second floor may be 10 seconds. Because the staying time is less than the second threshold time (e.g., 30 seconds), the ECU of thethird vehicle 160 may withhold determining that there is no available parking space on the second floor. - In
step 560, the ECU of the vehicle transmits a notification to another vehicle, through a wireless communication, related to availability of the floor. In embodiments, the ECU of the vehicle may transmit a notification that there is no available parking space on the second floor of themulti-story unit 150 to the firstedge computing device 112 through V2X communication. The firstedge computing device 112 may relay the notification to the secondedge computing device 114 which then transmits the notification to the vehicles on the first floor of themulti-story unit 150. In some embodiments, thefirst vehicle 102 may transmit a notification that there is no available parking space on the second floor of themulti-story unit 150 to vehicles on the first floor through V2V communication. In some embodiments, thefirst vehicle 102 may broadcast a notification that there is no available parking space on the second floor of themulti-story unit 150 to the vehicles in themulti-story unit 150 and/or the vehicles proximate to themulti-story unit 150. - It should now be understood that a vehicle determines a staying time on a floor of a multi-story unit. Based on the staying time, the vehicle determines whether the floor includes an available parking space without obtaining additional information for example, image data. If the vehicle determines that there is no available parking space on the floor, the vehicle transmits that information to other vehicles. Accordingly, vehicles may determine that the parking spaces on the floor are fully occupied and broadcast information about the parking spaces on the floor even without sensors (e.g., imaging sensors) for monitoring parking spaces.
- It is noted that the terms “substantially” and “about” may be utilized herein to represent the inherent degree of uncertainty that may be attributed to any quantitative comparison, value, measurement, or other representation. These terms are also utilized herein to represent the degree by which a quantitative representation may vary from a stated reference without resulting in a change in the basic function of the subject matter at issue.
- While particular embodiments have been illustrated and described herein, it should be understood that various other changes and modifications may be made without departing from the spirit and scope of the claimed subject matter. Moreover, although various aspects of the claimed subject matter have been described herein, such aspects need not be utilized in combination. It is therefore intended that the appended claims cover all such changes and modifications that are within the scope of the claimed subject matter.
Claims (22)
1. A vehicle comprising:
one or more processors;
one or more memory modules; and
machine readable instructions stored in the one or more memory modules that cause the vehicle to perform at least the following when executed by the one or more processors:
determine a first time when the vehicle enters a floor of a multi-story unit;
determine a second time when the vehicle exits the floor of the multi-story unit;
measure a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time;
determine whether the floor of the multi-story unit includes an available parking space based on the staying time; and
transmit a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
2. The vehicle of claim 1 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine whether the staying time is less than a first threshold time; and
determine that the floor of the multi-story unit includes no available parking space in response to the staying time being less than the first threshold time.
3. The vehicle of claim 1 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine whether the staying time is less than a first threshold time;
determine whether the staying time is less than a second threshold time, the second threshold time being less than the first threshold time; and
determining that the floor of the multi-story unit includes no available parking space in response to determination that the staying time is less than the first threshold time and greater than the second threshold time.
4. The vehicle of claim 2 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
receive the first threshold time from an edge computing device of the multi-story unit through V2X communication.
5. The vehicle of claim 1 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
transmit the staying time to an edge computing device of the multi-story unit.
6. The vehicle of claim 1 , further comprising a navigation module for determining a location of the vehicle,
wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
receive a map of the floor of the multi-story unit from an edge computing device of the multi-story unit;
determine the first time when the vehicle enters the floor of the multi-story unit based on a first current location of the vehicle on the map of the floor; and
determine the second time when the vehicle exits the floor of the multi-story unit based on a second current location of the vehicle on the map of the floor.
7. The vehicle of claim 1 , further comprising an altimeter,
wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine that the vehicle is on the floor of the multi-story unit based on a signal from the altimeter.
8. The vehicle of claim 1 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine whether a travel distance of the vehicle on the floor of the multi-story unit is greater than a threshold distance;
determine whether the staying time is less than a first threshold time; and
determine that the floor of the multi-story unit includes no available parking space in response to the staying time being less than the first threshold time and determination that the travel distance of the vehicle on the floor of the multi-story unit is greater than the threshold distance.
9. The vehicle of claim 8 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
receive the threshold distance from an edge computing device of the multi-story unit.
10. The vehicle of claim 1 , further comprising one or more imaging sensors for capturing images of parking spaces,
wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine whether any of the parking spaces on the floor of the multi-story unit is unoccupied by a vehicle by processing the images;
determine whether the staying time is less than a first threshold time; and
determine that the floor of the multi-story unit includes no available parking space in response to the staying time being less than the first threshold time and determination that all of the parking spaces on the floor of the multi-story unit are occupied by vehicles.
11. The vehicle of claim 1 , further comprising one or more imaging sensors for capturing images of parking spaces,
wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine whether any of the parking spaces on the floor of the multi-story unit is unoccupied by a vehicle by processing the images;
determine whether the staying time is less than a first threshold time; and
determine that the floor of the multi-story unit includes an available parking space for another vehicle smaller than the vehicle in response to the staying time being less than the first threshold time and determination that one of the parking spaces on the floor of the multi-story unit is unoccupied by a vehicle.
12. A method for transmitting information on availability of parking spaces in a multi-story unit, the method comprising:
determining a first time when a vehicle enters a floor of the multi-story unit;
determining a second time when the vehicle exits the floor of the multi-story unit;
measuring a staying time for the vehicle being on the floor of the multi-story unit based on the first time and the second time;
determining whether the floor of the multi-story unit includes an available parking space based on the staying time; and
transmitting a notification to another vehicle in response to determination that the floor of the multi-story unit includes no available parking space.
13. The method of claim 12 , further comprising:
determining whether the staying time is less than a first threshold time; and
determining that the floor of the multi-story unit includes no available parking space in response to the staying time being less than the first threshold time.
14. The method of claim 12 , further comprising:
determining whether the staying time is less than a first threshold time;
determining whether the staying time is greater than a second threshold time, the second threshold time being less than the first threshold time; and
determining that the floor of the multi-story unit includes no available parking space in response to determination that the staying time is less than the first threshold time and greater than the second threshold time.
15. The method of claim 13 , further comprising:
receiving the first threshold time from an edge computing device of the multi-story unit.
16. The method of claim 12 , further comprising:
receiving a map of the floor of the multi-story unit from an edge computing device of the multi-story unit;
determining the first time when the vehicle enters the floor of the multi-story unit based on a current location of the vehicle on the map of the floor; and
determining the second time when the vehicle exits the floor of the multi-story unit based on a current location of the vehicle on the map of the floor.
17. The method of claim 12 , further comprising:
determining whether a travel distance of the vehicle on the floor of the multi-story unit is greater than a threshold distance;
determining whether the staying time is less than a first threshold time; and
determining that the floor of the multi-story unit includes no available parking space in response to the staying time being less than the first threshold time and in response to determination that the travel distance of the vehicle on the floor of the multi-story unit is greater than the threshold distance.
18. The method of claim 17 , further comprising:
receiving the threshold distance from an edge computing device of the multi-story unit.
19. The method of claim 12 , further comprising:
determining whether any of the parking spaces on the floor of the multi-story unit is unoccupied by a vehicle by processing images captured by one or more imaging sensors;
determining whether the staying time is less than a first threshold time; and
determining that the floor of the multi-story unit includes no available parking space in response to the staying time being less than the first threshold time and determination that all of the parking spaces on the floor of the multi-story unit are occupied by vehicles.
20. The method of claim 12 , further comprising:
determining whether any of the parking spaces on the floor of the multi-story unit is unoccupied by a vehicle by processing the images captured by one or more imaging sensors;
determining whether the staying time is less than a first threshold time; and
determining that the floor of the multi-story unit includes an available parking space for another vehicle smaller than the vehicle in response to the staying time being less than the first threshold time and determination that one of the parking spaces on the floor of the multi-story unit is unoccupied by a vehicle.
21. The vehicle of claim 1 , wherein the machine readable instructions stored in the one or more memory modules, when executed by the one or more processors, cause the vehicle to:
determine that the vehicle is in a multi-story unit based on a location of the vehicle.
22. The method of claim 12 , further comprising:
determining that the vehicle is in a multi-story unit based on a location of the vehicle.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/193,119 US10636305B1 (en) | 2018-11-16 | 2018-11-16 | Systems and methods for determining parking availability on floors of multi-story units |
DE102019129169.0A DE102019129169A1 (en) | 2018-11-16 | 2019-10-29 | Systems and methods for determining the parking space availability on floors of multi-storey units |
JP2019201341A JP7102385B2 (en) | 2018-11-16 | 2019-11-06 | Systems and methods for determining parking availability on floors of multi-storey units |
CN201911115830.8A CN111199660B (en) | 2018-11-16 | 2019-11-15 | System and method for determining parking availability on a floor of a multi-level unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/193,119 US10636305B1 (en) | 2018-11-16 | 2018-11-16 | Systems and methods for determining parking availability on floors of multi-story units |
Publications (2)
Publication Number | Publication Date |
---|---|
US10636305B1 US10636305B1 (en) | 2020-04-28 |
US20200160711A1 true US20200160711A1 (en) | 2020-05-21 |
Family
ID=70332647
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/193,119 Active US10636305B1 (en) | 2018-11-16 | 2018-11-16 | Systems and methods for determining parking availability on floors of multi-story units |
Country Status (4)
Country | Link |
---|---|
US (1) | US10636305B1 (en) |
JP (1) | JP7102385B2 (en) |
CN (1) | CN111199660B (en) |
DE (1) | DE102019129169A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220253753A1 (en) * | 2019-05-28 | 2022-08-11 | Lg Electronics Inc. | Method for vehicle to communicate with network in wireless communication system, and vehicle therefor |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220256320A1 (en) * | 2019-04-17 | 2022-08-11 | Sony Group Corporation | Power management of movable edge computing servers |
US11328596B2 (en) * | 2019-07-11 | 2022-05-10 | GM Global Technology Operations LLC | Parking prediction |
CN114639263B (en) * | 2020-12-15 | 2023-02-24 | 上海汽车集团股份有限公司 | Vehicle parking position identification method and device |
US11398155B2 (en) * | 2020-12-23 | 2022-07-26 | Ford Global Technologies, Llc | Systems and methods for multilevel parking structure utilization and reporting |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5432508A (en) * | 1992-09-17 | 1995-07-11 | Jackson; Wayne B. | Technique for facilitating and monitoring vehicle parking |
JP2003173498A (en) * | 2001-12-06 | 2003-06-20 | Sumitomo Electric Ind Ltd | Vehicle guide system, guide communication device and vehicle guide control device |
JP2006113789A (en) * | 2004-10-14 | 2006-04-27 | Kindai-Sekkei Consultant Inc | Traffic dynamic state information exhibition device, and traffic dynamic state information exhibition processing program or the like |
JP2010152655A (en) * | 2008-12-25 | 2010-07-08 | Aisin Aw Co Ltd | Parking guidance system |
JP2011033403A (en) * | 2009-07-30 | 2011-02-17 | Pioneer Electronic Corp | Information processing apparatus, information processing method, information processing program and recording medium |
DE102010033215A1 (en) * | 2010-08-03 | 2012-02-09 | Valeo Schalter Und Sensoren Gmbh | Method for supporting parking in a parking garage, parking system for a vehicle and occupancy status recognition system for a parking garage |
JP2012159944A (en) * | 2011-01-31 | 2012-08-23 | Clarion Co Ltd | Congestion state notifying system, congestion state notifying method, parking state managing server, on-vehicle device and program |
DE102011003772A1 (en) | 2011-02-08 | 2012-08-09 | Ford Global Technologies, Llc | Method and apparatus for assisting a driver and computer program product |
DE102013100953A1 (en) * | 2012-01-31 | 2013-08-01 | Deutsche Telekom Ag | Method for finding idle parking positions in e.g. multi-storey car parking region to park motor car, involves prioritizing transmitted idle parking positions based on probability data of respective position for predetermined time |
US8797187B2 (en) * | 2012-03-30 | 2014-08-05 | Toyota Jidosha Kabushiki Kaisha | Street parking availability estimation |
KR101916039B1 (en) | 2012-10-26 | 2018-11-07 | 현대자동차 주식회사 | Method and system for providing information about parking space through communication between vehicles |
DE102013213379A1 (en) * | 2013-07-09 | 2015-01-15 | Ford Global Technologies, Llc | Device and method for assisting a driver when parking his vehicle in a parking facility |
JP6044995B2 (en) * | 2013-07-10 | 2016-12-14 | アルパイン株式会社 | Parking lot exit determination device and navigation device |
US9267306B2 (en) * | 2013-08-04 | 2016-02-23 | Avraham Suhami | Multi-storey buildings built over road air-spaces |
US9086285B2 (en) * | 2013-08-21 | 2015-07-21 | General Motors Llc | Automatic detection of parking level in multi-level structure |
US9881220B2 (en) | 2013-10-25 | 2018-01-30 | Magna Electronics Inc. | Vehicle vision system utilizing communication system |
CA2938378A1 (en) * | 2014-01-30 | 2015-08-06 | Universidade Do Porto | Device and method for self-automated parking lot for autonomous vehicles based on vehicular networking |
JP6503218B2 (en) * | 2015-04-03 | 2019-04-17 | 株式会社日立製作所 | Driving support system, driving support device and driving support method |
CN105118303B (en) * | 2015-07-17 | 2018-03-27 | 袁丽 | Vehicle enters position detecting method under intelligent parking monitoring management system and car-parking model |
US20170025008A1 (en) | 2015-07-20 | 2017-01-26 | Dura Operating, Llc | Communication system and method for communicating the availability of a parking space |
US9852628B2 (en) * | 2015-07-22 | 2017-12-26 | Ford Global Technologies, Llc | Vacant parking spot notification |
KR101777008B1 (en) * | 2015-09-16 | 2017-09-19 | 김용묵 | parking guidance image camera, system for parking guidance using the same and method for parking guidance by parking guidance system |
DE102015218803A1 (en) | 2015-09-29 | 2017-03-30 | Continental Teves Ag & Co. Ohg | System for detecting free parking areas |
KR102501642B1 (en) | 2015-12-14 | 2023-02-20 | 현대모비스 주식회사 | Method and apparatus for parking guidance using vehicle to vehicle communication |
US10018732B2 (en) * | 2015-12-21 | 2018-07-10 | Clarion Co., Ltd. | Information processing apparatus and information processing system |
US9747797B1 (en) * | 2016-03-25 | 2017-08-29 | Conduent Business Services, Llc | Method and system for predicting availability of parking spot in parking area |
EP3226182A1 (en) * | 2016-03-29 | 2017-10-04 | Locatee AG | Device, system and method for monitoring usage of functional facilities |
US10304335B2 (en) * | 2016-04-12 | 2019-05-28 | Ford Global Technologies, Llc | Detecting available parking spaces |
US9884621B2 (en) | 2016-06-17 | 2018-02-06 | Toyota Motor Engineering & Manufacturing North America, Inc. | Autonomous parking controller and method based on ambient conditions relating to a vehicle parking location |
US10252714B2 (en) | 2016-08-11 | 2019-04-09 | Toyota Motor Engineering & Manufacturing North America, Inc. | Parking assistance control for vehicle with autonomous operation capability |
CN106448254B (en) | 2016-12-05 | 2020-04-21 | 深圳市金溢科技股份有限公司 | V2X Internet of vehicles system, vehicle-mounted terminal, server and parking space detection method |
US9984572B1 (en) | 2017-01-16 | 2018-05-29 | Nio Usa, Inc. | Method and system for sharing parking space availability among autonomous vehicles |
JP6883238B2 (en) * | 2017-01-23 | 2021-06-09 | 株式会社アイシン | Parking support device |
CN107644549B (en) * | 2017-11-01 | 2020-12-08 | 东软集团股份有限公司 | Parking space identification and navigation method, vehicle-mounted unit, roadside unit and system |
-
2018
- 2018-11-16 US US16/193,119 patent/US10636305B1/en active Active
-
2019
- 2019-10-29 DE DE102019129169.0A patent/DE102019129169A1/en active Pending
- 2019-11-06 JP JP2019201341A patent/JP7102385B2/en active Active
- 2019-11-15 CN CN201911115830.8A patent/CN111199660B/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220253753A1 (en) * | 2019-05-28 | 2022-08-11 | Lg Electronics Inc. | Method for vehicle to communicate with network in wireless communication system, and vehicle therefor |
US11853928B2 (en) * | 2019-05-28 | 2023-12-26 | Lg Electronics Inc. | Method for vehicle to communicate with network in wireless communication system, and vehicle therefor |
Also Published As
Publication number | Publication date |
---|---|
CN111199660B (en) | 2022-07-19 |
US10636305B1 (en) | 2020-04-28 |
DE102019129169A1 (en) | 2020-05-20 |
JP2020095695A (en) | 2020-06-18 |
JP7102385B2 (en) | 2022-07-19 |
CN111199660A (en) | 2020-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10636305B1 (en) | Systems and methods for determining parking availability on floors of multi-story units | |
US10452926B2 (en) | Image capture device with customizable regions of interest | |
US10399106B2 (en) | Camera and washer spray diagnostic | |
US10832567B2 (en) | Systems and methods for generating composite real-time traffic images based on triggering events using data from vehicle borne sensors | |
US20190371175A1 (en) | Server, method, and computer-readable storage medium for automated parking | |
US10620317B1 (en) | Lidar-based high definition map generation | |
US20200117926A1 (en) | Apparatus, method, and system for controlling parking of vehicle | |
US10970569B2 (en) | Systems and methods for monitoring traffic lights using imaging sensors of vehicles | |
US20200393835A1 (en) | Autonomous rideshare rebalancing | |
JP7205204B2 (en) | Vehicle control device and automatic driving system | |
CN111448529A (en) | Information processing device, moving object, control system, information processing method, and program | |
CN111226094A (en) | Information processing device, information processing method, program, and moving object | |
US20180267547A1 (en) | Distributed computing among vehicles | |
JP2021519989A (en) | Methods and vehicle systems for passenger recognition by autonomous vehicles | |
US11626012B2 (en) | Hierarchical integrated traffic management system for managing vehicles | |
US20210103740A1 (en) | Methods and systems for tracking non-connected vehicles | |
JPWO2018230496A1 (en) | Map updating device, map updating system, map updating method, and program | |
US20220114433A1 (en) | Methods and systems for enhanced scene perception using vehicle platoon | |
US20220138889A1 (en) | Parking seeker detection system and method for updating parking spot database using same | |
JP2022169493A (en) | Method and system for on-demand road-sided ai service | |
US11741836B2 (en) | Methods and systems for performing correlation-based parking availability estimation | |
US20240013408A1 (en) | Methods and systems for a detection of objects that are likely to fall from vehicle cargo | |
EP3952359B1 (en) | Methods and systems for enhancing vehicle data access capabilities | |
US20230242099A1 (en) | Method for Vehicle Driving Assistance within Delimited Area | |
US20240127105A1 (en) | Systems and methods for contribution-aware federated learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |