Dijkstra's algorithm

An Atlas framework for scalable mapping

Michael Bosse, Paul Newman, John J. Leonard, Martin Soika, Wendelin Feiten, Seth Teller

Citations: 313 • 2003

Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework

Michael Bosse, Paul Newman, John J. Leonard, Seth Teller

Citations: 307 • 2004

Application of Dijkstra algorithm in robot path-planning

Huijuan Wang, Yuan Yu, Quanbo Yuan

Citations: 244 • 2011

Surface Optimal Path Planning Using an Extended Dijkstra Algorithm

Min Luo, Xiaorong Hou, Jing Yang

Citations: 224 • 2020

Global path planning based on a bidirectional alternating search A* algorithm for mobile robots

Changgeng Li, Xia Huang, Jun Ding, Kun Song, Shiqing Lu

Citations: 177 • 2022

Three dimensional path planning using Grey wolf optimizer for UAVs

Ram Kishan Dewangan, Anupam Shukla, W. Wilfred Godfrey

Citations: 173 • 2019

OpenStreetMap-Based Autonomous Navigation for the Four Wheel-Legged Robot Via 3D-Lidar and CCD Camera

Jing Li, Hui Qin, Junzheng Wang, Jiehao Li

Citations: 172 • 2021

Path Planning Using an Improved A-star Algorithm

Chunyu Ju, Qinghua Luo, Xiaozhen Yan

Citations: 157 • 2020

Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning

Junguo Cui, Lei Wu, Xiaodong Huang, Dengpan Xu, Chao Liu, Wensheng Xiao

Citations: 156 • 2024

Discrete reconfiguration planning for Cable-Driven Parallel Robots

L. Gagliardini, Stéphane Caro, Marc Gouttefarde, Alexis Girin

Citations: 153 • 2016

Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments

Adel Ammar, Hachémi Bennaceur, I. Châari, Anis Koubâa, Maram Alajlan

Citations: 150 • 2015

Dynamic robot path planning using an enhanced simulated annealing approach

Hui Miao, Yu‐Chu Tian

Citations: 144 • 2013

Path planning for mobile robot using the particle swarm optimization with mutation operator

Yuanqing Qin, Sun De-bao, Ning Li, Yigang Cen

Citations: 141 • 2005

Guided Hybrid A-star Path Planning Algorithm for Valet Parking Applications

Saeid Sedighi, Duong-Van Nguyen, Klaus-Dieter Kuhnert

Citations: 135 • 2019

A multi-objective PSO-based algorithm for robot path planning

Ellips Masehian, Davoud Sedighizadeh

Citations: 133 • 2010

Improved Dijkstra Algorithm for Mobile Robot Path Planning and Obstacle Avoidance

Shaher Alshammrei, Sahbi Boubaker, Lioua Kolsi

Citations: 128 • 2022

Any‐Angle Path Planning

Alex Nash, Sven Koenig

Citations: 113 • 2013

The visibility–Voronoi complex and its applications

Ron Wein, Jur P. van den Berg, Dan Halperin

Citations: 109 • 2006

Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot

Kornél Katona, Husam A. Neamah, Péter Köröndi

Citations: 108 • 2024

Localization and navigation using QR code for mobile robot in indoor environment

Huijuan Zhang, Chengning Zhang, Wei Yang, Chin-Yin Chen

Citations: 108 • 2015