|
|
|
|
|
Tamás Kegyes, Alex Kummer, Zoltán Süle and János Abonyi
We analyzed a special class of graph traversal problems, where the distances are stochastic, and the agent is restricted to take a limited range in one go. We showed that both constrained shortest Hamiltonian pathfinding problems and disassembly line bal...
ver más
|
|
|
|
|
|
|
|
|
|
|
Juarez Machado da Silva, Gabriel de Oliveira Ramos and Jorge Luis Victória Barbosa
The Shortest Path (SP) problem resembles a variety of real-world situations where one needs to find paths between origins and destinations. A generalization of the SP is the Dynamic Shortest Path (DSP) problem, which also models changes in the graph at a...
ver más
|
|
|
|
|
|
|
|
|
|
|
Zhenyu Tian, Jiali You and Linlin Hu
Network layer multicast is a powerful method for transmitting data from sources to multiple group members. When joining a multicast group, a group member first sends a request to a designated router (DR). Then, the DR selects a node in the existing multi...
ver más
|
|
|
|
|
|
|
|
|
|
|
Qiuling Tang and Wanfeng Dou
Calculating the least-cost path (LCP) is a fundamental operation in raster-based geographic information systems (GIS). The LCP is applied to raster cost surfaces, in which it determines the most cost-effective path. Increasing the raster resolution resul...
ver más
|
|
|
|
|
|
|
|
|
|
|
Jeong-Seok Lee, Tae-Hoon Kim and Yong-Gil Park
The increase in maritime traffic and vessel size has strengthened the need for economical and safe maritime transportation networks. Currently, ship path planning is based on past experience and shortest route usage. However, the increasing complexity of...
ver más
|
|
|
|
|
|
|
|
|
|
|
Debajyoti Ghosh, Jagan Sankaranarayanan, Kiran Khatter and Hanan Samet
Many spatial applications benefit from the fast answering to a seemingly simple spatial query: ?Is a point of interest (POI) ?in-path? to the shortest path between a source and a destination?? In this context, an in-path POI is one that is either on the ...
ver más
|
|
|
|
|
|
|
|
|
|
|
Yongjun Chen, Wenhao Wu, Pengfei Jiang and Chengpeng Wan
The path planning of unmanned ships in complex waters using heuristics usually suffers from problems such as being prone to fall into the local optimum, slow convergence, and instability in global path planning. Given this, this paper proposes a Self-Ada...
ver más
|
|
|
|
|
|
|
|
|
|
|
Dinh Thi Hong Huyen, Hoang Thi Thanh Ha and Michel Occello
Emergency evacuation is of paramount importance in protecting human lives and property while enhancing the effectiveness and preparedness of organizations and management agencies in responding to emergencies. In this paper, we propose a method for evacua...
ver más
|
|
|
|
|
|
|
|
|
|
|
Keyju Lee and Junjae Chae
The vehicle routing problem (VRP) attempts to find optimal (minimum length) routes for a set of vehicles visiting a set of locations. Solving a VRP calls for a cost matrix between locations. The size of the matrix grows quadratically with an increasing n...
ver más
|
|
|
|
|
|
|
|
|
|
|
Xun Zhang, Ziqi Wang, Huijun Chen and Hao Ding
The control strategy of an underdriven unmanned underwater vehicle (UUV) equipped with front sonar and actuator faults in a continuous task environment is investigated. Considering trajectory tracking and local path planning in complex-obstacle environme...
ver más
|
|
|
|
|
|