**8. References**


propositions of the model. In fact, the concept of *formidable zones* is introduced in our model to avert potentially dangerous joint-angle configurations and thus, at times, the entire jointangle range-space gets selected for the c-space map. The reason for taking this lemma is to safeguard the robot's motion between 'S' & 'G' to the best extent. Thus we may end up in some joint-angle (nodal) combinations, which might have been omitted, but it is always better to select a safe & secured path, rather than risking the robot motion for potential grazing and/or full collision with the obstacle(s). As per the proposed method, c-space slices often look trivial (e.g. regular geometrical shaped obstacles), although those are quite computationally intensive. Nonetheless, the geometrical simplification in appearance makes

Gratitude is due to the faculties of the robotics laboratory, department of Production Engineering, Jadavpur University, Kolkata, India for supporting with the case study. The author acknowledges useful contribution made by Shri Sovan Biswas, Infosys Ltd., India in

Acar, Ercan U., Chosel, H., Zhang, Y. & Schervish, M., "Path Planning for Robotic Demining:

Bajaj, C. & Kim, M.S., "Generation of Configuration Space Obstacles: Moving Algebraic

Branicky, M.S. & Newman, W.S., "Rapid Computation of Configuration Space Obstacles",

Brooks, R.A., "Solving the Find-path Problem by Good Representation of Free Space", IEEE

Brost, R.C., "Computing Metric and Topological Properties of Configuration Space

Campbell, D. & Higgins, J., "Minimal Visibility Graphs", Information Processing Letters,

Curto, B. & Moreno, V., "Mathematical Formalism for the Fast Evaluation of the

De Pedro, M.T. & Rosa, R.G., "Robot Path Planning in the Configuration Space with

Erdmann, Michael, "On a Representation of Friction in Configuration Space", The International Journal of Robotics Research, vol. 13, no. 3, June 1994, pp 240-271.

Robust sensor-based Coverage of Unstructured Environments and Probabilistic Methods", The International Journal of Robotics Research, vol. 22, no. 7-8, July-

Surfaces", The International Journal of Robotics Research, vol. 9, no. 1, February

Proceedings of the IEEE International Conference on Robotics & Automation, 1990,

Transactions on Systems, Man & Cybernatics, vol. SMC-13, no. 3, 1983, pp 190 -

Obstacles", Proceedings: IEEE International Conference on Robotics & Automation,

Configuration Space", Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, U.S.A.,

Automatic Obstacle Transformation", Cybernatics & Systems, vol. 23, no. 4, 1992,

the v-graph map easy and subsequently the graph-search process too.

coding the path planning algorithm used in the case study.

vol. 37, no. 1, 10th. January 1991, pp 49-53.

August 2003, pp 441-466.

1990, pp 92-112.

1989, pp 170-176.

July 1997, pp 194-199.

pp 367 – 378.

pp 304-310.

197.

**7. Acknowledgment** 

**8. References** 


Visibility Map", Journal of Intelligent and Robotic Systems, vol. 43, no. 2– 4, August 2005, pp 111-145.


Sacks, E. & Bajaj, C., "Sliced Configuration Spaces for Curved Planar Bodies", The International Journal of Robotics Research, vol. 17, no. 6, June 1998, pp 639-651. Sacks, E., "Practical Sliced Configuration Spaces for Curved Planar Pairs", The International

Sachs, S., La Valle, S.M. & Rajko, S., "Visibility-based Pursuit – Evasion in an Unknown

Schwartz, J.T. & Sharir, M., "A Survey of Motion Planning and Related Geometric

Slotine, Jean Jacques, E. & Yang, H.S., "Improving the Efficiency of Time-optimal Path

Verwer, Ben J.H., "A Multi-resolution Workspace, Multi-resolution Configuration Space

International Conference on Robotics & Automation, 1990, pp 2107-2112. Welzl, E., "Constructing the Visibility Graph for n-line segments in O ( n2 ) Time",

Wise, Kevin D. & Bowyer, A., "A Survey of Global Configuration-space Mapping

Yu, Y. & Gupta, K., "C-space Entropy: A Measure for View Planning and Exploration for

Journal of Robotics Research, vol. 23, no. 12, December 2004, pp 1197-1223. Zelinsky, A., "Using Path Transforms to Guide the Search for Findpath in 2D", The International Journal of Robotics Research, vol. 13, no. 4, August 1994, pp 315-325.

Journal of Robotics Research, vol. 18, no. 1, January 1999, pp 59-63.

Algorithms", Artificial Intelligence, vol. 37, 1988, pp 157-169.

Information Processing Letters, vol. 20, Sept. 1985, pp 167-171.

of Robotics Research, vol. 19, no. 8, August 2000, pp 762-779.

2005, pp 111-145.

January 2004, pp 3-26.

no. 1, 1989, pp 118-124.

Visibility Map", Journal of Intelligent and Robotic Systems, vol. 43, no. 2– 4, August

Planar Environment", The International Journal of Robotics Research, vol. 23, no. 1,

Following Algorithm", IEEE Transactions on Robotics & Automation, vol. RA-5,

Approach to Solve the Path Planning Problem", Proceedings of the IEEE

Techniques for a Single Robot in a Static Environment", The International Journal

General Robot - - Sensor Systems in Unknown Environment", The International
