English
Related papers

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

200 papers

Recently a new metaheuristic called harmony search was developed. It mimics the behaviors of musicians improvising to find the better state harmony. In this paper, this algorithm is described and applied to solve the container storage…

Neural and Evolutionary Computing · Computer Science 2013-06-04 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne , Lagis Ecole Centrale de Lille , Lacs Ecole Nationale des Ingenieurs de Tunis

We propose a novel method for multi-objective motion planning problems by leveraging the paradigm of lexicographic optimization and applying it for the first time to graph search over probabilistic roadmaps. The competing resources of…

Robotics · Computer Science 2020-08-19 Tixiao Shan , Brendan Englot

Hybrid driving-stepping locomotion is an effective approach for navigating in a variety of environments. Long, sufficiently even distances can be quickly covered by driving while obstacles can be overcome by stepping. Our quadruped robot…

Robotics · Computer Science 2018-09-20 Tobias Klamt , Sven Behnke

The surge of deep-space probes makes it unsustainable to navigate them with standard radiometric tracking. Self-driving interplanetary satellites represent a solution to this problem. In this work, a full vision-based navigation algorithm…

Computer Vision and Pattern Recognition · Computer Science 2024-06-19 Eleonora Andreis , Paolo Panicucci , Francesco Topputo

Hybrid wheeled-legged locomotion is a navigation paradigm only recently opened up by novel robotic designs,e.g. the centaur-type humanoid CENTAURO [1] or the quadruped ANYmal [2] in its configuration featuring non-steerable wheels. The term…

Navigating an environment with uncertain connectivity requires a strategic balance between minimizing the cost of traversal and seeking information to resolve map ambiguities. Unlike previous approaches that rely on local sensing, we…

Robotics · Computer Science 2026-03-05 Jongann Lee , Melkior Ornik

This paper presents an adaptation of the harmony search algorithm to solve the storage allocation problem for inbound and outbound containers. This problem is studied considering multiple container type (regular, open side, open top, tank,…

Artificial Intelligence · Computer Science 2013-06-03 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne LACS , ENIT , Tunis-Belvedere Tunisie LAGIS , ECL , Villeneuve d Ascq , France

Embedded optimization-based planning for hybrid systems is challenging due to the use of mixed-integer programming, which is computationally intensive and often sensitive to the specific numerical formulation. To address that challenge,…

Robotics · Computer Science 2026-02-20 Joshua A. Robbins , Andrew F. Thompson , Jonah J. Glunt , Herschel C. Pangborn

We propose new variational principles for traffic assignment problems. So to find equillibrium we have to solve large-scale convex optimization problem of special type. We propose some kind of "algebra" on different models and corresponding…

Optimization and Control · Mathematics 2017-02-28 Alexander Gasnikov

Massive MIMO systems are seen by many researchers as a paramount technology toward next generation networks. This technology consists of hundreds of antennas that are capable of sending and receiving simultaneously a huge amount of data.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-25 A. Dabah , H. Ltaief , Z. Rezki , M. -A. Arfaoui , M. -S. Alouini , D. Keyes

This paper addresses the limitations of traditional keyword-based search in understanding user intent and introduces a novel hybrid search approach that leverages the strengths of non-semantic search engines, Large Language Models (LLMs),…

Information Retrieval · Computer Science 2024-09-09 Aman Ahluwalia , Bishwajit Sutradhar , Karishma Ghosh , Indrapal Yadav , Arpan Sheetal , Prashant Patil

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

We study a generalized version of Zermelo's navigation problem where the set of admissible velocities is a general compact convex set, replacing the classical Euclidean ball. After establishing existence results under the natural assumption…

Optimization and Control · Mathematics 2026-04-24 Matteo Della Rossa , Lorenzo Freddi , Mattia Pinatto

This paper investigates the optimal signal detection problem with a particular interest in large-scale multiple-input multiple-output (MIMO) systems. The problem is NP-hard and can be solved optimally by searching the shortest path on the…

Machine Learning · Computer Science 2022-03-22 Le He , Ke He , Lisheng Fan , Xianfu Lei , Arumugam Nallanathan , George K. Karagiannidis

We consider a new control strategy for marine navigation, equipped with finite-time convergence characteristics. We provide mathematical guarantees for waypoint reaching and obstacle avoidance for different encounter scenarios, by deriving…

Systems and Control · Electrical Eng. & Systems 2024-02-12 Bhawana Singh , Karim Ahmadi Dastgerdi , Nikolaos Athanasopoulos , Wasif Naeem , Benoit Lecallard

We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected…

Quantum Physics · Physics 2025-04-07 Shunsuke Sotobayashi , Yuichiro Minato , Takao Tomono

In this work, we solve a discrete optimal transport problem in a nonuniform environment. To solve the optimal transport problem, we build the cost matrix and then use classical solvers for discrete optimal transport. The challenge is to…

Optimization and Control · Mathematics 2026-03-17 Luca Dieci , Daniyar Omarov

We describe a novel approach for computing collision-free \emph{global} trajectories for $p$ agents with specified initial and final configurations, based on an improved version of the alternating direction method of multipliers (ADMM).…

Artificial Intelligence · Computer Science 2013-11-19 Jose Bento , Nate Derbinsky , Javier Alonso-Mora , Jonathan Yedidia

This paper derives a closed-form method for computing hybrid force-velocity control. The key idea is to maximize the kinematic conditioning of the mechanical system, which includes a robot, free objects, a rigid environment and contact…

Robotics · Computer Science 2021-03-26 Yifan Hou , Matthew T. Mason

This paper introduces CoralGuide, a novel framework designed for path planning and trajectory optimization for tethered multi-robot systems. We focus on marine robotics, which commonly have tethered configurations of an Autonomous Surface…