24,349 research outputs found

    An IPMC-Enabled Bio-Inspired bending/twisting Fin for Underwater Applications

    Full text link
    This paper discusses the design, fabrication, and characterization of an ionic polymer–metal composite (IPMC) actuator-based bio-inspired active fin capable of bending and twisting motion. It is pointed out that IPMC strip actuators are used in the simple cantilever configuration to create simple bending (flapping-like) motion for propulsion in underwater autonomous systems. However, the resulting motion is a simple 1D bending and performance is rather limited. To enable more complex deformation, such as the flapping (pitch and heaving) motion of real pectoral and caudal fish fins, a new approach which involves molding or integrating IPMC actuators into a soft boot material to create an active control surface (called a \u27fin\u27) is presented. The fin can be used to realize complex deformation depending on the orientation and placement of the actuators. In contrast to previously created IPMCs with patterned electrodes for the same purpose, the proposed design avoids (1) the more expensive process of electroless plating platinum all throughout the surface of the actuator and (2) the need for specially patterning the electrodes. Therefore, standard shaped IPMC actuators such as those with rectangular dimensions with varying thicknesses can be used. One unique advantage of the proposed structural design is that custom shaped fins and control surfaces can be easily created without special materials processing. The molding process is cost effective and does not require functionalizing or \u27activating\u27 the boot material similar to creating IPMCs. For a prototype fin (90 mm wide × 60 mm long× 1.5 mm thick), the measured maximum tip displacement was approximately 44 mm and the twist angle of the fin exceeded 10°. Lift and drag measurements in water where the prototype fin with an airfoil profile was dragged through water at a velocity of 21 cm s−1 showed that the lift and drag forces can be affected by controlling the IPMCs embedded into the fin structure. These results suggest that such IPMC-enabled fin designs can be used for developing active propeller blades or control surfaces on underwater vehicles

    Approximation Algorithms for Scheduling with Resource and Precedence Constraints

    Get PDF
    We study non-preemptive scheduling problems on identical parallel machines and uniformly related machines under both resource constraints and general precedence constraints between jobs. Our first result is an O(logn)-approximation algorithm for the objective of minimizing the makespan on parallel identical machines under resource and general precedence constraints. We then use this result as a subroutine to obtain an O(logn)-approximation algorithm for the more general objective of minimizing the total weighted completion time on parallel identical machines under both constraints. Finally, we present an O(logm logn)-approximation algorithm for scheduling under these constraints on uniformly related machines. We show that these results can all be generalized to include the case where each job has a release time. This is the first upper bound on the approximability of this class of scheduling problems where both resource and general precedence constraints must be satisfied simultaneously

    On Approximating Node-Disjoint Paths in Grids

    Get PDF
    In the Node-Disjoint Paths (NDP) problem, the input is an undirected n-vertex graph G, and a collection {(s_1,t_1),...,(s_k,t_k)} of pairs of vertices called demand pairs. The goal is to route the largest possible number of the demand pairs (s_i,t_i), by selecting a path connecting each such pair, so that the resulting paths are node-disjoint. NDP is one of the most basic and extensively studied routing problems. Unfortunately, its approximability is far from being well-understood: the best current upper bound of O(sqrt(n)) is achieved via a simple greedy algorithm, while the best current lower bound on its approximability is Omega(log^{1/2-delta}(n)) for any constant delta. Even for seemingly simpler special cases, such as planar graphs, and even grid graphs, no better approximation algorithms are currently known. A major reason for this impasse is that the standard technique for designing approximation algorithms for routing problems is LP-rounding of the standard multicommodity flow relaxation of the problem, whose integrality gap for NDP is Omega(sqrt(n)) even on grid graphs. Our main result is an O(n^{1/4} * log(n))-approximation algorithm for NDP on grids. We distinguish between demand pairs with both vertices close to the grid boundary, and pairs where at least one of the two vertices is far from the grid boundary. Our algorithm shows that when all demand pairs are of the latter type, the integrality gap of the multicommodity flow LP-relaxation is at most O(n^{1/4} * log(n)), and we deal with demand pairs of the former type by other methods. We complement our upper bounds by proving that NDP is APX-hard on grid graphs

    Beluga, Delphinapterus leucas, Habitat Associations in Cook Inlet, Alaska

    Get PDF
    A review of available information describing habitat associations for belugas, Delphinapterus leucas, in Cook Inlet was undertaken to complement population assessment surveys from 1993-2000. Available data for physical, biological, and anthropogenic factors in Cook Inlet are summarized followed by a provisional description of seasonal habitat associations. To summarize habitat preferences, the beluga summer distribution pattern was used to partition Cook Inlet into three regions. In general, belugas congregate in shallow, relatively warm, low-salinity water near major river outflows in upper Cook Inlet during summer (defined as their primary habitat), where prey availability is comparatively high and predator occurrence relatively low. In winter, belugas are seen in the central inlet, but sightings are fewer in number, and whales more dispersed compared to summer. Belugas are associated with a range of ice conditions in winter, from ice-free to 60% ice-covered water. Natural catastrophic events, such as fires, earthquakes, and volcanic eruptions, have had no reported effect on beluga habitat, although such events likely affect water quality and, potentially, prey availability. Similarly, although sewage effluent and discharges from industrial and military activities along Cook Inlet negatively affect water quality, analyses of organochlorines and heavy metal burdens indicate that Cook Inlet belugas are not assimilating contaminant loads greater than any other Alaska beluga stocks. Offshore oil and gas activities and vessel traffic are high in the central inlet compared with other Alaska waters, although belugas in Cook Inlet seem habituated to these anthropogenic factors. Anthropogenic factors that have the highest potential negative impacts on belugas include subsistence hunts (not discussed in this report), noise from transportation and offshore oil and gas extraction (ship transits and aircraft overflights), and water quality degradation (from urban runoff and sewage treatment facilities). Although significant impacts from anthropogenic factors other than hunting are not yet apparent, assessment of potential impacts from human activities, especially those that may effect prey availability, are needed
    • 

    corecore