English
Related papers

Related papers: Finding Shortest Path on a Terrain Surface by Usin…

200 papers

The objective of this work is the development of a novel finite element formulation describing the contact interaction of slender beams in complex 3D configurations involving arbitrary beam-to-beam orientations. It is shown in a…

Computational Engineering, Finance, and Science · Computer Science 2018-05-28 Christoph Meier , Alexander Popp , Wolfgang A. Wall

Efficiently computing fast paths in large scale dynamic road networks (where dynamic traffic information is known over a part of the network) is a practical problem faced by several traffic information service providers who wish to offer a…

Networking and Internet Architecture · Computer Science 2007-06-27 Giacomo Nannicini , Philippe Baptiste , Gilles Barbier , Daniel Krob , Leo Liberti

Route planning for military vehicles is a complex decision-making problem due to the simultaneous influence of environmental trafficability and tactical risks. This paper presents an optimization model that integrates soil trafficability…

Systems and Control · Electrical Eng. & Systems 2026-05-20 Joshua Betz , Daniel Herber , Jeffrey Niemann

We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explore unknown territory. We introduce the Physical-A* algorithm…

Artificial Intelligence · Computer Science 2011-07-04 A. Ben-Yair , A. Felner , S. Kraus , N. Netanyahu , R. Stern

The pure traction problem of elasticity appears frequently in engineering applications, and its complexity stems from the fact that its solution is unique only up to (infinitesimal) rigid body motions. When finite elements are employed to…

Numerical Analysis · Mathematics 2026-02-05 Ahsan Kaleem , Cristian Gebhardt , Ignacio Romero

A mobile robot represented by a point moving in the plane has to explore an unknown terrain with obstacles. Both the terrain and the obstacles are modeled as arbitrary polygons. We consider two scenarios: the unlimited vision, when the…

Data Structures and Algorithms · Computer Science 2015-05-14 Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc

In this paper we study a system of advection-diffusion equations in a bulk domain coupled to an advection-diffusion equation on an embedded surface. Such systems of coupled partial differential equations arise in, for example, the modeling…

Numerical Analysis · Mathematics 2014-12-09 Sven Gross , Maxim A. Olshanskii , Arnold Reusken

Autonomous navigation of ground robots has been widely used in indoor structured 2D environments, but there are still many challenges in outdoor 3D unstructured environments, especially in rough, uneven terrains. This paper proposed a…

Robotics · Computer Science 2022-09-28 Zhuozhu Jian , Zihong Lu , Xiao Zhou , Bin Lan , Anxing Xiao , Xueqian Wang , Bin Liang

We propose a parametric finite element method (PFEM) for efficiently solving the morphological evolution of solid-state dewetting of thin films on a flat rigid substrate in three dimensions (3D). The interface evolution of the dewetting…

Computational Physics · Physics 2020-03-03 Quan Zhao , Wei Jiang , Weizhu Bao

We propose and analyze an unfitted finite element method for solving elliptic problems on domains with curved boundaries and interfaces. The approximation space on the whole domain is obtained by the direct extension of the finite element…

Numerical Analysis · Mathematics 2021-12-28 Fanyi Yang , Xiaoping Xie

The finite element simulation of dynamic wetting phenomena, requiring the computation of flow in a domain confined by intersecting a liquid-fluid free surface and a liquid-solid interface, with the three-phase contact line moving across the…

Computational Physics · Physics 2012-02-20 J. E. Sprittles , Y. D. Shikhmurzaev

A general approach to simulate the mechanical behavior of textile materials by taking into account all their constitutive elementary fibers and contacts between them is presented in this paper. A finite element code, based on an implicit…

Materials Science · Physics 2009-12-08 Damien Durville

Finite element methods are used to study non-adhesive, frictionless contact between elastic solids with self-affine surfaces. We find that the total contact area rises linearly with load at small loads. The mean pressure in the contact…

Materials Science · Physics 2009-11-10 S. Hyun , L. Pei , J. -F. Molinari , M. O. Robbins

Partial differential equations (PDEs) on surfaces arise in a wide range of applications. The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is a recent embedding method that has been used to solve a…

Numerical Analysis · Mathematics 2019-11-04 A. Petras , S. J. Ruuth

The paper proposes novel sampling strategies to compute the optimal path alteration of a surface vessel sailing in close quarters. Such strategy directly encodes the rules for safe navigation at sea, by exploiting the concept of minimal…

Robotics · Computer Science 2022-01-12 Thomas Thuesen Enevoldsen , Christopher Reinartz , Roberto Galeazzi

This paper presents an enhanced direct-method-based approach for the real-time solution of optimal control problems to handle path constraints, such as obstacles. The principal contributions of this work are twofold: first, the existing…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Juho Bae , Ji Hoon Bai , Byung-Yoon Lee , Jun-Yong Lee

We construct and analyze a multiscale finite element method for an elliptic distributed optimal control problem with pointwise control constraints, where the state equation has rough coefficients. We show that the performance of the…

Numerical Analysis · Mathematics 2023-09-29 Susanne C. Brenner , Jose C. Garay , Li-yeng Sung

We introduce a method-of-lines formulation of the closest point method, a numerical technique for solving partial differential equations (PDEs) defined on surfaces. This is an embedding method, which uses an implicit representation of the…

Numerical Analysis · Mathematics 2013-07-23 Ingrid von Glehn , Thomas März , Colin B. Macdonald

Global path planning is the key technology in the design of unmanned surface vehicles. This paper establishes global environment modelling based on electronic charts and hexagonal grids which are proved to be better than square grids in…

Robotics · Computer Science 2018-07-24 Yanlong Wang , Xuemin Yu , Xu Liang

We present linear-time algorithms for partitioning a path or a tree with weights on the vertices by removing $k$ edges to maximize the minimum-weight component. We also use the same framework to partition a path with weight on the vertices,…

Data Structures and Algorithms · Computer Science 2017-11-03 Greg N. Frederickson , Samson Zhou