Path Optimization for Cluster Order Picking in Warehouse Robotics Using Hybrid Symbolic Control and Bio-Inspired Metaheuristic Approaches


Özbaltan M., ÇAŞKA S., YILDIRIM M., Şeker C., Aysal F. E., Bıçakcı Yeşilkaya H. S., ...Daha Fazla

Biomimetics, cilt.10, sa.10, 2025 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 10 Sayı: 10
  • Basım Tarihi: 2025
  • Doi Numarası: 10.3390/biomimetics10100657
  • Dergi Adı: Biomimetics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Directory of Open Access Journals
  • Anahtar Kelimeler: cluster order picking, metaheuristic approaches, path optimization, symbolic discrete controller synthesis, warehouse robotics
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

In this study, we propose an architectural model for path optimization in cluster order picking within warehouse robotics, utilizing a hybrid approach that combines symbolic control and metaheuristic techniques. Among the optimization strategies, we incorporate bio-inspired metaheuristic algorithms such as the Walrus Optimization Algorithm (WOA), Puma Optimization Algorithm (POA), and Flying Foxes Algorithm (FFA), which are grounded in behavioral models observed in nature. We consider large-scale warehouse robotic systems, partitioned into clusters. To manage shared resources between clusters, the set of clusters is first formulated as a symbolic control design task within a discrete synthesis framework. Subsequently, the desired control goals are integrated into the model, encoded using parallel synchronous dataflow languages; the resulting controller, derived using our safety-focused and optimization-based synthesis approach, serves as the manager for the cluster. Safety objectives address the rigid system behaviors, while optimization objectives focus on minimizing the traveled path of the warehouse robots through the constructed cost function. The metaheuristic algorithms contribute at this stage, drawing inspiration from real-world animal behaviors, such as walruses’ cooperative movement and foraging, pumas’ territorial hunting strategies, and flying foxes’ echolocation-based navigation. These nature-inspired processes allow for effective solution space exploration and contribute to improving the quality of cluster-level path optimization. Our hybrid approach, integrating symbolic control and metaheuristic techniques, demonstrates significantly higher performance advantage over existing solutions, with experimental data verifying the practical effectiveness of our approach. Our proposed algorithm achieves up to 3.01% shorter intra-cluster paths compared to the metaheuristic algorithms, with an average improvement of 1.2%. For the entire warehouse, it provides up to 2.05% shorter paths on average, and even in the worst case, outperforms competing metaheuristic methods by 0.28%, demonstrating its consistent effectiveness in path optimization.