IP Library Granted Patent US 10,852,144
Granted Patent B2
US 10,852,144 · App. 16/531,999 · Granted Dec 1, 2020

Analysis of pedestrian congestion

Inventors: Frederic Bauchot (Saint-Jeannet, FR); Jean-Yves Clement (Saint-Jeannet, FR)
Assignee: NEC CORPORATION
G01C21/20A61B5/112A61B5/6807G01C21/00G01C22/00G01P13/00G08G1/01G08G1/0104
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,852,144
App. No.
16/531,999
Granted
Dec 1, 2020
Kind
B2
Abstract

A method, system and computer program product are disclosed for providing a measure of pedestrian congestion in a given area. In one embodiment, the method comprises collecting data from a pedestrian moving in the area, and using the data to determine one or more specified parameters representing a pattern of movement of the pedestrian in the area. These specified parameters are used to determine a sinuosity of pedestrian traffic in the given area. In one embodiment, the pattern of movement is a walking pattern of the pedestrian, and the data collected from the pedestrian identifies a multitude of positions of the pedestrian's feet. In an embodiment, the specified parameters include a lateral gap between the feet of the pedestrian, and a length of a stride of the pedestrian. A sequence of values may be collected for each of these parameters.

Claims (54)

1. A computer-implemented method of determining an increase in a walking pattern of a pedestrian to avoid obstacles on a path along which the pedestrian is walking, the method comprising:

a plurality of transceivers on the pedestrian generating data relating to the walking pattern of the pedestrian on the path; and

using said transceivers, over time, to measure distances between feet of the pedestrian; and wherein

the plurality of transceivers include a primary transceiver on a first foot of the pedestrian, and a secondary transceiver on a second foot of the pedestrian; and

the using said transceivers, over time, to measure distances between feet of the pedestrian includes

the primary transceiver transmitting a train of pulses PI at a frequency FI, and starting a timer count Tat each of selected ones of the pulses,

the secondary transceiver, upon receipt of one of the pulses PI from the primary transceiver, transmitting, after a fixed time delay t, a series of pulse P 2 at a frequency F 2 ,

at each of a multitude of times, the primary transceiver, upon reception of one of the pulses P 2 , recording a timer count T, and re-starting the timer count T at the next one of the pulses P 1 ,

using the timer counts T and the time delay Δt to determine a multitude of the distances d between the feet of the pedestrian, and

using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles.

2. The method according to claim 1 , wherein the using the timer counts T and the time delay Δt to determine a multitude of the distances d between the feet of the pedestrian includes:

determining a sinuosity s of the walking pattern of the pedestrian; and

using said sinuosity s to determine the distances d.

3. The method according to claim 2 , wherein the using the timer counts T and the time delay Δt to determine the distances d further includes determining the distances d using the equation: T=Δt+d/s.

4. The method according to claim 1 , wherein the using the timer counts T and the time delay Δt to determine a multitude of the distances d between the feet of the pedestrian includes recording the distances d in a table.

5. The method according to claim 4 , wherein the recording the distances d in a table includes the primary transceiver recording the distances d in the table.

6. The method according to claim 1 , wherein the time delay Δt is 0.1 μs.

7. The method according to claim 1 , wherein the using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles includes using the determined distances d to compute an average length L for a stride of the pedestrian.

8. The method according to claim 7 , wherein the using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles further includes using the determined distances d to compute a series (1 i } of lengths of the stride of the pedestrian.

9. The method according to claim 8 , wherein the using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles further includes computing a standard deviation for said pedestrian walking pattern, and using said standard deviation to compute the average length L for the stride of the pedestrian.

10. The method according to claim 9 , wherein:

using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles includes using the determined distances d to compute a series of lateral gaps between the feet of the pedestrian; and

the computing a standard deviation includes using said computed series of lateral gaps to compute said standard deviation.

