An enhanced multi-operator differential evolution algorithm for tackling knapsack optimization problem

Sallam, Karam M.; Abohany, Amr A.; Rizk-Allahi, Rizk M.

doi:10.1007/s00521-023-08358-7

Cited by 4 publications

(1 citation statement)

References 104 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Task allocation is not simply to randomly assign binding task points to two robots, but to comprehensively consider process factors and overall efficiency, and allocate these tasks evenly and reasonably to two robots, to maximize the utilization of existing dual robot system resources. Therefore, the binding task point Assignment problem can be transformed into a Knapsack problem to solve (Sallam et al , 2023). Consider two binding robots as backpacks, and the binding task points as items to be assigned.…”

Section: Task Allocation For Dual Robot Operationsmentioning

confidence: 99%

Research on dual robot collaboration method based on improved double ant colony algorithm

Jia,

Tang,

Zhang

et al. 2024

View full text Add to dashboard Cite

Purpose This study aims to propose an efficient dual-robot task collaboration strategy to address the issue of low work efficiency and inability to meet the production needs of a single robot during construction operations. Design/methodology/approach A hybrid task allocation method based on integer programming and auction algorithms, with the aim of achieving a balanced workload between two robots has been proposed. In addition, while ensuring reasonable workload allocation between the two robots, an improved dual ant colony algorithm was used to solve the dual traveling salesman problem, and the global path planning of the two robots was determined, resulting in an efficient and collision-free path for the dual robots to operate. Meanwhile, an improved fast Random tree rapidly-exploring random tree algorithm is introduced as a local obstacle avoidance strategy. Findings The proposed method combines randomization and iteration techniques to achieve an efficient task allocation strategy for two robots, ensuring the relative optimal global path of the two robots in cooperation and solving complex local obstacle avoidance problems. Originality/value This method is applied to the scene of steel bar tying in construction work, with the workload allocation and collaborative work between two robots as evaluation indicators. The experimental results show that this method can efficiently complete the steel bar banding operation, effectively reduce the interference between the two robots and minimize the interference of obstacles in the environment.

show abstract

Section: Task Allocation For Dual Robot Operationsmentioning

confidence: 99%