loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Dmitri Dolgov and Ken Laberteaux

Affiliation: Toyota Technical Center, USA, Inc., United States

ISBN: 972-8865-29-5

Keyword(s): Decision support systems, Vehicle control applications, Optimization algorithms.

Related Ontology Subjects/Areas/Topics: Decision Support Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms ; Robotics and Automation ; Vehicle Control Applications

Abstract: The key components of an intelligent vehicular collision-avoidance system are sensing, evaluation, and decision making. We focus on the latter task of finding (approximately) optimal collision-avoidance control policies, a problem naturally modeled as a Markov decision process. However, standard MDP models scale exponentially with the number of state features, rendering them inept for large-scale domains. To address this, factored MDP representations and approximation methods have been proposed. We approximate collisionavoidance factored MDP using a composite approximate linear programming approach that symmetrically approximates objective functions and feasible regions of the LP. We show empirically that, combined with a novel basis-selection method, this produces high-quality approximations at very low computational cost.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.136.184

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dolgov D.; Laberteaux K. and (2005). EFFICIENT LINEAR APPROXIMATIONS TO STOCHASTIC VEHICULAR COLLISION-AVOIDANCE PROBLEMS.In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-29-5, pages 275-278. DOI: 10.5220/0001162002750278

@conference{icinco05,
author={Dmitri Dolgov and Ken Laberteaux},
title={EFFICIENT LINEAR APPROXIMATIONS TO STOCHASTIC VEHICULAR COLLISION-AVOIDANCE PROBLEMS},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2005},
pages={275-278},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001162002750278},
isbn={972-8865-29-5},
}

TY - CONF

JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - EFFICIENT LINEAR APPROXIMATIONS TO STOCHASTIC VEHICULAR COLLISION-AVOIDANCE PROBLEMS
SN - 972-8865-29-5
AU - Dolgov, D.
AU - Laberteaux, K.
PY - 2005
SP - 275
EP - 278
DO - 10.5220/0001162002750278

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.