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 701–800 of 1,016

  1. Reactive Motion Planning for Unmanned Aerial Surveillance of Risk-Sensitive Areas
    Alex Wallar, Erion Plaku, Donald Sofge · 2015 · IEEE Transactions on Automation Science and Engineering
  2. High Performance State Lattice Planning Using Heuristic Look-Up Tables
    Ross A. Knepper, Alonzo Kelly · 2006 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  3. Compressed Pattern Databases
    Ariel Felner, Richard E. Korf, Ram Meshulam, Robert C. Holte · 2007 · Journal of Artificial Intelligence Research
  4. Problem-Solving Models and Search Strategies for Pattern Recognition
    Laveen N. Kanal · 1979 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  5. Learning Inadmissible Heuristics During Search
    Jordan Tyler Thayer, Austin Dionne, Wheeler Ruml · 2011 · Proceedings of the International Conference on Automated Planning and Scheduling
  6. Routing and collision avoidance techniques for unmanned aerial vehicles: Analysis, optimal solutions, and future directions
    Bhisham Sharma, Mohammad S. Obaidat, Vinay Sharma, Kuei‐Fang Hsiao · 2020 · International Journal of Communication Systems
  7. Foundation models and intelligent decision-making: Progress, challenges, and perspectives
    Jincai Huang, Yongjun Xu, Qi Wang, Qi Wang, Xingxing Liang, Fei Wang, Zhao Zhang, Wei Wei, Boxuan Zhang, Libo Huang et al. · 2025 · The Innovation
  8. Research Status and Development Trends of Deep Reinforcement Learning in the Intelligent Transformation of Agricultural Machinery
    Jiamuyang Zhao, Shuxiang Fan, Baohua Zhang, Aichen Wang, Liyuan Zhang, Qingzhen Zhu · 2025 · Agriculture
  9. Multilayered Mapping and Navigation for Autonomous Micro Aerial Vehicles
    David Droeschel, Matthias Nieuwenhuisen, Marius Beul, Dirk Holz, Jörg Stückler, Sven Behnke · 2015 · Journal of Field Robotics
  10. Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments
    Marcus Goetz, Alexander Zipf · 2011 · Geo-spatial Information Science
  11. Scalable and Efficient Bayes-Adaptive Reinforcement Learning Based on Monte-Carlo Tree Search
    Arthur Guez, David Silver, Peter Dayan · 2013 · Journal of Artificial Intelligence Research
  12. Parallel Hyper-Heuristic Algorithm for Multi-Objective Route Planning in a Smart City
    Yuan Yao, Zhe Peng, Bin Xiao · 2018 · IEEE Transactions on Vehicular Technology
  13. Linking Objects of Different Spatial Data Sets by Integration and Aggregation
    Monika Sester, Karl–Heinrich Anders, Volker Walter · 1998 · GeoInformatica
  14. Graph Classification by Means of Lipschitz Embedding
    Kaspar Riesen, Horst Bunke A · 2009 · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)
  15. DRONA
    Ankush Desai, Indranil Saha, Jianqiao Yang, Shaz Qadeer, Sanjit Arunkumar Seshia · 2017 · ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS)
  16. A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments
    Abdul Majeed, Seong Oun Hwang · 2021 · Aerospace
  17. Integrated path planning and trajectory tracking control for quadrotor UAVs with obstacle avoidance in the presence of environmental and systematic uncertainties: Theory and experiment
    Ban Wang, Youmin M. Zhang, Wei Zhang · 2021 · Aerospace Science and Technology
  18. Predictive energy-efficient driving strategy design of connected electric vehicle among multiple signalized intersections
    Haoxuan Dong, Weichao Zhuang, Boli Chen, Yanbo Lu, Shuaipeng Liu, Liwei Xu, Dawei Pi, Guodong Yin · 2022 · Transportation Research Part C Emerging Technologies
  19. A route network planning method for urban air delivery
    Xinyu He, Fang He, Lishuai Li, Lei Zhang, Gang Xiao · 2022 · Transportation Research Part E Logistics and Transportation Review
  20. A path planning approach for unmanned surface vehicles based on dynamic and fast Q-learning
    Bing Hao, He Du, Zheping Yan · 2023 · Ocean Engineering
  21. A* guiding DQN algorithm for automated guided vehicle pathfinding problem of robotic mobile fulfillment systems
    Lei Luo, Ning Zhao, Yi Fen Zhu, Yangjun Sun · 2023 · Computers & Industrial Engineering
  22. Multi-robot path planning using learning-based Artificial Bee Colony algorithm
    Yibing Cui, Wei Hu, Ahmed Rahmani · 2023 · Engineering Applications of Artificial Intelligence
  23. Conflict-free Real-time AGV Routing
    Rolf H. Möhring, Ekkehard Köhler, Ewgenij Gawrilow, Björn Stenzel · 2005 · Operations research proceedings
  24. Structural Evaluation of AES and Chosen-Key Distinguisher of 9-Round AES-128
    Pierre-Alain Fouque, Jérémy Jean, Thomas Peyrin · 2013 · Lecture notes in computer science
  25. Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure
    Dennie Reniers, Jarke J. van Wijk, Alexandru Cristian Telea · 2009 · IEEE Transactions on Computers
  26. Application of Lagrangian relaxation approach to α-reliable path finding in stochastic networks with correlated link travel times
    Weiliang Zeng, Tomio Miwa, Yukiko WAKITA, Takayuki Morikawa · 2015 · Transportation Research Part C Emerging Technologies
  27. Single-player Monte-Carlo tree search for SameGame
    Maarten P. D. Schadd, Mark H. M. Winands, Mandy J. W. Tak, JOS W. H. M. UITERWIJK · 2011 · Knowledge-Based Systems
  28. The Generalized A* Architecture
    P. F. Felzenszwalb, D. McAllester · 2007 · Journal of Artificial Intelligence Research
  29. A Scalable Framework For Real-Time Multi-Robot, Multi-Human Collision Avoidance
    Andrea V. Bajcsy, Sylvia Herbert, David Fridovich-Keil, Jaime F. Fisac, Sampada Deglurkar, Anca D. Dragan, Claire Jennifer Tomlin · 2019 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  30. Modelling of ship resistance and power consumption for the global fleet: The MariTEAM model
    Young-Rong Kim, Sverre Steen, Diogo Kramel, Helene Muri, Anders Hammer Strømman · 2023 · Ocean Engineering
  31. A reinforcement learning-based routing algorithm for large street networks
    Diya Li, Zhe Zhang, Bahareh Alizadeh, Ziyi Zhang, Nick G. Duffield, Michelle Annette Meyer, Courtney M. Thompson, Huilin Gao, Amir H. Behzadan · 2023 · International Journal of Geographical Information Systems
  32. An efficient and comprehensive method for drainage network extraction from DEM with billions of pixels using a size-balanced binary search tree
    Rui Bai, Tiejian Li, Yuefei Huang, Jiaye Li, Guangqian Wang · 2015 · Geomorphology
  33. Genetic algorithms and supernovae type Ia analysis
    Charalampos Bogdanos, Savvas Nesseris · 2009 · Journal of Cosmology and Astroparticle Physics
  34. Optimal routing strategies for autonomous underwater vehicles in time-varying environment
    Mike Eichhorn · 2013 · Robotics and Autonomous Systems
  35. Energy-optimal routes for electric vehicles
    Moritz Baum, Julian Dibbelt, Thomas Pajor, Dorothea Wagner · 2013 · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)
  36. Efficient Routing on Large Road Networks Using Hierarchical Communities
    Qing Song, Xiaofan Wang · 2010 · IEEE Transactions on Intelligent Transportation Systems
  37. Capabilities of Dynamic Reconfiguration of Multiagent-Based Industrial Control Systems
    Pavel Vrba, Vladimı́r Mařı́k · 2009 · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans
  38. A Comparison of Greedy Search Algorithms
    Christopher Wilt, Jordan Tyler Thayer, Wheeler Ruml · 2010 · Proceedings of the International Symposium on Combinatorial Search
  39. Efficient Multi-Start Strategies for Local Search Algorithms
    András György, Levente Kocsis · 2011 · Journal of Artificial Intelligence Research
  40. A performance comparison of labeling algorithms for calculating shortest path trees
    Judith F Gilsinn · 1973
  41. OSPREY 3.0: Open-source protein redesign for you, with powerful new features
    Hallen, Mark A., Martin, Jeffrey W., Ojewole, Adegoke, Jou, Jonathan D., Lowegard, Anna U., Frenkel, Marcel S., Gainza, Pablo, Nisonoff, Hunter M., Mukund, Aditya, Wang, Siyu et al. · 2018 · Journal of Computational Chemistry
  42. Unsupervised Inductive Graph-Level Representation Learning via Graph-Graph Proximity
    Yunsheng Bai, Hao Ding, Yang Qiao, Agustin Marinovic, Ken Gu, Ting Chen, Yizhou Sun, Wei William Wang · 2019 · International Joint Conference on Artificial Intelligence
  43. Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm
    Zongran Dong, Xuanyi Bian · 2020 · IEEE Access
  44. Benchmarking Metric Ground Navigation
    Daniel Perille, Abigail Truong, Xuesu Xiao, Peter Stone · 2020 · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)
  45. MAGUS: Multiple sequence Alignment using Graph clUStering
    Vladimir M. Smirnov, Tandy J. Warnow · 2020 · Bioinformatics
  46. Improved RRT-Connect Based Path Planning Algorithm for Mobile Robots
    Jiagui Chen, Yun Zhao, Xing Xu · 2021 · IEEE Access
  47. Spatial memory-augmented visual navigation based on hierarchical deep reinforcement learning in unknown environments
    Sheng Jin, Xinming Wang, Qing‐Hao Meng · 2023 · Knowledge-Based Systems
  48. GAMYGDALA: An Emotion Engine for Games
    Alexandru Popescu, Joost Broekens, Maarten van Someren · 2013 · IEEE Transactions on Affective Computing
  49. Solving shortest path problems with a weight constraint and replenishment arcs
    Olivia J. Smith, Natashia Boland, Hamish Waterer · 2011 · Computers & Operations Research
  50. Rapid, parallel path planning by propagating wavefronts of spiking neural activity
    Filip Ponulak, J. J. Hopfield · 2013 · Frontiers in Computational Neuroscience
  51. Efficient and robust Pedestrian Detection using Deep Learning for Human-Aware Navigation
    André Mateus, David Augusto Ribeiro, Pedro Miraldo, Jacinto C. Nascimento · 2018 · Robotics and Autonomous Systems
  52. Diversity-Based Cooperative Multivehicle Path Planning for Risk Management in Costmap Environments
    Johnathan Votion, Yongcan Cao · 2018 · IEEE Transactions on Industrial Electronics
  53. Edge linking by sequential search
    Aly A. Farag, Edward J. Delp · 1995 · Pattern Recognition
  54. A Survey on Scenario-Based Testing for Automated Driving Systems in High-Fidelity Simulation
    Ziyuan Zhong, Yun Tang, Yuan Hua Zhou, Vânia de Oliveira Neves, Yang Liu, Baishakhi Ray · 2021 · arXiv (Cornell University)
  55. Faster than weighted A*: an optimistic approach to bounded suboptimal search
    Jordan Tyler Thayer, Wheeler Ruml · 2008
  56. The PAN-Robots Project: Advanced Automated Guided Vehicle Systems for Industrial Logistics
    Lorenzo Sabattini, Mika Aikio, Patric Beinschob, Markus Boehning, Elena Cardarelli, Valerio Digani, Annette Krengel, Massimiliano Magnani, Szilard Mandici, Fabio Oleari et al. · 2017 · IEEE Robotics & Automation Magazine
  57. Online Map Matching With Route Prediction
    Shun Taguchi, Satoshi Koide, Takayoshi Yoshimura · 2018 · IEEE Transactions on Intelligent Transportation Systems
  58. Autonomous Hybrid Ground/Aerial Mobility in Unknown Environments
    David D. Fan, Rohan Thakker, Tara Bartlett, Meriem Ben Miled, Leon Kim, Evangelos Theodorou, Ali–akbar Agha–mohammadi · 2019 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  59. Bio-Inspired Neural Network-Based Optimal Path Planning for UUVs Under the Effect of Ocean Currents
    Danjie Zhu, Simon X. Yang · 2021 · IEEE Transactions on Intelligent Vehicles
  60. Continuous Trajectory Generation Based on Two-Stage GAN
    Wenjun Jiang, Wayne Xin Zhao, Jingyuan Wang, Jiawei Jiang · 2023 · Proceedings of the AAAI Conference on Artificial Intelligence
  61. More Quickly-RRT*: Improved Quick Rapidly-exploring Random Tree Star algorithm based on optimized sampling point with better initial solution and convergence rate
    Xining Cui, Caiqi Wang, Yi Xiong, Ling Mei, Shiqian Wu · 2024 · Engineering Applications of Artificial Intelligence
  62. Multi-robot olfactory search in structured environments
    Ali Marjovi, Lino Marques · 2011 · Robotics and Autonomous Systems
  63. A Unifying Formalism for Shortest Path Problems with Expensive Edge Evaluations via Lazy Best-First Search over Paths with Edge Selectors
    Christopher M. Dellin, Siddhartha S Srinivasa · 2016 · Proceedings of the International Conference on Automated Planning and Scheduling
  64. ISANA: Wearable Context-Aware Indoor Assistive Navigation with Obstacle Avoidance for the Blind
    Bing Li, J. Pablo Muñoz, Xuejian Rong, Jizhong Xiao, Yingli Tian, Aries R. Arditi · 2016 · Lecture notes in computer science
  65. A decentralized control strategy for the coordination of AGV systems
    Maria Pia Fanti, Agostino Marcello Mangini, Giovanni Pedroncelli, Walter Ukovich A · 2017 · Control Engineering Practice
  66. Cooperation between an unmanned aerial vehicle and an unmanned ground vehicle in highly accurate localization of gamma radiation hotspots
    Tomáš Lázna, Petr Gábrlík, Tomáš Jílek, Luděk Žalud · 2018 · International Journal of Advanced Robotic Systems
  67. Robust Multi-Agent Path Finding and Executing
    Dor Atzmon, Roni Stern, Ariel Felner, Glenn Wagner, Roman Barták, Neng‐Fa Zhou · 2020 · Journal of Artificial Intelligence Research
  68. The heuristic search under conditions of error
    Larry Harris · 1974 · Artificial Intelligence
  69. Activation of ganglion cells and axon bundles using epiretinal electrical stimulation
    Grosberg, Lauren E., Ganesan, Karthik, Goetz, Georges A., Madugula, Sasidhar S., Bhaskhar, Nandita, Fan, Victoria, Li, Peter, Hottowy, Pawel, Dabrowski, Wladyslaw, Sher, Alexander et al. · 2017 · Journal of Neurophysiology
  70. A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems
    K.J.C. Fransen, J.A.W.M. van Eekelen, ALEXANDER YU. POGROMSKY, Marko Boon, Ivo Adan · 2020 · Computers & Operations Research
  71. Multi-Objective Genetic Algorithm-Based Autonomous Path Planning for Hinged-Tetro Reconfigurable Tiling Robot
    Ping‐Cheng Ku, Mohan Rajesh Elara, Nguyen Huu Khanh Nhan, Anh Vu Le · 2020 · IEEE Access
  72. A novel path planning methodology for automated valet parking based on directional graph search and geometry curve
    Zhaobo Qin, Xin Chen, Manjiang Hu, Liang Chen, Jingjing Fan · 2020 · Robotics and Autonomous Systems
  73. Cognitive Design for Artificial Minds
    Antonio Lieto · 2021 · Routledge eBooks
  74. Path planning of unmanned surface vessel in an unknown environment based on improved D*Lite algorithm
    Jiabin Yu, Meng Yang, Zhiyao Zhao, Xiaoyi Wang, Yuting Bai, Jiguang Wu, Jiping Xu · 2022 · Ocean Engineering
  75. UAV Path Planning and Obstacle Avoidance Based on Reinforcement Learning in 3D Environments
    Guan-Ting Tu, Jih‐Gau Juang · 2023 · Actuators
  76. Leveraging Connected Vehicle Technology and Telematics to Enhance Vehicle Fuel Efficiency in the Vicinity of Signalized Intersections
    Raj Kishore Kamalanathsharma, Hesham A. Rakha · 2014 · Journal of Intelligent Transportation Systems
  77. An extensible simulation environment and movement metrics for testing walking behavior in agent-based models
    Paul M. Torrens, Atsushi Nara, Xun Li, Haojie Zhu, William A. Griffin, Scott B. Brown · 2011 · Computers Environment and Urban Systems
  78. Ant-based vehicle congestion avoidance system using vehicular networks
    Mohammad Reza Jabbarpour, Ali Jalooli, Erfan Shaghaghi, Rafidah Md Noor, Léon J. M. Rothkrantz, Rashid Hafeez Khokhar, Nor Badrul Anuar · 2014 · Engineering Applications of Artificial Intelligence
  79. Cut-and-solve: An iterative search strategy for combinatorial optimization problems
    Sharlee Climer, Weixiong Zhang · 2006 · Artificial Intelligence
  80. Agent-Based Cooperative Decentralized Airplane-Collision Avoidance
    David Šišlák, Přemysl Volf, Michal Pěchouček · 2010 · IEEE Transactions on Intelligent Transportation Systems
  81. Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure
    Dennie Reniers, Jarke J. van Wijk, Alexandru Cristian Telea · 2008 · IEEE Transactions on Visualization and Computer Graphics
  82. Reach for A*: shortest path algorithms with preprocessing
    Andrew V. Goldberg, Haim Y. Kaplan, Renato F. Werneck · 2009 · DIMACS series in discrete mathematics and theoretical computer science
  83. Engineering indel and substitution variants of diverse and ancient enzymes using Graphical Representation of Ancestral Sequence Predictions (GRASP)
    Foley, Gabriel, Mora, Ariane, Ross, Connie M., Bottoms, Scott, Sützl, Leander, Lamprecht, Marnie L., Zaugg, Julian, Essebier, Alexandra, Balderson, Brad, Newell, Rhys et al. · 2022 · PLOS Computational Biology
  84. Hybrid RRT: A Semi-Dual-Tree RRT-Based Motion Planner
    Reza Mashayekhi, Mohd Yamani Idna Idris, Mohammad Hossein Anisi, Ismail Ahmedy · 2020 · IEEE Access
  85. Is MAP Decoding All You Need? The Inadequacy of the Mode in Neural Machine Translation
    Bryan Eikema, Wilker Ferreira Aziz · 2020 · International Conference on Computational Linguistics
  86. Review of Collision Avoidance and Path Planning Algorithms Used in Autonomous Underwater Vehicles
    Rafał Kot · 2022 · Electronics
  87. Safety-assured high-speed navigation for MAVs
    Yunfan Ren, Fangcheng Zhu, Guozheng Lu, Yixi Cai, Longji Yin, Fanze Kong, Jiarong Lin, Nan Chen, Fu Zhang · 2025 · Science Robotics
  88. Real-time path planning for a robot arm in changing environments
    Tobias Kunz, Ulrich J. Reiser, Mike Stilman, Alexander W. Verl · 2010 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  89. Real-Time Robot Path Planning via a Distance-Propagating Dynamic System with Obstacle Clearance
    Allan R. Willms, Simon X. Yang · 2008 · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)
  90. Shortest path computation with no information leakage
    Kyriakos Mouratidis, Man Lung Yiu · 2012 · Proceedings of the VLDB Endowment
  91. Fast exhaustive subgroup discovery with numerical target concepts
    Florian Lemmerich, Martin Atzmueller, Frank Puppe · 2015 · Data Mining and Knowledge Discovery
  92. Tsunami Disaster Mitigation by Integrating Comprehensive Countermeasures in Padang City, Indonesia
    Fumihiko Imamura, Abdul Muhari, Erick Mas, Mulyo Harris Pradono, Joachim Post, Megumi Sugimoto, The Agency for the Assessment and Application of Technology, Jl. MH, Thamrin 8, Jakarta 10340, Indonesia · 2012 · Journal of Disaster Research
  93. Multi-Agent Pathfinding with Simultaneous Execution of Single-Agent Primitives
    Qandeel Sajid, Ryan Luna, Kostas E. Bekris · 2021 · Proceedings of the International Symposium on Combinatorial Search
  94. Deceptive Path-Planning
    Peta Masters, Sebastian Sardiña · 2017 · International Joint Conference on Artificial Intelligence
  95. Asymptotically Optimal Planning under Piecewise-Analytic Constraints
    William Vega-Brown, Nicholas Roy · 2020 · Springer proceedings in advanced robotics
  96. The Optimality of A*
    Rina Dechter, Judea Pearl · 1988 · Springer eBooks
  97. Approximating Shortest Paths on Weighted Polyhedral Surfaces
    Mark A. Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack · 2001 · Algorithmica
  98. Divide-and-Conquer Frontier Search Applied to Optimal Sequence Alignment
    Richard E. Korf, Weixiong Zhang · 2000
  99. Surface reconstruction and representation of 3-D scenes
    Y.F. Wang, J.K. Aggarwal · 1986 · Pattern Recognition
  100. Subgoal Graphs for Optimal Pathfinding in Eight-Neighbor Grids
    Tansel Uras, Sven Koenig, Carlos Hernández · 2013 · Proceedings of the International Conference on Automated Planning and Scheduling