Results 21 to 30 of about 5,704 (200)

Coverage path planning considering the cell number and starting position

Xi'an Gongcheng Daxue xuebao
The coverage tasks of mobile robots are evolving towards large-scale and intelligent directions, demanding urgent requirements for the coverage efficiency and environmental adaptability of coverage path planning. To address the inadequate adaptability of
MA Mingyan, HUANG Sirong, DENG Renhui, WU Lei, HE Li   +4 more
doaj   +1 more source

Adaptive Path Planning for Depth Constrained Bathymetric Mapping with an Autonomous Surface Vessel

, 2016
This paper describes the design, implementation and testing of a suite of algorithms to enable depth constrained autonomous bathymetric (underwater topography) mapping by an Autonomous Surface Vessel (ASV).
Cover TM, Dierckx P, Dunbabin M, Gotovos A, Hensman J, Krause A, Latombe J‐C, Quigley M, Quinonero‐Candela J, Rasmussen CE, Seeger M, West R   +11 more
core   +1 more source

Testing a simple polygon for monotonicity optimally in parallel

[1993] Proceedings Seventh International Parallel Processing Symposium, 1993
We show that an \(n\)-vertex simple polygon can be tested in parallel for monotonicity optimally in \(O(\log n)\) time using \(n/\log n\) EREW PRAM processors, and we present two different optimal parallel algorithms for solving this problem. Our results leads to an optimal parallel algorithm for triangulating simple polygons that runs in \(O(\log n)\)
Chen, Danny Z., Guha, Sumanta
openaire   +3 more sources

Altitude terrain guarding and guarding uni-monotone polygons [PDF]

Computational Geometry, 2019
We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the line to see all of the terrain. We prove that the cardinality of the minimum guard set coincides with the cardinality of a maximum number of ``witnesses'', i.e., terrain points,
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik, Valentin Polishchuk, Christiane Schmidt 0001   +4 more
openaire   +5 more sources

Tough Injectable Hydrogels Enabled by Integrating Rigid Homogeneous Framework With Flexible Chains

Advanced Functional Materials, EarlyView.
Tough injectable hydrogels are constructed by integrating a rigid, homogeneous hyaluronic acid framework with flexible long‐chain connectors. This framework–flexible structure simultaneously enhances network uniformity and promotes effective energy dissipation by enlarging plastic deformation zones under compression.
Rijian Song, Runqi Zhu, Cameron Milne, Melissa Johnson, Chunyu Zhao, Qiang Geng, Yinghao Li, Jing Lyu, Qiang Li, Sigen A, Wenxin Wang   +10 more
wiley   +1 more source

Grid-Obstacle Representations with Connections to Staircase Guarding

, 2017
In this paper, we study grid-obstacle representations of graphs where we assign grid-points to vertices and define obstacles such that an edge exists if and only if an $xy$-monotone grid path connects the two endpoints without hitting an obstacle or ...
BN Clark, H Alpert, J Pach, L Gewali, P Alimonti, P Crescenzi, P Rosenstiehl, R Motwani, R Tamassia, T Biedl, T Biedl, T Biedl   +11 more
core   +1 more source

Compliant Pneumatic Feet with Real‐Time Stiffness Adaptation for Humanoid Locomotion

Advanced Robotics Research, EarlyView.
A compliant pneumatic foot with real‐time variable stiffness enables humanoid robots to adapt to changing terrains. Using onboard vision and pressure control, the foot modulates stiffness within each gait cycle, reducing impact forces and improving balance. The design, cast in soft silicone with embedded air chambers and Kevlar wrapping, offers durable,
Irene Frizza, Hiroshi Kaminaga, Philippe Fraisse, Gentiane Venture   +3 more
wiley   +1 more source

Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

, 2017
Let T be a triangulation of a simple polygon. A flip in T is the operation of removing one diagonal of T and adding a different one such that the resulting graph is again a triangulation.
A Pilz, Alexander Pilz, B Chazelle, B Lu, CL Lawson, CL Lawson, D Eppstein, D Husemöller, D Sleator, F Hurtado, F Hwang, H Edelsbrunner, K Culik II, Oswin Aichholzer, P Bose, S Hanke, SK Rao, V Trubin, Wolfgang Mulzer, Z Abel   +19 more
core   +1 more source

Planar lower envelope of monotone polygonal chains [PDF]

Information Processing Letters, 2015
A simple linear search algorithm running in $O(n+mk)$ time is proposed for constructing the lower envelope of $k$ vertices from $m$ monotone polygonal chains in 2D with $n$ vertices in total. This can be applied to output-sensitive construction of lower envelopes for arbitrary line segments in optimal $O(n\log k)$ time, where $k$ is the output size ...
openaire   +3 more sources

3D‐Printing Aided Rapid Prototyping of Pretensioned Tensegrity Structures for Robotic Applications

Advanced Robotics Research, EarlyView.
Printing, injection molding, and assembly (PMA) is a method for rapid prototyping mesoscale, topologically complex, and tensioned tensegrity structures. In combination with PMA method, two mold design strategies: modular mold and compact channel layout, enable efficiency and scalability for tensegrity fabrication.
Yi Sun, Jan Petrš, Omar Aloui, Dario Floreano   +3 more
wiley   +1 more source