中文
相关论文

相关论文: Optimal Solving of Constrained Path-Planning Probl…

200 篇论文

Combinatorial optimization algorithms for graph problems are usually designed afresh for each new problem with careful attention by an expert to the problem structure. In this work, we develop a new framework to solve any combinatorial…

Balancing the trade-off between safety and efficiency is of significant importance for path planning under uncertainty. Many risk-aware path planners have been developed to explicitly limit the probability of collision to an acceptable…

机器人学 · 计算机科学 2022-10-26 Fei Meng , Liangliang Chen , Han Ma , Jiankun Wang , Max Q. -H. Meng

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…

机器人学 · 计算机科学 2023-09-19 Charles Moore , Shaswata Mitra , Nisha Pillai , Marc Moore , Sudip Mittal , Cindy Bethel , Jingdao Chen

In this paper we describe an extension of the Variable Neighbourhood Search (VNS) which integrates the basic VNS with other complementary approaches from machine learning, statistics and experimental algorithmic, in order to produce…

人工智能 · 计算机科学 2015-09-30 Sergio Consoli , Josè Andrès Moreno Pèrez

This research delves into advanced route optimization for robots in smart logistics, leveraging a fusion of Transformer architectures, Graph Neural Networks (GNNs), and Generative Adversarial Networks (GANs). The approach utilizes a…

机器人学 · 计算机科学 2025-03-13 Hao Luo , Jianjun Wei , Shuchen Zhao , Ankai Liang , Zhongjin Xu , Ruxue Jiang

Unstructured environments such as mountains, caves, construction sites, or disaster areas are challenging for autonomous navigation because of terrain irregularities. In particular, it is crucial to plan a path to avoid risky terrain and…

机器人学 · 计算机科学 2025-01-06 Dongkyu Lee , I Made Aswin Nahrendra , Minho Oh , Byeongho Yu , Hyun Myung

This study focuses on optimizing path planning for unmanned ground vehicles (UGVs) in precision agriculture using deep reinforcement learning (DRL) techniques in continuous action spaces. The research begins with a review of traditional…

机器人学 · 计算机科学 2026-01-09 Laukik Patade , Rohan Rane , Sandeep Pillai

Graph Neural Networks (GNNs) have received considerable attention on graph-structured data learning for a wide variety of tasks. The well-designed propagation mechanism which has been demonstrated effective is the most fundamental part of…

机器学习 · 计算机科学 2021-01-29 Meiqi Zhu , Xiao Wang , Chuan Shi , Houye Ji , Peng Cui

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

机器学习 · 计算机科学 2021-08-09 Juhyeon Kim , Kihyun Kim

We introduce a new graph neural operator-based approach for task allocation in a system of heterogeneous robots composed of Unmanned Ground Vehicles (UGVs) and Unmanned Aerial Vehicles (UAVs). The proposed model, \texttt{\method}, or…

机器人学 · 计算机科学 2025-09-08 Juntong Peng , Hrishikesh Viswanath , Aniket Bera

We consider task and motion planning in complex dynamic environments for problems expressed in terms of a set of Linear Temporal Logic (LTL) constraints, and a reward function. We propose a methodology based on reinforcement learning that…

机器人学 · 计算机科学 2017-03-24 Chris Paxton , Vasumathi Raman , Gregory D. Hager , Marin Kobilarov

Deep Reinforcement Learning (DRL) has shown a dramatic improvement in decision-making and automated control problems. Consequently, DRL represents a promising technique to efficiently solve many relevant optimization problems (e.g.,…

网络与互联网体系结构 · 计算机科学 2022-10-10 Paul Almasan , José Suárez-Varela , Krzysztof Rusek , Pere Barlet-Ros , Albert Cabellos-Aparicio

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

机器人学 · 计算机科学 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

In the last years, an increasing number of learning-based approaches have been proposed to tackle combinatorial optimization problems such as routing problems. Many of these approaches are based on graph neural networks (GNNs) or related…

机器学习 · 计算机科学 2025-09-30 Attila Lischka , Filip Rydin , Jiaming Wu , Morteza Haghir Chehreghani , Balázs Kulcsár

Significant advances in sensing, robotics, and wireless networks have enabled the collaborative utilization of autonomous aerial, ground and underwater vehicles for various applications. However, to successfully harness the benefits of…

最优化与控制 · 数学 2019-10-11 Saravanan Venkatachalam , Manish Bansal , Jonathon M. Smereka , Joseph Lee

Traditional decision and planning frameworks for self-driving vehicles (SDVs) scale poorly in new scenarios, thus they require tedious hand-tuning of rules and parameters to maintain acceptable performance in all foreseeable cases.…

机器人学 · 计算机科学 2021-08-02 Peide Cai , Hengli Wang , Yuxiang Sun , Ming Liu

Graph Neural Networks have emerged as the most popular architecture for graph-level learning, including graph classification and regression tasks, which frequently arise in areas such as biochemistry and drug discovery. Achieving good…

机器学习 · 计算机科学 2025-03-04 Lukas Fesser , Melanie Weber

To achieve full autonomous driving, a good understanding of the surrounding environment is necessary. Especially predicting the future states of other traffic participants imposes a non-trivial challenge. Current SotA-models already show…

机器学习 · 计算机科学 2025-07-25 Daniel Grimm , Ahmed Abouelazm , J. Marius Zöllner

Fast moving but power hungry unmanned aerial vehicles (UAVs) can recharge on slow-moving unmanned ground vehicles (UGVs) to survey large areas in an effective and efficient manner. In order to solve this computationally challenging problem…

机器人学 · 计算机科学 2023-03-09 Subramanian Ramasamy , Md Safwan Mondal , Pranav A. Bhounsule

Proper functioning of connected and automated vehicles (CAVs) is crucial for the safety and efficiency of future intelligent transport systems. Meanwhile, transitioning to fully autonomous driving requires a long period of mixed autonomy…

机器人学 · 计算机科学 2022-11-08 Qi Liu , Xueyuan Li , Zirui Li , Jingda Wu , Guodong Du , Xin Gao , Fan Yang , Shihua Yuan