Abstract:The language proposed here provides a high level programming tool for mobile robots. Its functionsare: building an environment model by using a description language and some flexible man-machineinteraction: planning the optimum path based on various performance; planning the navigationparameters on planned path by taking account of safety, etc. Processing the information from disparatesensors so as to locate the robot, yield the obstacle distribution, make the robot navigate along the plannedpath, and revise the variation from the planned path or even seek a new path.
[1] Lozano-Pcrez T, Weslev M. An algorithm for planning collision-free path among polyhedral obstacles. Comm ACM, 1979; 22: 560-570
[2] Lozano-Perez T. Spatial planning, a configuration space approach. IEEE Trans Computers, 1983; C-32, 108-120
[3] Brooks R A. Solving the find-path problem by good representation of free space. IEEE Trans, 1983; SMC-13 (3)
[4] Brooks R A, Lozano-Perez T. A subdivision algorithm in configuration space for find-path with rotation. IEEE Trans, 1985; SMC-15 (2)
[5] Nilsson N J. Principles of artificial Intelligence. Tioga, Palo Alto, Ca, 1980