34,352 research outputs found
Applying Clustering Techniques in Hybrid Network in the Presence of 2D and 3D Obstacles
Clustering spatial data is a well-known problem that has been extensively studied. In the real world, there are many physical obstacles such as rivers, lakes, highways, and mountains, whose presence may substantially affect the clustering result. Although many methods have been proposed in previous works, very few have considered physical obstacles and interlinking bridges. Taking these constraints into account during the clustering process is costly, yet modeling the constraints is paramount for good performance. Owing to saturation in existing telephone networks and the ever increasing demand for wire and wireless services, telecommunication engineers are looking at technologies that can deliver sites and satisfy the demand and level of service constraints in an area with and without obstacles. In this paper, we study the problem of clustering in the presence of obstacles to solve the network planning problem. As such, we modified the NetPlan algorithm and developed the COD-NETPLAN (Clustering with Obstructed Distance -- Network Planning) algorithm to solve the problem of 2D and 3D obstacles. We studied the problem of determining the location of the multi-service access node in an area with many mountains and rivers. We used a reachability matrix to detect 2D obstacles, and line segment intersection together with geographical information system techniques for 3D obstacles. Experimental results and the subsequent analysis indicate that the COD-NETPLAN algorithm is both efficient and effective
Active particles in heterogeneous media display new physics: existence of optimal noise and absence of bands and long-range order
We present a detailed study of the large-scale collective properties of
self-propelled particles (SPPs) moving in two-dimensional heterogeneous space.
The impact of spatial heterogeneities on the ordered, collectively moving phase
is investigated. We show that for strong enough spatial heterogeneity, the
well-documented high-density, high-ordered propagating bands that emerge in
homogeneous space disappear. Moreover, the ordered phase does not exhibit
long-range order, as occurs in homogeneous systems, but rather quasi-long range
order: i.e. the SPP system becomes disordered in the thermodynamical limit. For
finite size systems, we find that there is an optimal noise value that
maximizes order. Interestingly, the system becomes disordered in two limits,
for high noise values as well as for vanishing noise. This remarkable finding
strongly suggests the existence of two critical points, instead of only one,
associated to the collective motion transition. Density fluctuations are
consistent with these observations, being higher and anomalously strong at the
optimal noise, and decreasing and crossing over to normal for high and low
noise values. Collective properties are investigated in static as well as
dynamic heterogeneous environments, and by changing the symmetry of the
velocity alignment mechanism of the SPPs.Comment: 16 pages, 11 figures, 60 reference
Human Motion Trajectory Prediction: A Survey
With growing numbers of intelligent autonomous systems in human environments,
the ability of such systems to perceive, understand and anticipate human
behavior becomes increasingly important. Specifically, predicting future
positions of dynamic agents and planning considering such predictions are key
tasks for self-driving vehicles, service robots and advanced surveillance
systems. This paper provides a survey of human motion trajectory prediction. We
review, analyze and structure a large selection of work from different
communities and propose a taxonomy that categorizes existing methods based on
the motion modeling approach and level of contextual information used. We
provide an overview of the existing datasets and performance metrics. We
discuss limitations of the state of the art and outline directions for further
research.Comment: Submitted to the International Journal of Robotics Research (IJRR),
37 page
- …