首页 > 最新文献

2023 6th International Symposium on Autonomous Systems (ISAS)最新文献

英文 中文
Resilient Distributed Min-Max Optimization under Byzantine Network Attacks 拜占庭网络攻击下弹性分布式最小-最大优化
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164316
P. Zhang, Bin Du, Mou Chen
This paper studies a resilient algorithmic framework for solving the distributed min-max optimization problem against network communication attacks. Our algorithm builds on two key ingredients: i) a resilient convex combination scheme which helps eliminate the malicious information injected by the unidentifiable network attacks; and ii) a consensus-based distributed algorithm which solves min-max optimization over time-varying unbalanced directed graphs. We show that, under reasonable assumptions, e.g., attacked communication channels can be recovered within a certain time-window, the proposed algorithm converges to the exact global optimal solution which involves every attacked/non-attacked agent within the network. This result is primarily different from the existing relevant works whose the objective only includes local cost functions at the non-attacked agents.
研究了针对网络通信攻击的分布式最小-最大优化问题的弹性算法框架。我们的算法建立在两个关键要素之上:i)一个弹性凸组合方案,有助于消除由无法识别的网络攻击注入的恶意信息;ii)基于共识的分布式算法,解决时变非平衡有向图上的最小-最大优化问题。我们证明,在合理的假设下,例如,被攻击的通信通道可以在一定的时间窗口内恢复,所提出的算法收敛到涉及网络中每个被攻击/未被攻击代理的精确全局最优解。这一结果主要不同于现有的相关工作,其目标仅包括非攻击代理的局部成本函数。
{"title":"Resilient Distributed Min-Max Optimization under Byzantine Network Attacks","authors":"P. Zhang, Bin Du, Mou Chen","doi":"10.1109/ISAS59543.2023.10164316","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164316","url":null,"abstract":"This paper studies a resilient algorithmic framework for solving the distributed min-max optimization problem against network communication attacks. Our algorithm builds on two key ingredients: i) a resilient convex combination scheme which helps eliminate the malicious information injected by the unidentifiable network attacks; and ii) a consensus-based distributed algorithm which solves min-max optimization over time-varying unbalanced directed graphs. We show that, under reasonable assumptions, e.g., attacked communication channels can be recovered within a certain time-window, the proposed algorithm converges to the exact global optimal solution which involves every attacked/non-attacked agent within the network. This result is primarily different from the existing relevant works whose the objective only includes local cost functions at the non-attacked agents.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"7 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125660045","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Learning to Update Engine Models with Deep Reinforcement Learning 学习用深度强化学习更新引擎模型
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164344
RuoYan Yu, Bei Li, Sumu Shi, Cong Peng, YuNan Zhou, XiangYu Du
Model updating can reduce the reality gap between the digital space and physical space, which is essential for accurately building digital models of aviation equipment. However, with data requirements and the complexity of application environments continue to increase, traditional update techniques show great limitations. The main reason is that traditional update technologies are limited by computational efficiency, resulting in the inability to balance accuracy and real-time. In this work, we propose a model update method based on reinforcement learning to infer model parameters. The proposed method does not require any ground truth parameters. Experimental results on the twin-rotor turbofan engine model verify the superiority of the proposed method compared with other state-of-the-art methods.
模型更新可以缩小数字空间与物理空间之间的现实差距,这对于准确构建航空装备数字模型至关重要。然而,随着数据需求和应用程序环境复杂性的不断增加,传统的更新技术显示出很大的局限性。主要原因是传统的更新技术受到计算效率的限制,导致无法平衡准确性和实时性。在这项工作中,我们提出了一种基于强化学习的模型更新方法来推断模型参数。该方法不需要任何真值参数。在双转子涡扇发动机模型上的实验结果验证了该方法的优越性。
{"title":"Learning to Update Engine Models with Deep Reinforcement Learning","authors":"RuoYan Yu, Bei Li, Sumu Shi, Cong Peng, YuNan Zhou, XiangYu Du","doi":"10.1109/ISAS59543.2023.10164344","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164344","url":null,"abstract":"Model updating can reduce the reality gap between the digital space and physical space, which is essential for accurately building digital models of aviation equipment. However, with data requirements and the complexity of application environments continue to increase, traditional update techniques show great limitations. The main reason is that traditional update technologies are limited by computational efficiency, resulting in the inability to balance accuracy and real-time. In this work, we propose a model update method based on reinforcement learning to infer model parameters. The proposed method does not require any ground truth parameters. Experimental results on the twin-rotor turbofan engine model verify the superiority of the proposed method compared with other state-of-the-art methods.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131392091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed Fault-Tolerant Time-Varying Formation Control for Multiple UAVs and UGVs under Directed Topologies 有向拓扑下多无人机和ugv的分布式容错时变编队控制
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164387
Shangkun Liu, Bin Jiang, Zehui Mao, You-min Zhang
In this article, the distributed fault-tolerant time-varying formation control (FTTVFC) strategy is presented for the heterogeneous multiple UAVs and UGVs subject to actuator faults and external disturbances with directed communication topologies. The FTTVFC scheme is presented by utilizing the adaptive updating gains, boundary layer theory and radial basis function neural networks. According to Lyapunov function method, the formation errors are uniformly ultimately bounded (UUB). Finally, the simulation results verify the efficiency of the designed scheme.
针对具有定向通信拓扑结构的异构多无人机和ugv存在执行器故障和外部干扰的情况,提出了分布式容错时变编队控制(FTTVFC)策略。利用自适应更新增益、边界层理论和径向基函数神经网络,提出了FTTVFC方案。根据Lyapunov函数方法,构造误差是一致最终有界的(UUB)。最后,仿真结果验证了所设计方案的有效性。
{"title":"Distributed Fault-Tolerant Time-Varying Formation Control for Multiple UAVs and UGVs under Directed Topologies","authors":"Shangkun Liu, Bin Jiang, Zehui Mao, You-min Zhang","doi":"10.1109/ISAS59543.2023.10164387","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164387","url":null,"abstract":"In this article, the distributed fault-tolerant time-varying formation control (FTTVFC) strategy is presented for the heterogeneous multiple UAVs and UGVs subject to actuator faults and external disturbances with directed communication topologies. The FTTVFC scheme is presented by utilizing the adaptive updating gains, boundary layer theory and radial basis function neural networks. According to Lyapunov function method, the formation errors are uniformly ultimately bounded (UUB). Finally, the simulation results verify the efficiency of the designed scheme.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130135855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Satellite GNC Subsystem Rapid Assemble Test Platform Design Based on Python 基于Python的卫星GNC子系统快速装配测试平台设计
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164623
Ze Guo, Chuan Li, Fang Qiu
Rapid integration test is one of the most important test contents before GNC subsystem delivers the whole satellite. The existing rapid integration test platform is derived from the rapid simulation and verification tool of the design process. It is not sufficient to verify the internal and external interface protocols and can not be equivalent to the telemetry control subsystem or data management subsystem. This paper proposes a rapid integration test platform based on Python, inherits the advantages of the existing rapid integration test platform in terms of running speed, encapsulates the core functions as dynamic link libraries for Python calls, and uses other Python functional modules to complete the equivalence of external subsystems, data decoding and interpretation. This paper discusses the solution of package interaction, operation framework, equivalence of other subsystems and telemetry data decoding and interpretation. Through the comparison of function completeness and running speed, and the demonstration of data decoding and interpretation function by specific parameter examples, it is proved that the new solution inherits the original advantages and effectively improves the function.
快速集成试验是GNC分系统交付整星前最重要的试验内容之一。现有的快速集成测试平台来源于设计过程的快速仿真与验证工具。验证内部和外部接口协议是不够的,不能等同于遥测控制子系统或数据管理子系统。本文提出了一种基于Python的快速集成测试平台,继承了现有快速集成测试平台在运行速度上的优势,将核心函数封装为Python调用的动态链接库,并使用其他Python功能模块完成外部子系统的对等、数据解码和解释。本文讨论了包交互的解决方案、操作框架、其他子系统的等价性以及遥测数据的解码与解释。通过对功能完备性和运行速度的比较,以及通过具体参数实例对数据解码和解释功能的演示,证明了新方案继承了原有的优点,有效地改进了功能。
{"title":"The Satellite GNC Subsystem Rapid Assemble Test Platform Design Based on Python","authors":"Ze Guo, Chuan Li, Fang Qiu","doi":"10.1109/ISAS59543.2023.10164623","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164623","url":null,"abstract":"Rapid integration test is one of the most important test contents before GNC subsystem delivers the whole satellite. The existing rapid integration test platform is derived from the rapid simulation and verification tool of the design process. It is not sufficient to verify the internal and external interface protocols and can not be equivalent to the telemetry control subsystem or data management subsystem. This paper proposes a rapid integration test platform based on Python, inherits the advantages of the existing rapid integration test platform in terms of running speed, encapsulates the core functions as dynamic link libraries for Python calls, and uses other Python functional modules to complete the equivalence of external subsystems, data decoding and interpretation. This paper discusses the solution of package interaction, operation framework, equivalence of other subsystems and telemetry data decoding and interpretation. Through the comparison of function completeness and running speed, and the demonstration of data decoding and interpretation function by specific parameter examples, it is proved that the new solution inherits the original advantages and effectively improves the function.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131704343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Automatic Landing Guidance Law Design for Carrier-based Aircraft based on Multi-mode Guidance System 基于多模制导系统的舰载机自动着舰制导律设计
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164287
QuanPing Wang, Liang Liu, Xin Zhao
This paper mainly studies the automatic landing guidance system based on multi-scale asynchronous fusion algorithm, which can effectively improve the accuracy of landing. Firstly, on the basis of establishing the full nonlinear motion equations of six degrees freedom of carrier-based aircraft, a multi-mode guidance system composed of a variety of sensors is designed. Furthermore, in order to solve the problem of asynchronous information fusion combined with multi-mode guidance system, the adaptive unscented Kalman filter algorithm, multi-scale estimation theory and distributed federal filtering structure are adopted, and the sensors with different sampling frequencies are regarded as different scales, and the suboptimal estimation results are obtained through the local filter and sent to the main filter to obtain the global optimal estimation after fusion. Finally, the feasibility of the proposed algorithm is verified by simulation results.
本文主要研究了基于多尺度异步融合算法的自动着陆制导系统,该系统能有效地提高着陆精度。首先,在建立舰载机六自由度全非线性运动方程的基础上,设计了由多种传感器组成的多模制导系统。此外,为了解决多模式制导系统的异步信息融合问题,采用自适应无气味卡尔曼滤波算法、多尺度估计理论和分布式联邦滤波结构,将不同采样频率的传感器视为不同尺度,通过局部滤波得到次优估计结果,并将其发送给主滤波器,得到融合后的全局最优估计。最后,通过仿真结果验证了该算法的可行性。
{"title":"Automatic Landing Guidance Law Design for Carrier-based Aircraft based on Multi-mode Guidance System","authors":"QuanPing Wang, Liang Liu, Xin Zhao","doi":"10.1109/ISAS59543.2023.10164287","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164287","url":null,"abstract":"This paper mainly studies the automatic landing guidance system based on multi-scale asynchronous fusion algorithm, which can effectively improve the accuracy of landing. Firstly, on the basis of establishing the full nonlinear motion equations of six degrees freedom of carrier-based aircraft, a multi-mode guidance system composed of a variety of sensors is designed. Furthermore, in order to solve the problem of asynchronous information fusion combined with multi-mode guidance system, the adaptive unscented Kalman filter algorithm, multi-scale estimation theory and distributed federal filtering structure are adopted, and the sensors with different sampling frequencies are regarded as different scales, and the suboptimal estimation results are obtained through the local filter and sent to the main filter to obtain the global optimal estimation after fusion. Finally, the feasibility of the proposed algorithm is verified by simulation results.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115332930","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Risk-Aware Path Planning Using CVaR for Quadrotors 风险意识路径规划使用CVaR四旋翼机
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164417
Jun Bian, Jianchun Zhang, Kexin Guo, Wenshuo Li, Xiang Yu, Lei Guo
In the presence of obstacles with static position uncertainty, a risk-aware path planning method using the conditional value-at-risk (CVaR) is proposed. Given the current position of the quadrotor, CVaR can effectively quantify the risk of collision with the static uncertain obstacle whose center of mass (CoM) follows a joint normal distribution. As a specific application of CVaR, the CVaR constrained A*(CVaR-A* for simplicity) algorithm is designed to search for the optimal path while ensuring the safety of the quadrotor. The simulation results are presented to indicate the feasibility and effectiveness of the proposed CVaR-A* algorithm.
针对存在静态位置不确定性障碍物的情况,提出了一种基于条件风险值(CVaR)的风险感知路径规划方法。在给定四旋翼飞行器当前位置的情况下,CVaR可以有效地量化与质心服从联合正态分布的静态不确定障碍物的碰撞风险。作为CVaR的具体应用,设计了CVaR约束a *(简称CVaR- a *)算法,在保证四旋翼飞行器安全的前提下,寻找最优路径。仿真结果表明了所提出的CVaR-A*算法的可行性和有效性。
{"title":"Risk-Aware Path Planning Using CVaR for Quadrotors","authors":"Jun Bian, Jianchun Zhang, Kexin Guo, Wenshuo Li, Xiang Yu, Lei Guo","doi":"10.1109/ISAS59543.2023.10164417","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164417","url":null,"abstract":"In the presence of obstacles with static position uncertainty, a risk-aware path planning method using the conditional value-at-risk (CVaR) is proposed. Given the current position of the quadrotor, CVaR can effectively quantify the risk of collision with the static uncertain obstacle whose center of mass (CoM) follows a joint normal distribution. As a specific application of CVaR, the CVaR constrained A*(CVaR-A* for simplicity) algorithm is designed to search for the optimal path while ensuring the safety of the quadrotor. The simulation results are presented to indicate the feasibility and effectiveness of the proposed CVaR-A* algorithm.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116989290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Board-level Functional Test Selection Based on Fault Tree Analysis 基于故障树分析的板级功能测试选择
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164562
Y. Li, Kangcheng Wang, Yu Kang, Yunbo Zhao, Peng Bai
With the increasing complexity of the circuit board, the cost of the board-level functional test becomes dramatically high. Data-driven-based test selection methods have been widely studied for test-cost reduction. However, existing test selection methods tend to overfit due to overlooking the root causes of faulty boards. To address this issue, a test selection method based on fault tree analysis is proposed. A fault tree oriented to the board-level functional test is established for analyzing the reliability of the board and test items. The reliability analysis result is then utilized to design a test strategy. Three indices are introduced to evaluate the test efficiency and the test quality. Experimental results demonstrate the effectiveness of the proposed method.
随着电路板的日益复杂,电路板级功能测试的成本也变得非常高。为了降低测试成本,基于数据驱动的测试选择方法得到了广泛的研究。然而,现有的测试选择方法由于忽视了故障电路板的根本原因而倾向于过拟合。针对这一问题,提出了一种基于故障树分析的测试选择方法。建立面向单板级功能测试的故障树,分析单板和测试项的可靠性。然后利用可靠性分析结果设计测试策略。介绍了评价测试效率和测试质量的三个指标。实验结果证明了该方法的有效性。
{"title":"Board-level Functional Test Selection Based on Fault Tree Analysis","authors":"Y. Li, Kangcheng Wang, Yu Kang, Yunbo Zhao, Peng Bai","doi":"10.1109/ISAS59543.2023.10164562","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164562","url":null,"abstract":"With the increasing complexity of the circuit board, the cost of the board-level functional test becomes dramatically high. Data-driven-based test selection methods have been widely studied for test-cost reduction. However, existing test selection methods tend to overfit due to overlooking the root causes of faulty boards. To address this issue, a test selection method based on fault tree analysis is proposed. A fault tree oriented to the board-level functional test is established for analyzing the reliability of the board and test items. The reliability analysis result is then utilized to design a test strategy. Three indices are introduced to evaluate the test efficiency and the test quality. Experimental results demonstrate the effectiveness of the proposed method.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"375 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116467666","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-target Cooperative Path Planning for Air-Sea Heterogeneous Unmanned System 海空异构无人系统多目标协同路径规划
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164371
Shaoxin Qin, Xingwang Yang, Wangcheng Zhang, Mingyang Sun, Xingyu Liu, Z. Zhen
This paper focuses on the cooperative path planning of multi-target heterogeneous unmanned systems in air-sea. In the face of multiple targets, Unmanned Aerial Vehicles (UAV) flies fast, but its range and load capacity are limited; Unmanned Surface Vehicles (USV) has strong load capacity and long endurance, but its navigation speed is slow. This paper studies the path planning problem of the air-sea heterogeneous unmanned system composed of UAVs and USVs for a large range and multiple targets, taking the time for the unmanned system to complete this task as the optimization objective. Firstly, distinguish targets with ReConDensity-Ratio based clustering algorithm, and find appropriate refueling points for UAVs and USVs in each classification. Secondly, the Double-deck Travel Modified Particle Swarm Optimization algorithm (DT-MPSO) is used to plan the path of targets and find the shortest route. Finally, the effectiveness of the proposed method is verified by simulation experiments.
研究了海空多目标异构无人系统协同路径规划问题。面对多目标时,无人机飞行速度快,但航程和载荷能力有限;无人水面车辆(USV)承载能力强,续航力长,但其导航速度较慢。本文以无人系统完成该任务的时间为优化目标,研究了由无人机和无人艇组成的海空异构无人系统在大范围多目标下的路径规划问题。首先,采用基于recondenity - ratio的聚类算法对目标进行区分,并在每种分类中找到适合无人机和无人水面艇的加油点;其次,采用双层行程修正粒子群优化算法(DT-MPSO)规划目标路径,寻找最短路径;最后,通过仿真实验验证了所提方法的有效性。
{"title":"Multi-target Cooperative Path Planning for Air-Sea Heterogeneous Unmanned System","authors":"Shaoxin Qin, Xingwang Yang, Wangcheng Zhang, Mingyang Sun, Xingyu Liu, Z. Zhen","doi":"10.1109/ISAS59543.2023.10164371","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164371","url":null,"abstract":"This paper focuses on the cooperative path planning of multi-target heterogeneous unmanned systems in air-sea. In the face of multiple targets, Unmanned Aerial Vehicles (UAV) flies fast, but its range and load capacity are limited; Unmanned Surface Vehicles (USV) has strong load capacity and long endurance, but its navigation speed is slow. This paper studies the path planning problem of the air-sea heterogeneous unmanned system composed of UAVs and USVs for a large range and multiple targets, taking the time for the unmanned system to complete this task as the optimization objective. Firstly, distinguish targets with ReConDensity-Ratio based clustering algorithm, and find appropriate refueling points for UAVs and USVs in each classification. Secondly, the Double-deck Travel Modified Particle Swarm Optimization algorithm (DT-MPSO) is used to plan the path of targets and find the shortest route. Finally, the effectiveness of the proposed method is verified by simulation experiments.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124102786","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Heat Flow-based Formation Control for UAV Swarms with Dynamic Graph* 基于热流的无人机群体动态图控制
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164360
Yacun Guan, Bin Jiang
This paper proposes a formation control method based on the continuum model for the UAV swarm with the dynamic graph where all UAVs are deployed to the target position under the minimal system cost subject to collisions-free. A heat flow system is proposed to generate all UAVs’ the shortest length trajectories connecting the initial position and target position by using a Riemannian metric on the differentiable manifold including states of all UAVs. The UAVs’ controls are then extracted by these trajectories. Simulation results show the effectiveness of the theoretical results.
提出了一种基于连续体模型的无人机群动态图编队控制方法,使所有无人机在系统成本最小、无碰撞的条件下部署到目标位置。提出了一种热流系统,利用黎曼度量在包含所有无人机状态的可微流形上生成连接初始位置和目标位置的最短轨迹。然后通过这些轨迹提取无人机的控制。仿真结果验证了理论结果的有效性。
{"title":"Heat Flow-based Formation Control for UAV Swarms with Dynamic Graph*","authors":"Yacun Guan, Bin Jiang","doi":"10.1109/ISAS59543.2023.10164360","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164360","url":null,"abstract":"This paper proposes a formation control method based on the continuum model for the UAV swarm with the dynamic graph where all UAVs are deployed to the target position under the minimal system cost subject to collisions-free. A heat flow system is proposed to generate all UAVs’ the shortest length trajectories connecting the initial position and target position by using a Riemannian metric on the differentiable manifold including states of all UAVs. The UAVs’ controls are then extracted by these trajectories. Simulation results show the effectiveness of the theoretical results.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124479827","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
UAV route planning based on improved whale optimization algorithm and dynamic artificial potential field method 基于改进鲸鱼优化算法和动态人工势场法的无人机航路规划
Pub Date : 2023-06-23 DOI: 10.1109/ISAS59543.2023.10164531
Ru Wan, Xinhua Wang, Ziyuan Ma
Aiming at the problem that the global path optimization cannot be guaranteed in the dynamic path planning of rotorcraft formation, a static path planning and dynamic obstacle avoidance algorithm combining the improved whale optimization algorithm and dynamic artificial potential field method is proposed. The optimization results of whale optimization algorithm are greatly affected by the distribution of initial solutions. The paper proposes to combine the hierarchical system of grey wolf optimization algorithm with the standard whale algorithm, and incorporate the first three historical optimal solutions into the calculation range of potential optimal solutions to improve the ability of the population to escape from the value of local minimum. The commonly used artificial potential field method includes the problem of target reachability and local minima. This paper improves the classical exclusion function model. On the basis of the improved model, the dynamic potential field model is added to realize the avoidance of dynamic obstacles. The simulation results show that the path planning ability of rotorcraft UAVs has been improved through the improvement of whale optimization algorithm and artificial potential field model, and the formation UAVs have the static path planning and dynamic obstacle avoidance ability. At the same time, it has great advantages in convergence speed and solution accuracy.
针对旋翼机编队动态路径规划中无法保证全局路径优化的问题,提出了一种将改进鲸鱼优化算法与动态人工势场法相结合的静态路径规划与动态避障算法。鲸鱼优化算法的优化结果受初始解分布的影响很大。本文提出将灰狼优化算法的分层系统与标准鲸算法相结合,将前三个历史最优解纳入潜在最优解的计算范围,提高种群逃离局部最小值的能力。常用的人工势场法包括目标可达性问题和局部最小值问题。本文对经典不相容函数模型进行了改进。在改进模型的基础上,增加了动态势场模型,实现了对动态障碍物的避障。仿真结果表明,通过对鲸鱼优化算法和人工势场模型的改进,旋翼无人机的路径规划能力得到了提高,编队无人机具有静态路径规划和动态避障能力。同时在收敛速度和求解精度方面具有很大的优势。
{"title":"UAV route planning based on improved whale optimization algorithm and dynamic artificial potential field method","authors":"Ru Wan, Xinhua Wang, Ziyuan Ma","doi":"10.1109/ISAS59543.2023.10164531","DOIUrl":"https://doi.org/10.1109/ISAS59543.2023.10164531","url":null,"abstract":"Aiming at the problem that the global path optimization cannot be guaranteed in the dynamic path planning of rotorcraft formation, a static path planning and dynamic obstacle avoidance algorithm combining the improved whale optimization algorithm and dynamic artificial potential field method is proposed. The optimization results of whale optimization algorithm are greatly affected by the distribution of initial solutions. The paper proposes to combine the hierarchical system of grey wolf optimization algorithm with the standard whale algorithm, and incorporate the first three historical optimal solutions into the calculation range of potential optimal solutions to improve the ability of the population to escape from the value of local minimum. The commonly used artificial potential field method includes the problem of target reachability and local minima. This paper improves the classical exclusion function model. On the basis of the improved model, the dynamic potential field model is added to realize the avoidance of dynamic obstacles. The simulation results show that the path planning ability of rotorcraft UAVs has been improved through the improvement of whale optimization algorithm and artificial potential field model, and the formation UAVs have the static path planning and dynamic obstacle avoidance ability. At the same time, it has great advantages in convergence speed and solution accuracy.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"70 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126155719","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2023 6th International Symposium on Autonomous Systems (ISAS)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1