Principles of artificial intelligence
Principles of artificial intelligence
Graph learning with a nearest neighbor approach
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Autonomous mobile manipulators managing perception and failures
Proceedings of the fifth international conference on Autonomous agents
IEEE Transactions on Knowledge and Data Engineering
Maximising Expected Utility for Behaviour Arbitration
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Continuous Truck Delivery Scheduling and Execution System with Multiple Agents
Proceedings of the 5th Pacific Rim International Workshop on Multi Agents: Intelligent Agents and Multi-Agent Systems
Multi-agent Optimal Path Planning for Mobile Robots in Environment with Obstacles
PSI '99 Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics
Lifelong Planning for Mobile Robots
Revised Papers from the International Seminar on Advances in Plan-Based Control of Robotic Agents,
Eighteenth national conference on Artificial intelligence
CD*: a real-time resolution optimal re-planner for globally constrained problems
Eighteenth national conference on Artificial intelligence
Performance bounds for planning in unknown terrain
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
Global Level Path Planning for Mobile Robots in Dynamic Environments
Journal of Intelligent and Robotic Systems
Intelligent execution monitoring in dynamic environments
Fundamenta Informaticae
Artificial Intelligence
Incremental heuristic search in AI
AI Magazine
A Comparison of Fast Search Methods for Real-Time Situated Agents
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments
International Journal of Robotics Research
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Real time target evaluation search
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Realtime motion path generation using subtargets in a rapidly changing environment
Robotics and Autonomous Systems
RTTES: Real-time search in dynamic environments
Applied Intelligence
Leveraging e-transportation in real-time traffic evacuation management
Electronic Commerce Research and Applications
Speeding up moving-target search
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Moving target search in grid worlds
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Interactive navigation of multiple agents in crowded environments
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Anytime search in dynamic graphs
Artificial Intelligence
Instance-Based Action Models for Fast Action Planning
RoboCup 2007: Robot Soccer World Cup XI
Comparing real-time and incremental heuristic search for real-time situated agents
Autonomous Agents and Multi-Agent Systems
Probabilistic planning with clear preferences on missing information
Artificial Intelligence
Real-Time Moving Target Search
Agent Computing and Multi-Agent Systems
Safety, uncertainty, and real-time problems in developing autonomous robots
ISPRA'09 Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automation
Programming Khepera II robot for autonomous navigation and exploration using the hybrid architecture
Proceedings of the 47th Annual Southeast Regional Conference
An Intelligent Car Driver for Safe Navigation with Fuzzy Obstacle Avoidance
WILF '09 Proceedings of the 8th International Workshop on Fuzzy Logic and Applications
The BDD-Based Dynamic A* Algorithm for Real-Time Replanning
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles
International Journal of Robotics Research
Speeding up learning in real-time search via automatic state abstraction
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
PBA*: using proactive search to make A* robust to unplanned deviations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Learning in real-time search: a unifying framework
Journal of Artificial Intelligence Research
Graph abstraction in real-time heuristic search
Journal of Artificial Intelligence Research
Dynamic control in real-time heuristic search
Journal of Artificial Intelligence Research
Real-time heuristic search with a priority queue
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
The fringe-saving A* search algorithm: a feasibility study
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Multiple agents moving target search
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance
International Journal of Robotics Research
Multi-agent robot systems as distributed autonomous systems
Advanced Engineering Informatics
Real-time moving target evaluation search
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Efficient incremental search for moving target search
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Incremental Phi*: incremental any-angle path planning on grids
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Smooth path planning in constrained environments
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Multi-robot coordination using generalized social potential fields
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Extracting paths from fields built with linear interpolation
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Trajectory control of wheeled mobile robots based on virtual manipulators
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments
International Journal of Robotics Research
Autonomous navigation of an automated guided vehicle in industrial environments
Robotics and Computer-Integrated Manufacturing
Real-time navigation for a mobile robot based on the autonomous behavior agent
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Reactive deformation of path for navigation among dynamic obstacles
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Autonomous Agents and Multi-Agent Systems
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
On learning in agent-centered search
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Indoor robot gardening: design and implementation
Intelligent Service Robotics
Easy and hard testbeds for real-time search algorithms
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Efficient goal-directed exploration
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Optimization and learning for rough terrain legged locomotion
International Journal of Robotics Research
Cellular ants: A method to create collision free trajectories for a cooperative robot team
Robotics and Autonomous Systems
A neuromorphic model of spatial lookahead planning
Neural Networks
Case-based subgoaling in real-time heuristic search for video game pathfinding
Journal of Artificial Intelligence Research
Limited-Damage A*: A path search algorithm that considers damage as a feasibility criterion
Knowledge-Based Systems
Two-way D* algorithm for path planning and replanning
Robotics and Autonomous Systems
ID* Lite: improved D* Lite algorithm
Proceedings of the 2011 ACM Symposium on Applied Computing
Sampling-based algorithms for optimal motion planning
International Journal of Robotics Research
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance
Journal of Intelligent and Robotic Systems
Path Planning Strategies for UAVS in 3D Environments
Journal of Intelligent and Robotic Systems
Real-Time path planning strategies for real world application using random access sequence
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Applying biological paradigms to emerge behaviour in robocup rescue team
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
On responsiveness, safety, and completeness in real-time motion planning
Autonomous Robots
Advanced Engineering Informatics
Field trial results of planetary rover visual motion estimation in Mars analogue terrain
Journal of Field Robotics
Path planning with variable-fidelity terrain assessment
Robotics and Autonomous Systems
Intelligent Execution Monitoring in Dynamic Environments
Fundamenta Informaticae - The 1st International Workshop on Knowledge Representation and Approximate Reasoning (KR&AR)
Agent-based simulation for large-scale emergency response: A survey of usage and implementation
ACM Computing Surveys (CSUR)
Avoiding and escaping depressions in real-time heuristic search
Journal of Artificial Intelligence Research
Navigation of mobile robot by using D++ algorithm
Intelligent Service Robotics
Application of the fast marching method for outdoor motion planning in robotics
Robotics and Autonomous Systems
Field D* path-finding on weighted triangulated and tetrahedral meshes
Autonomous Agents and Multi-Agent Systems
Physical search problems with probabilistic knowledge
Artificial Intelligence
Terrain traversability analysis methods for unmanned ground vehicles: A survey
Engineering Applications of Artificial Intelligence
A Multi-objective Incremental Path Planning Algorithm for Mobile Agents
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
A review of path planning and mapping technologies for autonomous mobile robot systems
Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies
A new approach for continual planning
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Integrated motion planning and control for graceful balancing mobile robots
International Journal of Robotics Research
Hi-index | 0.00 |
Finding the lowest-cost path through a graph is central to many problems including route planning for a mobile robot If arc costs change during the traverse then the remainder of the path may need to be replanned. This is the case for a sensor-equipped mobile robot with imperfect information about its environment. As the robot acquires additional information via its sensors it can revise its plan to reduce the total cost of the traverse. If the prior information is grossly incomplete the robot may discover useful information in every piece of sensor data. During replanning, the robot must either wait for the new path to be computed or move in the wrong direction therefore rapid replanning is essential The D* algorithm (Dynamic A*) plans optimal traverses ID real-time by incrementally repairing paths to the robots state as new information is discovered. This paper describes an extension to D* that focusses the repairs to significantly reduce the total time required for the initial path calculation and subsequent replanning operations. This extension completes the development of the D* algorithm as a full generalizatin of A* for dynamic environments where arc costs can change during the traverse of the solution path.