A New Shopfloor Orchestration Approach for Collaborative Human-Robot Device Disassembly
Autor: | Chatzikonstantinou, Ioannis, Giakoumis, Dimitrios, Tzovaras, Dimitrios |
---|---|
Rok vydání: | 2019 |
Předmět: |
Factory Automation
Intelligent and Flexible Manufacturing 050101 languages & linguistics Computer science Backtracking business.industry Distributed computing 05 social sciences Resource constraints 02 engineering and technology Operation scheduling Automation Human–robot interaction Scheduling (computing) Human-Robot Collaboration Planning Scheduling and Coordination 0202 electrical engineering electronic engineering information engineering Hierarchical organization 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences business Metaheuristic |
Zdroj: | SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI 2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) |
DOI: | 10.1109/smartworld-uic-atc-scalcom-iop-sci.2019.00081 |
Popis: | We present a new approach to tackle the problem of task assignment and scheduling in human-robot teams that undertake collaborative device disassembly tasks. The proposed approach is a hybrid between a global search metaheuristic and an adaptive greedy operation assignment and scheduling algorithm. We propose the concept of an Adaptive (work)Cell, (aCell), which becomes the basis for the hierarchical organiza- tion of the proposed search approach. At high level, metaheuris- tic search establishes resource constraints for each aCell and de- termines parameters for the task-level operation scheduling. At low level, the task-level scheduling algorithm produces feasible assignments and schedules within a single aCell by backtracking through feasible time slots using an adaptive score metric. The advantage of the proposed approach is that it clearly delineates between higher level state space exploration and focused, task- oriented exploitation. We validate the proposed approach on a class of novel multi-objective benchmark problems involving human-robot teams collaborating throughout a factory floor, addressing specifically for the first time the problem of device disassembly tasks, relevant to WEEE recycling, with additional constraints, where we obtain favorable results. |
Databáze: | OpenAIRE |
Externí odkaz: |