Sensor-based planning: Exact cellular decompositions in terms of critical points

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4195, Issue , 2001, Pages 204-215

  Choset, H ^a   Acar, E ^a   Rizzi, A A ^a   Luntz, J ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Critical points; Exact cellular decompositions; Morse functions; Sensor based coverage

Indexed keywords

ALGORITHMS; FUNCTIONS; ROBOT APPLICATIONS; SENSORS; THEOREM PROVING; ULTRASONIC DEVICES;

COVERAGE PATH PLANNING ALGORITHM; EXACT CELLULAR DECOMPOSITION; MORSE FUNCTIONS;

MOTION PLANNING;

EID: 0035019606     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.417302     Document Type: Conference Paper

References (20)

1. Convex partition of polyhedra: A lower bound and worst-case optimal algorithm
2. Coverage path planning: The boustrophedon decomposition
3. Voronoi growth model applied to green island formation in forest fires
4. Construction of C-space roadmaps using local sensory data - What should the sensors look for?
5. Constructing roadmaps of semi-algebraic sets i: Completeness
6. Region filling operations with random obstacle avoidance for mobile robots
7. Ants match as they march
8. Technology and field demonstration results in the robotic search for antartic meteorites
9. Nonsmooth analysis, convex analysis, and their applications to motion planning
10. Collision free trajectory planning using distance transforms
11. Dynamic path planning in sensor-based terrain acquisition
12. A terrain-covering algorithm for an AUV
13. The arc-transversal median algorithm: An approach to increasing ultrasonic sensor accuracy
14. Path planning and guidance techniques for an autonomous mobile cleaning robot
15. Simultaneous map building and localization for an autonomous mobile robot