English
Related papers

Related papers: Achieving Throughput via Fine-Grained Path Plannin…

200 papers

This paper aims to improve the computational efficiency of motion planning for mobile robots with non-trivial dynamics through the use of learned controllers. Offline, a system-specific controller is first trained in an empty environment.…

The term Delay/Disruption-Tolerant Networks (DTN) invented to describe and cover all types of long-delay, disconnected, intermittently connected networks, where mobility and outages or scheduled contacts may be experienced. This environment…

Networking and Internet Architecture · Computer Science 2021-05-06 Fuad Yimer Yesuf , M. Prathap

Acquiring plausible pathways on high-dimensional structural distributions is beneficial in several domains. For example, in the drug discovery field, a protein conformational pathway, i.e. a highly probable sequence of protein structural…

Quantitative Methods · Quantitative Biology 2025-06-04 Ziyad Oulhaj , Yoshiyuki Ishii , Kento Ohga , Kimihiro Yamazaki , Mutsuyo Wada , Yuhei Umeda , Takashi Kato , Yuichiro Wada , Hiroaki Kurihara

Deceptive path planning (DPP) is the problem of designing a path that hides its true goal from an outside observer. Existing methods for DPP rely on unrealistic assumptions, such as global state observability and perfect model knowledge,…

Machine Learning · Computer Science 2024-02-12 Michael Y. Fatemi , Wesley A. Suttle , Brian M. Sadler

Graph Neural Networks (GNNs) have achieved state-of-the-art (SOTA) performance in diverse domains. However, training GNNs on large-scale graphs poses significant challenges due to high memory demands and significant communication overhead…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-19 Arefin Niam , M S Q Zulkar Nine

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 present a novel end-to-end diffusion-based trajectory generation method, DTG, for mapless global navigation in challenging outdoor scenarios with occlusions and unstructured off-road features like grass, buildings, bushes, etc. Given a…

Robotics · Computer Science 2024-10-22 Jing Liang , Amirreza Payandeh , Daeun Song , Xuesu Xiao , Dinesh Manocha

Delay tolerant Networks (DTNs) leverage the mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease message delivery delay, the…

Networking and Internet Architecture · Computer Science 2009-08-07 Eitan Altman , Francesco De Pellegrini , Lucile Sassatelli

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

Short-term traffic speed prediction has been an important research topic in the past decade, and many approaches have been introduced. However, providing fine-grained, accurate, and efficient traffic-speed prediction for large-scale…

Machine Learning · Computer Science 2020-06-04 Ming-Chang Lee , Jia-Chun Lin , Ernst Gunnar Gran

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

Computational Complexity · Computer Science 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

Data mining is used to extract hidden information from large databases. In Peer-to-Peer context, a challenging problem is how to find the appropriate Peer to deal with a given query without overly consuming bandwidth. Different methods…

Networking and Internet Architecture · Computer Science 2011-09-07 Anis Ismail , Aziz Barbar , Ziad Ismail

A crucial issue for a mobile ad hoc network is the handling of a large number of nodes. As more nodes join the mobile ad hoc network, contention and congestion are more likely. The on demand routing protocols which broadcasts control…

Networking and Internet Architecture · Computer Science 2010-10-01 Sharmila Sankar , Dr. V. Sankaranarayanan

We study link scheduling in wireless networks under stochastic arrival processes of packets, and give an algorithm that achieves stability in the physical (SINR) interference model. The efficiency of such an algorithm is the fraction of the…

Networking and Internet Architecture · Computer Science 2012-03-20 Eyjolfur I. Asgeirsson , Magnus M. Halldorsson , Pradipta Mitra

A recursive tree planner (RTP) is designed to function as a pure planner without policies at one extreme and run a pure greedy policy at the other. In between, the RTP exploits policies to improve planning performance and improve zero-shot…

Robotics · Computer Science 2024-05-24 A. Norman Redlich

This paper seeks to understand the effectiveness of using multi-dimensional opportunistic delay-tolerant network (DTN) routing protocols, specifically Epidemic and MaxProp, in the context of New York City (NYC) metropolitan subway network.…

Networking and Internet Architecture · Computer Science 2024-05-15 Bruce Estivil , Milena Radenkovic

Routing in Delay Tolerant Networks (DTNs) benefits considerably if one can take advantage of knowledge concerning node mobility. The main contribution of this paper is the definition of a generic routing scheme for DTNs using a…

Networking and Internet Architecture · Computer Science 2007-05-23 Jeremie Leguay , Timur Friedman , Vania Conan

Autonomous path planning algorithms are significant to planetary exploration rovers, since relying on commands from Earth will heavily reduce their efficiency of executing exploration missions. This paper proposes a novel learning-based…

Computer Vision and Pattern Recognition · Computer Science 2018-11-27 Jiang Zhang , Yuanqing Xia , Ganghui Shen

We propose a learning algorithm for local routing policies that needs only a few data samples obtained from a single graph while generalizing to all random graphs in a standard model of wireless networks. We thus solve the all-pairs…

Machine Learning · Computer Science 2023-08-22 Yung-Fu Chen , Sen Lin , Anish Arora

Wide area networking infrastructures (WANs), particularly science and research WANs, are the backbone for moving large volumes of scientific data between experimental facilities and data centers. With demands growing at exponential rates,…

Machine Learning · Computer Science 2020-08-31 Tanwi Mallick , Mariam Kiran , Bashir Mohammed , Prasanna Balaprakash