Simulating formations of non-holonomic systems with control limits along curvilinear coordinates

Authors:
Athanasios Krontiris;Sushil Louis;Kostas E. Bekris
Affiliations:
Computer Science and Engineering Department, University of Nevada, Reno, Reno, NV;Computer Science and Engineering Department, University of Nevada, Reno, Reno, NV;Computer Science and Engineering Department, University of Nevada, Reno, Reno, NV
Venue:
MIG'10 Proceedings of the Third international conference on Motion in games
Year:
2010

Citing 11
Cited 1

Group Behaviors for Systems with Significant Dynamics

Autonomous Robots
High Precision Formation Control of Mobile Robots Using Virtual Structures

Autonomous Robots
Behavior planning for character animation

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Controlling individual agents in high-density crowd simulation

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Perceptual evaluation of position and orientation context rules for pedestrian formations

Proceedings of the 5th symposium on Applied perception in graphics and visualization
Using the Corridor Map Method for Path Planning for a Large Number of Characters

Motion in Games
Multi-robot coordination using generalized social potential fields

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Behavior-based motion planning for group control

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Directing Crowd Simulations Using Navigation Fields

IEEE Transactions on Visualization and Computer Graphics
Motion feasibility of multi-agent formations

IEEE Transactions on Robotics
Path planning for permutation-invariant multirobot formations

IEEE Transactions on Robotics

Special Section on CAD/Graphics 2013: Geometry-constrained crowd formation animation

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many games require a method for simulating formations of systems with non-trivial motion constraints, such as aircraft and boats. This paper describes a computationally efficient method for this objective, inspired by solutions in robotics, and describes how to guarantee the satisfaction of the physical constraints. The approach allows a human player to select almost an arbitrary geometric configuration for the formation and to control the aircraft as a single entity. The formation is fixed along curvilinear coordinates, defined by the curvature of the reference trajectory, resulting in naturally looking paths. Moreover, the approach supports dynamic formations and transitions from one desired shape to another. Experiments with a game engine confirm that the proposed method achieves the desired objectives.