NDLI: Comparison of constrained geometric approximation strategies for planar information states

Content Provider	IEEE Xplore Digital Library
Author	Yang Song O'Kane, J.M.
Copyright Year	2012
Description	Author affiliation: Department of Computer Science and Engineering, University of South Carolina, 301 Main St., Columbia, 29208, USA (Yang Song; O'Kane, J.M.)
Abstract	This paper describes and analyzes a new technique for reasoning about uncertainty called constrained geometric approximation (CGA). We build upon recent work that has developed methods to explicitly represent a robot's knowledge as an element, called an information state, in an appropriately defined information space. The intuition of our new approach is to constrain the I-state to remain in a structured subset of the I-space, and to enforce that constraint using appropriate over-approximation methods. The result is a collection of algorithms that enable mobile robots with extreme limitations in both sensing and computation to maintain simple but provably mean-ingful representations of the incomplete information available to them. We present a simulated implementation of this technique for a sensor-based navigation task, along with experimental results for this task showing that CGA, compared to a high-fidelity representation of the un-approximated I-state, achieves a similar success rate at a small fraction of the computational cost.
Starting Page	2135
Ending Page	2140
File Size	200499
Page Count	6
File Format	PDF
ISBN	9781467314039
ISSN	10504729
e-ISBN	9781467314053
e-ISBN	9781467314046
DOI	10.1109/ICRA.2012.6225286
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-14
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Robot sensing systems Approximation methods Approximation algorithms Uncertainty Noise Navigation
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Control and Systems Engineering Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Near-optimal landmark selection for mobile robot navigation

Minimum uncertainty robot navigation using information-guided POMDP planning

Approximate characterization of multi-robot swarm “shapes” in sublinear-time

Reliable indoor navigation with an unreliable robot: Allowing temporary uncertainty for maximum mobility

Navigating between people: A stochastic optimization approach

Planning with approximate preferences and its application to disambiguating human intentions in navigation

Planning how to learn

Graph-based distributed cooperative navigation

Gait-based compliant control for snake robots

Comparison of constrained geometric approximation strategies for planar information states

Similar Documents

Near-optimal landmark selection for mobile robot navigation

Minimum uncertainty robot navigation using information-guided POMDP planning

Approximate characterization of multi-robot swarm “shapes” in sublinear-time

Reliable indoor navigation with an unreliable robot: Allowing temporary uncertainty for maximum mobility

Navigating between people: A stochastic optimization approach

Planning with approximate preferences and its application to disambiguating human intentions in navigation

Planning how to learn

Graph-based distributed cooperative navigation

Gait-based compliant control for snake robots

Comparison of constrained geometric approximation strategies for planar information states