Dynamical path-planning algorithm of a mobile robot: Local minima problem and nonstationary environments

Mechatronics

Volumn 6, Issue 1, 1996, Pages 81-100

  Choi, Changkyu ^a   Lee, Ju Jang ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHAOS THEORY; COLLISION AVOIDANCE; COMPUTER SIMULATION; DYNAMICS; MOTION PLANNING;

DYNAMICAL PATH PLANNING ALGORITHM; MOVING OBSTACLE AVOIDANCE; STATIONARY OBSTACLE AVOIDANCE; VIRTUAL FORCE FIELD METHOD;

MOBILE ROBOTS;

EID: 0030084856     PISSN: 09574158     EISSN: None     Source Type: Journal    
DOI: 10.1016/0957-4158(95)00054-2     Document Type: Article

References (19)

1. Brooks R. A., Solving the find-path problem by good representation of free space. IEEE Trans. SMC 13(3), 190-197 (1983).
2. Chattergy R., Some heuristics for the navigation of a robot. Int. J. Robotics Res. 4, 59-66 (1985).
3. Lee J. and Bien Z., Collision-free trajectory control for multiple robots based on neural optimization network. Automatica 8, 185-194 (1990).
4. Lozano-Perez T., Spatial planning: a configuration space approach. IEEE Trans. Comput. 32(2), 108-120 (1983).
5. Maciejewski A. A. and Fox J. J., Path planning and the topology of configuration space. IEEE Trans. Robotics Automat. 9, 444-456 (1993).
6. Kyriakopoulos K. J. and Saridis G. N., An integrated collision prediction and avoidance scheme for mobile robots in non-stationary environments. Automatica 29, 309-322 (1993).
7. Spence R. and Hutchinson S., An integrated architecture for robot motion planning and control in the presence of obstacles with unknown trajectories. IEEE Trans. SMC 25(1), 100-110 (1995).
8. Kuc R. and Siegel M. W., Physically based simulation model for acoustic sensor robot navigation. IEEE Trans. Pattern Anal. Mach. Intell. 9, 766-778 (1987).
9. Borenstein J. and Koren Y., Real-time obstacle avoidance for fast mobile robots. IEEE Trans. SMC 19, 1179-1187 (1989).
10. Borenstein J. and Koren Y., The vector field histogram - fast obstacle avoidance for mobile robots. IEEE Trans. Robotics Automat. 7, 278-288 (1991).
11. Raschke U. and Borenstein J., A comparison of grid-type map-building techniques by index of performance. Proc. IEEE Int. Conf. Robotics Automat., pp. 1828-1832, Cincinnati, OH (1990).
12. Tani J., Diversity and regularity in chaotic wandering robot. Proc. 2nd Int. Conf. Fuzzy Logic and Neural Networks, pp. 955-960, Fukuoka, Japan (1992).
13. Choi C. and Lee J.-J., Path-planning of a mobile robot for moving obstacle avoidance using artificial pressure. Proc. Asian Control Conference, pp. 933-936, Tokyo (1994).
14. Choi C. and Lee J.-J., Dynamical path-planning algorithm using chaotic neuron model. Proc. IROS, pp. 456-461, Pittsburgh, PA (1995).
15. Kim J.-O. and Kosla P. K., Real-time obstacle avoidance using harmonic potential functions. IEEE Trans. Robotics Automat. 8, 338-349 (1992).
16. Guckenheimer J. and Holmes P., Nonlinear Oscillations, Dynamical Systems, Bifurcations of Vector Fields. Springer, Berlin (1993).
17. Aihara K., Takabe T. and Toyoda M., Chaotic neural networks. Phys. Lett. A 144(6), 333-340 (1990).
18. Khatib O., A unified approach for motion and force control of robot manipulators: the operational space formulation. IEEE Trans. Robotics Automat. 3, 43-53 (1987).
19. Koren Y. and Borenstein J., Potential field methods and their inherent limitations for mobile robot navigation. Proc. IEEE Int. Conf. Robotics Automat., pp. 1398-1404, Sacremento, CA (1991).