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 401–500 of 1,016

  1. Modelling of Pathways and Movement Networks in Archaeology: An Overview of Current Approaches
    Philip Verhagen, Laure Nuninger, Mark R. Groenhuijzen · 2019 · Computational social sciences
  2. Improved Path Planning by Tightly Combining Lattice-Based Path Planning and Optimal Control
    Kristoffer Bergman, Oskar Ljungqvist, Daniel Axehill · 2020 · IEEE Transactions on Intelligent Vehicles
  3. BA*: an online complete coverage algorithm for cleaning robots
    Hoang Huu Viet, Viet-Hung Dang, Md Nasir Uddin Laskar, TaeChoong Chung · 2012 · Applied Intelligence
  4. Planning for autonomous door opening with a mobile manipulator
    Sachin Chitta, Benjamin J. Cohen, Maxim A. Likhachev · 2010 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  5. Graph Embedding in Vector Spaces by Means of Prototype Selection
    Kaspar Riesen, Michel Neuhaus, Horst Bunke A · 2007 · Lecture notes in computer science
  6. Navigation system for orchard spraying robot based on 3D LiDAR SLAM with NDT_ICP point cloud registration
    Saike Jiang, Peng Qi, Leng Han, Limin Liu, Yangfan Li, Zhan Huang, Yajia Liu, Xiongkui He · 2024 · Computers and Electronics in Agriculture
  7. Computer‐aided synthesis design: 40 years on
    Anthony P. F. Cook, A. Peter Johnson, James B. Law, Mahdi Mirzazadeh, Orr Ravitz, Anikó Simon · 2011 · Wiley Interdisciplinary Reviews Computational Molecular Science
  8. Development of map matching algorithm for low frequency probe data
    Tomio Miwa, Daisuke Kiuchi, Toshiyuki Yamamoto, Takayuki Morikawa · 2012 · Transportation Research Part C Emerging Technologies
  9. Mobile robots path planning: Electrostatic potential field approach
    Farhad Bayat, Sepideh Najafinia, Morteza Aliyari · 2018 · Expert Systems with Applications
  10. A multilayer path planner for a USV under complex marine environments
    Ning Wang, Xiaozhao Jin, Meng Joo Er · 2019 · Ocean Engineering
  11. Classical Planning in Deep Latent Space: Bridging the Subsymbolic-Symbolic Boundary
    Masataro Asai, Alex S. Fukunaga · 2018 · Proceedings of the AAAI Conference on Artificial Intelligence
  12. Hybrid path planning method for USV using bidirectional A* and improved DWA considering the manoeuvrability and COLREGs
    Donghao Xu, Jie Yang, Xueqian Zhou, Haitong Xu · 2024 · Ocean Engineering
  13. Large-scale path planning for Underwater Gliders in ocean currents
    Dushyant Rao, Stefan B. Williams · 2009
  14. Method for a simultaneous determination of the path and the speed for ship route planning problems
    Sungmin Lee, Myung-Il Roh, Ki-Su Kim, Hoeryong Jung, Jong Jin Park · 2018 · Ocean Engineering
  15. Obstacle avoidance in space robotics: Review of major challenges and proposed solutions
    Tomasz Rybus · 2018 · Progress in Aerospace Sciences
  16. Confidence-aware motion prediction for real-time collision avoidance 1
    David Fridovich-Keil, Andrea V. Bajcsy, Jaime F. Fisac, Sylvia Herbert, Steven Wang, Anca D. Dragan, Claire Jennifer Tomlin · 2019 · The International Journal of Robotics Research
  17. Planning in the brain
    Marcelo Gomes Mattar, Máté Lengyel · 2022 · Neuron
  18. GMR-RRT*: Sampling-Based Path Planning Using Gaussian Mixture Regression
    Jiankun Wang, Tingguang Li, Baopu Li, Max Q.‐H. Meng · 2022 · IEEE Transactions on Intelligent Vehicles
  19. Multiple Mobile Robot Teams, Path Planning and Motion Coordination in
    Lynne E. Parker · 2009 · Encyclopedia of Complexity and Systems Science
  20. A long trip in the charming world of graphs for Pattern Recognition
    M. Vento · 2014 · Pattern Recognition
  21. Reliable Pretrip Multipath Planning and Dynamic Adaptation for a Centralized Road Navigation System
    Yanyan Chen, Michael G.H. Bell, Klaus Bogenberger · 2007 · IEEE Transactions on Intelligent Transportation Systems
  22. Intelligent agent supporting human–multi-robot team collaboration
    Ariel Rosenfeld, Noa Agmon, Oleg Maksimov, Sarit Kraus · 2017 · Artificial Intelligence
  23. Single-Player Monte-Carlo Tree Search
    Maarten P. D. Schadd, Mark H. M. Winands, H.J. van den Herik, Guillaume M. J. -B. Chaslot, JOS W. H. M. UITERWIJK · 2008 · Lecture notes in computer science
  24. EvacuSafe: A real-time model for building evacuation based on Dijkstra's algorithm
    Farid Mirahadi, Brenda Y. McCabe · 2020 · Journal of Building Engineering
  25. Multiple sequence alignment: Algorithms and applications
    Osamu Gotoh · 1999 · Advances in Biophysics
  26. A Distributed Task Allocation Algorithm for a Multi-Robot System in Healthcare Facilities
    Gautham P. Das, T.M. McGinnity, Sonya Coleman, Laxmidhar Behera · 2014 · Journal of Intelligent & Robotic Systems
  27. Probabilistically Safe Robot Planning with Confidence-Based Human Predictions
    Jaime F. Fisac, Andrea V. Bajcsy, Sylvia Herbert, David Fridovich-Keil, Steven Wang, Claire Jennifer Tomlin, Anca D. Dragan · 2018 · Robotics: Science and Systems
  28. Empowering A* Search Algorithms with Neural Networks for Personalized Route Recommendation
    Jingyuan Wang, Ning Wu, Wayne Xin Zhao, Fanzhang Peng, Xin Lin · 2019 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
  29. Speeding up problem solving by abstraction: a graph oriented approach
    Robert C. Holte, Taieb. Mkadmi, Robert M. Zimmer, Alan MacDonald · 1996 · Artificial Intelligence
  30. Go with the flow : optimal AUV path planning in coastal environments
    Jonas Witt, Matthew D. Dunbabin · 2009 · QUT ePrints (Queensland University of Technology)
  31. Automatic Real-Time Generation of Floor Plans Based on Squarified Treemaps Algorithm
    Fernando Marson, Soraia Raupp Musse · 2010 · International Journal of Computer Games Technology
  32. The Recovery Problem in Product Design
    DUNDEE NAVTN-CHANDRA · 1994 · Journal of Engineering Design
  33. Predictive maps in rats and humans for spatial navigation
    de Cothi, William, Nyberg, Nils, Griesbauer, Eva-Maria, Ghanamé, Carole, Zisch, Fiona, Lefort, Julie M., Fletcher, Lydia, Newton, Coco, Renaudineau, Sophie, Bendor, Daniel et al. · 2022 · Current Biology
  34. Egocentric affordance fields in pedestrian steering
    Mubbasir Kapadia, Shawn Singh, William Hewlett, Petros Faloutsos · 2009 · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
  35. Navigating a smart wheelchair with a brain-computer interface interpreting steady-state visual evoked potentials
    Christian Mandel, Thorsten Lüth, Tim Laue, Thomas Röfer, Axel Gräser, Bernd Krieg-Brückner · 2009 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  36. Adaptively Informed Trees (AIT*): Fast Asymptotically Optimal Path Planning through Adaptive Heuristics
    Marlin P. Strub, Jonathan D. Gammell · 2020 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  37. Advanced BIT* (ABIT*): Sampling-Based Planning with Advanced Graph-Search Techniques
    Marlin P. Strub, Jonathan D. Gammell · 2020 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  38. Autonomous Exploration Development Environment and the Planning Algorithms
    Chao Cao, Hongbiao Zhu, Fan Yang, Yukun Xia, Howie Choset, Jean Oh, Ji Zhang · 2022 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  39. Iterative-deepening-A: an optimal admissible tree search
    Richard E. Korf · 1985 · International Joint Conference on Artificial Intelligence
  40. Empirical evaluation of ad hoc teamwork in the pursuit domain
    Samuel Barrett, Peter Stone, Sarit Kraus · 2011
  41. A generic framework for the parcellation of the cortical surface into gyri using geodesic Voronoı diagrams
    Arnaud Cachia, Jean‐François Mangin, Denis Rivière, Dimitri Papadopoulos Orfanos, Ferath Kherif, Isabelle Bloch A, Jean Marie Régis · 2003 · Medical Image Analysis
  42. A decision support system for coordinated disaster relief distribution
    Christian Fikar, Manfred Gronalt, Patrick Hirsch · 2016 · Expert Systems with Applications
  43. The future of parking: A survey on automated valet parking with an outlook on high density parking
    Holger Banzhaf, Dennis Nienhüser, Steffen Knoop, J. Marius Zöllner · 2017 · IEEE Intelligent Vehicles Symposium
  44. R2-RRT*: Reliability-Based Robust Mission Planning of Off-Road Autonomous Ground Vehicle Under Uncertain Terrain Environment
    Chen Jiang, Zhen Yu Hu, Zissimos P. Mourelatos, David Gorsich, Paramsothy Jayakumar, Yan Fu, Monica Majcher · 2021 · IEEE Transactions on Automation Science and Engineering
  45. A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots
    Zhihai Liu, Hanbin Liu, Zhenguo Lu, Qingliang Zeng · 2021 · IEEE Access
  46. Improved A-Star Algorithm for Long-Distance Off-Road Path Planning Using Terrain Data Map
    Zhonghua Hong, Pengfei Sun, Xiaohua Tong, Haiyan Pan, Ruyan Zhou, Yun Zhang, Yanling Han, Jing Wang, Shuhu Yang, Lijun Xu · 2021 · ISPRS International Journal of Geo-Information
  47. Efficient path planning for automated guided vehicles using A* (Astar) algorithm incorporating turning costs in search heuristic
    K.J.C. Fransen, J.A.W.M. van Eekelen · 2021 · International Journal of Production Research
  48. Toward Performing Image Classification and Object Detection With Convolutional Neural Networks in Autonomous Driving Systems: A Survey
    Tolga Turay, Tanya Vladimirova · 2022 · IEEE Access
  49. Bidirectional A ∗ Search for Time-Dependent Fast Paths
    Giacomo Nannicini, Daniel Delling, Leo Liberti, Dominik Schultes · 2008 · Springer eBooks
  50. An Efficient Graph Indexing Method
    Wang Xiaoli, Xiaofeng Ding, Anthony K. H. Tung, Shanshan Ying, Hai Jin · 2012 · IEEE International Conference on Data Engineering (ICDE)
  51. A series of tubes
    Valkyrie Savage, Ryan Schmidt, Tovi Grossman, George W. Fitzmaurice, Björn Hartmann · 2014 · ACM Symposium on User Interface Software and Technology (UIST)
  52. SONG: Approximate Nearest Neighbor Search on GPU
    Weijie Zhao, Shulong Tan, Ping Li · 2020 · IEEE International Conference on Data Engineering (ICDE)
  53. A Lifelong Learning Approach to Mobile Robot Navigation
    Bo Liu, Xuesu Xiao, Peter Stone · 2021 · IEEE Robotics and Automation Letters
  54. Comparing real-time and incremental heuristic search for real-time situated agents
    Sven Koenig, Xiaoxun Sun · 2008 · Autonomous Agents and Multi-Agent Systems
  55. Online conformance checking: relating event streams to process models using prefix-alignments
    Sebastiaan J. van Zelst, Alfredo Bolt, Marwan Hassani, Boudewijn F. van Dongen, Wil M. P. van der Aalst · 2017 · International Journal of Data Science and Analytics
  56. Theoretical comparisons of search strategies in branch-and-bound algorithms
    Toshihide Ibaraki · 1976 · International Journal of Parallel Programming
  57. What a Rational Parser Would Do
    John Hale · 2010 · Cognitive Science
  58. Bounded suboptimal search: a direct approach using inadmissible estimates
    Jordan Tyler Thayer, Wheeler Ruml · 2011
  59. Simulation and evaluation of urban bus-networks using a multiagent approach
    David Meignan, Olivier Simonin, Abderrafìâa Koukam · 2007 · Simulation Modelling Practice and Theory
  60. A Multiple Mobile Robots Path planning Algorithm Based on A-star and Dijkstra Algorithm
    Zhanying Zhang, Ziping Zhao · 2014 · International Journal of Smart Home
  61. Systematic Literature Review of Sampling Process in Rapidly-Exploring Random Trees
    Luiz Gustavo D. O. Veras, Felipe Leonardo Lôbo Medeiros, Lamartine Nogueira Frutuoso Guimarães · 2019 · IEEE Access
  62. Holu: Power-Aware and Delay-Constrained VNF Placement and Chaining
    Amir Varasteh, Basavaraj Madiwalar, Amaury Van Bemten, Wolfgang Kellerer, Carmen Mas Machuca · 2021 · IEEE Transactions on Network and Service Management
  63. Multi-Objective Four-Dimensional Vehicle Motion Planning in Large Dynamic Environments
    Paul Pao‐Yen Wu, Duncan Campbell, Torsten Merz · 2010 · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)
  64. Alignment Incoherence in Ontology Matching
    Christian Meilicke · 2011 · MADOC (University of Mannheim)
  65. Xander: employing a novel method for efficient gene-targeted metagenomic assembly
    Qiong Wang, Jordan A. Fish, Mariah Gilman, Yanni Sun, C. Titus Brown, James M. Tiedje, James R. Cole · 2015 · Microbiome
  66. Agent-based simulation for large-scale emergency response
    Glenn I. Hawe, Graham Coates, Duncan T. Wilson, Roger S. Crouch · 2012 · ACM Computing Surveys
  67. Automatic Web Service Composition with a Heuristic-Based Search Algorithm
    Pablo Rodríguez-Mier, Manuel Mucientes, Manuel Lama · 2011 · IEEE International Conference on Web Services (ICWS)
  68. Obstacle Avoidance Approaches for Autonomous Navigation of Unmanned Surface Vehicles
    Riccardo Polvara, Sanjay Kumar Sharma, Jian Wan, Andrew James Manning, Robert Sutton · 2017 · Journal of Navigation
  69. Agent-Based Modeling of Emergency Evacuations Considering Human Panic Behavior
    A. Trivedi, Shrisha Rao · 2018 · IEEE Transactions on Computational Social Systems
  70. Velocity-Free Localization of Autonomous Driverless Vehicles in Underground Intelligent Mines
    Longjun Dong, Daoyuan Sun, Guangjie Han, Xibing Li, Qingchun Hu, Lei Shu · 2020 · IEEE Transactions on Vehicular Technology
  71. Conflict-free four-dimensional path planning for urban air mobility considering airspace occupancy
    Wei Dai, Bizhao Pang, Kin Huat Low · 2021 · Aerospace Science and Technology
  72. Fast-RRT: A RRT-Based Optimal Path Finding Method
    Zhenping Wu, Zhijun Meng, Wenlong Zhao, Zhe Wu · 2021 · Applied Sciences
  73. How good is almost perfect
    Malte Helmert, Gabriele Röger · 2008
  74. Route Planning in Road Networks
    Dominik Schultes · 2008 · Repository KITopen (Karlsruhe Institute of Technology)
  75. Mobile bin picking with an anthropomorphic service robot
    Matthias Nieuwenhuisen, David Droeschel, Dirk Holz, Jörg Stückler, Alexander Berner, Jun Li, Reinhard Klein, Sven Behnke · 2013 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  76. Linguistic Structure Prediction
    Noah A. Smith · 2011 · Synthesis lectures on human language technologies
  77. Single- and dual-arm motion planning with heuristic search
    Benjamin J. Cohen, Sachin Chitta, Maxim A. Likhachev · 2013 · The International Journal of Robotics Research
  78. Field Evaluation of Path-Planning Algorithms for Autonomous Mobile Robot in Smart Farms
    Jeonghyeon Pak, Jeongeun Kim, Yonghyun Park, Hyoung Il Son · 2022 · IEEE Access
  79. Frontier search
    Richard E. Korf, Weixiong Zhang, Ignacio Thayer, Heath Hohwald · 2005 · Journal of the ACM
  80. An Exploration of Embodied Visual Exploration
    Santhosh Kumar Ramakrishnan, Dinesh Jayaraman, Kristen Lorraine Grauman · 2021 · International Journal of Computer Vision
  81. An Autonomous Path Planning Method for Unmanned Aerial Vehicle Based on a Tangent Intersection and Target Guidance Strategy
    Huan Liu, Xiamiao Li, Mingfeng Fan, Guohua Wu, Witold Pedrycz, Ponnuthurai Nagaratnam Suganthan · 2020 · IEEE Transactions on Intelligent Transportation Systems
  82. Near-term quantum computing techniques: Variational quantum algorithms, error mitigation, circuit compilation, benchmarking and classical simulation
    He-Liang Huang, Xiaoyue Xu, Chu Guo, Guojing Tian, Shi-Jie Wei, Xiaoming Sun, Wan‐Su Bao, Gui‐Lu Long · 2023 · Science China Physics Mechanics and Astronomy
  83. An autonomous coverage path planning algorithm for maritime search and rescue of persons-in-water based on deep reinforcement learning
    Jie Wu, Liang Cheng, Sensen Chu, Yanjie Song · 2023 · Ocean Engineering
  84. Target following with motion prediction for unmanned surface vehicle operating in cluttered environments
    Petr Švec, Atul Thakur, Eric Raboin, Brual C. Shah, Satyandra K. Gupta · 2013 · Autonomous Robots
  85. Persistent Homology for Path Planning in Uncertain Environments
    Subhrajit Bhattacharya, Robert Ghrist, Vijay Kumar · 2015 · IEEE Transactions on Robotics
  86. Design, Implementation and Evaluation of an Indoor Navigation System for Visually Impaired People
    Alejandro Santos Martinez-Sala, Fernando Losilla, Juan Carlos Sánchez-Aarnoutse, Joan Garcı́a-Haro · 2015 · Sensors
  87. Context-Aware and Energy-Driven Route Optimization for Fully Electric Vehicles via Crowdsourcing
    Yan Wang, Jianmin Jiang, Tingting Mu · 2013 · IEEE Transactions on Intelligent Transportation Systems
  88. Search-Based Optimal Motion Planning for Automated Driving
    Zlatan Ajanović, Bakir Lačević, Barys N. Shyrokau, Michael Stolz, Martin Horn · 2018 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  89. Autonomous UAV Flight Control for GPS-Based Navigation
    Jeonghoon Kwak, Yunsick Sung · 2018 · IEEE Access
  90. Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making
    Jiaming Wu, Balaźs Kulcsár, Soyoung Ahn, Xiaobo Qu · 2020 · Transportation Research Part B Methodological
  91. Multiobjective A * search with consistent heuristics
    Lawrence Mandow, José. Luis Pérez De La Cruz · 2008 · Journal of the ACM
  92. AI in Computer Games
    Alexander Nareyek · 2004 · Queue
  93. Assisted navigation for a brain-actuated intelligent wheelchair
    Ana Lopes, Gabriel Pires, Urbano Nunes · 2012 · Robotics and Autonomous Systems
  94. Learning to Navigate Through Complex Dynamic Environment With Modular Deep Reinforcement Learning
    Yuanda Wang, Haibo He, Changyin Sun · 2018 · IEEE Transactions on Games
  95. Asymptotically Optimal Sampling-Based Motion Planning Methods
    Jonathan D. Gammell, Marlin P. Strub · 2021 · Annual Review of Control Robotics and Autonomous Systems
  96. A survey of learning‐based robot motion planning
    Jiankun Wang, Tianyi Zhang, Nachuan Ma, Zhaoting Li, Han Ma, Fei Meng, Max Q.‐H. Meng · 2021 · IET Cyber-Systems and Robotics
  97. Time-Dependent SHARC-Routing
    Daniel Delling · 2008 · Lecture notes in computer science
  98. A fast algorithm for finding better routes by AI search techniques
    Takahiro Ikeda, Min-Yao Hsu, H. Imai, Shôichi Nishimura, Hiroshi SHIMOURA, T. Hashimoto, Kenji TENMOKU, Kunihiko Mitoh · 2002 · Vehicle Navigation and Information Systems Conference (VNIS)
  99. On the exact computation of the graph edit distance
    David B. Blumenthal, Johann Gamper · 2018 · Pattern Recognition Letters
  100. Optimal Path Planning Using Generalized Voronoi Graph and Multiple Potential Functions
    Jiankun Wang, Max Q.‐H. Meng · 2020 · IEEE Transactions on Industrial Electronics