Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for avoiding obstacles based on blocking corners in pedestrian simulation

A technology for obstacles and pedestrians, which is applied in the field of obstacle collision avoidance in pedestrian simulation based on blocking angle, can solve the problems of repulsion parameter calibration, improve pedestrian simulation, etc., and achieve the effect of simplifying modeling work and fewer algorithm parameters

Inactive Publication Date: 2010-09-08
JILIN UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This model solves the collision avoidance problem of obstacles by setting the repulsive force between pedestrians and between pedestrians and obstacles. However, due to the complexity of the model itself, there are certain difficulties in the parameter calibration of repulsive force, which increases the difficulty of pedestrian simulation.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for avoiding obstacles based on blocking corners in pedestrian simulation
  • Method for avoiding obstacles based on blocking corners in pedestrian simulation
  • Method for avoiding obstacles based on blocking corners in pedestrian simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0039] Collision avoidance for multiple pedestrians in the same direction

[0040] like Figure 7 As shown, C is the current pedestrian, D j is the target point, C 1 、C 2 Pedestrian C is the pedestrian who hinders him from reaching the target point, by making circle C and circle C 1 、C 2 The internal common tangent of the tangent point A 1 、A 2 、A 3 、A 4 , in the direction of the outer normal of each tangent point, take a point T whose distance from the tangent point is the radius of the circle C 1 , T 2 , T 3 , T 4 ,∠T 1 CT 2 and ∠T 3 CT 4 is the blocking angle. Both the terminal side and the starting side of the blocking angle correspond to the direction angle and the navigation point, judge whether the side of the blocking angle is included by other blocking angles through the direction angle, and record the navigation point of the starting side or the terminal side that is not included in one In the set T, calculate the sum of the distance from the pedestr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for simulating traffic behaviors of pedestrians in the technical field of traffic simulation, and discloses a method for avoiding obstacles based on blocking corners in the pedestrian simulation. The blocking corners of the obstacles generated on the current pedestrians are established after all static obstacles and other pedestrians are scanned in the collision avoiding range; and if the target direction of the current pedestrian is not comprised by any blocking corner, the pedestrian walks along the direction, otherwise, the pedestrian needs to pass round a blocking area formed by the blocking corners in the target direction. The method provides the concept of the blocking corners; the blocking corners of the obstacles on the current pedestrian are established, and further the blocking area round which the pedestrian needs to move is determined; meanwhile, a path of moving round the static obstacles and the pedestrians in the same direction is selected according to the shortest path principle and the collision with the pedestrians in the opposite directions is avoided by reducing the priority of one side of each blocking corner. No complex parameter calibration is needed in the process; and the collision avoiding range and the moving-round rule can be freely set. Therefore, the needs of different simulation with different purposes are met.

Description

technical field [0001] The invention relates to a method for simulating traffic behavior of pedestrians in the technical field of traffic simulation, in particular to a method for avoiding collision of obstacles in pedestrian simulation based on blocking angle. Background technique [0002] The simulation research on pedestrians in the field of transportation is usually included in the simulation research on the passenger transport hub system. This kind of research can be traced back to the late 1960s, and initially it was mainly researched on airport hubs. Passenger terminals were simulated as systems for the first time in Germany (Baron, 1969). In the United States, the FAA funded research on three different methods for airport hub simulation: stochastic discrete event simulation (Gorstein and McCabe, 1982), queuing models (Gentry and Doyle, 1978), and regression models (McCullough and Roberts, 1979); the University of California, Berkeley used a deterministic queuing mod...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
Inventor 贾洪飞陈彬孙宝凤杨丽丽李国威陈震宗芳张娜唐明王甦菁
Owner JILIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products