CN110260871A - 一种面向区域威胁的兵力机动环境建模方法 - Google Patents

一种面向区域威胁的兵力机动环境建模方法 Download PDF

Info

Publication number
CN110260871A
CN110260871A CN201910307824.6A CN201910307824A CN110260871A CN 110260871 A CN110260871 A CN 110260871A CN 201910307824 A CN201910307824 A CN 201910307824A CN 110260871 A CN110260871 A CN 110260871A
Authority
CN
China
Prior art keywords
threat
path
map
node
area
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.)
Pending
Application number
CN201910307824.6A
Other languages
English (en)
Inventor
张昊
孙玉洁
张勇
张聪姍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Taiyuan University of Technology
Original Assignee
Taiyuan University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Taiyuan University of Technology filed Critical Taiyuan University of Technology
Priority to CN201910307824.6A priority Critical patent/CN110260871A/zh
Publication of CN110260871A publication Critical patent/CN110260871A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种面向区域威胁的兵力机动环境建模方法，采用区域化的非等威胁度模型来表示兵力机动路径规划的环境，将起点到终点之间的地图划分为大小基本相等的子图，将离起点较远的子图模拟为粗略区域拓扑图，将起点附近的子图模拟为精细区域拓扑图，根据环境要素分别计算各威胁源的威胁度以及威胁源之间的相关系数，由此规划出精细区域图中起点出发的路径，和粗略图中起点要去往的方向，如此循环，能够根据实时获取的融合空情和最新地图信息，每次计算少量节点数即可获得当前路径，可以在机动部队行进过程中根据新发回的地图信息和威胁源信息及时修正路径，考虑到节点的威胁度，有较高的计算效率和实用性。

Description

一种面向区域威胁的兵力机动环境建模方法
技术领域
本发明涉及环境建模技术领域，特别是涉及一种面向区域威胁的兵力机动环境建模方法。
背景技术
环境建模问题是路径规划研究领域的关键问题，在拟制兵力机动计划之前为机动部队规划一条相对安全的、快速到达指定地点的路径是制胜的法宝。在实战中，地形和威胁情况一般可能在出发前还不能完整获得，可能在行军过程中根据无人机发回的实时信息，对计划中的路径进行及时修正，所以对规划的时效、存储空间和运动响应都要求非常高，这就需要运用一种优化的环境建模方法，对环境信息进行高度的抽象仿真。现有技术中已有的环境建模方法鲜有考虑威胁源，基于存储地图和处理地图的环境建模方面也少有改进。
目前现有的环境建模方法大多将地图抽象为拓扑图、栅格图等，希望规划一条完整的规划路径，但在实际情况下，非完整的路径规划即局部搜索方法——为机动部队提供一个正确的运动方向更能提高规划的时效，缩短机动部队的响应时间；同时由于一些算法复杂度受制于搜索空间的路径规划方法，随着节点数量的增加计算效率急剧下降，如果只在离机动部队近的局部区域将地图抽象为适合计算的图，而在离机动部队较远的区域只粗略抽象为大致方向，这种区域化的环境建模方法就能将节点数量的影响降到最低。
同时，由于机动部队的特殊性，需要引入空间威胁模型来参与环境建模，常见的威胁模型都是等威胁度模型，实际上现实情况中威胁源的威胁度又常常是不一样的。
发明内容
本发明的目的是为解决上述现有技术的不足之处而提供一种面向区域威胁的兵力机动环境建模方法。
为解决上述技术问题，本发明采用的一个技术方案是：提供一种面向区域威胁的兵力机动环境建模方法，包括：
通过路径规划软件标识机动部队所处第一位置、机动目的地位置，融合空情，构建并显示在共享态势图上；
将态势图分为多个大小相等的子图，提取子图的中心点为路径节点，以路径节点集各节点之间的距离集建立第一区域拓扑图；
根据实时融合空情建立威胁模型，计算第一区域拓扑图上节点的威胁度，计算第一区域拓扑图上基于威胁度的最短路径；
获取机动部队实时所在位置最靠近的节点所属子图，根据该子图在路径规划软件中的地图交通层上节点信息，建立第二区域拓扑图；
根据实时融合空情，计算第二区域拓扑图上节点的威胁度，计算第二区域拓扑图上基于威胁度的最短路径；
在机动部队沿第二区域拓扑图上的最短路径离开当前节点所属子图时，选择最靠近的节点，再次建立区域拓扑图并计算在该区域拓扑图中基于威胁度的最短路径，使机动部队继续沿最短路径移动，直至到达目的地位置为止。
其中，路径规划软件为常用导航地图或军用机动兵力机动路径规划软件。
其中，威胁模型是从预设的威胁模型库中进行选择，选择依据是基于实时的融合空情。
其中，区域拓扑图上节点的威胁度的计算步骤包括：
至少向选定的威胁模型输入空袭目标信息和掩护重点信息作为模型输入；
威胁模型根据威胁度计算公式，得出空袭目标对区域拓扑图上节点的威胁度估计值。
其中，计算区域拓扑图上基于威胁度的最短路径是将各路径节点的威胁度数值相加，数值最小的路径节点组成的路径即为最短路径。
区别于现有技术，本发明采用一种区域化的非等威胁度模型来表示兵力机动路径规划的环境，将起点到终点之间的地图划分为大小基本相等的子图，将离起点较远的子图模拟为粗略区域拓扑图，将起点附近的子图模拟为精细区域拓扑图，根据环境要素分别计算各威胁源的威胁度以及威胁源之间的相关系数，由此规划出精细区域图中起点出发的路径，和粗略图中起点要去往的方向，如此循环，能够根据实时获取的融合空情和最新地图信息，每次计算少量节点数即可获得当前路径，可以在机动部队行进过程中根据新发回的地图信息和威胁源信息及时修正路径，考虑到节点的威胁度，有较高的计算效率和实用性。
附图说明
图1是本发明提供的一种面向区域威胁的兵力机动环境建模方法的流程示意图。
图2是本发明提供的一种面向区域威胁的兵力机动环境建模方法的逻辑示意图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施的限制。
其次，本发明利用示意图进行详细描述，在详述本发明实施例时，为便于说明，示意图只是实例，其在此不应限制本发明保护的范围。
如图1和图2所示，图1为本发明提供的一种面向区域威胁的兵力机动环境建模方法的流程示意图，图2为本发明提供的一种面向区域威胁的兵力机动环境建模方法的逻辑示意图，该方法的步骤包括：
S110：通过路径规划软件标识机动部队所处第一位置、机动目的地位置，融合空情，构建并显示在共享态势图上。
路径规划软件为常用导航地图或军用机动兵力机动路径规划软件。
S120：将态势图分为多个大小相等的子图，提取子图的中心点为路径节点，以路径节点集各节点之间的距离集建立第一区域拓扑图。
例如将共享态势图分为N个大小相等的子图，提取子图的中心点Ki为路径节点，以此路径节点集K＝{Ki}各个节点之间的距离集L＝{Lj}建立粗略区域拓扑图。
S130：根据实时融合空情建立威胁模型，计算第一区域拓扑图上节点的威胁度，计算第一区域拓扑图上基于威胁度的最短路径。
威胁模型是从预设的威胁模型库中进行选择，选择依据是基于实时的融合空情。
区域拓扑图上节点的威胁度的计算步骤包括：
至少向选定的威胁模型输入空袭目标信息和掩护重点信息作为模型输入；
威胁模型根据威胁度计算公式，得出空袭目标对区域拓扑图上节点的威胁度估计值。
地面机动主要受空中威胁，所以威胁模型参数为空中目标信息。
空袭目标的威胁度，一般是指敌空中目标对我方保卫目标侵袭成功的可能性及侵袭成功时可能造成的破坏程度。
威胁估计数学模型如公式(1)：
W＝Lf·Cts·Md·PN·Ph·Pt·Pβ·Pf·Pjam, (1)
其中，各参数表示的意义如下：
Lf——空袭目标威胁度的临离系数；
Cts——机型保卫目标关联系数；
Md——被攻击目标的重要程度系数；
PN——空袭目标威胁度的数量因子；
Ph——空袭目标威胁度的高度因子；
Pt——空袭目标威胁度的飞临时间因子；
Pβ——空袭目标威胁度的来袭方向因子；
Pf——空袭目标威胁度的航路捷径因子；
Pjam——空袭目标威胁度的电子干扰因子。
恐袭目标威胁度的计算公式如图2所示。
其中，计算区域拓扑图上基于威胁度的最短路径是将各路径节点的威胁度数值相加，数值最小的路径节点组成的路径即为最短路径。
S140：获取机动部队实时所在位置最靠近的节点所属子图，根据该子图在路径规划软件中的地图交通层上节点信息，建立第二区域拓扑图。
S150：根据实时融合空情，计算第二区域拓扑图上节点的威胁度，计算第二区域拓扑图上基于威胁度的最短路径。
S160：在机动部队沿第二区域拓扑图上的最短路径离开当前节点所属子图时，选择最靠近的节点，再次建立区域拓扑图并计算在该区域拓扑图中基于威胁度的最短路径，使机动部队继续沿最短路径移动，直至到达目的地位置为止。
如果机动部队已经到达本节点区域的终点，执行S140；计算过程中如果接收到无人机发回的最新地图信息，需要重新规划时，执行S120。
区别于现有技术，本发明采用一种区域化的非等威胁度模型来表示兵力机动路径规划的环境，将起点到终点之间的地图划分为大小基本相等的子图，将离起点较远的子图模拟为粗略区域拓扑图，将起点附近的子图模拟为精细区域拓扑图，根据环境要素分别计算各威胁源的威胁度以及威胁源之间的相关系数，由此规划出精细区域图中起点出发的路径，和粗略图中起点要去往的方向，如此循环，能够根据实时获取的融合空情和最新地图信息，每次计算少量节点数即可获得当前路径，可以在机动部队行进过程中根据新发回的地图信息和威胁源信息及时修正路径，考虑到节点的威胁度，有较高的计算效率和实用性。
本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (5)

