English
Related papers

Related papers: DAA*: Deep Angular A Star for Image-based Path Pla…

200 papers

Domain adaptation (DA) strives to mitigate the domain gap between the source domain where a model is trained, and the target domain where the model is deployed. When a deep learning model is deployed on an aerial platform, it may face…

Computer Vision and Pattern Recognition · Computer Science 2023-08-16 Chowdhury Sadman Jahan , Andreas Savakis

Multi-Agent Path-Finding (MAPF) focuses on the collaborative planning of paths for multiple agents within shared spaces, aiming for collision-free navigation. Conventional planning methods often overlook the presence of other agents, which…

Robotics · Computer Science 2025-11-04 S Nordström , Y Bai , B Lindqvist , G Nikolakopoulos

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial…

Robotics · Computer Science 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

In this paper, we explore a novel image matting task aimed at achieving efficient inference under various computational cost constraints, specifically FLOP limitations, using a single matting network. Existing matting methods which have not…

Computer Vision and Pattern Recognition · Computer Science 2025-03-06 Qinglin Liu , Zonglin Li , Xiaoqian Lv , Xin Sun , Ru Li , Shengping Zhang

The traditional Artificial Potential Field (APF) method exhibits limitations in its force distribution: excessive attraction when UAVs are far from the target may cause collisions with obstacles, while insufficient attraction near the goal…

Multiagent Systems · Computer Science 2025-04-16 Bo Ma , Yi Ji , Liyong Fang

Autonomous path planning requires a synergy between global reasoning and geometric precision, especially in complex or cluttered environments. While classical A* is valued for its optimality, it incurs prohibitive computational and memory…

Artificial Intelligence · Computer Science 2026-01-23 Minh Hieu Ha , Khanh Ly Ta , Hung Phan , Tung Doan , Tung Dao , Dao Tran , Huynh Thi Thanh Binh

This paper addresses the challenges of real-time, large-scale, and near-optimal multi-agent pathfinding (MAPF) through enhancements to the recently proposed LaCAM* algorithm. LaCAM* is a scalable search-based algorithm that guarantees the…

Artificial Intelligence · Computer Science 2024-01-23 Keisuke Okumura

A major challenge with off-road autonomous navigation is the lack of maps or road markings that can be used to plan a path for autonomous robots. Classical path planning methods mostly assume a perfectly known environment without accounting…

Robotics · Computer Science 2023-09-19 Charles Moore , Shaswata Mitra , Nisha Pillai , Marc Moore , Sudip Mittal , Cindy Bethel , Jingdao Chen

Lidar SLAM plays a significant role in mobile robot navigation and high-definition map construction. However, existing methods often face a trade-off between localization accuracy and system robustness in scenarios with a high proportion of…

Robotics · Computer Science 2025-12-02 Yongxin Shao , Aihong Tan , Binrui Wang , Yinlian Jin , Licong Guan , Peng Liao

We propose the Multi-Head Density Adaptive Attention Mechanism (DAAM), a novel probabilistic attention framework that can be used for Parameter-Efficient Fine-tuning (PEFT), and the Density Adaptive Transformer (DAT), designed to enhance…

Machine Learning · Computer Science 2024-10-01 Georgios Ioannides , Aman Chadha , Aaron Elkins

While Unmanned Aerial Vehicles (UAVs) have gained significant traction across various fields, path planning in 3D environments remains a critical challenge, particularly under size, weight, and power (SWAP) constraints. Traditional modular…

Robotics · Computer Science 2026-03-05 Yufei Jiang , Yuanzhu Zhan , Harsh Vardhan Gupta , Chinmay Borde , Junyi Geng

Recent advancements in Deep Learning (DL) for Direction of Arrival (DOA) estimation have highlighted its superiority over traditional methods, offering faster inference, enhanced super-resolution, and robust performance in low…

Signal Processing · Electrical Eng. & Systems 2024-05-07 Ruxin Zheng , Shunqiao Sun , Hongshan Liu , Honglei Chen , Mojtaba Soltanalian , Jian Li

We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explore unknown territory. We introduce the Physical-A* algorithm…

Artificial Intelligence · Computer Science 2011-07-04 A. Ben-Yair , A. Felner , S. Kraus , N. Netanyahu , R. Stern

In the age of real-time online traffic information and GPS-enabled devices, fastest-path computations between two points in a road network modeled as a directed graph, where each directed edge is weighted by a "travel time" value, are…

Data Structures and Algorithms · Computer Science 2018-10-04 Renjie Chen , Craig Gotsman

A* is a popular path-finding algorithm, but it can only be applied to those domains where a good heuristic function is known. Inspired by recent methods combining Deep Neural Networks (DNNs) and trees, this study demonstrates how to train a…

Machine Learning · Computer Science 2018-11-20 Ariel Keselman , Sergey Ten , Adham Ghazali , Majed Jubeh

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

Robotics · Computer Science 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

Data augmentation (DA) techniques aim to increase data variability, and thus train deep networks with better generalisation. The pioneering AutoAugment automated the search for optimal DA policies with reinforcement learning. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-31 Yonggang Li , Guosheng Hu , Yongtao Wang , Timothy Hospedales , Neil M. Robertson , Yongxin Yang

Motion-planning problems, such as manipulation in cluttered environments, often require a collision-free shortest path to be computed quickly given a roadmap graph. Typically, the computational cost of evaluating whether an edge of the…

Robotics · Computer Science 2018-03-16 Aditya Mandalika , Oren Salzman , Siddhartha Srinivasa

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

Artificial Intelligence · Computer Science 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

The forecasting skill of numerical weather prediction (NWP) models critically depends on the accurate initial conditions, also known as analysis, provided by data assimilation (DA). Traditional DA methods often face a trade-off between…

Atmospheric and Oceanic Physics · Physics 2024-11-28 Yanfei Xiang , Weixin Jin , Haiyu Dong , Mingliang Bai , Zuliang Fang , Pengcheng Zhao , Hongyu Sun , Kit Thambiratnam , Qi Zhang , Xiaomeng Huang