EUVIMEDAtrasti EUVIMED
Open access · CC BY 4.0

Semantic Knowledge-Based Hierarchical Planning Approach for Multi-Robot Systems

Sanghyeon Bae, Sunghyeon Joo, Junhyeon Choi, Jungwon Pyo, Hyunjin Park, Taeyong Kuc

Electronics · 2023-05-06 · 12 (9) · 2131

DOI: 10.3390/electronics12092131 ↗

At a glance

Journal article in Electronics, published online on 2023-05-06. Written by Sanghyeon Bae and 5 co-authors. Cited 11 times so far (Crossref); 28 references. The full text is freely available (open access, CC BY 4.0). Funded by: Ministry of Trade, Industry and Energy.

SantraukaBibliografiniai duomenysCiteRelated studies

Abstract (original language)

Multi-robot systems have been used in many fields by utilizing parallel working robots to perform missions by allocating tasks and cooperating. For task planning, multi-robot systems need to solve complex problems that simultaneously consider the movement of the robots and the influence of each robot. For this purpose, researchers have proposed various methods for modeling and planning multi-robot missions. In particular, some approaches have been presented for high-level task planning by introducing semantic knowledge, such as relationships and domain rules, for environmental factors. This paper proposes a semantic knowledge-based hierarchical planning approach for multi-robot systems. We extend the semantic knowledge by considering the influence and interaction between environmental elements in multi-robot systems. Relationship knowledge represents the space occupancy of each environmental element and the possession of objects. Additionally, the knowledge property is defined to express the hierarchical information of each space. Based on the suggested semantic knowledge, the task planner utilizes spatial hierarchy knowledge to group the robots and generate optimal task plans for each group. With this approach, our method efficiently plans complex missions while handling overlap and deadlock problems among the robots. The experiments verified the feasibility of the suggested semantic knowledge and demonstrated that the task planner could reduce the planning time in simulation environments.

Funding

  • Ministry of Trade, Industry and Energy

Cite

APA

Bae, S., Joo, S., Choi, J., Pyo, J., Park, H., & Kuc, T. (2023). Semantic Knowledge-Based Hierarchical Planning Approach for Multi-Robot Systems. Electronics, 12(9), 2131. https://doi.org/10.3390/electronics12092131

Vancouver

Bae S, Joo S, Choi J, Pyo J, Park H, Kuc T. Semantic Knowledge-Based Hierarchical Planning Approach for Multi-Robot Systems. Electronics. 2023;12(9):2131. doi:10.3390/electronics12092131

BibTeX
@article{Bae2023,
  author = {Bae, Sanghyeon and Joo, Sunghyeon and Choi, Junhyeon and Pyo, Jungwon and Park, Hyunjin and Kuc, Taeyong},
  title = {Semantic Knowledge-Based Hierarchical Planning Approach for Multi-Robot Systems},
  journal = {Electronics},
  year = {2023},
  volume = {12},
  number = {9},
  pages = {2131},
  doi = {10.3390/electronics12092131}
}
Start for free →