English
Related papers

Related papers: Air-FAR: Fast and Adaptable Routing for Aerial Nav…

200 papers

Efficient layout of large-scale graphs remains a challenging problem: the force-directed and dimensionality reduction-based methods suffer from high overhead for graph distance and gradient computation. In this paper, we present a new graph…

Social and Information Networks · Computer Science 2020-08-19 Minfeng Zhu , Wei Chen , Yuanzhe Hu , Yuxuan Hou , Liangjun Liu , Kaiyuan Zhang

Autonomous navigation is one of the key requirements for every potential application of mobile robots in the real-world. Besides high-accuracy state estimation, a suitable and globally consistent representation of the 3D environment is…

Robotics · Computer Science 2024-03-05 Simon Boche , Sebastián Barbas Laina , Stefan Leutenegger

In robot navigation, generalizing quickly to unseen environments is essential. Hierarchical methods inspired by human navigation have been proposed, typically consisting of a high-level landmark proposer and a low-level controller. However,…

Robotics · Computer Science 2021-06-08 Chengguang Xu , Christopher Amato , Lawson L. S. Wong

This paper develops a graph reinforcement learning approach to online planning of the schedule and destinations of electric aircraft that comprise an urban air mobility (UAM) fleet operating across multiple vertiports. This fleet scheduling…

Multiagent Systems · Computer Science 2024-01-11 Steve Paul , Jhoel Witter , Souma Chowdhury

This study introduces the 4D Risk Occupancy within a vehicle-road-cloud architecture, integrating the road surface spatial, risk, and temporal dimensions, and endowing the algorithm with beyond-line-of-sight, all-angles, and efficient…

Robotics · Computer Science 2024-08-20 Jiaxing Chen , Wei Zhong , Bolin Gao , Yifei Liu , Hengduo Zou , Jiaxi Liu , Yanbo Lu , Jin Huang , Zhihua Zhong

Shortest-path roadmaps, also known as reduced visibility graphs, provides a highly efficient multi-query method for computing optimal paths in two-dimensional environments. Combined with Minkowski sum computations, shortest-path roadmaps…

Robotics · Computer Science 2025-03-27 Duo Zhang , Zihe Ye , Jingjin Yu

The real-time performance, adversarial resiliency, and privacy preservation are the most important metrics that need to be balanced to practice collision avoidance in large-scale multi-UAV (Unmanned Aerial Vehicle) systems. Current…

Robotics · Computer Science 2025-11-18 Rathin Chandra Shit , Sharmila Subudhi

Representations are crucial for a robot to learn effective navigation policies. Recent work has shown that mid-level perceptual abstractions, such as depth estimates or 2D semantic segmentation, lead to more effective policies when provided…

Robotics · Computer Science 2022-05-09 Zachary Ravichandran , Lisa Peng , Nathan Hughes , J. Daniel Griffith , Luca Carlone

3D global relocalization is one of the key capabilities for mobile robots in practical applications. However, in large scale spaces, existing methods often suffer from prolonged online relocalization time due to factors such as the massive…

Robotics · Computer Science 2026-05-11 Jiahua Ren , Kai Shen , Muhua Zhang , Lei Ma

We investigated different dense multirotor UAV traffic simulation scenarios in open 2D and 3D space, under realistic environments with the presence of sensor noise, communication delay, limited communication range, limited sensor update…

Adaptation and Self-Organizing Systems · Physics 2016-11-28 Csaba Virágh , Máté Nagy , Carlos Gershenson , Gábor Vásárhelyi

Research in the field of autonomous Unmanned Aerial Vehicles (UAVs) has significantly advanced in recent years, mainly due to their relevance in a large variety of commercial, industrial, and military applications. However, UAV navigation…

Computer Vision and Pattern Recognition · Computer Science 2020-02-03 Akkas Haque , Ahmed Elsaharti , Tarek Elderini , Mohamed Atef Elsaharty , Jeremiah Neubert

The Software-Defined Air-Ground integrated Vehicular (SD-AGV) networks have emerged as a promising paradigm, which realize the flexible on-ground resource sharing to support innovative applications for UAVs with heavy computational…

Signal Processing · Electrical Eng. & Systems 2022-05-10 Minghui LiWang , Zhibin Gao , Xianbin Wang

With the increasing integration of robots into human life, their role in architectural spaces where people spend most of their time has become more prominent. While motion capabilities and accurate localization for automated robots have…

Robotics · Computer Science 2025-03-12 Mengke Zhang , Zhihao Tian , Yaoguang Xia , Chao Xu , Fei Gao , Yanjun Cao

Recent open-vocabulary robot mapping methods enrich dense geometric maps with pre-trained visual-language features. While these maps allow for the prediction of point-wise saliency maps when queried for a certain language concept,…

Robotics · Computer Science 2024-10-01 Abdelrhman Werby , Chenguang Huang , Martin Büchner , Abhinav Valada , Wolfram Burgard

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…

Proper path planning is the first step of robust and efficient autonomous navigation for mobile robots. Meanwhile, it is still challenging for robots to work in a complex environment without complete prior information. This paper presents…

Robotics · Computer Science 2020-09-17 Wenjian Hao , Rongyao Wang , Alexander Krolicki , Yiqiang Han

Exploration systems are critical for enhancing the autonomy of robots. Due to the unpredictability of the future planning space, existing methods either adopt an inefficient greedy strategy or require a lot of resources to obtain a global…

Robotics · Computer Science 2023-07-07 Xuyang Zhao , Chengpu Yu , Erpei Xu , Yixuan Liu

Generally, high-level features provide more geometrical information compared to point features, which can be exploited to further constrain motions. Planes are commonplace in man-made environments, offering an active means to reduce drift,…

Robotics · Computer Science 2025-05-20 Yidi Zhang , Fulin Tang , Zewen Xu , Yihong Wu , Pengju Ma

Route planning for navigation under partial observability plays a crucial role in modern robotics and autonomous driving. Existing route planning approaches can be categorized into two main classes: traditional autoregressive and…

Robotics · Computer Science 2024-04-04 Gengyu Zhang , Hao Tang , Yan Yan

In this article, we consider the problem of trajectory planning and control for on-road driving of an autonomous ground vehicle (AGV) in presence of static or moving obstacles. We propose a systematic approach to partition the…

Systems and Control · Computer Science 2018-01-25 Florent Altché , Arnaud de La Fortelle