A navigation function is an artificial potential energy function on a robot configuration space (C-space) which encodes the task of moving to an arbitrary destination without hitting any obstacle. In particular, such a function possesses no spurious local minima. In this paper we construct navigation functions on forests of stars: geometrically complicated C-spaces that are topologically indistinguishable from a simple disc punctured by disjoint smaller discs, representing "model" obstacles. For reasons of mathematical tractability we approximate each C-space obstacle by a Boolean combination of linear and quadratic polynomial inequalities (with "sharp corners" allowed), and use a "calculus" of implicit representations to effectively represent such obstacles. We provide evidence of the effectiveness of this "technology" of implicit representations in the form of several simulation studies illustrated at the end of the paper. Robotics and Automation, Volume 3, 1990, pages 1937-1942 This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. NOTE: At the time of publication, author Daniel Koditschek was affiliated with Yale University. Currently, he is a faculty member in the Department of Electrical and Systems Engineering at the University of Pennsylvania. Comments Copyright 1990 IEEE. Reprinted from Proceedings of the IEEE International Conference onThis conference paper is available at ScholarlyCommons: http://repository.upenn.edu/ese_papers/386 Exact Robot Navigation in Geometrically Complicated but Topologically Simple SpacesElon Rimon a n d Daniel E. Koditschek Center for Systems Science Yale University, Department of Electrical Engineering Abstract A navigation function is an artificial potential energy function on a robot configuration space (C-space) which encodes the task of moving t o an arbitrary destination without hitting any obstacle. In particular, such a function possesses no spurious local minima. In this paper we construct navigation functions on forests of stars: geometrically complicated C-spaces that are topologically indistinguishable from a simple disc punctured by disjoint smaller discs, representing "model" obstacles. For reasons of mathematical tractability we approximate each C-space obstacle by a Boolean combination of linear and quadratic polynomial inequalities (with "sharp corners" allowed), and use a "calculus" of implicit representations to effectively represent such obstacles. We provide evidence of the effectiveness of this ''technology'' of implicit repre...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.