English
Related papers

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

200 papers

We present an algorithm determining where to relocate objects inside a cluttered and confined space while rearranging objects to retrieve a target object. Although methods that decide what to remove have been proposed, planning for the…

Robotics · Computer Science 2020-03-25 Sang Hun Cheong , Brian Y. Cho , Jinhwi Lee , ChangHwan Kim , Changjoo Nam

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 2011-07-11 Krishnamurthy Dvijotham , Scott Backhaus , Misha Chertkov

This paper presents a robotic pick-and-place system that is capable of grasping and recognizing both known and novel objects in cluttered environments. The key new feature of the system is that it handles a wide range of object categories…

In dynamic load balancing, we wish to distribute balls into bins in an environment where both balls and bins can be added and removed. We want to minimize the maximum load of any bin but we also want to minimize the number of balls and bins…

Data Structures and Algorithms · Computer Science 2021-04-13 Anders Aamand , Jakob Bæk Tejs Knudsen , Mikkel Thorup

In the recent paper \cite{BDT10} we introduced a new problem that we call Bin Packing/Covering with Delivery, or BP/CD for short. Mainly we mean under this expression that we look for not only a good, but a "good and fast" packing or…

Data Structures and Algorithms · Computer Science 2015-03-20 Gyorgy Dosa , Zsolt Tuza

Bin covering is a dual version of classic bin packing. Thus, the goal is to cover as many bins as possible, where covering a bin means packing items of total size at least one in the bin. For online bin covering, competitive analysis fails…

Data Structures and Algorithms · Computer Science 2014-02-28 Marie G. Christ , Lene M. Favrholdt , Kim S. Larsen

Rapid economic growth gives rise to the urgent demand for a more efficient waste recycling system. This work thereby developed an innovative recycling bin that automatically separates urban waste to increase the recycling rate. We collected…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Xueying Li , Ryan Grammenos

We study the problem of planning the deployments of a group of mobile robots. While the problem and formulation can be used for many different problems, here we use a bridge inspection as the motivating application for the purpose of…

Data Structures and Algorithms · Computer Science 2020-03-30 Michael Lin , Richard J. La

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

In the (1-dimensional) bin packing problem, we are asked to pack all the given items into bins, each of capacity one, so that the number of non-empty bins is minimized. Zhu~[Chaos, Solitons \& Fractals 2016] proposed an approximation…

Data Structures and Algorithms · Computer Science 2025-09-23 Hiroshi Fujiwara , Rina Atsumi , Hiroaki Yamamoto

In today competitive business environment, efficient logistics are essential, especially in industries where timely delivery matters. This research aims to improve warehouse picking cycle time through simulation-based analysis, using a…

Systems and Control · Electrical Eng. & Systems 2025-11-13 Phattara Khumprom , Wanatchapong Kongkaew , Antoun Yaacoub , Nattakit Thanawitsatien

This paper addresses the problem of picking up only one object at a time avoiding any entanglement in bin-picking. To cope with a difficult case where the complex-shaped objects are heavily entangled together, we propose a topology-based…

Robotics · Computer Science 2022-03-02 Xinyi Zhang , Keisuke Koyama , Yukiyasu Domae , Weiwei Wan , Kensuke Harada

Motion generation in cluttered, dense, and dynamic environments is a central topic in robotics, rendered as a multi-objective decision-making problem. Current approaches trade-off between safety and performance. On the one hand, reactive…

Robotics · Computer Science 2024-07-30 Kay Hansel , Julen Urain , Jan Peters , Georgia Chalvatzaki

Deep learning-based grasp prediction models have become an industry standard for robotic bin-picking systems. To maximize pick success, production environments are often equipped with several end-effector tools that can be swapped…

Robotics · Computer Science 2023-02-17 Khashayar Rohanimanesh , Jake Metzger , William Richards , Aviv Tamar

We study the online bin packing problem under two stochastic settings. In the bin packing problem, we are given n items with sizes in (0,1] and the goal is to pack them into the minimum number of unit-sized bins. First, we study bin packing…

Data Structures and Algorithms · Computer Science 2025-03-05 Nikhil Ayyadevara , Rajni Dabas , Arindam Khan , K. V. N. Sreenivas

Path planning for 3D solid objects is a challenging problem, requiring a search in a six-dimensional configuration space, which is, nevertheless, essential in many robotic applications such as bin-picking and assembly. The commonly used…

Robotics · Computer Science 2026-01-09 Michal Minařík , Vojtěch Vonásek , Robert Pěnička

This paper presents a distributed method for robots moving in rigid formations while ensuring probabilistic collision avoidance between the robots. The formation is parametrised through the transformation of a base configuration. The robots…

Robotics · Computer Science 2024-08-28 Jeppe Heini Mikkelsen , Vit Kratky , Roberto Galeazzi , Martin Saska , Matteo Fumagalli

Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be…

Data Structures and Algorithms · Computer Science 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

Parking in large metropolitan areas is often a time-consuming task with further implications toward traffic patterns that affect urban landscaping. Reducing the premium space needed for parking has led to the development of automated…

Robotics · Computer Science 2023-02-03 Teng Guo , Jingjin Yu

The efficiency of sampling-based motion planning brings wide application in autonomous mobile robots. The conventional rapidly exploring random tree (RRT) algorithm and its variants have gained significant successes, but there are still…

Robotics · Computer Science 2023-11-02 Ying Zhang , Heyong Wang , Maoliang Yin , Jiankun Wang , Changchun Hua
‹ Prev 1 4 5 6 7 8 10 Next ›