Abhay Singh Bhadoriya
収録論文 3本 ・ フィジカルAI/ロボット学習
経路計画
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 公平な経路計画:複数巡回セールスマン問題の再考経路計画2024/4/1
複数巡回セールスマン問題において、巡回路長の公平な分配を促す2つの新しい変種(ε-Fair-MTSPとΔ-Fair-MTSP)を提案し、大域的最適解を保証するアルゴリズムを開発した。ベンチマークと電気自動車 fleet ルーティングで有効性を示し、min-max MTSPの実用的な代替となる。
- 確率的ネットワークにおけるUGV-UAV協調のための支援経路計画経路計画2023/12/1
交通渋滞で移動時間が確率的に変動する道路網において、UAVが混雑区間の実コストを偵察しながらUGVの経路を逐次再計画し、目的地への到着時間を最小化するオンラインアルゴリズムを提案した。
- 修理可能なネットワークにおける車列のための支援付き最短経路計画経路計画2022/4/1
劣化した道路網を車列が通過する際、修理車両が同時に辺を修復して通過コストを下げる協調経路計画問題(ASPP)を定式化し、最適解を求める一般化ラベリングアルゴリズムと高速化版GPLA*を提案した。
