Swarming behavior using probabilistic roadmap techniques

O. Burçhan Bayazit, Jyh Ming Lien, Nancy M. Amato

Research output: Contribution to journalConference articlepeer-review


While techniques exist for simulating swarming behaviors, these methods usually provide only simplistic navigation and planning capabilities. In this review, we explore the benefits of integrating road-map-based path planning methods with flocking techniques to achieve different behaviors. We show how group behaviors such as exploring can be facilitated by using dynamic roadmaps (e.g., modifying edge weights) as an implicit means of communication between flock members. Extending ideas from cognitive modeling, we embed behavior rules in individual flock members and in the roadmap. These behavior rules enable the flock members to modify their actions based on their current location and state. We propose new techniques for several distinct group behaviors: homing, exploring (covering and goal searching), passing through narrow areas and shepherding. We present results that show that our methods provide significant improvement over methods that utilize purely local knowledge and moreover, that we achieve performance approaching that which could be obtained by an ideal method that has complete global knowledge. Animations of these behaviors can be viewed on our web-pages.

Original languageEnglish (US)
Pages (from-to)112-125
Number of pages14
JournalLecture Notes in Computer Science
StatePublished - 2005
Externally publishedYes
EventSAB 2004 International Workshop - Santa Monica, CA, United States
Duration: Jul 17 2004Jul 17 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Swarming behavior using probabilistic roadmap techniques'. Together they form a unique fingerprint.

Cite this