English
Related papers

Related papers: Metaheuristic planner for cooperative multi-agent …

200 papers

Robotic assembly planning enables architects to explicitly account for the assembly process during the design phase, and enables efficient building methods that profit from the robots' different capabilities. Previous work has addressed…

Robotics · Computer Science 2023-04-21 Valentin Noah Hartmann , Andreas Orthey , Danny Driess , Ozgur S. Oguz , Marc Toussaint

Path planning is essential for unmanned aerial vehicles (UAVs) as it determines the path that the UAV needs to follow to complete a task. This work addresses this problem by introducing a new algorithm called navigation variable-based…

Robotics · Computer Science 2025-01-08 Thi Thuy Ngan Duong , Duy-Nam Bui , Manh Duong Phung

This paper details the algorithms involved and task planner for vehicle collaboration in building a structure. This is the problem defined in challenge 2 of Mohammed Bin Zayed International Robotic Challenge 2020 (MBZIRC). The work…

Robotics · Computer Science 2020-09-28 Kumar Ankit , Lima Agnel Tony , Shuvrangshu Jana , Debasish Ghose

With the increasing integration of robots into human life, their role in architectural spaces where people spend most of their time has become more prominent. While motion capabilities and accurate localization for automated robots have…

Robotics · Computer Science 2025-03-12 Mengke Zhang , Zhihao Tian , Yaoguang Xia , Chao Xu , Fei Gao , Yanjun Cao

Inspection planning is concerned with computing the shortest robot path to inspect a given set of points of interest (POIs) using the robot's sensors. This problem arises in a wide range of applications from manufacturing to medical…

Robotics · Computer Science 2026-05-12 Adir Morgan , Kiril Solovey , Oren Salzman

Automated bin-picking is a prerequisite for fully automated manufacturing and warehouses. To successfully pick an item from an unstructured bin the robot needs to first detect possible grasps for the objects, decide on the object to remove…

Robotics · Computer Science 2022-11-22 Ilyes Toumi , Andreas Orthey , Alexander von Rohr , Ngo Anh Vien

We address the challenge of real-time planning of minimum-time trajectories over multiple waypoints, onboard multirotor UAVs. Previous works demonstrated that achieving a truly time-optimal trajectory is computationally too demanding to…

Robotics · Computer Science 2024-10-01 Krystof Teissing , Matej Novosad , Robert Penicka , Martin Saska

Despite the growing impact of Unmanned Aerial Vehicles (UAVs) across various industries, most of current available solutions lack for a robust autonomous navigation system to deal with the appearance of obstacles safely. This work presents…

Robotics · Computer Science 2025-04-23 Jorge Bes , Juan Dendarieta , Luis Riazuelo , Luis Montano

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

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…

In this paper, we address the problem of adaptive path planning for accurate semantic segmentation of terrain using unmanned aerial vehicles (UAVs). The usage of UAVs for terrain monitoring and remote sensing is rapidly gaining momentum due…

Robotics · Computer Science 2021-08-05 Felix Stache , Jonas Westheider , Federico Magistri , Marija Popović , Cyrill Stachniss

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Feature matching dominates the time costs in structure from motion (SfM). The primary contribution of this study is a GPU data schedule algorithm for efficient feature matching of Unmanned aerial vehicle (UAV) images. The core idea is to…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 San Jiang , Kan You , Ruqin Zhou , Xing Zhang , Zhijun Wang , Qingquan Li

Unmanned Aerial Vehicle (UAV) swarms adoption shows a steady growth among operators due to the benefits in time and cost arisen from their use. However, this kind of system faces an important problem which is the calculation of many optimal…

Multiagent Systems · Computer Science 2022-03-07 Alejandro Puente-Castro , Daniel Rivero , Alejandro Pazos , Enrique Fernandez-Blanco

In this paper, we present a motion planning strategy for UAVs that generates a time-optimal trajectory to survey a given target area. There are several situations where completing an aerial survey is time sensitive, such as gaining…

Robotics · Computer Science 2022-03-08 Tankasala Srinath , Pehlivanturk Can , Pryor Mitch

Cooperative autonomous robotic systems have significant potential for executing complex multi-task missions across space, air, ground, and maritime domains. But they commonly operate in remote, dynamic and hazardous environments, requiring…

Robotics · Computer Science 2025-11-14 Elim Kwan , Rehman Qureshi , Liam Fletcher , Colin Laganier , Victoria Nockles , Richard Walters

Vertex Separation Minimization Problem (VSMP) consists of finding a layout of a graph G = (V,E) which minimizes the maximum vertex cut or separation of a layout. It is an NP-complete problem in general for which metaheuristic techniques can…

Data Structures and Algorithms · Computer Science 2017-02-21 Pallavi Jain , Gur Saran , Kamal Srivastava

In this paper, we tackle the problem of Unmanned Aerial (UA V) path planning in complex and uncertain environments by designing a Model Predictive Control (MPC), based on a Long-Short-Term Memory (LSTM) network integrated into the Deep…

Machine Learning · Computer Science 2023-03-08 Mahya Ramezani , Hamed Habibi , Jose luis Sanchez Lopez , Holger Voos

The parallel machine scheduling problem has been a popular topic for many years due to its theoretical and practical importance. This paper addresses the robust makespan optimization problem on unrelated parallel machine scheduling with…

Optimization and Control · Mathematics 2020-10-23 Chutong Gao , Weihao Wang , Leyuan Shi