Prioritized group navigation with Formation Velocity Obstacles

Ioannis Karamouzas, Stephen J Guy

Research output: Contribution to journalConference articlepeer-review

13 Scopus citations


We introduce the problem of navigating a group of robots having prioritized formations amidst static and dynamic obstacles. Our formulation allows users to define a number of template formations, each with a specified priority value. At each planning cycle, we compute a new formation which accounts for both these priority values and the safe progress of the robots towards their goal. To this end, we introduce a new velocity-based navigation approach which we denote as Formation Velocity Obstacles (FVO). Like other velocity-based approaches, FVO allows anticipatory collision avoidance accounting for the likely future motion of nearby obstacles. However, we extend these previous approaches and allow anisotropic agents which rotate themselves to orient along their direction of travel. We integrate these FVOs with a Bayesian framework to infer priority values for arbitrary formations from the user-given templates. The result is a complete framework for prioritized formation planning.

Original languageEnglish (US)
Article number7140038
Pages (from-to)5983-5989
Number of pages7
JournalProceedings - IEEE International Conference on Robotics and Automation
Issue numberJune
StatePublished - Jun 29 2015
Event2015 IEEE International Conference on Robotics and Automation, ICRA 2015 - Seattle, United States
Duration: May 26 2015May 30 2015


Dive into the research topics of 'Prioritized group navigation with Formation Velocity Obstacles'. Together they form a unique fingerprint.

Cite this