11. A computer system for determining an increase in a walking pattern of a pedestrian to avoid obstacles on a path along which the pedestrian is walking, the computer system comprising:

a plurality of transceivers on the pedestrian to generate data relating to the walking pattern of the pedestrian on the path, the plurality of transceivers including a primary transceiver on a first foot of the pedestrian, and a secondary transceiver on a second foot of the pedestrian; and

said plurality of transceivers being configured for measuring, over time, distances between feet of the pedestrian; and including,

the primary transceiver transmitting a train of pulses PI at a frequency FI, and starting a timer

count T at each of selected ones of the pulses,

the secondary transceiver, upon receipt of one of the pulses PI from the primary transceiver, transmitting, after a fixed time delay t, a series of pulse P 2 at a frequency F 2 ,

at each of a multitude of times, the primary transceiver, upon reception of one of the pulses P 2 , recording a timer count T, and re-starting the timer count T at the next one of the pulses P 1 ,

using the timer counts T and the time delay At to determine a multitude of the distances d between the feet of the pedestrian, and

using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles.

12. The computer system according to claim 11 , wherein the using the timer counts T and the time delay Δt to determine a multitude of the distances d between the feet of the pedestrian includes:

determining a sinuosity s of the walking pattern of the pedestrian; and

using said sinuosity s to determine the distances d.

13. The computer system according to claim 12 , wherein the using the timer counts T and the time delay At to determine the distances d further includes determining the distances d using the equation: T=Δt+d/s.

14. The computer system according to claim 11 , wherein the time delay Δt is 0.1 μs.

15. The computer system according to claim 11 , wherein the using said determined distances d to

determine an increase in a distance the pedestrian walks on the path to avoid the obstacles includes using

the determined distances d to compute an average length L for a stride of the pedestrian.

16. A computer readable program product comprising: a computer readable medium having a computer program code tangibly embodied therein for determining an increase in a walking pattern of a pedestrian to avoid obstacles on a path along which the pedestrian is walking, the computer program code, when executed in a computer system, performing the following:

receiving, at the computer system, data from a plurality of transceivers on the pedestrian data relating to the walking pattern of the pedestrian on the path; and

using said transceivers, over time, to measure distances between feet of the pedestrian; and wherein

the plurality of transceivers include a primary transceiver on a first foot of the pedestrian, and a secondary transceiver on a second foot of the pedestrian; and

the using said transceivers, over time, to measure distances between feet of the pedestrian includes

the primary transceiver transmitting a train of pulses PI at a frequency FI, and starting a timer count Tat each of selected ones of the pulses,

the secondary transceiver, upon receipt of one of the pulses PI from the primary transceiver, transmitting, after a fixed time delay t, a series of pulse P 2 at a frequency F 2 ,

at each of a multitude of times, the primary transceiver, upon reception of one of the pulses P 2 , recording a timer count T, and re-starting the timer count T at the next one of the pulses P 1 ,

using the timer counts T and the time delay At to determine a multitude of the distances d between the feet of the pedestrian, and using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles.

17. The computer readable program product according to claim 16 , wherein the using the timer counts T and the time delay Δt to determine a multitude of the distances d between the feet of the pedestrian includes:

determining a sinuosity s of the walking pattern of the pedestrian; and using said sinuosity s to determine the distances d.

18. The computer readable program product according to claim 17 , wherein the using the timer counts T and the time delay At to determine the distances d further includes determining the distances d using the equation: T=Δt+d/s.

19. The computer readable program product according to claim 16 , wherein the time delay Δt is 0.1 μs.

20. The computer readable program product according to claim 16 , wherein the using said determined distances d to determine an increase in a distance the pedestrian walks on the path to avoid the obstacles includes using the determined distances d to compute an average length L for a stride of the pedestrian.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: NEC CORPORATION
Reel/Frame 052512/0074 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2019
From: BAUCHOT, FREDERIC; CLEMENT, JEAN-YVES
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 049961/0447 →