INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM

An information processing apparatus (1) includes a map generation unit (15) and a route planning unit (14). The map generation unit (15) calculates allowable complexity of a task as task complexity tolerance and generates a task complexity tolerance map indicating a distribution of the task complexity tolerance. The route planning unit (14) performs route planning for a mobile body (MB) to satisfy constraints based on the task complexity tolerance map.