权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

複数台自律搬送車(AGV)の最適協調動作計画法

多自动导引车（AGV）最优协同运动规划方法

基本信息

批准号：
07750294
负责人：
山本元司
金额：
$ 0.58万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750294/
关键词：
AGV 協調動作計画衝突回避経路選択

项目摘要

本研究は工場内の搬送作業に使用されているAGV(誘導型自律搬送車)の協調動作問題に対して,その動作経路の選択や搬送車どうしの衝突回避を考慮したうえでの最適協調動作計画のための具体的なアルゴリズムを開発することを目的としたものである.この研究について本年は以下の成果が得られた.各AGVの移動経路を変数(S_1,S_2,...,Sn)にとり,それらの変数からなるn次元空間において各AGVが干渉する領域を写像し,この空間において衝突回避軌跡を作成することで,複数台AGVシステムの協調動作を解析する手法を確立した.またこの方法に基づいて,衝突回避軌跡を探索により求める方法と,図式解法により求める方法を提案した.これらにより各AGVの動作経路が与えられる場合は、衝突の問題を考慮してシステム全体として効率的な協調動作を計画する手法が確立された.なお,この成果は「走行経路を共有する複数台AGVの最適協調動作計画」に示されている.2)工場内のAGVの目標位置までの誘導路は一般に複数存在することが多い.そこで次のステップとして移動経路の最適化も含めた複数台AGVの協調動作計画問題を検討した.この問題は本質的に多大な自由度を持ち,真の最適解を計画することは一般には困難である.この問題に対して,AGVどうしの干渉を考慮し,システム全体の効率性を評価として,局所的に最適と推定されるAGVの軌跡を中心に探索する効率的な方法を提案した.さらにこの方法を従来の簡単なAGV動作制御ルールに基づく動作計画手法と比較し,提案手法の有効性を検証した.なお,この成果は「移動経路の最適化を含む複数台AGVの最適協調動作計画」に示されている.

This study aims at solving the problem of coordinated motion of AGV(Guided Autonomous Vehicle) in the transportation operation in the workshop. The optimal coordinated motion plan is considered for the conflict avoidance of AGV (Guided Autonomous Vehicle) in the transportation operation. This year's research results are as follows. The number of AGV movement paths (S_1, S_2,..., In this space, collision avoidance trajectories are created, and methods for analyzing coordinated actions of multiple AGVs are established. This method is based on the theory of conflict avoidance trajectory exploration, method of solution, method of proposal. This is the first time that a coordinated action plan has been established. The results show that the optimal coordinated action plan of multiple AGVs with a common path is the optimal coordinated action plan of multiple AGVs. 2) The target position of AGV in the workshop is the optimal coordinated action plan of multiple AGVs with a common path. This paper discusses the optimization of mobile routing including coordinated motion planning of multiple AGVs. The problem is essentially how many degrees of freedom to hold, and the optimal solution to the problem is generally difficult. This problem is solved by considering the AGV trajectory, evaluating the overall performance of the AGV, and proposing a method for estimating the AGV trajectory's optimal performance. This method is based on simple AGV motion control methods, comparison of motion planning methods, and demonstration of effectiveness of proposed methods. The results are presented in "Optimization of Mobile Routes Including Optimal Coordinated Motion Planning of Multiple AGVs."