English
Related papers

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

200 papers

This paper demonstrates a refined approach to solving dynamic optimization problems for underactuated marine surface vessels. To this end the differential flatness of a mathematical model assuming full actuation is exploited to derive an…

Systems and Control · Electrical Eng. & Systems 2021-11-01 Max Lutz , Thomas Meurer

This paper presents a novel contact-implicit trajectory optimization method using an analytically solvable contact model to enable planning of interactions with hard, soft, and slippery environments. Specifically, we propose a novel contact…

Robotics · Computer Science 2020-07-23 Iordanis Chatzinikolaidis , Yangwei You , Zhibin Li

In this paper, we present the geodesic-like algorithm for the computation of the shortest path between two objects on NURBS surfaces and periodic surfaces. This method can improve the distance problem not only on surfaces but in…

Computational Geometry · Computer Science 2010-11-25 Wen-Haw Chen , Sheng-Gwo Chen

The efficient design of continuous freeform surfaces, which transform a given source into an arbitrary target intensity, remains a challenging problem. A popular approach are ray-mapping methods, where first a ray mapping between the…

Optics · Physics 2016-06-29 Christoph Bösel , Herbert Gross

Existing earthmoving autonomy is largely confined to highly controlled and well-characterized environments due to the complexity of vehicle-terrain interaction dynamics and the partial observability of the terrain resulting from unknown and…

Robotics · Computer Science 2025-07-31 W. Jacob Wagner , Ahmet Soylemezoglu , Katherine Driggs-Campbell

This paper proposes the response surface method for finite element model updating. The response surface method is implemented by approximating the finite element model surface response equation by a multi-layer perceptron. The updated…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Tshilidzi Marwala

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

Robotics · Computer Science 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar

In this paper, we propose a hybrid method that combines finite element method (FEM) and physics-informed neural network (PINN) for solving linear elliptic problems. This method contains three steps: (1) train a PINN and obtain an…

Numerical Analysis · Mathematics 2025-03-20 Xiao Chen , Yixin Luo , Jingrun Chen

For the classical N-body problem, an approach is proposed based on the introduction of some natural in the physical sense optimization problems of mathematical programming for finding a conditional minimum for the characteristics of the…

Dynamical Systems · Mathematics 2023-07-26 Igor Pavlov

This paper addresses the analysis and numerical assessment of a computational method for solving the Cahn--Hilliard equation defined on a surface. The proposed approach combines the stabilized trace finite element method for spatial…

Numerical Analysis · Mathematics 2025-10-27 Deepika Garg , Maxim Olshanskii

We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume…

Optimization and Control · Mathematics 2018-02-13 André Chassein , Trivikram Dokka , Marc Goerigk

The shortest path problem in graphs is fundamental to AI. Nearly all variants of the problem and relevant algorithms that solve them ignore edge-weight computation time and its common relation to weight uncertainty. This implies that taking…

Data Structures and Algorithms · Computer Science 2024-03-29 Eyal Weiss , Ariel Felner , Gal A. Kaminka

Off-road environments present unique challenges for autonomous navigation due to their complex and unstructured nature. Traditional global path-planning methods, which typically aim to minimize path length and travel time, perform poorly on…

This is a survey on the theory of adaptive finite element methods (AFEMs), which are fundamental in modern computational science and engineering but whose mathematical assessment is a formidable challenge. We present a self-contained and…

Numerical Analysis · Mathematics 2024-11-20 Andrea Bonito , Claudio Canuto , Ricardo H. Nochetto , Andreas Veeser

This paper presents a method of finding the shortest path for an unmanned aerial vehicle (UAV) flying from an initial point to a target line at a constant altitude. The length of a Dubins path is derived as a function of the final position…

Optimization and Control · Mathematics 2021-04-05 Dongsin Kim , Keumjin Lee

Problem of finding 2D paths of special shape, e.g. paths comprised of line segments having the property that the angle between any two consecutive segments does not exceed the predefined threshold, is considered in the paper. This problem…

Artificial Intelligence · Computer Science 2018-11-05 Anton Andreychuk , Natalia Soboleva , Konstantin Yakovlev

In pursuit of higher energy efficiency in computer networks, one subfield of green traffic engineering aims at reducing the size of a network during times of low traffic, while still guaranteeing the ability to route all occurring demands.…

Data Structures and Algorithms · Computer Science 2026-05-08 Markus Chimani , Max Ilsen

This paper investigates the problem of computing a two-dimensional optimal curvature straight line (CS) shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and target travelling at…

Optimization and Control · Mathematics 2025-07-03 Masuda Akter , Mohammed Mustafa Rizvi

Road conditions affect both machine and human powered modes of transportation. In the case of human powered transportation, poor road conditions increase the work for the individual to travel. Previous estimates for these parameters have…

Machine Learning · Computer Science 2018-09-27 Nitish Nag , Vaibhav Pandey , Aishwarya Manjunath , Avinash Vaka , Ramesh Jain

In the automotive industry, predicting noise during design cycle is a necessary step. Well-known methods exist to answer this issue in low frequency domain. Among these, Finite Element Methods, adapted to closed domains, are quite easy to…

Computational Engineering, Finance, and Science · Computer Science 2008-12-18 Marianne Viallet , Gérald Poumérol , Olivier Dessombz , Louis Jezequel