中文
相关论文

相关论文: Efficient Heuristic Generation for Robot Path Plan…

200 篇论文

A key challenge in satisficing planning is to use multiple heuristics within one heuristic search. An aggregation of multiple heuristic estimates, for example by taking the maximum, has the disadvantage that bad estimates of a single…

人工智能 · 计算机科学 2021-04-13 David Speck , André Biedenkapp , Frank Hutter , Robert Mattmüller , Marius Lindauer

With the flourishing development of intelligent warehousing systems, the technology of Automated Guided Vehicle (AGV) has experienced rapid growth. Within intelligent warehousing environments, AGV is required to safely and rapidly plan an…

机器人学 · 计算机科学 2024-04-22 Huilin Yin , Shengkai Su , Yinjia Lin , Pengju Zhen , Karin Festl , Daniel Watzenig

In robotics, coordinating a group of robots is an essential task. This work presents the communication-constrained multi-agent multi-goal path planning problem and proposes a graph-search based algorithm to address this task. Given a fleet…

多智能体系统 · 计算机科学 2024-12-19 Jáchym Herynek , Stefan Edelkamp

Generative retrieval stands out as a promising new paradigm in text retrieval that aims to generate identifier strings of relevant passages as the retrieval target. This generative paradigm taps into powerful generative language models,…

计算与语言 · 计算机科学 2023-12-19 Yongqi Li , Nan Yang , Liang Wang , Furu Wei , Wenjie Li

Efficient and reliable generation of global path plans are necessary for safe execution and deployment of autonomous systems. In order to generate planning graphs which adequately resolve the topology of a given environment, many…

机器人学 · 计算机科学 2022-05-24 Alexander Lambert , Brian Hou , Rosario Scalise , Siddhartha S. Srinivasa , Byron Boots

Dynamic scheduling in real-world environments often struggles to adapt to unforeseen disruptions, making traditional static scheduling methods and human-designed heuristics inadequate. This paper introduces an innovative approach that…

人工智能 · 计算机科学 2025-08-06 Xinan Chen , Rong Qu , Jing Dong , Ruibin Bai , Yaochu Jin

In this paper, we introduce a new heuristic search algorithm based on mean values for real-time planning, called MHSP. It consists in associating the principles of UCT, a bandit-based algorithm which gave very good results in computer…

人工智能 · 计算机科学 2018-10-23 Damien Pellier , Bruno Bouzy , Marc Métivier

In this paper, we present a simple approach to train Generative Adversarial Networks (GANs) in order to avoid a \textit {mode collapse} issue. Implicit models such as GANs tend to generate better samples compared to explicit models that are…

计算机视觉与模式识别 · 计算机科学 2021-02-09 Seyed Mehdi Iranmanesh , Nasser M. Nasrabadi

In this paper, we present an online method for converting an arbitrary geometric path represented by a sequence of states, generated by any planner (e.g., sampling-based planners like RRT or PRM, search-based planners like ARA*, etc.), into…

机器人学 · 计算机科学 2026-03-03 Nermin Covic , Bakir Lacevic

Machine Learning has been applied in a wide range of tasks throughout the last years, ranging from image classification to autonomous driving and natural language processing. Restricted Boltzmann Machine (RBM) has received recent attention…

机器学习 · 计算机科学 2021-01-05 Gustavo H. de Rosa , Mateus Roder , João P. Papa

Efficient navigation through uneven terrain remains a challenging endeavor for autonomous robots. We propose a new geometric-based uneven terrain mapless navigation framework combining a Sparse Gaussian Process (SGP) local map with a…

机器人学 · 计算机科学 2024-03-29 Abe Leininger , Mahmoud Ali , Hassan Jardali , Lantao Liu

The recent deep generative models for static graphs that are now being actively developed have achieved significant success in areas such as molecule design. However, many real-world problems involve temporal graphs whose topology and…

机器学习 · 计算机科学 2021-03-09 Liming Zhang , Liang Zhao , Shan Qin , Dieter Pfoser

Rapidly-exploring Random Tree star (RRT*) has recently gained immense popularity in the motion planning community as it provides a probabilistically complete and asymptotically optimal solution without requiring the complete information of…

机器人学 · 计算机科学 2018-07-24 Zaid Tahir , Ahmed H. Qureshi , Yasar Ayaz , Raheel Nawaz

The dynamic multi-mode resource-constrained project scheduling problem (DMRCPSP) is of practical importance, as it requires making real-time decisions under changing project states and resource availability. Genetic Programming (GP) has…

神经与进化计算 · 计算机科学 2026-03-18 Yuan Tian , Yi Mei , Mengjie Zhang

An efficient team is essential for the company to successfully complete new projects. To solve the team formation problem considering person-job matching (TFP-PJM), a 0-1 integer programming model is constructed, which considers both…

神经与进化计算 · 计算机科学 2023-04-11 Yangyang Guo , Hao Wang , Lei He , Witold Pedrycz , P. N. Suganthan , Yanjie Song

Path Planning methods for autonomously controlling swarms of unmanned aerial vehicles (UAVs) are gaining momentum due to their operational advantages. An increasing number of scenarios now require autonomous control of multiple UAVs, as…

机器人学 · 计算机科学 2024-12-05 Alejandro Puente-Castro , Enrique Fernandez-Blanco , Daniel Rivero

Path planning in high-dimensional spaces poses significant challenges, particularly in achieving both time efficiency and a fair success rate. To address these issues, we introduce a novel path-planning algorithm, Zonal RL-RRT, that…

机器人学 · 计算机科学 2024-11-01 AmirMohammad Tahmasbi , MohammadSaleh Faghfoorian , Saeed Khodaygan , Aniket Bera

This paper introduces Bidirectional Guidance Informed Trees (BIGIT*),~a new asymptotically optimal sampling-based motion planning algorithm. Capitalizing on the strengths of \emph{meet-in-the-middle} property in bidirectional heuristic…

机器人学 · 计算机科学 2024-12-10 Yi Wang , Bingxian Mu

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…

机器人学 · 计算机科学 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

Safety is a critical concern for the success of urban air mobility, especially in dynamic and uncertain environments. This paper proposes a path planning algorithm based on RRT in conjunction with chance constraints in the presence of…

机器人学 · 计算机科学 2022-03-15 Pengcheng Wu , Lin Li , Junfei Xie , Jun Chen