Amer E. Mouawad
収録論文 2本 ・ フィジカルAI/ロボット学習
経路計画動作計画
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 単一移動ラベル付きトークン経路問題の計算複雑性経路計画2026/10/6
中性原子量子コンピュータにおける原子移動に動機づけられた「単一移動ラベル付きトークン経路問題」を導入し、グリッドや平面グラフ上でのNP完全性、木におけるW[1]困難性などの計算複雑性を証明した。
- 制約付き再構成と動作計画の計算複雑性について動作計画2025/8/1
複数のロボットアームを衝突なく順番に回転させる問題を一般化したk-Compatible Orderingの計算複雑性を解析し、NP完全性と多項式時間で解ける条件を明らかにした。
