English
Related papers

Related papers: Fast Heuristic Scheduling and Trajectory Planning …

200 papers

One major recurring challenge in deploying manipulation robots is determining the optimal placement of manipulators to maximize performance. This challenge is exacerbated in complex, cluttered agricultural environments of high-value crops,…

Robotics · Computer Science 2025-07-30 Dominic Guri , George Kantor

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

This paper presents a hierarchical motion planner for planning the manipulation motion to repose long and heavy objects considering external support surfaces. The planner includes a task level layer and a motion level layer. We formulate…

Robotics · Computer Science 2021-08-10 Mohamed Raessa , Weiwei Wan , Kensuke Harada

Tree fruit growers around the world are facing labor shortages for critical operations, including harvest and pruning. There is a great interest in developing robotic solutions for these labor-intensive tasks, but current efforts have been…

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering…

Data Structures and Algorithms · Computer Science 2016-09-09 Shahriar Asta , Daniel Karapetyan , Ahmed Kheiri , Ender Özcan , Andrew J. Parkes

We present Fast-dRRT*, a sampling-based multi-robot planner, for real-time industrial automation scenarios. Fast-dRRT* builds upon the discrete rapidly-exploring random tree (dRRT*) planner, and extends dRRT* by using pre-computed swept…

Robotics · Computer Science 2023-09-20 Andrey Solano , Arne Sieverling , Robert Gieselmann , Andreas Orthey

Described here is a simple, reliable, and quite general method for rapid computation of robot arm inverse kinematic solutions and motion path plans in the presence of complex obstructions. The method derived from the MSC (map-seeking…

Computer Vision and Pattern Recognition · Computer Science 2020-04-16 David W. Arathorn

This paper introduces a framework to plan grasps with multi-fingered hands. The framework includes a multi-dimensional iterative surface fitting (MDISF) for grasp planning and a grasp trajectory optimization (GTO) for grasp imagination. The…

Robotics · Computer Science 2019-07-19 Yongxiang Fan , Masayoshi Tomizuka

Most existing robotic harvesters utilize a unimanual approach; a single arm grasps the crop and detaches it, either via a detachment movement, or by cutting its stem with a specially designed gripper/cutter end-effector. However, such…

Robotics · Computer Science 2022-09-14 Sotiris Stavridis , Dimitrios Papageorgiou , Leonidas Droukas , Zoe Doulgeri

This paper develops intelligent algorithms for robots to reorient objects. Given the initial and goal poses of an object, the proposed algorithms plan a sequence of robot poses and grasp configurations that reorient the object from its…

Robotics · Computer Science 2017-05-29 Weiwei Wan , Kensuke Harada

We present a method to apply heuristic search algorithms to solve rearrangement planning by pushing problems. In these problems, a robot must push an object through clutter to achieve a goal. To do this, we exploit the fact that contact…

Robotics · Computer Science 2016-03-30 Jennifer E. King , Siddhartha S. Srinivasa

Coordinating agents to complete a set of tasks with intercoupled temporal and resource constraints is computationally challenging, yet human domain experts can solve these difficult scheduling problems using paradigms learned through years…

Artificial Intelligence · Computer Science 2018-05-14 Matthew Gombolay , Reed Jensen , Jessica Stigile , Toni Golen , Neel Shah , Sung-Hyun Son , Julie Shah

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

Robotics · Computer Science 2022-05-27 Naman Shah , Siddharth Srivastava

In this paper, we present the lessons learnt during the development of a new robotic harvester (Harvey) that can autonomously harvest sweet pepper (capsicum) in protected cropping environments. Robotic harvesting offers an attractive…

Robotics · Computer Science 2017-06-21 Christopher Lehnert , Christopher McCool , Tristan Perez

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

Robotics · Computer Science 2019-01-25 M. Estefanía Pereyra , R. Gastón Araguás , Miroslav Kulich

This paper presents an autonomous tomato-harvesting system built around a hybrid robotic gripper that combines six soft auxetic fingers with a rigid exoskeleton and a latex basket to achieve gentle, cage-like grasping. The gripper is driven…

Robotics · Computer Science 2025-12-04 Shahid Ansari , Mahendra Kumar Gohil , Yusuke Maeda , Bishakh Bhattacharya

Rising global food demand and harsh working conditions make fruit harvest an important domain to automate. Peduncle localization is an important step for any automated fruit harvesting system, since fruit separation techniques are highly…

Robotics · Computer Science 2022-09-29 Miranda Cravetz , Cindy Grimm , Joseph R. Davidson

This work addresses the uniform parallel machine scheduling problem within an optimistic bilevel optimization framework. The leader seeks to minimize the weighted number of tardy jobs, while the follower aims to minimize the total…

Optimization and Control · Mathematics 2026-05-20 Quentin Schau , Federico Della Croce , Olivier Ploton , Vincent t'Kindt

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner…

Generating high-quality motion plans for multiple robot arms is challenging due to the high dimensionality of the system and the potential for inter-arm collisions. Traditional motion planning methods often produce motions that are…

Robotics · Computer Science 2025-08-08 Philip Huang , Yorai Shaoul , Jiaoyang Li