Open Access

Evolutionary Computation for Sensor Planning: The Task Distribution Plan

EURASIP Journal on Advances in Signal Processing20032003:126730

DOI: 10.1155/S1110865703303075

Received: 29 June 2002

Published: 21 July 2003

Abstract

Autonomous sensor planning is a problem of interest to scientists in the fields of computer vision, robotics, and photogrammetry. In automated visual tasks, a sensing planner must make complex and critical decisions involving sensor placement and the sensing task specification. This paper addresses the problem of specifying sensing tasks for a multiple manipulator workcell given an optimal sensor placement configuration. The problem is conceptually divided in two different phases: activity assignment and tour planning. To solve such problems, an optimization methodology based on evolutionary computation is developed. Operational limitations originated from the workcell configuration are considered using specialized heuristics as well as a floating-point representation based on the random keys approach. Experiments and performance results are presented.

Keywords

sensor planning evolutionary computing combinatorial optimization random keys

Authors’ Affiliations

(1)
Departamento de Electrónica y Telecomunicaciones, División de Física Aplicada, Centro de Investigación Científica y de Educación Superior de Ensenada

Copyright

© Copyright © 2003 Hindawi Publishing Corporation 2003