Prioritized sensor detection via dynamic Voronoi-based navigation

Authors:
R. Andres Cortez;Rafael Fierro;John E. Wood
Affiliations:
Department of Mechanical Engineering, University of New Mexico, Albuquerque, NM;MARHES Lab, Electrical & Computer Engineering Department, University of New Mexico, Albuquerque, NM;Department of Mechanical Engineering, University of New Mexico, Albuquerque, NM
Venue:
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Year:
2009

Citing 6
Cited 1

Global optimization

Global optimization
Robot navigation functions on manifolds with boundary

Advances in Applied Mathematics
Robot Motion Planning

Robot Motion Planning
Simulation and the Monte Carlo Method

Simulation and the Monte Carlo Method
A Geometric Optimization Approach to Detecting and Intercepting Dynamic Targets Using a Mobile Sensor Network

SIAM Journal on Control and Optimization
A convergent dynamic window approach to obstacle avoidance

IEEE Transactions on Robotics

Prioritized Sensor Detection for Environmental Mapping: Theory and Experiments

Journal of Intelligent and Robotic Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a decentralized coordination algorithm that allows a team of sensor-enabled robots to navigate a region containing non-convex obstacles and take measurements within the region that contain the highest probability of having "good" information first. This approach is motivated by scenarios where prior knowledge of the search space is known or when time constraints are present that limit the amount of area that can be searched by a robot team. Practical applications include search and rescue, target detection, and hazardous contaminations. Our cooperative control algorithm combines Voronoi partitioning, a global optimization technique, and a modified navigation function to prioritize sensor detection. The issues we address such as non-convex obstacles as well as global search are not extensively addressed in the current literature. Simulation results of the control algorithm are given and validate the prioritized sensing behavior as well as the collision avoidance property.