Level of Priority based Leader-Following Behavior using Reciprocal Velocity Obstacles in Multi-Agents Navigation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Leader-following behavior is a behavior in which a number of follower agents are required to go after the leader. The leader agent is tasked to lead the group to reach their goal. This leader holds a significant role for a group of leader-following agents to reach their shared destination since the leader has full information of the whole area of navigation. Due to its importance, leader movement supplicate hindrance-free navigation. Considering the follower agents have minimal information regarding path information, they tend to stick with their leader. These followers' actions may affect leader movement thus creating a disturbance that drives the group into navigation failure such as deadlock. This research utilized leader-following behavior with levels of priority between the leader and follower agents in the avoidance process. We employ Reciprocal Velocity Obstacles(RVO) to handle the avoidance process. Levels of priority enforced difference weight in avoidance effort, thus creating an absolute necessity for the followers to fully accomplish avoidance on their own against their respective leader. We conduct a series of experiments to reveal the problem that caused by followers which hinders the leader's navigation. We also exemplify that our method can successfully provide necessary action to satisfy leader navigation. From the results of the experiments we conduct, the leader's movement is safe from deadlocks caused by followers blocking the leader agent movement.

Original languageEnglish
Title of host publication2021 International Seminar on Machine Learning, Optimization, and Data Science, ISMODE 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages45-50
Number of pages6
ISBN (Electronic)9781665405447
DOIs
Publication statusPublished - 2022
Event2021 International Seminar on Machine Learning, Optimization, and Data Science, ISMODE 2021 - Jakarta, Indonesia
Duration: 29 Jan 2022 → …

Publication series

Name2021 International Seminar on Machine Learning, Optimization, and Data Science, ISMODE 2021

Conference

Conference2021 International Seminar on Machine Learning, Optimization, and Data Science, ISMODE 2021
Country/TerritoryIndonesia
CityJakarta
Period29/01/22 → …

Keywords

  • Crowd Simulation
  • Leader-Following
  • Multi-Agent Navigation
  • RVO(Reciprocal Velocity Obstacles)

Fingerprint

Dive into the research topics of 'Level of Priority based Leader-Following Behavior using Reciprocal Velocity Obstacles in Multi-Agents Navigation'. Together they form a unique fingerprint.

Cite this