Gross motion planning—a survey

YK Hwang, N Ahuja - ACM Computing Surveys (CSUR), 1992 - dl.acm.org
Motion planning is one of the most important areas of robotics research. The complexity of
the motion-planning problem has hindered the development of practical algorithms. This …

[PDF][PDF] A mobile robot navigation exploration algorithm

A Zelinsky - IEEE Transactions of Robotics and Automation, 1992 - Citeseer
This paper will present an algorithm for path planning to a goal with a mobile robot in an
unknown environment. The robot maps the environment only to the extent that is necessary …

Efficient multi-robot search for a moving target

G Hollinger, S Singh, J Djugash… - … International Journal of …, 2009 - journals.sagepub.com
This paper examines the problem of locating a mobile, non-adversarial target in an indoor
environment using multiple robotic searchers. One way to formulate this problem is to …

Path planning for a mobile robot

C Alexopoulos, PM Griffin - IEEE Transactions on systems, man …, 1992 - ieeexplore.ieee.org
Two problems for path planning of a mobile robot are considered. The first problem is to find
a shortest-time, collision-free path for the robot in the presence of stationary obstacles in two …

Collision avoidance of two general robot manipulators by minimum delay time

C Chang, MJ Chung, BH Lee - IEEE Transactions on Systems …, 1994 - ieeexplore.ieee.org
A simple time delay method for avoiding collisions between two general robot arms is
proposed. Links of the robots are approximated by polyhedra and the danger of collision …

A variational dynamic programming approach to robot-path planning with a distance-safety criterion

SH Suh, KG Shin - IEEE Journal on Robotics and Automation, 1988 - ieeexplore.ieee.org
An approach to robot-path planning is developed by considering both the traveling distance
and the safety of the robot. A computationally-efficient algorithm is developed to find a near …

Dynamic global path planning with uncertainty for mobile robots in manufacturing

H Hu, M Brady - IEEE Transactions on Robotics and …, 1997 - ieeexplore.ieee.org
We propose a probabilistic approach to the problem of global path planning with uncertainty
for mobile robots in a dynamic manufacturing environment. To model the changing …

Proofs and Experiments in Scalable, Near-Optimal Search by Multiple Robots.

GA Hollinger, S Singh - Robotics: Science and Systems, 2008 - direct.mit.edu
In this paper, we examine the problem of locating a non-adversarial target using multiple
robotic searchers. This problem is relevant to many applications in robotics including …

Solving find path problem in mapped environments using modified A* algorithm

KC Fan, PC Lui - IEEE transactions on systems, man, and …, 1994 - ieeexplore.ieee.org
Presents a path planning algorithm to solve the find path problem in mapped environments.
The moving objects considered in this paper can be any shape, which is approximated by its …

Probabilistic strategies for pursuit in cluttered environments with multiple robots

G Hollinger, A Kehagias, S Singh - Proceedings 2007 IEEE …, 2007 - ieeexplore.ieee.org
In this paper, we describe a method for coordinating multiple robots in a pursuit-evasion
domain. We examine the problem of multiple robotic pursuers attempting to locate a non …