English
Related papers

Related papers: Multi-Dimensional AGV Path Planning in 3D Warehous…

200 papers

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari

As a core technology of intelligent transportation systems, vehicular ad-hoc networks support latency-sensitive services such as safety warning and cooperative perception via vehicle-to-everything communications. However, their highly…

Systems and Control · Electrical Eng. & Systems 2026-01-22 Ruixing Ren , Minqi Tao , Junhui Zhao , Xiaoke Sun , Qiuping Li

Planning a path for a nonholonomic robot is a challenging topic in motion planning and it becomes more difficult when the desired path contains narrow passages. This kind of scenario can arise, for instance, when quadcopters search a…

Systems and Control · Computer Science 2017-09-19 Yaohui Guo , Zhaolun Su , Dmitry Berenson , Ding Zhao

Due to the rapid increase of air cargo and postal transport volume, an efficient automated multi-dimensional warehouse with elevating transfer vehicles (ETVs) should be established and an effective scheduling strategy should be designed for…

Optimization and Control · Mathematics 2022-07-26 Haiquan Wang , Menghao Su , Ran Zhao , Xiaobin Xu , Hans-Dietrich Haasis , Jianhua Wei , Shengjun Wen , Yan Wang , Ping Liu , Hongjun Li

A range of complicated real-world problems have inspired the development of several optimization methods. Here, a novel hybrid version of the Ant colony optimization (ACO) method is developed using the sample space reduction technique of…

Neural and Evolutionary Computing · Computer Science 2023-03-31 Ishaan R Kale , Mandar S Sapre , Ayush Khedkar , Kaustubh Dhamankar , Abhinav Anand , Aayushi Singh

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional…

Optimization and Control · Mathematics 2022-04-14 Lin Xie , Hanyi Li , Laurin Luttmann

Efficient stochastic optimization typically integrates an update direction that performs well in the deterministic regime with a mechanism adapting to stochastic perturbations. While Adam uses adaptive moment estimates to promote stability,…

Machine Learning · Computer Science 2026-02-23 Minxin Zhang , Yuxuan Liu , Hayden Schaeffer

Crafting neural network architectures manually is a formidable challenge often leading to suboptimal and inefficient structures. The pursuit of the perfect neural configuration is a complex task, prompting the need for a metaheuristic…

Neural and Evolutionary Computing · Computer Science 2024-02-01 Abdelrahman Elsaid

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

Heuristic search algorithms, e.g. A*, are the commonly used tools for pathfinding on grids, i.e. graphs of regular structure that are widely employed to represent environments in robotics, video games etc. Instance-independent heuristics…

Artificial Intelligence · Computer Science 2022-12-23 Daniil Kirilenko , Anton Andreychuk , Aleksandr Panov , Konstantin Yakovlev

As VLSI designs grow in complexity, partitioning is widely adopted to accelerate physical design through parallel computing. However, traditional hypergraph partitioning methods often degrade in performance when applied to 2D layouts due to…

Emerging Technologies · Computer Science 2026-04-21 Chen Liu , Hongxin Kong , Lang Feng , Wenchao Qian , Wuxi Li

With the rapid development of the e-commerce industry, the logistics network is experiencing unprecedented pressure. The traditional static routing strategy most time cannot tolerate the traffic congestion and fluctuating retail demand. In…

Artificial Intelligence · Computer Science 2026-02-05 Zhiming Xue , Sichen Zhao , Yalun Qi , Xianling Zeng , Zihan Yu

To solve the autonomous navigation problem in complex environments, an efficient motion planning approach is newly presented in this paper. Considering the challenges from large-scale, partially unknown complex environments, a three-layer…

Robotics · Computer Science 2021-11-17 Jian Wen , Xuebo Zhang , Haiming Gao , Jing Yuan , Yongchun Fang

Autonomous navigation is reshaping various domains in people's life by enabling efficient and safe movement in complex environments. Reliable navigation requires algorithmic approaches that compute optimal or near-optimal trajectories while…

Robotics · Computer Science 2025-03-05 Yifei Wang , Jacky Keung , Haohan Xu , Yuchen Cao , Zhenyu Mao

We consider the problem of optimal planning in stochastic domains with resource constraints, where the resources are continuous and the choice of action at each step depends on resource availability. We introduce the HAO* algorithm, a…

Artificial Intelligence · Computer Science 2014-01-16 Nicolas Meuleau , Emmanuel Benazera , Ronen I. Brafman , Eric A. Hansen , Mausam

Path-planning algorithms are an important part of a wide variety of robotic applications, such as mobile robot navigation and robot arm manipulation. However, in large search spaces in which local traps may exist, it remains challenging to…

Machine Learning · Computer Science 2019-08-12 Yuka Ariki , Takuya Narihira

This paper introduces a warehouse optimization procedure aimed at enhancing the efficiency of product storage and retrieval. By representing product locations and order flows within a time-evolving graph structure, we employ unsupervised…

Optimization and Control · Mathematics 2025-10-21 Magnus Bengtsson , Jens Wittsten , Jonas Waidringer

The application of learning based methods to vehicle routing problems has emerged as a pivotal area of research in combinatorial optimization. These problems are characterized by vast solution spaces and intricate constraints, making…

Machine Learning · Computer Science 2025-03-14 Zhenwei Wang , Ruibin Bai , Tiehua Zhang

Column generation (CG) is a vital method to solve large-scale problems by dynamically generating variables. It has extensive applications in common combinatorial optimization, such as vehicle routing and scheduling problems, where each…

Machine Learning · Computer Science 2023-10-17 Kuan Xu , Li Shen , Lindong Liu

This paper investigates a cooperative motion planning problem for large-scale connected autonomous vehicles (CAVs) under limited communications, which addresses the challenges of high communication and computing resource requirements. Our…

Robotics · Computer Science 2024-01-18 Haichao Liu , Zhenmin Huang , Zicheng Zhu , Yulin Li , Shaojie Shen , Jun Ma