Analysis of pedestrian congestion

• US 10,436,592 B2
• Filed: 02/01/2016
• Issued: 10/08/2019
• Est. Priority Date: 04/12/2013
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bauchot, Frederic, Clement, Jean-Yves
• Primary Examiner(s): Dalbo, Michael J
• Application Number:
  US15/011,792
• Publication Number:
  US 20160146613A1
• Time in Patent Office: 1,345 Days
• Field of Search: None
• CPC Class Codes: A61B 5/112 Gait analysis
• CPC Class Codes: A61B 5/6807 Footwear
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 22/00 Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers, using pedometers
• CPC Class Codes: G01P 13/00 Indicating or recording presence, absence, or direction, of movement electric switches H01H; counting moving objects G06M7/00
• CPC Class Codes: G08G 1/01 Detecting movement of traffic to be counted or controlled G08G1/07 - G08G1/14 take precedence
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions

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

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 sensors on the pedestrian generating data relating to the walking pattern of the pedestrian on the path;

analyzing said data, using a computer processing unit, to measure distances between feet of the pedestrian;

analyzing said measured distances, using the computer processing unit, to identify points on the path where the feet of the pedestrian are at minimum and maximum distances apart; and

using said identified points, using the computer processing unit, to determine locations on said path where the pedestrian is walking on a line that is not straight; and

wherein;

the plurality of sensors include a first sensor on a first foot of the pedestrian, and a second sensor on a second foot of the pedestrian;

the generating data includes

the first sensor transmitting a first signal at a first rate,

the second sensor receiving the first signal, and upon receiving the first signal transmitting a second signal, and

the first sensor receiving the second signal, and upon receiving the second signal, recording a timer count T; and

the analyzing said data includes

using the timer count T to determine the distances between the feet of the pedestrian,

determining the maximum and minimum distances between the feet of the pedestrian,

using the data to determine a series of values representing lateral distances between the feet of the pedestrian,

determining a standard deviation of said series of values, and

using said determined standard deviation 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 said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight includes using said identified points to determine locations on said path where a gap between a left foot and a right foot of the pedestrian increases.

3. The method according to claim 1, wherein the using said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight includes using said identified points to determine locations on said path where a length of a stride of the pedestrian changes.

4. The method according to claim 1, wherein the analyzing said data to measure distances between feet of the pedestrian includes analyzing said data to measure a lateral gap between feet of the pedestrian.

5. The method according to claim 1, wherein the analyzing said data to measure distances between feet of the pedestrian includes analyzing said data to measure a length of a stride of the pedestrian.

6. The method according to claim 1, wherein said data includes a series of values representing lengths of strides of the pedestrian.

7. The method according to claim 6, wherein the analyzing said data to measure distances between feet of the pedestrian includes calculating an average of said series of values.

8. The method according to claim 1, further comprising using said identified points to determine locations on said path where a rate of strides taken by the pedestrian changes.

9. 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 sensors on the pedestrian to generate data related to the walking pattern of the pedestrian on the path;

one or more processing units configured for receiving said data from the sensors, analyzing said data to measure distances between feet of the pedestrian, analyzing said measured distances to identify points on the path where the feet of the pedestrian are at minimum and maximum distances apart, and using said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight; and

wherein;

the plurality of sensors include a first sensor on a first foot of the pedestrian, and a second sensor on a second foot of the pedestrian;

the generating data includes

the first sensor transmitting a first signal at a first rate,

the second sensor receiving the first signal, and upon receiving the first signal transmitting a second signal, and

the first sensor receiving the second signal, and upon receiving the second signal, recording a timer count T; and

the analyzing said data includes

using the timer count T to determine the distances between the feet of the pedestrian,

determining the maximum and minimum distances between the feet of the pedestrian,

using the data to determine a series of values representing lateral distances between the feet of the pedestrian,

determining a standard deviation of said series of values, and

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

10. The system according to claim 9, wherein the using said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight includes using said identified points to determine locations on said path where a gap between a left foot and a right foot of the pedestrian increases.

11. The system according to claim 9, wherein the using said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight includes using said identified points to determine locations on said path where a length of a stride of the pedestrian changes.

12. The system according to claim 9, wherein the analyzing said data to measure distances between feet of the pedestrian includes analyzing said data to measure a length of a stride of the pedestrian.

13. A computer readable program product comprising:

a computer readable medium having 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 sensors on the pedestrian related to the walking pattern of the pedestrian on the path;

analyzing said data, at the computer system, to measure distances between feet of the pedestrian;

analyzing said measured distances, at the computer system, to identify points on the path where the feet of the pedestrian are at minimum and maximum distances apart; and

using said identified points, at the computer system, to determine locations on said path where the pedestrian is walking on a line that is not straight; and

wherein;

the plurality of sensors include a first sensor on a first foot of the pedestrian, and a second sensor on a second foot of the pedestrian;

the generating data includes

the first sensor transmitting a first signal at a first rate,

the second sensor receiving the first signal, and upon receiving the first signal transmitting a second signal, and

the first sensor receiving the second signal, and upon receiving the second signal, recording a timer count T; and

the analyzing said data includes

using the timer count T to determine the distances between the feet of the pedestrian,

determining the maximum and minimum distances between the feet of the pedestrian,

using the data to determine a series of values representing lateral distances between the feet of the pedestrian,

determining a standard deviation of said series of values, and

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

14. The computer readable program produce according to claim 13, wherein the using said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight includes using said identified points to determine locations on said path where a gap between a left foot and a right foot of the pedestrian increases.

15. The computer readable program product according to claim 13, wherein the using said identified points to determine locations on said path where the pedestrian is walking on a line that is not straight includes using said identified points to determine locations on said path where a length of a stride of the pedestrian changes.

16. The computer readable program product according to claim 13, wherein the analyzing said data to measure distances between feet of the pedestrian includes analyzing said data to measure a length of a stride of the pedestrian.