To provide a system that creates, for multiple agents, route planning which maximizes a value without creating extra-fine map information in advance and without causing a deadlock.SOLUTION: A route planning device includes: a business management unit that determines moving destinations of multiple agents; a map information management unit; an agent information management unit; a route plan calculation unit that creates, on the basis of information of the map information management unit and information of the agent information management unit, a route plan for moving each agent to the moving destination determined by the business management unit; and an evaluation unit that makes evaluation for each agent. The route plan calculation unit creates the route plan in such a way that, at each time, a total result of evaluation values calculated by a main purpose accomplishment evaluation unit, a main purpose accomplishment auxiliary unit and an intra-agent distance evaluation unit improves compared with a previous evaluation value. Such a device further includes an activity plan transmission unit that transmits, to all agents, the route plan calculated by the route plan calculation unit.SELECTED DRAWING: Figure 1
【課題】複数のエージェントに対して、価値を最大化する経路計画を、事前に精緻な地図情報を作ることなく、かつ、デッドロックを生じずに生成するシステムを提供する。【解決手段】複数のエージェントの移動先を決定する業務管理部と、地図情報管理部と、エージェント情報管理部と、地図情報管理部とエージェント情報管理部の情報に基づいて、各エージェントを業務管理部が決定した移動先に移動させるための経路計画を生成する経路計画計算部と、評価を行う評価部と、各エージェントについて、を備え、経路計画計算部は、各時刻において、主目的達成評価部、主目的達成補助部、およびエージェント間距離評価部で算出される評価値の総合結果が、以前の評価値よりも向上するように前記経路計画を生成し、さらに、経路計画計算部で算出した経路計画を、全エージェントに伝達する行動計画伝達部を備えることを特徴とする経路計画装置。【選択図】図1
ROUTE PLANNING DEVICE, FACILITY APPLIED THEREWITH, AND ROUTE PLANNING METHOD
経路計画装置、その適用設備、並びに経路計画方法
2023-08-30
Patent
Elektronische Ressource
Japanisch
IPC: | G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
ROUTE PLANNING DEVICE, FACILITY FOR APPLICATION THEREOF, AND ROUTE PLANNING METHOD
Europäisches Patentamt | 2023
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM
Europäisches Patentamt | 2020
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM
Europäisches Patentamt | 2023
|