English
Related papers

Related papers: A class of hopping patterns with minimal collision…

200 papers

We propose in this paper a minimal speed-based pedestrian model for which particle dynamics are intrinsically collision-free. The speed model is an optimal velocity function depending on the agent length (i.e.\ particle diameter), maximum…

Physics and Society · Physics 2015-12-19 Antoine Tordeux , Mohcine Chraibi , Armin Seyfried

Multicopters with collision-resilient designs can operate with trajectories involving collisions. This paper presents a sampling-based method that can exploit collisions for better motion planning. The method is built upon the basis of the…

Robotics · Computer Science 2020-11-10 Jiaming Zha , Mark W. Mueller

In a singular potential setting, we generalize a method which allows to show that minimizers under topological constraints of the action functional (or of the Maupertuis') are collision-free. This methods applies to $3$-dimensional problems…

Dynamical Systems · Mathematics 2014-04-10 Nicola Soave , Susanna Terracini

We consider the optimal conduction path of the one-dimensional variable-range hopping problem. We describe a hierarchical procedure for constructing the path which is in excellent agreement with numerical results obtained from a percolation…

Disordered Systems and Neural Networks · Physics 2009-11-13 M. Wilkinson , B. Mehlig , V. Bezuglyy

An important application of intelligent vehicles is advance detection of dangerous events such as collisions. This problem is framed as a problem of optimal alarm choice given predictive models for vehicle location and motion. Techniques…

Machine Learning · Statistics 2017-08-17 Michael Motro , Joydeep Ghosh , Chandra Bhat

In cognitive radio networks (CRNs), establishing a communication link between a pair of secondary users (SUs) requires them to rendezvous on a common channel which is not occupied by primary users (PUs). Under time-varying PU traffic,…

Information Theory · Computer Science 2016-04-18 Yijin Zhang , Yuan-Hsun Lo , Wing Shing Wong

We study a one-dimensional exclusion process with a fixed jump length $I \ge 1$ in which a particle may advance or retreat $I$ sites provided all intermediate sites are vacant, with hopping rates of Arrhenius type depending on the local…

Statistical Mechanics · Physics 2026-04-03 Lam Thi Nhung , Ngo Phuoc Nguyen Ngoc , Huynh Anh Thi

This paper explores the partition properties of roller coaster permutations, a class of permutations characterized by maximizing the number of alternating runs in all subsequences. We establish a connection between the structure of these…

Combinatorics · Mathematics 2026-01-01 William Adamczak

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

Building upon the success of optimal transport metrics defined for single collinear jets, we develop a multi-scale framework that models entire collider events as distributions on the manifold of their constituent jets, which are themselves…

High Energy Physics - Phenomenology · Physics 2025-07-10 Tianji Cai , Nathaniel Craig , Katy Craig , Xinyuan Lin

Coordinating the motion of multiple robots in cluttered environments remains a computationally challenging task. We study the problem of minimizing the execution time of a set of geometric paths by a team of robots with state-dependent…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , Malakhi Hopkins , M. Ani Hsieh , Vijay Kumar

Jumping and hopping locomotion are efficient means of traversing unstructured rugged terrain with the former being the focus of roboticists; a focus that has recently been changing. This focus has led to significant performance and…

Robotics · Computer Science 2025-06-06 Samuel Burns , Matthew Woodward

A method to compute optimal collision avoidance maneuvers for short-term encounters is presented. The maneuvers are modeled as multiple-impulses to handle impulsive cases and to approximate finite burn arcs associated either with short…

Optimization and Control · Mathematics 2021-06-10 Roberto Armellin

A set of segments in the plane may form a Euclidean TSP tour or a matching, among others. Optimal TSP tours as well as minimum weight perfect matchings have no crossing segments, but several heuristics and approximation algorithms may…

Computational Geometry · Computer Science 2023-03-21 Guilherme D. da Fonseca , Yan Gerard , Bastien Rivier

We consider the problem of detecting jumps in an otherwise smoothly evolving trend whilst the covariance and higher-order structures of the system can experience both smooth and abrupt changes over time. The number of jump points is allowed…

Methodology · Statistics 2023-12-27 Weichi Wu , Zhou Zhou

This article proposes a modular optimal control framework for local three-dimensional ellipsoidal obstacle avoidance, exemplarily applied to model predictive path-following control. Static as well as moving obstacles are considered. Central…

Systems and Control · Electrical Eng. & Systems 2025-10-31 David Leprich , Mario Rosenfelder , Markus Herrmann-Wicklmayr , Kathrin Flaßkamp , Peter Eberhard , Henrik Ebel

We consider the optimal stopping of a class of spectrally negative jump diffusions. We state a set of conditions under which the value is shown to have a representation in terms of an ordinary nonlinear programming problem. We establish a…

Pricing of Securities · Quantitative Finance 2013-02-19 Luis H. R. Alvarez E. , Pekka Matomäki , Teppo A. Rakkolainen

We consider systems of "pinned balls," i.e., balls that have fixed positions and pseudo-velocities. Pseudo-velocities change according to the same rules as those for velocities of totally elastic collisions between moving balls. The times…

Dynamical Systems · Mathematics 2022-03-18 Krzysztof Burdzy , Mauricio Duarte

Dynamic and continuous jumping remains an open yet challenging problem in bipedal robot control. Real-time planning with full body dynamics over the entire jumping trajectory presents unsolved challenges in computation burden. In this…

Robotics · Computer Science 2024-09-24 Junheng Li , Omar Kolt , Quan Nguyen

In this technical report, we analyze the performance of an interference-aware opportunistic relay selection protocol for multi-hop line networks which is based on the following simple rule: a node always transmits if it has a packet, except…

Networking and Internet Architecture · Computer Science 2012-07-18 Kostas Stamatiou , Davide Chiarotto , Federico Librino , Michele Zorzi