振り付けと構成・移動が重視される複数人でのダンスにおいては，ダンサーの配置（フォーメーション）が変わる際に，ダンサー同士が衝突せずに移動することが必要となる．本研究では，移動の前後における配置（すなわち各ダンサーの移動の始点と終点）を入力し，各ダンサーの移動経路を2次ベジエ曲線として衝突回避経路の自動生成を目指す．ダンサーごとの2次ベジエ曲線の中間の制御点として，始点・終点を結ぶ線分の垂直二等分線上にいくつかの候補点を設定する．すべてのダンサーの中間制御点候補から，衝突しない組み合わせを探索し，その中で最も妥当な経路を選択する.