English
Related papers

Related papers: Hybrid Search method for Zermelo's navigation prob…

200 papers

We consider the problem of multiple agents or robots searching for a target in the plane. This is motivated by Search and Rescue operations (SAR) in the high seas which in the past were often performed with several vessels, and more…

Robotics · Computer Science 2015-06-26 Alejandro Lopez-Ortiz , Daniela Maftuleac

We study a scenario where an aircraft has multiple heterogeneous sensors collecting measurements to track a target vehicle of unknown location. The measurements are sampled along the flight path and our goals to optimize sensor placement to…

Systems and Control · Electrical Eng. & Systems 2023-01-13 Matthew R. Kirchner , David Grimsman , Joao P. Hespanha , Jason R. Marden

This paper proposes a momentum-constrained hybrid heuristic trajectory optimization framework (MHHTOF) tailored for assistive navigation in visually impaired scenarios, integrating trajectory sampling generation, optimization and evaluation…

Robotics · Computer Science 2025-12-08 Yuting Zeng , Zhiwen Zheng , You Zhou , JiaLing Xiao , Yongbin Yu , Manping Fan , Bo Gong , Liyong Ren

Was investigated in this paper the use of a search strategy in the problem of finding the best path among multiple origins and multiple destinations. In this kind of problem, it must be decided within a lot of combinations which is the best…

Artificial Intelligence · Computer Science 2019-12-23 Daniel Aragão Abreu Filho

The optimal visiting problem is the optimization of a trajectory that has to touch or pass as close as possible to a collection of target points. The problem does not verify the dynamic programming principle, and it needs a specific…

Optimization and Control · Mathematics 2022-01-04 Fabio Bagagiolo , Adriano Festa , Luciano Marzufero

This paper proposes a method for tight fusion of visual, depth and inertial data in order to extend robotic capabilities for navigation in GPS-denied, poorly illuminated, and texture-less environments. Visual and depth information are fused…

Robotics · Computer Science 2019-03-06 Shehryar Khattak , Christos Papachristos , Kostas Alexis

This paper presents a mission system and the therein implemented algorithms for path planning in a time-varying environment based on graph methods. The basic task of the introduced path planning algorithms is to find a time-optimal path…

Robotics · Computer Science 2020-08-06 Mike Eichhorn

In this work we develop a class of high-order finite difference weighted essentially non-oscillatory (FD-WENO) schemes for solving the ideal magnetohydrodynamic (MHD) equations in 2D and 3D. The philosophy of this work is to use efficient…

Numerical Analysis · Mathematics 2015-06-17 Andrew J. Christlieb , James A. Rossmanith , Qi Tang

In management, business, economics, science, engineering, and research domains, Large Scale Global Optimization (LSGO) plays a predominant and vital role. Though LSGO is applied in many of the application domains, it is a very troublesome…

Neural and Evolutionary Computing · Computer Science 2019-10-10 Gutha Jaya Krishna , Vadlamani Ravi

This paper addresses smooth convexly constrained optimization problems where the Euclidean projection onto the feasible set is computationally tractable. Although momentum techniques like Polyak's heavy-ball are known for accelerating…

Optimization and Control · Mathematics 2026-03-20 Federica Donnini , Pierluigi Mansueto

Quadrotors can achieve aggressive flight by tracking complex maneuvers and rapidly changing directions. Planning for aggressive flight with trajectory optimization could be incredibly fast, even in higher dimensions, and can account for…

Robotics · Computer Science 2021-05-03 Ramkumar Natarajan , Howie Choset , Maxim Likhachev

We propose a new optimization method based on a demagnetization procedure well known in magnetism. We show how this procedure can be applied as a general tool to search for optimal solutions in any system where the configuration space is…

Disordered Systems and Neural Networks · Physics 2009-11-07 G. Zarand , F. Pazmandi , K. F. Pal , G. T. Zimanyi

This paper focuses on the motion planning for mobile robots in 3D, which are modelled by 6-DOF rigid body systems with nonholonomic kinematics constraints. We not only specify the target position, but also bring in the requirement of the…

Robotics · Computer Science 2023-04-11 Xiaodong He , Weijia Yao , Zhiyong Sun , Zhongkui Li

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

Optimization and Control · Mathematics 2025-07-17 Vishwak Srinivasan , Qijia Jiang

We propose a variant of alternating direction method of multiplier (ADMM) to solve constrained trajectory optimization problems. Our ADMM framework breaks a joint optimization into small sub-problems, leading to a low iteration cost and…

Robotics · Computer Science 2023-02-28 Ruiqi Ni , Zherong Pan , Xifeng Gao

Urban air mobility is a concept that promotes aerial modes of transport in urban areas. In these areas, the location and capacity of the vertiports--where the travelers embark and disembark the aircraft--not only affect the flight delays of…

Optimization and Control · Mathematics 2022-07-04 Yue Yu , Mengyuan Wang , Mehran Mesbahi , Ufuk Topcu

The past few years have seen considerable progress in algorithmic development for the generation of gauge fields including the effects of dynamical fermions. The Rational Hybrid Monte Carlo (RHMC) algorithm, where Hybrid Monte Carlo is…

High Energy Physics - Lattice · Physics 2008-11-26 M. A. Clark

Recently, path planning has achieved remarkable progress in enhancing global search capability and convergence accuracy through heuristic and learning-inspired optimization frameworks. However, real-time adaptability in dynamic environments…

Robotics · Computer Science 2025-11-26 Shiqian Liu , Azlan Mohd Zain , Le-le Mao

In [Q. Liao et al., Commun. Math. Sci., 20(2022)], a linear-time Sinkhorn algorithm is developed based on dynamic programming, which significantly reduces the computational complexity involved in solving optimal transport problems. However,…

Optimization and Control · Mathematics 2025-03-25 Ziyuan Lyu , Zihao Wang , Hao Wu , Shuai Yang

Optimization of ship routing depends on several parameters, like ship and cargo characteristics, environmental factors, topography, international navigation rules, crew comfort etc. The complex nature of the problem leads to…

Mathematical Physics · Physics 2009-05-04 O. T. Kosmas , D. S. Vlachos