Two-Disk Motion Planning Strategy

Yangsheng Xu, R. Mattikalli, and Pradeep Khosla
Proceedings of the1991 IEEE International Conference on Systems, Man, and Cybernetics. 'Decision Aiding for Complex Systems, October, 1991, pp. 991 - 996.


Download
  • Adobe portable document format (pdf) (553KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
The problem of planning the motion of a polygonal object through a set of planar obstacles is addressed. A two-disk motion planning strategy is proposed to navigate the object within the free space between the obstacles from an initial location to a final location. This method makes use of the medial axis transform of the free space. Two minimal overlapping disks are determined that fully enclose the moving object, and then the centers of the two disks are constrained to move continuously along a path on the medial axis. Efforts are also directed to the problem of finding the two enclosing disks for a moving object which is considered as a polygon. The problem has been considered as being optimally cutting a polygon into two smaller polygons such that each of smaller polygons can be covered by a minimal disk. It is proved that if the cut is optimal, the resultant minimal disks for two smaller polygons have equal diameters.

Notes

Text Reference
Yangsheng Xu, R. Mattikalli, and Pradeep Khosla, "Two-Disk Motion Planning Strategy," Proceedings of the1991 IEEE International Conference on Systems, Man, and Cybernetics. 'Decision Aiding for Complex Systems, October, 1991, pp. 991 - 996.

BibTeX Reference
@inproceedings{Xu_1991_2323,
   author = "Yangsheng Xu and R. Mattikalli and Pradeep Khosla",
   title = "Two-Disk Motion Planning Strategy",
   booktitle = "Proceedings of the1991 IEEE International Conference on Systems, Man, and Cybernetics. 'Decision Aiding for Complex Systems",
   pages = "991 - 996",
   month = "October",
   year = "1991",
   volume = "2",
}