CN113120235B - 一种基于能量分析的载重无人机任务规划方法 - Google Patents
一种基于能量分析的载重无人机任务规划方法 Download PDFInfo
- Publication number
- CN113120235B CN113120235B CN202110590289.7A CN202110590289A CN113120235B CN 113120235 B CN113120235 B CN 113120235B CN 202110590289 A CN202110590289 A CN 202110590289A CN 113120235 B CN113120235 B CN 113120235B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- load
- carrying
- flight
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000012360 testing method Methods 0.000 claims abstract description 18
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000005484 gravity Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 230000001133 acceleration Effects 0.000 claims description 3
- 230000005611 electricity Effects 0.000 claims description 3
- 230000001141 propulsive effect Effects 0.000 claims description 2
- 239000000463 material Substances 0.000 description 7
- WHXSMMKQMYFTQS-UHFFFAOYSA-N Lithium Chemical compound [Li] WHXSMMKQMYFTQS-UHFFFAOYSA-N 0.000 description 4
- 229910052744 lithium Inorganic materials 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 239000000575 pesticide Substances 0.000 description 1
- 238000005507 spraying Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64C—AEROPLANES; HELICOPTERS
- B64C39/00—Aircraft not otherwise provided for
- B64C39/02—Aircraft not otherwise provided for characterised by special use
- B64C39/024—Aircraft not otherwise provided for characterised by special use of the remote controlled vehicle type, i.e. RPV
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64D—EQUIPMENT FOR FITTING IN OR TO AIRCRAFT; FLIGHT SUITS; PARACHUTES; ARRANGEMENT OR MOUNTING OF POWER PLANTS OR PROPULSION TRANSMISSIONS IN AIRCRAFT
- B64D27/00—Arrangement or mounting of power plants in aircraft; Aircraft characterised by the type or position of power plants
- B64D27/02—Aircraft characterised by the type or position of power plants
- B64D27/24—Aircraft characterised by the type or position of power plants using steam or spring force
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64F—GROUND OR AIRCRAFT-CARRIER-DECK INSTALLATIONS SPECIALLY ADAPTED FOR USE IN CONNECTION WITH AIRCRAFT; DESIGNING, MANUFACTURING, ASSEMBLING, CLEANING, MAINTAINING OR REPAIRING AIRCRAFT, NOT OTHERWISE PROVIDED FOR; HANDLING, TRANSPORTING, TESTING OR INSPECTING AIRCRAFT COMPONENTS, NOT OTHERWISE PROVIDED FOR
- B64F5/00—Designing, manufacturing, assembling, cleaning, maintaining or repairing aircraft, not otherwise provided for; Handling, transporting, testing or inspecting aircraft components, not otherwise provided for
- B64F5/60—Testing or inspecting aircraft components or systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64U—UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
- B64U10/00—Type of UAV
- B64U10/10—Rotorcrafts
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64U—UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
- B64U50/00—Propulsion; Power supply
- B64U50/10—Propulsion
- B64U50/19—Propulsion using electrically powered motors
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64U—UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
- B64U2101/00—UAVs specially adapted for particular uses or applications
- B64U2101/60—UAVs specially adapted for particular uses or applications for transporting passengers; for transporting goods other than weapons
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- Combustion & Propulsion (AREA)
- Chemical & Material Sciences (AREA)
- Radar, Positioning & Navigation (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Manufacturing & Machinery (AREA)
- Transportation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于能量分析的载重无人机任务规划方法,该方法根据载重无人机旋翼的空气动力学分析得到载重无人机功率和质量的关系模型,然后根据该模型进行模型飞行试验以及模型求解;然后结合载重无人机电池参数以及实际飞行标定,得到电池真实能量信息以及可用能量信息;再利用载重无人机功率和质量的关系模型,并结合无人机自重以及载重信息确定无人机飞行续航时间;最后根据无人机飞行续航时间对复杂场景下的派送进行任务规划。本发明的方法能够提高载重无人机的配送效率和安全性。
Description
技术领域
本发明实施例涉及无人机技术领域,尤其涉及一种基于能量分析的载重无人机任务规划方法。
背景技术
多旋翼无人机凭借微电子领域的突破在近几年来迅速发展,在军事农业航拍等领域取得了丰硕的成果。除此之外,由于旋翼无人机强大的载重能力,在复杂环境和普通手段难以到达的环境里,无人机运输能力也不容小觑。例如国外某无人机公司为偏远地区的医院和诊所投递重要的医疗物资;国内也有某物流公司使用无人机给悬崖村村民运输生活物资,甚至在2017年陕西省建立“无人机航空物流多式联运创新试点”。无人机甚至还可以解决物流“最后一公里”配送难的问题。
然而,运载型的多旋翼无人机最大的短板在于电池,由于锂电池能量密度的限制,导致无人机机载电池容量有限,续航时间短,在带大负载的情况下续航更是会有所降低。而且由于任务的不尽相同,难以经验性地判断无人机的续航时间。此时未知的续航时间将限制载重多旋翼的发展,例如灾后物资运送,城市物流无人机,农药喷洒无人机等,如果不能够估计多旋翼无人机的续航时间,将对包括但不限于以上几种类似的应用场景极其不利。
若能够在任务开始前对续航时间进行有效估计,就可以对无人机本次的任务可行性进行评价,减小无人机因带负载中途电量耗尽的风险。否则,若任务途中无人机坠毁,更是会导致物资的丢失或毁坏,所以寻找一种基于能量的无人机续航评估方法是极其必要的,这使得无人机运输安全性大大提高。
发明内容
针对现有技术的不足,本发明提供一种基于能量的载重无人机任务规划方法,该方法能够预估无人机的续航能力,从而提高无人机的运输安全性。
本发明通过以下技术方案来实现:
一种基于能量分析的载重无人机任务规划方法,包括:
根据载重无人机旋翼的空气动力学分析得到载重无人机功率和质量的关系模型;
根据所述载重无人机功率和质量的关系模型,进行模型飞行试验以及模型求解;
结合载重无人机电池参数以及实际飞行标定,得到电池真实能量信息以及可用能量信息;
利用所述载重无人机功率和质量的关系模型,并结合无人机自重以及载重信息确定无人机飞行续航时间;
根据所述无人机飞行续航时间对复杂场景下的派送进行任务规划。
进一步地,所述载重无人机功率和质量的关系模型为:
其中,m为无人机自重,N表示旋翼数量,g为重力加速度,r表示桨盘半径,ρ表示空气密度,η表示旋翼机特有的推进效率,表征转子效率。
进一步地,所述根据载重无人机功率和质量的关系模型进行模型飞行试验以及模型求解,包括:
飞行试验后,在地面站进行飞行日志分析,得到本次飞行的总耗电量、过程平均电压、平均电流以及时间,进而得到每次飞行的平均功率,通过建立最小二乘模型,从而最终求解出kn。
进一步地,所述无人机飞行续航时间te为:
其中,Cuseable为较为安全的可用电池容量,Cuseable=0.8CN,CN为电池标称容量;VN为电池额定电压。
进一步地,所述根据路径规划方法并结合无人机续航时间进行复杂场景下的任务路径规划,包括:
单对单配送情况下的基于续航时间余量的任务可行性分析;
复杂场景下,结合禁忌搜索方法求解可负担的情况下任务的最优路径。
进一步地,针对载重无人机执行多环节载重任务场景,结合禁忌搜索方法求解可负担的情况下任务的最优路径的方法如下:
S1:假设存在一条路线,从出发点到所经过的目标点后再返航这期间所需能量为C,则通过逆向分段计算的方法计算覆盖期望目标点的任务所需能量C
其中,m0为无人机自重,N为加上仓库在内以及n个目标点总数的集合,N0为仓库,Nc为目标点的集合,Mi为目标点i的快件质量,Dij为目标点i到目标点j的距离;
S2:根据上式得到最小能量的目标函数即:
其中xij为决策变量,当给定路径从i到j存在路径时为1,否则为0;N*表示已走过的节点集合;
S3:通过禁忌搜索方法进行求解所述目标函数:
(1)构造初始解,设当前解为最优解s*=x-now,禁忌表集合为空集t=φ,unchanged=0;
(2)若满足终止准则,转(5);否则转(3);
(3)在x-now的邻域中选出邻域集,并在其中求取最佳解s*=x-next,转(4);
(4)若x-next满足禁忌准则,则更新x-now=x-next,并更新禁忌表t,此时若x-now优于s*,则更新s*=x-now,否则unchanged=unchanged+1,转(2);若x-next不满足禁忌准则,则在邻域集中选择次佳解作为x-next,若存在x-next,转(4),否则转(2);
(5)输出当前最优解s*;并将最优解s*作为任务所需能量C;
S4:若首次计算C>Cuseable,则表明电池可用容量不足;此时精简任务,令n=n-1,并重复S1~S3重新计算C,直到C≤Cuseable,则表明任务可行,完成n个目标点的任务;
若首次计算C≤Cuseable,则表明电池可用能量尚未被完全利用,结合任务规划方法增加目标点,令n=n+1并重复S1~S3重新计算C。直到C≤Cuseable,退回操作,令n=n-1,即完成n个目标点的任务。
本发明的有益效果如下:
本发明针对载重无人机质量变化大,变化频繁的特点,根据旋翼无人机质量推导无人机功率,结合对电池以及续航的分析,提高了无人机飞行能力评估的准确性,从而能够有把握地提升任务量,又能保证飞行安全。
附图说明
图1为本发明的载重无人机任务规划方法的流程图;
图2为旋翼机经济巡航速度(功率-速度)示意图;
图3为锂电池放电曲线示意图;
图4为物流无人机送货场景示意图;
图5为多环节载重任务分析流程图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
在载重多旋翼无人机任务前,通过任务所必须的载重量进行续航时间的提前预估,通过续航时间判断此次飞行任务是否可行,若预估的续航时间不能够保证无人机完成任务并返航,则精简任务或放弃,达到保证无人机和物资安全的要求。
为了解决上述问题,本发明实施例提供了一种基于能量分析的载重无人机任务规划方法,如图1所示,所述方法包括以下步骤:
101、建立无人机功率和质量的关系模型。
显而易见的,无人机在带负载飞行情况下必定是比航拍无人机或者空载的功率要更大一些,所以本发明希望通过建立一个无人机功率和质量的关系模型。这里的质量指的是无人机自重加上负载的总重量。
无人机悬停状态下旋翼产生的拉力等于无人机总重力,通过建立拉力和功率的关系也就可以得知功率和质量的关系。
根据空气动力学中的旋翼作用盘理论,在悬停状态下,结合动量定理对经过旋翼作用盘加速的空气进行分析,得到悬停状态下无人机转子功率可以表示为:
其中,r表示桨盘半径,ρ表示空气密度,η表示旋翼机特有的推进效率,表征转子效率,不同的多旋翼具有不同的推进效率,与无人机尺寸大小正相关,也即无人机尺寸越大,推进效率越高;T表示拉力。
当无人机悬停时,拉力与重力相等,多旋翼无人机的功率可以表示为:
其中N表示旋翼数量,m为无人机自重,g为重力加速度。
由于式中只有m为变量,所以将其进行参数归一化,整理得到:
从而建立起来无人机总重量和功耗之间的关系。
102、进行大量室外飞行试验,结合试验数据进行模型求解。
选择载重无人机进行室外飞行试验,收集实验数据,求取kn的值。
数据获取部分,由于应用场景是载重送货无人机,设载重上限为mmax。
进行户外飞行试验,选取质量范围在[0,mmax]的物体进行户外悬停试验,为避免偶然性,应进行充分的实验,在质量范围区间内,小步长叠加地选取负载并多次重复测量,避免出现漏测、误测。
第i次飞行试验后,在地面站进行飞行日志分析,得到本次飞行的总耗电量Ci,过程平均电压ui,平均电流ii以及时间ti,进而得到每次飞行的平均功率Pi:
单次飞行试验结果记为(m,P),全部试验结果记为(mi,Pi),总的飞行试验次数记为k。
根据步骤101中建立的功率和质量的关系模型,将试验结果代入,进行参数求解和模型优化。
将最小二乘模型求解,得到参数kn,至此模型求解完毕,得到载重无人机的功率和质量的关系模型。
103.结合载重无人机电池参数以及实际飞行标定,得到电池真实能量信息以及可用能量信息;
值得一提的是,无人机在悬停状态下的功耗可能比匀速巡航的功耗要低。
在作用盘理论下,是螺旋桨通过加速桨盘上方的空气向下流动来产生方向向上的拉力,而在悬停状态下,桨盘处空气的流速会加快,导致需要将桨盘上方的空气速度加速到更大的速度水平下,这样的过程需要旋翼有更大的旋转速度,也就会产生更高的能耗。
所以无人机在特定速度下进行匀速巡航的功率是要小于悬停功率的,这个速度称为经济巡航速度。如图2所示,在这个速度区间下,往往可以更加省电,从而飞行更远的距离。经济巡航速度设为veco。
104、利用所述载重无人机功率和质量的关系模型,并结合无人机自重以及载重信息确定无人机飞行续航时间;
电池的续航时间除了和无人机的输出功率有关,还和机载电池容量密切相关。将电池标称容量设为CN。锂电池放电曲线如图3所示,其中soc表示电池荷电状态,可以看到在电量较低时,电池输出电压会急剧下降,这对于我们的控制是不利的。
在电压低于某个值时,会出现控制器饱和效应。也就是说电压较低时,即使控制量给到足够大也不能够维持所需动力。也即所谓的控制器饱和。
当这种情况出现时,控制器将失去对无人机的控制,导致坠机。
为了避免此情发生,设定较为安全的可用电池容量,记为Cuseable。
并令Cuseable=0.8CN,也即真实电池容量的80%作为可用容量。
电池的输出电压取决于锂电池的节数,也即常见的3S,4S,5S等,将电池额定电压设为VN。
基于以上续航时间有以下方法估计:
105、根据所述无人机飞行续航时间对复杂场景下的派送进行任务规划。
下面给出两个实际的应用场景。
实例一:一种类似灾后救援物资的运送场景,也即点到点单次运输。相同的场景也包括偏远山区稀有物资运送等。
在此场景下要求无人机带物资前往目标点后空载返航。
设无人机自重为m0,物资重量为m1,出发点到目标点距离为S1。
若Cuseable较任务所需能量C更大则表明任务可行。
实例二:一种类似城市物流的短距离单对多运送任务。类似场景可能有无人机送外卖等。
如图4所示,在一个物流仓库中心,可能同时存在ABCD四个或者更多的快件任务,在路径规划模块规划好任务路线之后,采用本方法进行路径规划分析。
显而易见的是,本发明的方法除了无人机物流送件场景外,也适用于收件,以及其他多环节的送货如无人机外卖等场景。
假设无人机自重为m0,加上仓库在内以及n个目标点总数的集合设为N,仓库设为N0,目标点的集合设为Nc,目标点的快件质量分别为Mi,目标点i到目标点j的距离设为Dij。
假设存在一条路线,从出发点到所经过的目标点后再返航这期间所需能量为C。
由于经过一个目标点后快件被投递,质量降低。故通过逆向分段计算的方法计算覆盖期望目标点的任务需电量:
根据上式得到最小能量的目标函数即:
其中xij为决策变量,当给定路径从i到j存在路径时为1,否则为0。N*表示已走过的节点集合。
约束条件保证最优路径中目标点都被访问到且只访问一次,并且目标点之间的路径中不存在闭环。
以上优化问题是一个典型的带权重的路径规划问题,采用禁忌搜索(TS)方法进行求解,禁忌搜索首先构造初始解,在已有解的基础上构造邻域结构并组成邻域集合再进行求取目标函数值,通过将目标函数的值以及解存入禁忌表并逐步筛选迭代,当迭代次数达到设定值或者最优解未更改的次数达到设定值也即满足终止准则跳出循环。具体流程如下:
(1)构造初始解,设当前解为最优解s*=x-now,禁忌表集合为空集t=φ,unchanged=0;
(2)若满足终止准则,转(5);否则转(3);
(3)在x-now的邻域中选出邻域集,并在其中求取最佳解s*=x-next,转(4);
(4)若x-next满足禁忌准则,则更新x-now=x-next,并更新禁忌表t,此时若x-now优于s*,则更新s*=x-now,否则unchanged=unchanged+1,转(2);若x-next不满足禁忌准则,则在邻域集中选择次佳解作为x-next,若存在x-next,转(4),否则转(2);
(5)输出当前最优解s*。
如图5所示,若首次计算所得最优解C>Cuseable则表明电池可用容量不足。精简任务,令n=n-1并重新计算C。直到C≤Cuseable,则表明任务可行。
若首次计算C<Cuseable则表明电池可用能量尚未被完全利用,结合任务规划方法增加目标点令n=n+1并重新计算C。直到C≤Cuseable,退回操作,令n=n-1,即可以完成n个目标点的任务。
借助本方法可以对无人机的载重任务强度进行评估,并借助经济巡航时间对任务可行性进行预评价。可以有效避免过重负载导致的电量不足坠机或物品毁坏的情况,并能够尽可能的优化任务,达到提高任务效率提高任务经济性的目的。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包括在本发明的保护范围之内。
Claims (6)
1.一种基于能量分析的载重无人机任务规划方法,其特征在于,包括:
根据载重无人机旋翼的空气动力学分析得到载重无人机功率和质量的关系模型;
根据所述载重无人机功率和质量的关系模型,进行模型飞行试验以及模型求解;
结合载重无人机电池参数以及实际飞行标定,得到电池真实能量信息以及可用能量信息;
利用所述载重无人机功率和质量的关系模型,并结合无人机自重以及载重信息确定无人机飞行续航时间;
根据所述无人机飞行续航时间对复杂场景下的派送进行任务规划。
3.根据权利要求2所述的基于能量分析的载重无人机任务规划方法,其特征在于,所述根据载重无人机功率和质量的关系模型进行模型飞行试验以及模型求解,包括:
飞行试验后,在地面站进行飞行日志分析,得到本次飞行的总耗电量、过程平均电压、平均电流以及时间,进而得到每次飞行的平均功率,通过建立最小二乘模型,从而最终求解出kn。
5.根据权利要求1所述的基于能量分析的载重无人机任务规划方法,其特征在于,根据所述无人机飞行续航时间对复杂场景下的派送进行任务规划,包括:
单对单配送情况下的基于续航时间余量的任务可行性分析;
复杂场景下,结合禁忌搜索方法求解可负担的情况下任务的最优路径。
6.根据权利要求5所述的基于能量分析的载重无人机任务规划方法,其特征在于,针对载重无人机执行多环节载重任务场景,结合禁忌搜索方法求解可负担的情况下任务的最优路径的方法如下:
S1:假设存在一条路线,从出发点到所经过的目标点后再返航这期间所需能量为C,则通过逆向分段计算的方法计算覆盖期望目标点的任务所需能量C
其中,m0为无人机自重,N为加上仓库在内以及n个目标点总数的集合,N0为仓库,Nc为目标点的集合,Mi为目标点i的快件质量,Dij为目标点i到目标点j的距离;
S2:根据上式得到最小能量的目标函数即:
其中xij为决策变量,当给定路径从i到j存在路径时为1,否则为0;N*表示已走过的节点集合;
S3:通过禁忌搜索方法进行求解所述目标函数:
(1)构造初始解,设当前解为最优解s*=x-now,禁忌表集合为空集t=φ,unchanged=0;
(2)若满足终止准则,转(5);否则转(3);
(3)在x-now的邻域中选出邻域集,并在其中求取最佳解s*=x-next,转(4);
(4)若x-next满足禁忌准则,则更新x-now=x-next,并更新禁忌表t,此时若x-now优于s*,则更新s*=x-now,否则unchanged=unchanged+1,转(2);若x-next不满足禁忌准则,则在邻域集中选择次佳解作为x-next,若存在x-next,转(4),否则转(2);
(5)输出当前最优解s*;并将最优解s*作为任务所需能量C;
S4:若首次计算C>Cuseable,则表明电池可用容量不足;此时精简任务,令n=n-1,并重复S1~S3重新计算C,直到C≤Cuseable,则表明任务可行,完成n个目标点的任务;
若首次计算C≤Cuseable,则表明电池可用能量尚未被完全利用,结合任务规划方法增加目标点,令n=n+1并重复S1~S3重新计算C,直到C≤Cuseable,退回操作,令n=n-1,即完成n个目标点的任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110590289.7A CN113120235B (zh) | 2021-05-28 | 2021-05-28 | 一种基于能量分析的载重无人机任务规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110590289.7A CN113120235B (zh) | 2021-05-28 | 2021-05-28 | 一种基于能量分析的载重无人机任务规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113120235A CN113120235A (zh) | 2021-07-16 |
CN113120235B true CN113120235B (zh) | 2022-08-05 |
Family
ID=76782883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110590289.7A Active CN113120235B (zh) | 2021-05-28 | 2021-05-28 | 一种基于能量分析的载重无人机任务规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113120235B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114228983B (zh) * | 2021-12-07 | 2023-08-15 | 华南农业大学 | 一种农用电动旋翼无人机的配置方法 |
CN114326803B (zh) * | 2021-12-28 | 2024-02-02 | 宁波派丽肯智能渔具有限公司 | 一种无人机负载控制系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105425160B (zh) * | 2014-11-24 | 2018-11-27 | 北京航空航天大学 | 一种基于多轴旋翼无人机的航时确定方法及装置 |
WO2019010428A1 (en) * | 2017-07-06 | 2019-01-10 | Top Flight Technologies, Inc. | NAVIGATION SYSTEM FOR A DRONE |
CN112912811B (zh) * | 2018-11-21 | 2024-03-29 | 深圳市道通智能航空技术股份有限公司 | 一种无人机路径规划方法、装置及无人机 |
CN110553629B (zh) * | 2019-09-20 | 2020-12-15 | 中南大学 | 一种基于边缘计算的无人机目标追踪功耗优化方法及系统 |
CN112666971B (zh) * | 2020-12-15 | 2023-03-10 | 广州极飞科技股份有限公司 | 一种无人机返航方法、装置、无人机和存储介质 |
-
2021
- 2021-05-28 CN CN202110590289.7A patent/CN113120235B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113120235A (zh) | 2021-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113120235B (zh) | 一种基于能量分析的载重无人机任务规划方法 | |
Macrina et al. | Drone-aided routing: A literature review | |
US20180037322A1 (en) | Communications and landings of unmanned aerial vehicles on transportation vehicles for transport | |
CN205353316U (zh) | 一种电动无人机 | |
CN105539843A (zh) | 一种电动无人机及其续航能力估计方法 | |
Tamke et al. | The vehicle routing problem with drones and drone speed selection | |
CN114331257A (zh) | 物流运输装载管理方法、装置、设备及存储介质 | |
CN114115355B (zh) | 一种无人机组任务规划方法、装置及系统 | |
Recoskie | Autonomous hybrid powered long ranged airship for surveillance and guidance | |
CN117032298A (zh) | 卡车无人机同步运行协同配送模式下的无人机任务分配规划方法 | |
CN109255475A (zh) | 基于最大生成树的车辆运输载重量最大化的方法及装置 | |
CN115115132A (zh) | 一种基于模拟退火的可充电城市物流无人机路径规划方法 | |
Blakesley et al. | Minimum energy route optimisation of a quad-copter UAV with landing incentivisation | |
CN114020027A (zh) | 一种动态服务时间的无人机联合配送路径优化方法 | |
CN113487264A (zh) | 一种基于异构多无人机的物流配送方法及系统 | |
Karabetsky et al. | Conceptual design of solar rechargeable airplane | |
Lin et al. | Multi-task assignment of logistics distribution based on modified ant colony optimization | |
ElSayed et al. | A Multi-Objective Optimization of Autonomous Drones Solar Energy Charging Stations Utilizing BIPV Urban Upgrade | |
CN113449238A (zh) | 无人机安全运行方法、装置、电子设备及存储介质 | |
Wirabudi et al. | Design Autonomous Drone Control For Delivery Package using Prim Algorithm and Waypoint Method | |
Han et al. | A research on vehicle and UAV routing problem during distribution based on IAMMAS | |
CN116300990B (zh) | 用于低空环境的直升机和无人机协同搜救时间规划方法 | |
CN114169828B (zh) | 一种多机型多物资类型无人机应急配送路径规划方法及其规划系统 | |
CN116362368B (zh) | 一种基于模拟退火的低空城区物流无人机需求预测方法 | |
CN212084193U (zh) | 一种支线货机上多装载单元的货物精准配载系统 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |