skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: The obstacle problem in no-tension structures and cable nets
We consider the problem of finding a net that supports prescribed point forces, yet avoids certain obstacles, with all the elements of the net being under compression (or all being under tension), and being confined within a suitable bounding box. In the case of masonry structures, when described through the simple, no-tension constitutive model, this consists, for instance, in finding a strut net that supports the forces, is contained within the physical structure, and avoids regions that may be not accessible. We solve such a problem in the two-dimensional case, where the prescribed forces are applied at the vertices of a convex polygon, and we treat the cases of both single and multiple obstacles. By approximating the obstacles by polygonal regions, the task reduces to identifying the feasible domain in a linear programming problem. For a single obstacle we show how the region Γ available to the obstacle can be enlarged as much as possible in the sense that there is no other strut net, having a region Γ ′ available to the obstacle with Γ ⊂ Γ ′ . The case where some of the forces are reactive is also treated.  more » « less
Award ID(s):
2107926 2008105
PAR ID:
10405894
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume:
479
Issue:
2269
ISSN:
1364-5021
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Capillary droplets form due to surface tension when two immiscible fluids are mixed. We describe the motion of gravity-driven capillary droplets flowing through narrow constrictions and obstacle arrays in both simulations and experiments. Our new capillary deformable particle model recapitulates the shape and velocity of single oil droplets in water as they pass through narrow constrictions in microfluidic chambers. Using this experimentally validated model, we simulate the flow and clogging of single capillary droplets in narrow channels and obstacle arrays and find several important results. First, the capillary droplet speed profile is nonmonotonic as the droplet exits the narrow orifice, and we can tune the droplet properties so that the speed overshoots the terminal speed far from the constriction. Second, in obstacle arrays, we find that extremely deformable droplets can wrap around obstacles, which leads to decreased average droplet speed in the continuous flow regime and increased probability for clogging in the regime where permanent clogs form. Third, the wrapping mechanism causes the clogging probability in obstacle arrays to become nonmonotonic with surface tension Γ. At large Γ, the droplets are nearly rigid and the clogging probability is large since the droplets can not squeeze through the gaps between obstacles. With decreasing Γ, the clogging probability decreases as the droplets become more deformable. However, in the small-Γ limit, the clogging probability increases since the droplets are extremely deformable and wrap around the obstacles. The results from these studies are important for developing a predictive understanding of capillary droplet flows through complex and confined geometries. 
    more » « less
  2. We study the problem of finding shortest paths in the plane among h convex obstacles, where the path is allowed to pass through (violate) up to k obstacles, for 𝑘≤ℎ. Equivalently, the problem is to find shortest paths that become obstacle-free if k obstacles are removed from the input. Given a fixed source point s, we show how to construct a map, called a shortest k-path map, so that all destinations in the same region of the map have the same combinatorial shortest path passing through at most k obstacles. We prove a tight bound of 𝛩(𝑘𝑛) on the size of this map, and show that it can be computed in 𝑂(𝑘2𝑛log𝑛) time, where n is the total number of obstacle vertices. 
    more » « less
  3. Truss structures composed of members that work exclusively in tension or in compression appear in several problems of science and engineering, e.g., in the study of the resisting mechanisms of masonry structures, as well as in the design of spider web-inspired web structures. This work generalizes previous results on the existence of cable webs that are able to support assigned sets of nodal forces under tension. We extend such a problem to the limit analysis of compression-only “strut nets” subjected to fixed and variable nodal loads. These systems provide discrete element models of masonry bodies, which lie inside the polygon/polyhedron with vertices at the points of application of the given forces (“underlying masonry structures”). It is assumed that fixed nodal forces are combined with variable forces growing proportionally to a scalar multiplier (load multiplier), and that the supporting strut net is subjected to kinematic constraints at given nodal positions. 
    more » « less
  4. We consider the problem of motion planning in the presence of uncertain obstacles, modeled as polytopes with Gaussian-distributed faces (PGDFs). A number of practical algorithms exist for motion planning in the presence of known obstacles by constructing a graph in configuration space, then efficiently searching the graph to find a collision-free path. We show that such an exact algorithm is unlikely to be practical in the domain with uncertain obstacles. In particular, we show that safe 2D motion planning among PGDF obstacles is [Formula: see text]-hard with respect to the number of obstacles, and remains [Formula: see text]-hard after being restricted to a graph. Our reduction is based on a path encoding of MAXQHORNSAT and uses the risk of collision with an obstacle to encode variable assignments and literal satisfactions. This implies that, unlike in the known case, planning under uncertainty is hard, even when given a graph containing the solution. We further show by reduction from [Formula: see text]-SAT that both safe 3D motion planning among PGDF obstacles and the related minimum constraint removal problem remain [Formula: see text]-hard even when restricted to cases where each obstacle overlaps with at most a constant number of other obstacles. 
    more » « less
  5. In this paper, we propose a controller that stabilizes a holonomic robot with single-integrator dynamics to a target position in a bounded domain, while preventing collisions with convex obstacles. We assume that the robot can measure its own position and heading in a global coordinate frame, as well as its relative position vector to the closest point on each obstacle in its sensing range. The robot has no information about the locations and shapes of the obstacles. We define regions around the boundaries of the obstacles and the domain within which the robot can sense these boundaries, and we associate each region with a virtual potential field that we call a local navigation-like function (NLF), which is only a function of the robot’s position and its distance from the corresponding boundary. We also define an NLF for the remaining free space of the domain, and we identify the critical points of the NLFs. Then, we propose a switching control law that drives the robot along the negative gradient of the NLF for the obstacle that is currently closest, or the NLF for the remaining free space if no obstacle is detected. We derive a conservative upper bound on the tunable parameter of the NLFs that guarantees the absence of locally stable equilibrium points, which can trap the robot, if the obstacles’ boundaries satisfy a minimum curvature condition. We also analyze the convergence and collision avoidance properties of the switching control law and, using a Lyapunov argument, prove that the robot safely navigates around the obstacles and converges asymptotically to the target position. We validate our analytical results for domains with different obstacle configurations by implementing the controller in both numerical simulations and physical experiments with a nonholonomic mobile robot. 
    more » « less