Multi-arm mobile manipulators can be represented as a combination of multiple robotic agents from the perspective of task-assignment and motion planning. Depending upon the task, agents might collaborate or work independently. Integrating motion planning with task-agent assignment is a computationally slow process as infeasible assignments can only be detected through expensive motion planning queries. We present three speed-up techniques for addressing this problem-(1) spatial constraint checking using conservative surrogates for motion planners, (2) instantiating symbolic conditions for pruning infeasible assignments, and (3) efficiently caching and reusing previously generated motion plans. We show that the developed method is useful for real-world operations that require complex interaction and coordination among high-DOF robotic agents.

Extrusion-based additive manufacturing (AM), also known as fused deposition modeling (FDM) extrudes filaments through a heated nozzle and builds a part layer-by-layer. Using a smaller diameter nozzle can achieve better surface finish. However, there is a trade-off between surface finish and build times as using a small diameter nozzle leads to smaller layer thickness and long build times. Traditional FDM printers create a part with planar layers, and this restricts control over fiber orientations. This paper presents a robotic cell for multi-resolution AM. The cell consists of two 6 degrees of freedom (DOF) robot manipulators capable of printing non-planar and/or planar layers. We describe algorithms for decomposing parts into multi-resolution layers and generating collision-free trajectories for the robot manipulators. We validate our approach by printing five parts with multi-resolution.

We pose the problem of path-constrained trajectory generation for the synchronous motion of multi-robot systems as a non-linear optimization problem. Our method determines appropriate parametric representation for the configuration variables, generates an approximate solution as a starting point for the optimization method, and uses successive refinement techniques to solve the problem in a computationally efficient manner. We have demonstrated the effectiveness of the proposed method on challenging simulation and physical experiments with high degrees of freedom robotic systems.

Successfully completing a complex manufacturing task requires finding a feasible placement of the workpiece in the robot workspace. The workpiece placement should be such that the task surfaces on the workpiece are reachable by the robot, the robot can apply the required forces, and the end-effector/tool can move with the desired velocity. This paper formulates the problem of identifying a feasible placement as a non-linear optimization problem over the constraint violation functions. This is a computationally challenging problem. We show that this problem can be solved by successively searching for the solution by incrementally applying different constraints. We demonstrate the feasibility of our approach using several complex workpieces.

We present a context-dependent bi-directional tree-search framework for point-to-point path planning for manipulators. Conceptually, our framework is composed of six modules: tree selection, focus selection, node selection, target selection, extend selection and connection type selection. Each module consists of a set of interchangeable strategies. By exploiting synergistic interaction between these strategies and selecting appropriate strategies based the contextual cues from the search state, we show an instance of our framework that computes high-quality solutions in a variety of complex scenarios with a low failure rate. We also show that some popular path planning methods in the literature can be easily represented in our framework. We compare our approach with these popular methods in a diverse set of test scenarios. We report a 15-fold reduction in failure rate coupled with at least a 26% drop in solution suboptimality when compared to the best of the alternative methods.

We introduce a model-predictive trajectory planning algorithm for unmanned surface vehicles (USVs) operating in congested civilian traffic. The planner reasons about the availability of contingency maneuvers needed in case of any of the civilian vessels breaches the International Regulations for the Prevention of Collisions at Sea (COLREGs). Our exploratory study indicated that implementing the envisioned planner requires significant speed up of trajectory planning to cope with the dynamics of the scene, and evaluation of collision risk. We describe a new method for efficiently searching 5D state space for a dynamically feasible trajectory using adaptive control action primitives. The algorithm estimates the congestion of the state space regions to evaluate collision risk, and then dynamically scales action primitives used during the search while preserving their dynamical feasibility. Our simulation experiments demonstrate that this leads to a substantial increase in the search efficiency and a decrease in the number of collisions, especially in complex scenarios with a higher number of civilian vessels.

We present a model-predictive trajectory planning algorithm for following a target boat by an autonomous unmanned surface vehicle (USV) in an environment with static obstacle regions and civilian boats. The planner developed in this work is capable of making a balanced trade-off among the following, possibly conflicting criteria: the risk of losing the target boat, trajectory length, risk of collision with obstacles, violation of the Coast Guard Collision Regulations (COLREGs), also known as “rules of the road”, and execution of avoidance maneuvers against vessels that do not follow the rules. The planner addresses these criteria by combining a search for a dynamically feasible trajectory to a suitable pose behind the target boat in 4D state space, forming a time-extended lattice, and reactive planning that tracks this trajectory using control actions that respect the USV dynamics and are compliant with COLREGs. The reactive part of the planner represents a generalization of the velocity obstacles paradigm by computing obstacles in the control space using a system-identified, dynamic model of the USV as well as worst-case and probabilistic predictive motion models of other vessels. We present simulation and experimental results using an autonomous unmanned surface vehicle platform and a human-driven vessel to demonstrate that the planner is capable of fulfilling the above mentioned criteria.