Better group behaviors using rule-based roadmaps

O. Burchan Bayazit, Jyh Ming Lien, Nancy M. Amato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

While techniques exist for simulating group behaviors, these methods usually only provide simplistic navigation and planning capabilities. In this work, we explore the benefits of integrating roadmap-based path planning methods with flocking techniques. 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 three distinct group behaviors: homing, exploring (covering and goal searching) and passing through narrow areas. Animations of these behaviors can be viewed at http://parasol.tamu.edu/dsmft.

Original languageEnglish (US)
Title of host publicationAlgorithmic Foundations of Robotics V
Pages95-111
Number of pages17
DOIs
StatePublished - 2004
Externally publishedYes
Event5th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002 - Nice, France
Duration: Dec 15 2002Dec 17 2002

Publication series

NameSpringer Tracts in Advanced Robotics
Volume7 STAR
ISSN (Print)1610-7438
ISSN (Electronic)1610-742X

Other

Other5th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002
CountryFrance
CityNice
Period12/15/0212/17/02

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Better group behaviors using rule-based roadmaps'. Together they form a unique fingerprint.

  • Cite this

    Bayazit, O. B., Lien, J. M., & Amato, N. M. (2004). Better group behaviors using rule-based roadmaps. In Algorithmic Foundations of Robotics V (pp. 95-111). (Springer Tracts in Advanced Robotics; Vol. 7 STAR). https://doi.org/10.1007/978-3-540-45058-0_7