Towards an Iterative Algorithm for the Optimal Boundary Coverage of a 3D Environment

Item Type: Proceeding
MIUR type: Proceedings > Proceedings
Title: Towards an Iterative Algorithm for the Optimal Boundary Coverage of a 3D Environment
Authors string: Bottino A.
University authors:
Page Range: pp. 707-715
Referee type: Not specified type
Publisher: Springer
ISSN: 0302-9743
Volume: 5856
Event Title: 14th Iberoamerican Conference on Pattern Recognition, CIARP 2009
Event Location: Guadalajara (MX)
Event Dates: November 15-18, 2009
Abstract: This paper presents a new optimal algorithm for locating a set of sensors in 3D able to see the boundaries of a polyhedral environment. Our approach is iterative and is based on a lower bound on the sensors' number and on a restriction of the original problem requiring each face to be observed in its entirety by at least one sensor. The lower bound allows evaluating the quality of the solution obtained at each step, and halting the algorithm if the solution is satisfactory. The algorithm asymptotically converges to the optimal solution of the unrestricted problem if the faces are subdivided into smaller parts
Date: 2009
Status: Published
Language of publication: English
Uncontrolled Keywords:
Departments (original): DAUIN - Control and Computer Engineering
Departments: DAUIN - Department of Control and Computer Engineering
Related URLs:
Subjects: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Date Deposited: 09 Sep 2009 14:38
Last modification data (IRIS): 20 Oct 2016 11:11:43
Update date (PORTO): 22 Oct 2016 06:06
Id Number (DOI): 10.1007/978-3-642-10268-4_83
Link resolver URL: Linksolver link

This field presents the citations number present on Scopus and Web of Science databases e links to the remote records. Also Google Scholar link is present.

There may be discrepancies with respect to the data in databases for the following reasons:

  • Differences from fields (title, year,...) in UGOV and those in the databases.
  • PORTO citations are extracted monthly. The db is in real time
  • The WoS citation number reflect the collections subscribed by Politecnico (Science citation index Expanded and Conference Proceedings Citation Index)

For informations contact scrivia/porto



[img] PDF (CIARP_2009_Author_version.pdf) - Postprint
Document access: Anyone
Licence: Public - All rights reserved.

Download (549Kb)
[img] PDF (58346_UPLOAD.pdf) - Postprint
Document access: Not visible (accessible only to the record owner)
Licence: Not public - Private access / Restricted.

Download (910Kb) | Send a request to the author for a copy of the paper

Actions (login required)

View item (admin reserved) View item (admin reserved)

Document Downloads

More statistics for this item...