Skip to main content Accessibility help
×
Home

Collision-free path generation for a mobile robot by an artificial transformation of obstacle spaces

  • H. Ozaki (a1), T. Shimadzu (a2) and A. Mohri (a2)

Summary

This paper presents a new method to generate a smooth collision-free path of a mobile robot. The path is generated as follows: First, the obstacle spaces are artificially contracted to obtain an initial collision-free path which leads the mobile robot from the start point to the goal; then the path is iteratively modified to avoid the obstacle spaces which are gradually restored (this is carried out in consideration of the index introduced to evaluate the correctness of the path), in the final step, all the obstacle spaces are fully restored and the obtained path becomes a desirable collision-free one. The proposed method is effectively applied to an example of planning planar movements of a mobile robot.

Copyright

References

Hide All
1.Khatib, O. and Le Maitre, J.F., “Dynamic control of manipulators operating in a complex environment” Proc. RoManSy, 3rd CISM-lFToMM Symp. 267282 (1978).
2.Khatib, O., “Real-time obstacle avoidance for manipulators and mobile robots” Proc. IEEE Int. Conf. Robotics and Automation 500505 (1985).
3.Ozaki, H., Mohri, A. and Takata, M., “Planning of collision-free movement of a manipulator considering its body spaceTrans. Soc. Instrm. Control Engrs. 18, No. 9, 942949 (1982).
4.Baba, N., Miyake, T. and Hiketa, H., “A multiobjective programming approach for a collision-free movement of a robot manipulatorTrans. Soc. Instrm. Control Engrs. 23, No. 11, 11921198 (1987).
5.Hirukawa, H. and Kitamura, S., “A collision avoidance method for robot manipulators based on the safety first algorithm and the potential functionJ. Robotics Soc. Japan 5, No. 3, 171179 (1987).
6.Lozano-Perez, T., “Automatic planning of manipulator transfer movementsIEEE Trans. SMC 11, No. 10, 681698 (1981).
7.Red, W.E. and Truong-Cao, H.V., “Configuration maps for robot path planning in two dimensionsTrans. ASME, J. Dyn. Syst. Meas. Control 107, 292298 (1985).
8.Hasegawa, T., “Collision avoidance using characterized description of free spaceTrans. Soc. Instrm. Control Engrs. 22, No. 6, 616622 (1986).
9.Hasegawa, T. and Terasaki, H., “Collision avoidance for multi-joint manipulators: divide and conquer approach by determining intermediate goalsTrans. Soc. Instrm. Control Engrs. 23, No. 8, 842848 (1987).
10.Kondo, K. and Kimura, F., “Collision avoidance using free space enumeration method based on Lee's algorithmJ. Robotics Soc. Japan 5, No. 4, 263272 (1987).
11.Ozaki, H., “On the planning of collision-free movements of manipulatorsAdvanced Robotics 1, No. 3, 261272 (1986).
12.Rogers, D.F. and Adams, J.A., Mathematical Elements for Computer Graphics (McGraw-Hill, New York, 1976).

Keywords

Related content

Powered by UNSILO

Collision-free path generation for a mobile robot by an artificial transformation of obstacle spaces

  • H. Ozaki (a1), T. Shimadzu (a2) and A. Mohri (a2)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.