5 July 2017 in Mineral Economics
23 March 2025 in Journal of Manufacturing Systems
10 November 2023 in IEEE Robotics and Automation Letters
This letter presents a novel stepwise multi-agent task planning method that incorporates neighborhood search to address large-scale problems, thereby reducing computation time. With an increasing number of agents, the search space for task planning expands exponentially. Hence, conventional methods aiming to find globally optimal solutions, especially for some large-scale problems, incur extremely high computational costs and may even fail. In this letter, the proposed method easily achieves the goals of multi-agent task planning by solving an initial problem using a minimal number of agents. Subsequently, tasks are reallocated among all agents based on this solution and the solutions are iteratively optimized using a neighborhood search. While aiming to find a near-optimal solution rather than an optimal one, the method substantially reduces the time complexity of searching to a polynomial level. Moreover, the effectiveness of the proposed method is demonstrated by solving some benchmark problems and comparing the results obtained using the proposed method with those obtained using other state-of-the-art methods.
27 October 2026 in Journal of Industrial Information Integration
10 March 2026 in SSRN Electronic Journal
Human-robot collaboration has become essential for leveraging the complementary strengths of humans and robots to split their duties. Real-time dynamic task planning that balances task completion time and human fatigue is essential for improving system efficiency and flexibility. However, most existing studies focus primarily on local task feasibility, neglecting system-level optimization in terms of time efficiency, human fatigue, and personalized collaboration adaptability. To address these limitations and enhance adaptability in dynamic environments, this study proposes an innovative realtime dynamic task planning framework integrated with environment observation for human-robot collaboration. On the environment observation side, a lightweight recognition and prediction network with only 10 M parameters is developed, providing rapid and accurate human behaviors inference. On the dynamic task planning side, a multi-objective, fast-search strategy utilizes environment observation outputs is proposed to synchronize robot actions effectively with human dynamically in real-time. A simulated industrial production line involving objects handling from shelves to workbench is built, and a dataset of over one million frames capturing human operations is collected. Experimental results indicate the proposed environment observation architecture can rapidly identify human behaviors within 0.025 s including recognizing and predicting human actions and target objects, along with predicting human long-term (3.0 s) motion. The system achieves high accuracies in action recognition (99.4%), action prediction (97.4%), target object identification (96.7%), target object prediction (98.1%), and long-term motion prediction outperforms existing methods. Additionally, online dynamic task planning can adapt robot actions according to human dynamics with computation consistently below 0.020 s in our experiments. These performance underscore the novelty and practical application potential of our proposed method in industrial human-robot collaboration.