JP2017142778A - 移動体の群制御方法 - Google Patents
移動体の群制御方法 Download PDFInfo
- Publication number
- JP2017142778A JP2017142778A JP2016235908A JP2016235908A JP2017142778A JP 2017142778 A JP2017142778 A JP 2017142778A JP 2016235908 A JP2016235908 A JP 2016235908A JP 2016235908 A JP2016235908 A JP 2016235908A JP 2017142778 A JP2017142778 A JP 2017142778A
- Authority
- JP
- Japan
- Prior art keywords
- moving body
- moving
- physical quantity
- group control
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 94
- 238000004364 calculation method Methods 0.000 claims abstract description 52
- 238000004458 analytical method Methods 0.000 claims abstract description 14
- 239000002245 particle Substances 0.000 claims description 78
- 230000033001 locomotion Effects 0.000 claims description 14
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 230000001133 acceleration Effects 0.000 claims description 3
- 239000000470 constituent Substances 0.000 abstract description 4
- 239000012530 fluid Substances 0.000 description 28
- 239000007787 solid Substances 0.000 description 18
- 238000004088 simulation Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 14
- 238000005293 physical law Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000006399 behavior Effects 0.000 description 6
- 230000003993 interaction Effects 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 238000004581 coalescence Methods 0.000 description 4
- 238000011439 discrete element method Methods 0.000 description 4
- 239000004033 plastic Substances 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 4
- 239000008187 granular material Substances 0.000 description 3
- 239000002184 metal Substances 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
複数の移動体の群制御方法であって、
それぞれの前記移動体の状態を取得する状態取得工程と、
前記状態に基づいて、それぞれの前記移動体に関する物理量を算出する物理量算出工程と、
前記状態及び前記物理量に基づいて、それぞれの前記移動体の軌道変化を算出する軌道変化算出工程と、
前記軌道変化に基づいて、それぞれの前記移動体へと軌道の変更の指示を出す軌道変更指示工程と、を備え、
前記物理量算出工程が、前記移動体を系を構成する構成要素に見立て、前記物理量を、前記系における物理法則に基づいて、数値解析手法を用いて算出し、
前記物理量が、少なくとも、前記移動体とその近傍の他の移動体との間に生じる引力及び斥力を含むことを特徴とする。
前記物理量算出工程が、前記移動体の群を連続体に見立て、前記物理量を算出することを特徴とする。
このように、移動体群を連続体と見立て、弾塑性体・粘弾性体・超弾性体などの固体、完全流体・粘性流体・圧縮性流体・非圧縮性流体などの流体の現象を扱う連続体力学および数値解析手法に基づいて群内部の状態を把握し、群間の相互作用を算出することで、それぞれの群内部の移動体と群と群の相互作用を安定的に制御することができる。
前記物理量算出工程が、その移動体の物理量を自身と近傍の移動体の物理量からKernel関数を加味して算出することを特徴とする。
これにより、移動体群内部状態と群間の相互作用に基づいて、移動体および移動体群の群制御を行うことができる。ここで、粒子法とは、固体・流体・粉粒体などを、複数の粒子によって構成されているものと見立て、それらの粒子を用いたシミュレーションを行うことにより、系の時間変化のシミュレーションを行うものである。また、Kernel関数とは、距離に応じた重み付け関数であり、ガウス関数や多項式を用い、着目する移動体の位置で最大値をとり、その移動体から離れると値が漸減し、空間を積分すると1に正規化される関数である。
このように、粒子法を用いて物理量の算出を行うことにより、それぞれの移動体の周囲の複数の移動体に起因する物理量の算出を効率よく行うことができる。
前記状態が、前記移動体の所属する群の情報を含むことを特徴とする。
これにより、複数の移動体群の間の相互作用を安定的に制御することができる。
このように、移動体の固定を行うことで、壁などの障害物を想定した群制御を行うことができる。
図6は、SPH法による粒子の運動のシミュレーションに係る処理を示すフローチャートである。ここでは、n個の粒子の集合について、mタイムステップのシミュレーションを行う場合の処理を例示する。また、記号iはタイムステップ、j・kは粒子のIDを示す。また、粒子法では、固体や流体などの連続体を、複数の微小要素に分割する。粒子法では、それらの微小要素を粒子とみたて、その位置での物理量は影響半径r内にある近傍粒子の物理量にKernel関数を考慮して重ね合わせて表現する。
例えば、金属やゴムなどの固体であれば、粒子間の相対変位から歪を求め、構成方程式に従って弾性係数や降伏条件などを用いた歪から応力の計算、また、流体であれば、密度や内部エネルギー、温度から気体定数を用いた圧力の計算、また、隣接する粒子間の距離を用いた引力・斥力の計算などが挙げられる。
本実施形態では、以上に示した流体や固体などの連続体の変形・膨張・剛体運動を粒子の運動として表現したSPH法によるシミュレーションと同様の手順により、複数の移動体を粒子と見立てて群制御を行う。図1は、本実施形態に係る群制御システムの構成を示す図である。
図4は、本実施形態に係る群制御装置による群制御の処理を示すフローチャートである。これは、n台の移動体2によって構成される群について、mステップのシミュレーションを示す。なお、これは先に図6を用いて説明した、SPH法による粒子の移動のシミュレーション処理において、粒子を移動体2へと置き換えたものであると言える。
101 状態取得手段
102 物理量算出手段
103 軌道変化算出手段
104 軌道変更指示手段
2 移動体
201 状態送信手段
202 軌道変更指示受信手段
203 軌道制御手段
3 固定された移動体
NW ネットワーク
Claims (7)
- 複数の移動体の群制御方法であって、
それぞれの前記移動体の状態を取得する状態取得工程と、
前記状態に基づいて、それぞれの前記移動体に関する物理量を算出する物理量算出工程と、
前記状態及び前記物理量に基づいて、それぞれの前記移動体の軌道変化を算出する軌道変化算出工程と、
前記軌道変化に基づいて、それぞれの前記移動体へと軌道の変更の指示を出す軌道変更指示工程と、を備え、
前記物理量算出工程が、前記移動体の群を、前記移動体を構成要素とする連続体に見立て、前記物理量を、連続体力学に基づいて、数値解析手法を用いて算出し、
前記物理量が、少なくとも、前記移動体とその近傍の他の移動体との間に生じる引力及び斥力を含むことを特徴とする、移動体の群制御方法。 - 前記数値解析手法として粒子法を用い、
前記物理量算出工程が、前記移動体の物理量を、該移動体と近傍の他の前記移動体の物理量に基づいてKernel関数によって算出することを含むことを特徴とする、請求項1に記載の移動体の群制御方法。 - 前記状態が、前記移動体の位置、速度、加速度、外力、操舵力のうち、少なくとも1つを含むことを特徴とする、請求項1又は請求項2に記載の移動体の群制御方法。
- 前記物理量が、連続体力学に基づいて仮想的に表現した密度、質量、圧力、温度、内部エネルギー、変位、歪、歪応力、接触圧の内、少なくとも1つを更に含むことを特徴とする、請求項1から請求項3の何れかに記載の移動体の群制御方法。
- 前記移動体が複数の群を構成し、
前記状態が、前記移動体の所属する群の情報を含むことを特徴とする、請求項1から請求項4の何れかに記載の移動体の群制御方法。 - 前記移動体の内の少なくとも1つの位置を固定して行うことを特徴とする、請求項1から請求項5の何れかに記載の移動体の群制御方法。
- 前記物理量算出工程、及び前記軌道変化算出工程を、それぞれの前記移動体によって行うことを特徴とする、請求項1から請求項6の何れかに記載の移動体の群制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016235908A JP6362663B2 (ja) | 2016-12-05 | 2016-12-05 | 移動体の群制御システム及び移動体の群制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016235908A JP6362663B2 (ja) | 2016-12-05 | 2016-12-05 | 移動体の群制御システム及び移動体の群制御プログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016021431A Division JP6065130B1 (ja) | 2016-02-08 | 2016-02-08 | 移動体の群制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017142778A true JP2017142778A (ja) | 2017-08-17 |
JP6362663B2 JP6362663B2 (ja) | 2018-07-25 |
Family
ID=59628500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016235908A Active JP6362663B2 (ja) | 2016-12-05 | 2016-12-05 | 移動体の群制御システム及び移動体の群制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6362663B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021064900A1 (ja) * | 2019-10-02 | 2021-04-08 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004233192A (ja) * | 2003-01-30 | 2004-08-19 | Matsushita Electric Ind Co Ltd | 車両位置情報通知システム |
JP2010188893A (ja) * | 2009-02-19 | 2010-09-02 | Japan Aerospace Exploration Agency | 移動体の三次元群制御方法 |
JP2013045265A (ja) * | 2011-08-24 | 2013-03-04 | Toyota Central R&D Labs Inc | 自律移動体 |
JP6065130B1 (ja) * | 2016-02-08 | 2017-01-25 | エレメンタルデザイン&コンサルティング株式会社 | 移動体の群制御方法 |
-
2016
- 2016-12-05 JP JP2016235908A patent/JP6362663B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004233192A (ja) * | 2003-01-30 | 2004-08-19 | Matsushita Electric Ind Co Ltd | 車両位置情報通知システム |
JP2010188893A (ja) * | 2009-02-19 | 2010-09-02 | Japan Aerospace Exploration Agency | 移動体の三次元群制御方法 |
JP2013045265A (ja) * | 2011-08-24 | 2013-03-04 | Toyota Central R&D Labs Inc | 自律移動体 |
JP6065130B1 (ja) * | 2016-02-08 | 2017-01-25 | エレメンタルデザイン&コンサルティング株式会社 | 移動体の群制御方法 |
Non-Patent Citations (2)
Title |
---|
原田 隆宏: "SPHにおける壁境界計算手法の改良", 情報処理学会論文誌, vol. 第48巻 第4号, JPN6017035032, 15 April 2007 (2007-04-15), JP, pages 1838 - 1846, ISSN: 0003729161 * |
守田 了,外1名: "引力斥力モデルに基づく集団行動の獲得", 情報処理学会研究報告 知能と複雑系, JPN6017013232, 2 June 2000 (2000-06-02), pages 17 - 24, ISSN: 0003729160 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021064900A1 (ja) * | 2019-10-02 | 2021-04-08 | ||
WO2021064900A1 (ja) * | 2019-10-02 | 2021-04-08 | 日本電信電話株式会社 | シミュレーション装置、学習装置、シミュレーション方法、及びシミュレーションプログラム |
JP7318720B2 (ja) | 2019-10-02 | 2023-08-01 | 日本電信電話株式会社 | シミュレーション装置、学習装置、シミュレーション方法、及びシミュレーションプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6362663B2 (ja) | 2018-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6065130B1 (ja) | 移動体の群制御方法 | |
Abbas et al. | Obstacle avoidance in real time with nonlinear model predictive control of autonomous vehicles | |
CN101770235B (zh) | 路径计划装置及路径计划方法 | |
Kurnaz et al. | Adaptive neuro-fuzzy inference system based autonomous flight control of unmanned air vehicles | |
Barfoot et al. | Motion planning for formations of mobile robots | |
CN102981507B (zh) | 一种软着陆自主障碍规避常推力器控制方法 | |
Hervas et al. | Thrust-vector control of a three-axis stabilized upper-stage rocket with fuel slosh dynamics | |
Huang et al. | Social force based vehicle model for 2-dimensional spaces | |
US20210056863A1 (en) | Hybrid models for dynamic agents in a simulation environment | |
CN104317297A (zh) | 一种未知环境下机器人避障方法 | |
Mohan et al. | Optimal trajectory and control generation for landing of multiple aircraft in the presence of obstacles | |
JPWO2017221859A1 (ja) | 移動体、移動体制御システム、移動体制御方法、インターフェース装置、およびプログラム | |
CN112650076B (zh) | 一种星群协同控制地面仿真系统 | |
Yu et al. | A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning | |
Saito et al. | A LiDAR based mobile area decision method for TLS-DQN: improving control for AAV mobility | |
Quiñonez et al. | Simulation and path planning for quadcopter obstacle avoidance in indoor environments using the ROS framework | |
Lipinski et al. | A master-slave fluid cooperative control algorithm for optimal trajectory planning | |
CN109870906A (zh) | 一种基于bbo优化人工势场的高速旋翼飞行器路径规划方法 | |
Mok et al. | Gaussian-mixture based potential field approach for UAV collision avoidance | |
JP6362663B2 (ja) | 移動体の群制御システム及び移動体の群制御プログラム | |
Radmanesh et al. | Flight formation of quad-copters in presence of dynamic obstacles using mixed integer linear programming | |
Bevilacqua et al. | Online generation of quasi-optimal spacecraft rendezvous trajectories | |
KR102141714B1 (ko) | 인공지능 기반 환경 적응형 시간 동기화 군집 로봇 커버리지 방법 및 시스템 | |
Humphreys et al. | Dynamic re-plan of the loyal wingman optimal control problem | |
Marin-Plaza et al. | Complete ros-based architecture for intelligent vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170612 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170912 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20180130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180329 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180612 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180626 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6362663 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |