English
Related papers

Related papers: Multi-threaded Recast-Based A* Pathfinding for Sca…

200 papers

This document presents a comprehensive simulation framework designed to model urban incidents involving pedestrians and vehicles. Using a multiagent systems approach, two types of agents (pedestrians and vehicles) are introduced within a 2D…

Multiagent Systems · Computer Science 2026-01-21 Edgar Gonzalez Fernandez

AI-based methods have revolutionized atmospheric forecasting, with recent successes in medium-range forecasting spurring the development of climate foundation models. Accurate modeling of complex atmospheric dynamics at high spatial…

Machine Learning · Computer Science 2025-07-09 Deifilia Kieckhefen , Markus Götz , Lars H. Heyen , Achim Streit , Charlotte Debus

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

Robotics · Computer Science 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

In this paper, a novel decentralized intelligent adaptive optimal strategy has been developed to solve the pursuit-evasion game for massive Multi-Agent Systems (MAS) under uncertain environment. Existing strategies for pursuit-evasion games…

Systems and Control · Electrical Eng. & Systems 2020-08-10 Zejian Zhou , Hao Xu

This paper addresses the problem of robot navigation in mixed geometric/semantic 3D environments. Given a hierarchical representation of the environment, the objective is to navigate from a start position to a goal, while satisfying…

Robotics · Computer Science 2025-08-19 Evangelos Psomiadis , Panagiotis Tsiotras

Traditional approaches to training agents have generally involved a single, deterministic environment of minimal complexity to solve various tasks such as robot locomotion or computer vision. However, agents trained in static environments…

Robotics · Computer Science 2025-10-01 Kevin Godin-Dubois , Karine Miras , Anna V. Kononova

Path smoothness is often overlooked in path imitation learning from expert demonstrations. In this paper, we introduce a novel learning method, termed deep angular A* (DAA*), by incorporating the proposed path angular freedom (PAF) into A*…

Computer Vision and Pattern Recognition · Computer Science 2025-07-25 Zhiwei Xu

Multi-Agent Path Finding (MAPF) finds conflict-free paths for multiple agents from their respective start to goal locations. MAPF is challenging as the joint configuration space grows exponentially with respect to the number of agents.…

Artificial Intelligence · Computer Science 2021-10-01 Lakshay Virmani , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

Mesh models have become increasingly accessible for numerous cities; however, the lack of realistic textures restricts their application in virtual urban navigation and autonomous driving. To address this, this paper proposes MeSS…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Xuyang Chen , Zhijun Zhai , Kaixuan Zhou , Zengmao Wang , Jianan He , Dong Wang , Yanfeng Zhang , mingwei Sun , Rüdiger Westermann , Konrad Schindler , Liqiu Meng

This paper presents a framework for fast and robust motion planning designed to facilitate automated driving. The framework allows for real-time computation even for horizons of several hundred meters and thus enabling automated driving in…

Robotics · Computer Science 2019-02-26 Zlatan Ajanovic , Bakir Lacevic , Barys Shyrokau , Michael Stolz , Martin Horn

Characterizing the phase space distribution of particle beams in accelerators is a central part of accelerator understanding and performance optimization. However, conventional reconstruction-based techniques either use simplifying…

Interactive motion synthesis is essential in creating immersive experiences in entertainment applications, such as video games and virtual reality. However, generating animations that are both high-quality and contextually responsive…

Computer Vision and Pattern Recognition · Computer Science 2024-01-15 Tianyu Li , Calvin Qiao , Guanqiao Ren , KangKang Yin , Sehoon Ha

Multi-agent path finding in dynamic crowded environments is of great academic and practical value for multi-robot systems in the real world. To improve the effectiveness and efficiency of communication and learning process during path…

Robotics · Computer Science 2021-10-05 Huifeng Guan , Yuan Gao , Min Zhao , Yong Yang , Fuqin Deng , Tin Lun Lam

In post-disaster scenarios, efficient search and rescue operations involve collaborative efforts between robots and humans. Existing planning approaches focus on specific aspects but overlook crucial elements like information gathering,…

Robotics · Computer Science 2023-09-25 Hamid Osooli , Paul Robinette , Kshitij Jerath , S. Reza Ahmadzadeh

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

In this paper, we propose a 3D path planning method that integrates the A* algorithm with the octree structure. Unmanned Ground Vehicles (UGVs) and legged robots have been extensively studied, enabling locomotion across a variety of…

Robotics · Computer Science 2025-09-08 Byeong-Il Ham , Hyun-Bin Kim , Kyung-Soo Kim

The goal of this work is to provide a viable solution based on reinforcement learning for traffic signal control problems. Although the state-of-the-art reinforcement learning approaches have yielded great success in a variety of domains,…

Machine Learning · Computer Science 2020-05-20 Yueh-Hua Wu , I-Hau Yeh , David Hu , Hong-Yuan Mark Liao

Collision-free navigation in cluttered environments with static and dynamic obstacles is essential for many multi-robot tasks. Dynamic obstacles may also be interactive, i.e., their behavior varies based on the behavior of other entities.…

Robotics · Computer Science 2024-05-21 Baskın Şenbaşlar , Gaurav S. Sukhatme

Real-time 3D scene reconstruction from RGB-D sensor data, as well as the exploration of such data in VR/AR settings, has seen tremendous progress in recent years. The combination of both these components into telepresence systems, however,…

Human-Computer Interaction · Computer Science 2019-04-15 Patrick Stotko , Stefan Krumpen , Matthias B. Hullin , Michael Weinmann , Reinhard Klein

One area of research in multi-agent path finding is to determine how replanning can be efficiently achieved in the case of agents being delayed during execution. One option is to reschedule the passing order of agents, i.e., the sequence in…

Artificial Intelligence · Computer Science 2024-03-28 Ying Feng , Adittyo Paul , Zhe Chen , Jiaoyang Li