Multi-objective Conflict-based Search for Multi-agent Path Finding

Zhongqiang Ren,Sivakumar Rathinam,Howie Choset,Zhongqiang Ren,Sivakumar Rathinam,Howie Choset

Conventional multi-agent path planners typically compute an ensemble of paths while optimizing a single objective, such as path length. However, many applications may require multiple objectives, say fuel consumption and completion time, to be simultaneously optimized during planning and these criteria may not be readily compared and sometimes lie in competition with each other. Naively applying e...