Navigasi Multiagen Menggunakan Reciprocal Velocity Ibstacles Berelasi Leader Follower Dengan Tingkat Prioritas

Fachri, Moch. (2017) Navigasi Multiagen Menggunakan Reciprocal Velocity Ibstacles Berelasi Leader Follower Dengan Tingkat Prioritas. Masters thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 07111650050011-Master_Thesis.pdf]
Preview
Text
07111650050011-Master_Thesis.pdf - Accepted Version

Download (10MB) | Preview

Abstract

Pada simulasi kerumunan, kepadatan agen dalam kerumunan menimbulkan masalah dalam pergerakan agen. Hal ini mengharuskan adanya metode navigasi khusus yang dapat memastikan manuver penghindaran yang tidak mengakibatkan kekacauan massal tanpa adanya komunikasi eksplisit antar
agen. Untuk simulasi kerumunan dengan relasi leader-follower, agen follower diharuskan mampu mengikuti leader kelompoknya. Agen follower juga perlu memberikan agen leader-nya kebebasan bernavigasi, yang berarti gerakan agen follower sebisa mungkin tidak mengganggu leader-nya. Hal ini dikarenakan navigasi agen follower yang bergantung terhadap leader-nya. Reciprocal Velocity Obstacle (RVO) sebagai salah satu metode navigasi multiagen tidak memerlukan komunikasi eksplisit dengan agen lain dalam penghindaran, dan bebas dari gerak osilasi yang terjadi pada Velocity Obstacle biasa. Diharapkan dengan memakai RVO sebagai navigasi multiagen yang memiliki variasi tingkat prioritas, didapatkan simulasi kerumunan dengan relasi leader-follower yang bebas dari tabrakan, osilasi, dan kehilangan arah.
========================================================================================
In crowd simulation, agents density on crowds cause problem in agents movement. This oblige a particular navigation method that can ensure the avoidance maneuver that does not result in mass chaos without any explicit communication between agents. To simulate the crowd with leader-follower relationships, agents follower is expected to follow the group leader. followers agent need to give their leader freedom of navigation, which is mean that followers movement shall not make any disturbance to their leader. This is because the navigation of agent follower depends on the leader. Reciprocal Velocity Obstacle(RVO) as one method of multi-agent navigation does not require explicit communication with other agents in avoidance, and free from oscillation movement that occur on regular Velocity Obstacle. RVO usage with variant in level of priority as multi-agents navigation is expected to bring out crowd simulation with leader-follower relationship that is free of collisions, oscillation, and loss direction.

Item Type: Thesis (Masters)
Additional Information: RTE 623.893 Fac n-1 3100018074367
Uncontrolled Keywords: RVO (Reciprocal Velocity Obstacle); Simulasi Kerumunan; Navigasi Multi-agen; Crowd Simulation; Multi-agents Navigation
Subjects: G Geography. Anthropology. Recreation > GV Recreation Leisure > GV1469.2 Computer games
Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation.
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
T Technology > TL Motor vehicles. Aeronautics. Astronautics > TL589.2.N3 Navigation computer
Divisions: Faculty of Electrical Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User: Moch Fachri
Date Deposited: 20 Feb 2018 04:46
Last Modified: 17 Jun 2020 02:42
URI: http://repository.its.ac.id/id/eprint/49610

Actions (login required)

View Item View Item