English
Related papers

Related papers: Minimizing Robot Digging Times to Retrieve Bins in…

200 papers

This paper presents a novel planning method that achieves navigation of multi-robot formations in cluttered environments, while maintaining the formation throughout the robots motion. The method utilises a decentralised approach to find…

Robotics · Computer Science 2023-07-17 Jeppe Heini Mikkelsen , Matteo Fumagalli

The article proposes a heuristic approximation approach to the bin packing problem under multiple objectives. In addition to the traditional objective of minimizing the number of bins, the heterogeneousness of the elements in each bin is…

Artificial Intelligence · Computer Science 2008-09-05 Martin Josef Geiger

In a ride-hailing system, an optimal relocation of vacant vehicles can significantly reduce fleet idling time and balance the supply-demand distribution, enhancing system efficiency and promoting driver satisfaction and retention.…

Multiagent Systems · Computer Science 2021-09-10 Xinwu Qian , Shuocheng Guo , Vaneet Aggarwal

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following problem of barrier coverage by stationary wireless sensors that…

Data Structures and Algorithms · Computer Science 2014-10-27 J. Czyzowicz , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny

Online Bin Stretching is a semi-online variant of bin packing in which the algorithm has to use the same number of bins as an optimal packing, but is allowed to slightly overpack the bins. The goal is to minimize the amount of overpacking,…

Data Structures and Algorithms · Computer Science 2016-08-23 Martin Böhm , Jiří Sgall , Rob van Stee , Pavel Veselý

This paper considers trajectory planning for a mobile robot which persistently relays data between pairs of far-away communication nodes. Data accumulates stochastically at each source, and the robot must move to appropriate positions to…

Robotics · Computer Science 2022-08-24 Winston Hurst , Yasamin Mostofi

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

Data Structures and Algorithms · Computer Science 2026-04-28 Saswata Jana , Partha Sarathi Mandal

Analysis of sediments from rivers, lakes, reservoirs, wetlands and other constructed surface water impoundments is an important tool to characterize the function and health of these systems, but is generally carried out manually. This is…

Robotics · Computer Science 2020-06-25 Jun Han Bae , Wonse Jo , Jee Hwan Park , Richard M. Voyles , Sara K. McMillan , Byung-Cheol Min

Current robotic pick-and-place policies typically require consistent gripper configurations across training and inference. This constraint imposes high retraining or fine-tuning costs, especially for imitation learning-based approaches,…

Exploration is a fundamental problem in robotics. While sampling-based planners have shown high performance, they are oftentimes compute intensive and can exhibit high variance. To this end, we propose to directly learn the underlying…

Robotics · Computer Science 2022-07-15 Lukas Schmid , Chao Ni , Yuliang Zhong , Roland Siegwart , Olov Andersson

Determining the appropriate batch size for mini-batch gradient descent is always time consuming as it often relies on grid search. This paper considers a resizable mini-batch gradient descent (RMGD) algorithm based on a multi-armed bandit…

Machine Learning · Statistics 2018-02-28 Seong Jin Cho , Sunghun Kang , Chang D. Yoo

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at unknown positions on the perimeter of a disk and at known…

Data Structures and Algorithms · Computer Science 2023-06-22 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis

We consider the problem of sorting a densely cluttered pile of unknown objects using a robot. This yet unsolved problem is relevant in the robotic waste sorting business. By extending previous active learning approaches to grasping, we show…

Robotics · Computer Science 2016-09-06 Janne V. Kujala , Tuomas J. Lukka , Harri Holopainen

Automating warehouse operations can reduce logistics overhead costs, ultimately driving down the final price for consumers, increasing the speed of delivery, and enhancing the resiliency to market fluctuations. This extended abstract…

Robotics · Computer Science 2023-10-10 Shuai Li , Azarakhsh Keipour , Kevin Jamieson , Nicolas Hudson , Sicong Zhao , Charles Swan , Kostas Bekris

Sampling-based motion planning algorithms are widely used in robotics because they are very effective in high-dimensional spaces. However, the success rate and quality of the solutions are determined by an adequate selection of their…

As the penetration level of transmission-scale time-intermittent renewable generation resources increases, control of flexible resources will become important to mitigating the fluctuations due to these new renewable resources. Flexible…

Optimization and Control · Mathematics 2013-09-12 Krishnamurthy Dvijotham , Scott Backhaus , Misha Chertkov

Motion planning for a multi-limbed climbing robot must consider the robot's posture, joint torques, and how it uses contact forces to interact with its environment. This paper focuses on motion planning for a robot that uses nontraditional…

The 3D Bin Packing Problem (3D-BPP) is one of the most demanded yet challenging problems in industry, where an agent must pack variable size items delivered in sequence into a finite bin with the aim to maximize the space utilization. It…

Robotics · Computer Science 2022-08-16 Aaron Valero Puche , Sukhan Lee

Mechanizing the manual harvesting of fresh market fruits constitutes one of the biggest challenges to the sustainability of the fruit industry. During manual harvesting of some fresh-market crops like strawberries and table grapes, pickers…

Robotics · Computer Science 2021-11-22 Chen Peng