A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Hart, Peter, Nilsson, Nils, Raphael, Bertram·1968·IEEE Transactions on Systems Science and Cybernetics
DOI 10.1109/tssc.1968.300136

Cited by (1,016)

Items 301–400 of 1,016

  1. Autonomous Drone Racing: A Survey
    Drew Hanover, Antonio Loquercio, Leonard Bauersfeld, Ángel Romero, Robert Pěnička, Yunlong Song, Giovanni Cioffi, Elia Kaufmann, Davide Scaramuzza · 2024 · IEEE Transactions on Robotics
  2. Finding Reliable Shortest Paths in Road Networks Under Uncertainty
    Bi Yu Chen, William H. K. Lam, Agachai Sumalee, Qingquan Li, Hu Shao, Zhixiang Fang · 2012 · Networks and Spatial Economics
  3. Knowledge Graph Quality Management: a Comprehensive Survey
    Bingcong Xue, Lei Zou · 2022 · IEEE Transactions on Knowledge and Data Engineering
  4. Fast path planning using modified A* method
    Charles W. Warren · 2002 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  5. To connect or not to connect? Modelling the optimal degree of centralisation for wastewater infrastructures
    Sven Eggimann, Bernhard Truffer, Max Maurer · 2015 · Water Research
  6. A robust approach to high‐speed navigation for unrehearsed desert terrain
    Chris Urmson, Charlie Ragusa, David Ray, Joshua Anhalt, Daniel Bartz, Tugrul Galatali, Alexander Gutierrez, Josh Johnston, Sam Harbaugh, Hiroki “Yu” Kato et al. · 2006 · Journal of Field Robotics
  7. Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration
    Koichi Kondo · 1991 · IEEE Transactions on Robotics and Automation
  8. When is temporal planning really temporal
    William Cushing, Subbarao Kambhampati B, Daniel S. Weld · 2007
  9. A comparative study of bug algorithms for robot navigation
    Kimberly McGuire, Guido de Croon, Karl Tuyls · 2019 · Robotics and Autonomous Systems
  10. Multi-Heuristic A*
    Sandip Aine, Siddharth Swaminathan, Venkatraman Narayanan, Victor Hwang, Maxim A. Likhachev · 2015 · The International Journal of Robotics Research
  11. Finding Top-k Shortest Paths with Diversity
    Huiping Liu, Cheqing Jin, Bin Yang, Aoying Zhou · 2017 · IEEE Transactions on Knowledge and Data Engineering
  12. Recent advances in motion and behavior planning techniques for software architecture of autonomous vehicles: A state-of-the-art survey
    Omveer Sharma, Nirod Chandra Sahoo, Niladri Bihari Puhan · 2021 · Engineering Applications of Artificial Intelligence
  13. Fast computation of Bipartite graph matching
    Francesc Serratosa · 2014 · Pattern Recognition Letters
  14. Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment
    Dilip Mandloi, Rajeev Kumar Arya, Ajit Kumar Verma · 2021 · International Journal of Systems Assurance Engineering and Management
  15. Multiple UAVs path planning algorithms: a comparative study
    Beulah M. Sathyaraj, Lakhmi C. Jain, Anthony Finn, Samuel Picton Drake · 2008 · Fuzzy Optimization and Decision Making
  16. Planning short paths with clearance using explicit corridors
    Roland Gerærts · 2010 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  17. A review of mobile robot motion planning methods: from classical motion planning workflows to reinforcement learning-based architectures
    Lu Dong, Zichen He, Chunwei Song, Changyin Sun · 2023 · Journal of Systems Engineering and Electronics
  18. Decentralized control of partially observable Markov decision processes
    Christopher Amato, Girish Vinayak Chowdhary, Alborz Geramifard, Nazım Kemal Üre, Mykel J. Kochenderfer · 2013 · IEEE Conference on Decision and Control (CDC)
  19. Angular rate-constrained path planning algorithm for unmanned surface vehicles
    Hanguen Kim, Donghoon Kim, Jae-Uk Shin, Hyongjin Kim, Hyun Myung · 2014 · Ocean Engineering
  20. Efficient Large-Scale Multi-Drone Delivery Using Transit Networks
    Shushman Choudhury, Kiril Solovey, Mykel J. Kochenderfer, Marco Pavone · 2020 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  21. Time complexity of iterative-deepening-A∗
    Richard E. Korf, Michael Reid, Stefan Edelkamp · 2001 · Artificial Intelligence
  22. Next Road Rerouting: A Multiagent System for Mitigating Unexpected Urban Traffic Congestion
    Shen Wang, Soufiene Djahel, Zonghua Zhang, Jennifer McManis · 2016 · IEEE Transactions on Intelligent Transportation Systems
  23. Path Planning Technique for Mobile Robots: A Review
    Liwei Yang, Ping Li, Song Qian, Quan He, Jinchao Miao, Mengqi Liu, Yanpei Hu, Erexidin Memetimin · 2023 · Machines
  24. Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation
    Michael G H Bell · 2008 · Transportation Research Part B Methodological
  25. A Robust Approach to High-Speed Navigation for Unrehearsed Desert Terrain
    Urmson, Chris, Anhalt, Joshua, Bartz, Daniel, Clark, Michael, Galatali, Tugrul, Gutierrez, Alexander, Harbaugh, Sam, Johnston, Josh, Kato, Hiroki “Yu”, Koon, Phillip et al. · 2007 · Springer Tracts in Advanced Robotics
  26. A new GRASS GIS toolkit for Hortonian analysis of drainage networks
    Jarosław Jasiewicz, Markus Metz · 2011 · Computers & Geosciences
  27. Concepts and methods of decision making
    Denis Bouyssou, Didier Dubois A, Marc Pirlot, Henri M. Prade · 2009 · HAL
  28. Coopernaut: End-to-End Driving with Cooperative Perception for Networked Vehicles
    Cui, Jiaxun, Qiu, Hang, Chen, Dian, Stone, Peter, Zhu, Yuke · 2022 · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)
  29. Technology Roadmap of Micro/Nanorobots
    Xiaohui Ju, Chuanrui Chen, Çağatay M. Oral, Semih Sevim, Ramin Golestanian, Mengmeng Sun, Negin Bouzari, Xiankun Lin, Mario Urso, Jong Seok Nam et al. · 2025 · ACS Nano
  30. Real-time adaptive A*
    Sven Koenig, Maxim A. Likhachev · 2006 · Adaptive Agents and Multi-Agents Systems
  31. Search and rescue under the forest canopy using multiple UAVs
    Yulun Tian, Katherine Liu, Kyel Ok, Loc Tran, Danette Allen, Nicholas Roy, Jonathan P. How · 2020 · The International Journal of Robotics Research
  32. The 2009 Mario AI Competition
    Julian Togelius, Sergey Karakovskiy, Robin Baumgarten · 2010 · IEEE Congress on Evolutionary Computation (CEC)
  33. Solving the Rubik’s cube with deep reinforcement learning and search
    Forest Agostinelli, Stephen McAleer, Alexander Shmakov, Pierre Baldi · 2019 · Nature Machine Intelligence
  34. B reak It Down: A Question Understanding Benchmark
    Tomer Wolfson, Mor Geva, Ankit Gupta, Matt Gardner, Yoav Goldberg, Daniel Deutch, Jonathan Berant · 2020 · Transactions of the Association for Computational Linguistics
  35. An efficient uniform cost algorithm applied to distance transforms
    Ben J. H. Verwer, P.W. Verbeek, S.T. Dekker · 1989 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  36. Stochastic skyline route planning under time-varying uncertainty
    Bin Yang, Chenjuan Guo, Christian S. Jensen, Manohar Kaul, Shuo Shang · 2014 · IEEE International Conference on Data Engineering (ICDE)
  37. Towards Robust Conformance Checking
    Arya Adriansyah, Boudewijn F. van Dongen, Wil M. P. van der Aalst · 2011 · Lecture notes in business information processing
  38. The avoidance of (relative) catastrophe, heuristic competence, genuine dynamic weighting and computational issues in heuristic problem solving
    Ira Pohl · 1973 · International Joint Conference on Artificial Intelligence
  39. Combining automated analysis and visualization techniques for effective exploration of high-dimensional data
    Andrada Tatu, Geórgia Albuquerque, Martin Eisemann, Jörn Schneidewind, Holger Theisel, Marcus A. Magnor, Daniel A. Keim · 2009 · IEEE Conference on Visual Analytics Science and Technology (VAST)
  40. A review of high-definition map creation methods for autonomous driving
    Zhibin Bao, Sabir Hossain, Haoxiang Lang, Xianke Lin · 2023 · Engineering Applications of Artificial Intelligence
  41. Approximation of graph edit distance based on Hausdorff matching
    Andreas Fischer, Ching Y. Suen, Volkmar Frinken, Kaspar Riesen, Horst Bunke A · 2014 · Pattern Recognition
  42. Search-based planning for manipulation with motion primitives
    Benjamin J. Cohen, Sachin Chitta, Maxim A. Likhachev · 2010 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  43. Enhanced iterative-deepening search
    A. Reinefeld, T.A. Marsland · 1994 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  44. The navigation system of the JPL robot
    Alan M. Thompson · 1977 · NASA STI Repository (National Aeronautics and Space Administration)
  45. A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games
    Zeyad Abd Algfoor, Mohd Shahrizal Sunar, Hoshang Kolivand · 2015 · International Journal of Computer Games Technology
  46. A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels
    Mauro Candeloro, Anastasios M. Lekkas, Asgeir Johan Sorensen · 2017 · Control Engineering Practice
  47. A Comprehensive Review on Autonomous Navigation
    Saeid Nahavandi, Roohallah Alizadehsani, Darius Nahavandi, Shady M. Korany Mohamed, Navid Mohajer, Mohammad Rokonuzzaman, Ibrahim Hossain · 2025 · ACM Computing Surveys
  48. Bidirectional Heuristic Search Reconsidered
    Hermann Kaindl, Gerhard Kainz · 1997 · Journal of Artificial Intelligence Research
  49. Polymorphism Complexity and Handedness Inversion in Serum Albumin Amyloid Fibrils
    Ivan Usov, Jozef Adamčík, Raffaele Mezzenga · 2013 · ACS Nano
  50. Mining coherent subgraphs in multi-layer graphs with edge labels
    Brigitte Boden, Stephan Günnemann, Holger Hoffmann, Thomas Seidl · 2012 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
  51. An agent-based modeling approach applied to the spread of cholera
    Andrew T. Crooks, Atesmachew Hailegiorgis · 2014 · Environmental Modelling & Software
  52. Path inference from sparse floating car data for urban networks
    Mahmood Rahmani, Haris N. Koutsopoulos · 2013 · Transportation Research Part C Emerging Technologies
  53. Spline-Based Motion Planning for Autonomous Guided Vehicles in a Dynamic Environment
    Tim Mercy, Ruben Van Parys, Goele Pipeleers · 2017 · IEEE Transactions on Control Systems Technology
  54. HPPRM: Hybrid Potential Based Probabilistic Roadmap Algorithm for Improved Dynamic Path Planning of Mobile Robots
    Ankit A. Ravankar, Abhijeet A. Ravankar, Takanori Emaru, Yukinori Kobayashi · 2020 · IEEE Access
  55. An Internet-of-Things Enabled Connected Navigation System for Urban Bus Riders
    Handte, Marcus, Foell, Stefan, Wagner, Stephan, Kortuem, Gerd, Marron, Pedro Jose · 2016 · IEEE Internet of Things Journal
  56. A Study of Parts-Based Object Class Detection Using Complete Graphs
    Martin Bergtholdt, Jörg Hendrik Kappes, Stefan Schmidt, Christoph Schnörr · 2009 · International Journal of Computer Vision
  57. Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles
    Yunhui Liu, Suguru Arimoto · 1992 · The International Journal of Robotics Research
  58. Fuzzy maps: A new tool for mobile robot perception and planning
    Giuseppe Oriolo, Giovanni Ulivi, Marilena Vendittelli · 1997 · Journal of Robotic Systems
  59. A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse
    Marek Matusiak, René B.M. de Koster, Leo Kroon, Jari Saarinen · 2013 · European Journal of Operational Research
  60. An efficient dynamic system for real-time robot-path planning
    Allan R. Willms, Simon X. Yang · 2006 · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)
  61. TERRA: A path planning algorithm for cooperative UGV–UAV exploration
    Fernando Ropero, Pablo Muñoz, Maria Dolores R-Moreno · 2018 · Engineering Applications of Artificial Intelligence
  62. An Agent-Based Model for the Investigation of Neovascularization Within Porous Scaffolds
    Arsun Artel, Hamidreza Mehdizadeh, Yu-Chieh Chiu, Eric Michael Brey, Ali Çınar · 2011 · Tissue Engineering Part A
  63. Using Path Transforms to Guide the Search for Findpath in 2D
    Alexander Zelinsky · 1994 · The International Journal of Robotics Research
  64. Access overlays: improving non-visual access to large touch screens for blind users
    Kane, Shaun K., Morris, Meredith Ringel, Perkins, Annuska Z., Wigdor, Daniel, Ladner, Richard E., Wobbrock, Jacob O. · 2011 · Proceedings of the 24th annual ACM symposium on User interface software and technology
  65. Coverage Path Planning with Real-time Replanning and Surface Reconstruction for Inspection of Three-dimensional Underwater Structures using Autonomous Underwater Vehicles
    Enric Galceran, Ricard Campos, Narcís Palomeras, David Ribas, Marc Carreras, Pere Ridao · 2014 · Journal of Field Robotics
  66. Prediction of vehicle CO2 emission and its application to eco-routing navigation
    Weiliang Zeng, Tomio Miwa, Takayuki Morikawa · 2016 · Transportation Research Part C Emerging Technologies
  67. Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem
    Dian Rachmawati, Lysander Gustin · 2020 · Journal of Physics Conference Series
  68. Reducing Waiting Times at Charging Stations With Adaptive Electric Vehicle Route Planning
    Sven Schoenberg, Falko Dressler · 2022 · IEEE Transactions on Intelligent Vehicles
  69. Additive AND/OR graphs
    Alberto Martelli, Ugo Montanari · 1973 · International Joint Conference on Artificial Intelligence
  70. Shortest paths in euclidean graphs
    Robert Sedgewick, Jeffrey Scott Vitter · 1986 · Algorithmica
  71. Computational detection of cis -regulatory modules
    Stein Aerts, Peter Van Loo, Gert Thijs, Yves Moreau, Bart De Moor · 2003 · Bioinformatics
  72. Optimally solving the joint order batching and picker routing problem
    Cristiano Arbex Valle, J. E. Beasley, Alexandre Salles da Cunha · 2017 · European Journal of Operational Research
  73. A Survey of FPGA-Based Robotic Computing
    Zishen Wan, Yu Bo, Thomas Yuang Li, Jie Tang, Yuhao Zhu, Yu Wang, Arijit Raychowdhury, Shaoshan Liu · 2021 · IEEE Circuits and Systems Magazine
  74. BarrierNet: Differentiable Control Barrier Functions for Learning of Safe Robot Control
    Wei Xiao, Tsun-Hsuan Johnson Wang, Ramin Hasani, Makram Chahine, Alexander Amini, Xiao Li, Daniela L. Rus · 2023 · IEEE Transactions on Robotics
  75. Grid-Based Path-Finding
    Peter Yap · 2002 · Lecture notes in computer science
  76. A shortest path algorithm for grid graphs
    Frank Hadlock · 1977 · Networks
  77. A Complete and Scalable Strategy for Coordinating Multiple Robots Within Roadmaps
    Mike Peasgood, Christopher Clark, John McPhee · 2008 · IEEE Transactions on Robotics
  78. A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm waters
    Lei Xie, Shuangfei Xue, Jinfen Zhang, Mingyang Zhang, Wuliu Tian, Stein Haugen · 2019 · Ocean Engineering
  79. Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method
    Lisang Liu, Bin Wang, Hui Xu · 2022 · Electronics
  80. Learning in Real-Time Search: A Unifying Framework
    Vadim V. Bulitko, G. Lee · 2006 · Journal of Artificial Intelligence Research
  81. The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data
    Timothy Hunter, Pieter Abbeel, Alexandre M. Bayen · 2013 · IEEE Transactions on Intelligent Transportation Systems
  82. Signage visibility analysis and optimization system using BIM-enabled virtual reality (VR) environments
    Ali Motamedi, Zhe Wang, Nobuyoshi Yabuki, Tomohiro Fukuda, Takashi Michikawa · 2017 · Advanced Engineering Informatics
  83. An incremental constraint-based framework for task and motion planning
    Neil T. Dantam, Zachary K. Kingston, Swarat Chaudhuri, Lydia E. Kavraki · 2018 · The International Journal of Robotics Research
  84. UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments
    Bizhao Pang, Xinting Hu, Wei Dai, Kin Huat Low · 2022 · Reliability Engineering & System Safety
  85. Multiple Mobile Robot Task and Motion Planning: A Survey
    Luke Antonyshyn, Jefferson Silveira, Sidney Nascimento Givigi, Joshua A. Marshall · 2022 · ACM Computing Surveys
  86. Security and Privacy in Biometrics
    Patrizio Campisi · 2013 · Springer eBooks
  87. Partial pathfinding using map abstraction and refinement
    Nathan Sturtevant, Michael Buro · 2005 · National Conference on Artificial Intelligence
  88. People construct simplified mental representations to plan
    Mark K. Ho, David Lynn Abel, Carlos G. Correa, Michael L. Littman, Jonathan D. Cohen, Thomas L. Griffiths · 2022 · Nature
  89. Probabilistic path queries in road networks
    Hua Ming, Jian Pei · 2010 · International Conference on Extending Database Technology (EDBT)
  90. Multi-Agent Path Finding – An Overview
    Roni Stern · 2019 · Lecture notes in computer science
  91. An Efficient B-Spline-Based Kinodynamic Replanning Framework for Quadrotors
    Wenchao Ding, Wenliang Gao, Kaixuan Wang, Shaojie Shen · 2019 · IEEE Transactions on Robotics
  92. On the optimality of A∗
    David Gelperin · 1977 · Artificial Intelligence
  93. Time-Dependent Route Planning
    Daniel Delling, Dorothea Wagner · 2009 · Lecture notes in computer science
  94. The third AI summer: AAAI Robert S. Engelmore Memorial Lecture
    Henry Kautz · 2022 · AI Magazine
  95. Bipartite Graph Matching for Computing the Edit Distance of Graphs
    Kaspar Riesen, Michel Neuhaus, Horst Bunke A · 2007 · Lecture notes in computer science
  96. Decision Theory and Artificial Intelligence II: The Hungry Monkey*
    Jerome A. Feldman, Robert F. Sproull · 1977 · Cognitive Science
  97. Any‐Angle Path Planning
    Alex Nash, Sven Koenig · 2013 · AI Magazine
  98. Autonomous 3D positional control of a magnetic microrobot using reinforcement learning
    Sarmad Ahmad Abbasi, Awais Ahmed, Seungmin Noh, Nader Latifi Gharamaleki, Seonhyoung Kim, A M Masum Bulbul Chowdhury, Jinyoung Kim, Salvador Pané, B.J. Nelson, Hongsoo Choi · 2024 · Nature Machine Intelligence
  99. Real-time acoustic modeling for distributed virtual environments
    Thomas A. Funkhouser, Patrick Min, Ingrid Carlbom · 1999 · ACM SIGGRAPH Conference (SIGGRAPH)
  100. Foofah
    Zhongjun Jin, Michael R. Anderson, Michael Cafarella, H. V. Jagadish · 2017 · ACM SIGMOD International Conference on Management of Data (SIGMOD)