多智能体深度强化学习支持下的点注记压盖冲突消解方法

A Point Annotation Overlap Conflict Resolution Method Supported by Multi-Agent Deep Reinforcement Learning

  • 摘要: 随着制图综合过程中比例尺的缩放,使得点注记之间产生大量的空间压盖冲突,导致地图表达内容不清晰,影响地图信息的传递与获取。针对点注记之间的空间压盖冲突问题,提出一种基于多智能体深度确定性策略梯度(Multi-Agent Deep Deterministic Policy Gradient, MADDPG)模型的点要素注记压盖冲突解决方法。首先,对点状要素注记构建相应的智能体选取规则,为MADDPG模型构建相对静态的运行环境。其次,构建模型智能体移动行为的多约束奖励条件。最终,借助MADDPG模型自身的Actor网络和Critic网络实现对多个智能体最佳位置的预测与判定,以实现大规模注记间空间压盖冲突的解决。通过与传统注记间空间压盖冲突处理方法对比,实验结果表明此方法在对点状要素注记空间压盖冲突问题处理上具备可行性,在大规模冲突场景的处理效果和处理效率方面均取得了较好的表现,为大规模点状要素注记间的空间压盖冲突的高效解决上提供了有力的技术支撑。

     

    Abstract: During the practical operation of cartographic generalization, the continuous reduction of map scale leads to a sharp increase in the spatial density of various point annotations on maps, which easily induces a large number of spatial conflicts such as mutual overlapping and occlusion between adjacent annotations. These conflicts not only directly obscure the expression of core geographic features, damage the integrity, neatness and readability of map spatial layout, but also seriously restrict the accurate transmission, efficient reading and intuitive visualization of geographic information, thus significantly reducing the visualization effect, information transmission efficiency and practical application value of maps. Objectives: Aiming at the prominent challenges existing in point annotation overlap conflict resolution, including insufficient adaptability to dynamic environments, obvious performance degradation in high-density annotation scenarios, weak global perception ability and limited multi-constraint collaborative optimization capability, a novel approach for point annotation overlap conflict resolution based on multi-agent deep reinforcement learning is proposed. The approach is designed to make up for the inherent defects of traditional conflict processing methods in global optimization, parallel decision-making and autonomous learning, break through the bottlenecks of long computation time, unstable optimization effect and tendency to fall into local optimum in large-scale data processing, and provide a stable, intelligent and efficient technical solution for multi-scale cartographic generalization and large-scale high-density point annotation layout tasks. Methods: According to the spatial distribution characteristics, topological relations and conflict scales of map point feature annotations, agent screening and matching rules with strong adaptability are constructed to accurately identify pairwise conflicts, three-annotation conflicts and large-scale multi-annotation conflicts. Experimental data are divided into static conflict datasets and dynamic conflict datasets to build a stable, controllable and highly convergent iterative computing environment for the Multi-Agent Deep Deterministic Policy Gradient (MADDPG) algorithm, so as to ensure stable and efficient model training. In strict accordance with cartographic specifications and geographic spatial constraints, a multi-dimensional reward mechanism including map boundary constraints, annotation-to-annotation secondary conflict constraints, annotation-to-point feature occlusion constraints and movement buffer constraints is established. Positive and negative reward combination is adopted to accurately guide agents to complete autonomous iterative learning and policy optimization. Relying on the collaborative decision-making advantages of the Actor network and Critic network in the MADDPG model, the optimal spatial positions of each annotation agent are continuously predicted, globally evaluated and iteratively optimized, so as to achieve comprehensive, efficient and stable resolution of large-scale point annotation spatial overlap conflicts without obvious secondary conflicts. Results: Comparative experimental results fully verify the superior comprehensive performance of the proposed method. Compared with traditional map annotation conflict processing algorithms and unimproved MADDPG methods, the proposed method possesses stronger operational feasibility, environmental robustness and generalization ability, with higher conflict resolution accuracy and more stable layout optimization effect. In static conflict scenarios, the method can completely eliminate point annotation overlap without generating any secondary conflicts; in complex dynamic and high-density scenarios, it can significantly optimize annotation spatial distribution, greatly improve the regularity, uniformity and rationality of the overall map layout, and effectively enhance map readability. Meanwhile, the method presents outstanding advantages in overall computational efficiency, which greatly shortens the processing time and successfully breaks through the technical bottlenecks of traditional methods such as long computing time, poor optimization effect, easy to fall into local optimum and unstable performance when processing large-scale and high-density annotation conflict data. Conclusions: The proposed method effectively overcomes many shortcomings of traditional algorithms in large-scale map point annotation spatial conflict processing, such as low efficiency, poor effect and weak adaptability. It provides solid and reliable technical support for the intelligent and efficient resolution of spatial overlap conflicts of massive point feature annotations, and can be well adapted to practical application scenarios including multi-scale cartographic generalization, dynamic map updating, high-density POI visualization and automated map production. In addition, it enriches the research system of intelligent spatial conflict processing in the geographic information field, and provides an innovative, feasible and extensible technical paradigm and reference for the research of automatic cartographic optimization, intelligent map layout and spatial information intelligent expression.

     

/

返回文章
返回