1.一种面向区域威胁的兵力机动环境建模方法，其特征在于，包括：
通过路径规划软件标识机动部队所处第一位置、机动目的地位置，融合空情，构建并显示在共享态势图上；
将态势图分为多个大小相等的子图，提取子图的中心点为路径节点，以路径节点集各节点之间的距离集建立第一区域拓扑图；
根据实时融合空情选择威胁模型，计算第一区域拓扑图上节点的威胁度，计算第一区域拓扑图上基于威胁度的最短路径；
获取机动部队实时所在位置最靠近的节点所属子图，根据该子图在路径规划软件中的地图交通层上节点信息，建立第二区域拓扑图；
根据实时融合空情，计算第二区域拓扑图上节点的威胁度，计算第二区域拓扑图上基于威胁度的最短路径；
在机动部队沿第二区域拓扑图上的最短路径离开当前节点所属子图时，选择最靠近的节点，再次建立区域拓扑图并计算在该区域拓扑图中基于威胁度的最短路径，使机动部队继续沿最短路径移动，直至到达目的地位置为止。
2.根据权利要求1所述的面向区域威胁的兵力机动环境建模方法，其特征在于，所述路径规划软件为常用导航地图或军用机动兵力机动路径规划软件。
3.根据权利要求1所述的面向区域威胁的兵力机动环境建模方法，其特征在于，威胁模型是从预设的威胁模型库中进行选择，选择依据是基于实时的融合空情。
4.根据权利要求3所述的面向区域威胁的兵力机动环境建模方法，其特征在于，区域拓扑图上节点的威胁度的计算步骤包括：
至少向选定的威胁模型输入空袭目标信息和掩护重点信息作为模型输入；
威胁模型根据威胁度计算公式，得出空袭目标对区域拓扑图上节点的威胁度估计值。
5.根据权利要求4所述的面向区域威胁的兵力机动环境建模方法，其特征在于，计算区域拓扑图上基于威胁度的最短路径是将各路径节点的威胁度数值相加，数值最小的路径节点组成的路径即为最短路径。
CN201910307824.6A 2019-04-17 2019-04-17 一种面向区域威胁的兵力机动环境建模方法 Pending CN110260871A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910307824.6A CN110260871A (zh) 2019-04-17 2019-04-17 一种面向区域威胁的兵力机动环境建模方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910307824.6A CN110260871A (zh) 2019-04-17 2019-04-17 一种面向区域威胁的兵力机动环境建模方法

Publications (1)

Publication Number Publication Date
CN110260871A true CN110260871A (zh) 2019-09-20

Family

ID=67913604

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910307824.6A Pending CN110260871A (zh) 2019-04-17 2019-04-17 一种面向区域威胁的兵力机动环境建模方法

Country Status (1)

Country Link
CN (1) CN110260871A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110887503A (zh) * 2019-12-06 2020-03-17 广州文远知行科技有限公司 移动轨迹模拟方法、装置、设备及介质
CN112307622A (zh) * 2020-10-30 2021-02-02 中国兵器科学研究院 一种用于计算机生成兵力的自主规划系统及规划方法

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995019545A1 (en) * 1994-01-18 1995-07-20 Honeywell Inc. Method and system for managing aircraft threat data
US6175804B1 (en) * 1999-03-11 2001-01-16 Lockheed Martin Corp. Computation of routes for bounding overwatch operations
US7205520B1 (en) * 2005-03-02 2007-04-17 United States Of America As Represented By The Secretary Of The Navy Portable air defense ground based launch detection system
CN101122974A (zh) * 2007-09-13 2008-02-13 北京航空航天大学 基于Voronoi图和蚁群优化算法的无人机航路规划方法
CN101232517A (zh) * 2008-01-31 2008-07-30 北京航空航天大学 地理位置无关的多汇聚节点部署方法
WO2009092812A1 (fr) * 2008-01-24 2009-07-30 Mediamobile Estimation de plus court chemin dépendant du temps dans un réseau routier
US20120131650A1 (en) * 2010-11-18 2012-05-24 Gutt Gregory M Spot beam based authentication
CN103278811A (zh) * 2013-05-13 2013-09-04 太原理工大学 一种基于混沌激光的超宽带微波光子远程测距雷达装置
CN103528586A (zh) * 2013-10-31 2014-01-22 中国航天时代电子公司 基于故障网格的航迹规划算法设计
CN105526942A (zh) * 2016-01-25 2016-04-27 重庆邮电大学 基于威胁估计的智能车辆路径规划方法
CN106060890A (zh) * 2016-07-29 2016-10-26 北京智芯微电子科技有限公司 一种基于声誉值的路径选取方法及装置
CN106441308A (zh) * 2016-11-10 2017-02-22 沈阳航空航天大学 一种基于自适应权重鸽群算法的无人机航路规划方法
US20180048669A1 (en) * 2016-08-12 2018-02-15 Tata Consultancy Services Limited Comprehensive risk assessment in a heterogeneous dynamic network
CN109063940A (zh) * 2018-02-05 2018-12-21 重庆邮电大学 基于变结构贝叶斯网络的智能车辆威胁估计系统及方法
CN109521794A (zh) * 2018-12-07 2019-03-26 南京航空航天大学 一种多无人机航路规划及动态避障方法

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995019545A1 (en) * 1994-01-18 1995-07-20 Honeywell Inc. Method and system for managing aircraft threat data
US6175804B1 (en) * 1999-03-11 2001-01-16 Lockheed Martin Corp. Computation of routes for bounding overwatch operations
US7205520B1 (en) * 2005-03-02 2007-04-17 United States Of America As Represented By The Secretary Of The Navy Portable air defense ground based launch detection system
CN101122974A (zh) * 2007-09-13 2008-02-13 北京航空航天大学 基于Voronoi图和蚁群优化算法的无人机航路规划方法
WO2009092812A1 (fr) * 2008-01-24 2009-07-30 Mediamobile Estimation de plus court chemin dépendant du temps dans un réseau routier
CN101232517A (zh) * 2008-01-31 2008-07-30 北京航空航天大学 地理位置无关的多汇聚节点部署方法
US20120131650A1 (en) * 2010-11-18 2012-05-24 Gutt Gregory M Spot beam based authentication
CN103278811A (zh) * 2013-05-13 2013-09-04 太原理工大学 一种基于混沌激光的超宽带微波光子远程测距雷达装置
CN103528586A (zh) * 2013-10-31 2014-01-22 中国航天时代电子公司 基于故障网格的航迹规划算法设计
CN105526942A (zh) * 2016-01-25 2016-04-27 重庆邮电大学 基于威胁估计的智能车辆路径规划方法
CN106060890A (zh) * 2016-07-29 2016-10-26 北京智芯微电子科技有限公司 一种基于声誉值的路径选取方法及装置
US20180048669A1 (en) * 2016-08-12 2018-02-15 Tata Consultancy Services Limited Comprehensive risk assessment in a heterogeneous dynamic network
CN106441308A (zh) * 2016-11-10 2017-02-22 沈阳航空航天大学 一种基于自适应权重鸽群算法的无人机航路规划方法
CN109063940A (zh) * 2018-02-05 2018-12-21 重庆邮电大学 基于变结构贝叶斯网络的智能车辆威胁估计系统及方法
CN109521794A (zh) * 2018-12-07 2019-03-26 南京航空航天大学 一种多无人机航路规划及动态避障方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
代贤俊: "基于人工路标的NAO机器人室内导航", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
陈海汉: "面向航迹规划的电子沙盘技术研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110887503A (zh) * 2019-12-06 2020-03-17 广州文远知行科技有限公司 移动轨迹模拟方法、装置、设备及介质
CN112307622A (zh) * 2020-10-30 2021-02-02 中国兵器科学研究院 一种用于计算机生成兵力的自主规划系统及规划方法
CN112307622B (zh) * 2020-10-30 2024-05-17 中国兵器科学研究院 一种用于计算机生成兵力的自主规划系统及规划方法

