SearcharxivSearch

arXiv subjects

Yuheng Yao

Publications and source records attributed to Yuheng Yao.

2 recordsLinked to original sources

DW-A-PRM: A Dynamic Weighted Planner

Robot path planning plays a pivotal role in enabling autonomous systems to navigate safely and efficiently in complex and uncertain environments. Despite extensive research on classical graph-based methods and sampling-based planners, achieving an optimal balance between global optimality, computational efficiency, and adaptability to dynamic environments remains an open challenge. To address this issue, this paper proposes a hybrid path planning framework, which integrates heuristic-driven search with probabilistic roadmap construction under a dynamic weighting scheme. By coupling the global guidance of A* with the stochastic exploration of PRM, the method achieves a synergistic balance between search optimality and computational tractability. Comprehensive experiments in diverse simulated environments demonstrate that the proposed method consistently yields smoother and shorter paths while significantly reducing computational overhead compared with conventional approach and other hybrid planners. These results highlight the potential of the proposed framework as an effective and generalizable solution for real-time robotic navigation in complex environments.

cs.RO

Disagreement and fragmentation in growing groups

The arise of disagreement is an emergent phenomenon that can be observed within a growing social group and, beyond a certain threshold, can lead to group fragmentation. To better understand how disagreement emerges, we introduce an analytically tractable model of group formation where individuals have multidimensional binary opinions and the group grows through a noisy homophily principle, i.e., like-minded individuals attract each other with exceptions occurring with some small probability. Assuming that the level of disagreement is correlated with the number of different opinions coexisting within the group, we find analytically and numerically that in growing groups disagreement emerges spontaneously regardless of how small the noise in the system is. Moreover, for groups of infinite size, fragmentation is inevitable. We also show that the model outcomes are robust under different group growth mechanisms.

physics.soc-ph