Track manipulation, locomotion and embodied systems.
Search papers, labs, and topics across Lattice.
This work addresses safe, profit-maximizing task planning in human-robot shared workspaces by formulating the orienteering problem with time windows and variable profits (OPTWVP) under collision constraints. The authors develop DeCoST, a two-stage decoupled discrete-continuous optimization framework that incorporates safety-aware time windows and workspace discretization to account for dynamic human occupancy. Preliminary evaluations confirm that the method achieves collision-free end-effector trajectories around human workers without sacrificing task selection quality or accumulated profit.
Decoupling discrete task orienteering from continuous trajectory generation enables robots to maximize collaborative task yield while guaranteeing collision-free operation around dynamic human co-workers.
Orienteering problem (OP) has wide real-world applications and also great potential in human-robot collaboration. However, existing approaches struggle to simultaneously ensure safe and feasible trajectories while achieving high-quality task execution in shared workspaces. To this end, this work studies the OP with time windows and variable profits (OPTWVP). A two-stage DEcoupled discrete-Continuous Optimization with Service-time-guided Trajectory (DeCoST) approach is proposed to effectively solve OPTWVP in shared spaces. Meanwhile, the safety-aware time windows of nodes and the discretized workspace are introduced to ensure collision-free trajectories between the end effector and the human. Preliminary results validate the effectiveness of DeCoST in generating collision-free trajectory plans while preserving the quality of orienteering tasks.