Similar Documents

Publication Publication Date Title
CN107504972B (zh) 一种基于鸽群算法的飞行器航迹规划方法及装置
Zhang et al. An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning
Zheng et al. Evolutionary route planner for unmanned air vehicles
CN107063255B (zh) 一种基于改进果蝇优化算法的三维航路规划方法
Tordesillas et al. Real-time planning with multi-fidelity models for agile flights in unknown environments
CN110687923A (zh) 无人机长距离循迹飞行方法、装置、设备及存储介质
CN106815443B (zh) 面向变化环境的超低空飞行器三维多批多航迹规划方法
CN106705970A (zh) 一种基于蚁群算法的多无人机协同路径规划方法
Lee et al. Threat evaluation of enemy air fighters via neural network-based Markov chain modeling
Cakir 2D path planning of UAVs with genetic algorithm in a constrained environment
Liu et al. Potential odor intensity grid based UAV path planning algorithm with particle swarm optimization approach
CN103697895A (zh) 基于自适应a星算法的飞行器最优路径确定方法
Liang et al. Collaborative Pursuit‐Evasion Strategy of UAV/UGV Heterogeneous System in Complex Three‐Dimensional Polygonal Environment
CN111462323A (zh) 一种面向三维空间的动态欺骗路径规划方法及系统
Sangeetha et al. An intelligent gain-based ant colony optimisation method for path planning of unmanned ground vehicles
CN112925317B (zh) 一种基于改进型头脑风暴优化算法的auv路径规划方法
CN110260871A (zh) 一种面向区域威胁的兵力机动环境建模方法
Fan et al. Path planning for a reconnaissance UAV in uncertain environment
CN114610077B (zh) 多高超声速飞行器轨迹规划方法和系统
Liu et al. Discrete pigeon-inspired optimization-simulated annealing algorithm and optimal reciprocal collision avoidance scheme for fixed-wing UAV formation assembly
Xiang et al. Research on path planning of UAV forest fire fighting based on improved ant colony algorithm
Cook et al. Intelligent cooperative control for urban tracking with unmanned air vehicles
CN115930962A (zh) 基于威胁场Voronoi图的无人机蜂群航路规划方法
Li et al. Research on stealthy UAV path planning based on improved genetic algorithm
Zhang et al. Route planning for unmanned air vehicles with multiple missions using an evolutionary algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190920

WD01 Invention patent application deemed withdrawn after publication