14 papers · ranked by Valyu relevance
Kornél Katona, Husam A. Neamah, Péter Korondi, David Cheneler + 1 more
'Stephen Monk'] Path planning creates the shortest path from the source to the destination based on sensory information obtained from the environment. Within path planning, obstacle avoidance is a crucial task in robotics, as the autonomous operation of robots needs to reach their destination without collisions.…
Min-Gyu Kim, Chibuzo Nwabufo Okwuosa, Jang-Wook Hur, Mattia Previtali + 3 more
Product defect inspection is critical in industrial applications; however, it remains increasingly challenging in mass production environments, particularly for glossy or curved surface products. Conventional inspection of such surfaces typically relies on manual visual examination using gauges and operator judgment…
Zongchao Wei
At present, e-commerce drives the logistics industry to develop greatly, but at the same time, there is a huge demand in this field, such as lower cost and higher efficiency. Facing the needs of logistics management development, it needs the blessing of intelligent technology, which involves countless fields at…
Zhaodi Li, Dan Li
At present, the large amount of data generated by transportation and logistics in cities brings great difficulties to data management and operation. The purpose is to explore the applicability of WebGIS and expand the application of intelligent interactive urban traffic logistics management. An urban traffic logistics…
Guojun Nan, Zhuo Liu, Haibo Du, Wenwu Zhu + 2 more
'Fco Javier Rodríguez'] An improved Dijkstra algorithm based on adaptive resolution grid (ARG) is proposed to assist manual transmission line planning, shorten the construction period and achieve lower cost and higher efficiency of line selection. Firstly, the semantic segmentation network is used to change the remote…
Yunfeng Yao, Na He, Min Zhang
With the advent of the Internet of Everything era, multi-information integration, and development, technology has penetrated into all aspects of life, promoting the continuous progress of social development, and people's requirements for a happy life are getting higher and higher. In this, robots play an extremely…
Rafael Rodríguez-Puente, Manuel S Lazo-Cortés
The use of Geographic Information Systems has increased considerably since the eighties and nineties. As one of their most demanding applications we can mention shortest paths search. Several studies about shortest path search show the feasibility of using graphs for this purpose. Dijkstra’s algorithm is one of the…
Ireneusz Szcześniak, Ireneusz Olszewski, Bożena Woźna-Szcześniak, Ernestina Menasalvas
'Ernestina Menasalvas'] We present a novel algorithm for dynamic routing with dedicated path protection which, as the presented simulation results suggest, can be efficient and exact. We present the algorithm in the setting of optical networks, but it should be applicable to other networks, where services have to be…
Haitao Wei, Shusheng Zhang, Xiaohui He
Accurate and fast path calculation is essential for applications such as vehicle navigation systems and transportation network routing. Although many shortest path algorithms for restricted search areas have been developed in the past ten years to speed up the efficiency of path query, the performance including the…
Tianjiao Wang, Zengfu Wang, Bill Moran, Xinyu Wang + 2 more
'Zeashan Hameed Khan'] This paper compares three automated path-planning algorithms based on publicly available data. The algorithms include a Dijkstra-based algorithm (DBA) that improves on the straightforward application of Dijkstra’s algorithm, which restricts the path only to the grid edges. We present a fair and…
Xiaoge Zhang, Qing Wang, Andrew Adamatzky, Felix T. S. Chan + 2 more
'Sankaran Mahadevan' 'Yong Deng'] Shortest path is among classical problems of computer science. The problems are solved by hundreds of algorithms, silicon computing architectures and novel substrate, unconventional, computing devices. Acellular slime mould P. polycephalum is originally famous as a computing biological…
Ren Wang, Mengchu Zhou, Kaizhou Gao, Ahmed Alabdulwahab + 2 more
At present, most popular route navigation systems only use a few sensed or measured attributes to recommend a route. Yet the optimal route considered by drivers needs be based on multiple objectives and multiple attributes. As a result, these existing systems based on a single or few attributes may fail to meet such…
Simon Van den Eynde, Pieter Audenaert, Didier Colle, Mario Pickavet + 1 more
Many real-life problems boil down to a variant of the Minimum Steiner Tree Problem (STP). In telecommunications, Fiber-To-The-Home (FTTH) houses are clustered so they can be connected with fiber as cost-efficiently as possible. The cost calculation of a fiber installment can be formulated as a capacitated STP. Often…
Qing Song, Meng Li, Xiaolei Li, Xiangtao Li
Accurate and fast path computation is essential for applications such as onboard navigation systems and traffic network routing. While a number of heuristic algorithms have been developed in the past few years for faster path queries, the accuracy of them are always far below satisfying. In this paper, we first develop…