• Home
  • Search
  • Stochastic motion planning with path constraints and application to optimal agent, resource, and route planning
  • Cite Icon18
  • https://doi.org/10.1109/icra.2012.6224707Copy DOI Icon

Stochastic motion planning with path constraints and application to optimal agent, resource, and route planning

  • May 1, 2012
  • Sejoon Lim +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present algorithms for a motion planning for multiple agents whose goals are to visit multiple locations with probabilistic guarantees for achieving the goal. Though much research has been done in stochastic shortest path algorithms, the existing algorithms focus on the single-origin single-destination problem for one agent. This paper formulates a general framework for the stochastic shortest path problem with visit node constraints designed to achieve a specific goal with multiple agents, multiple resources, and multiple destinations. The constraints are defined by a set of sequences of nodes to be visited. Given predetermined constraints, our motion planning problem consists of finding the best agents, resources, and destinations, and the path through a sequence of nodes representing them. The technique in this paper solves the problem at the same level of complexity as solving the single-origin single-destination problem by parallelization. We demonstrate the algorithm by a Web-based traffic navigation guide system and evaluate the algorithm's performance.

Similar Papers
  • PDF
  • Research Article
  • Citations37

Reinforcement Learning Based Stochastic Shortest Path Finding in Wireless Sensor Networks

  • Jan 01, 2019
  • IEEE Access
  • Wenwen Xia +3
  • Research Article
  • Citations4

Informed Sampling-Based Motion Planning for Manipulating Multiple Micro Agents Using Global External Electric Fields

  • Jul 01, 2022
  • IEEE Transactions on Automation Science and Engineering
  • Xilin Li +3
  • Research Article
  • Citations1

Explaining the Space of SSP Policies via Policy-Property Dependencies: Complexity, Algorithms, and Relation to Multi-Objective Planning

  • May 30, 2024
  • Proceedings of the International Conference on Automated Planning and Scheduling
  • Marcel Steinmetz +3
  • Conference Article
  • Citations14

On step sizes, stochastic shortest paths, and survival probabilities in reinforcement learning

  • Dec 07, 2008
  • Abhijit Gosavi
  • Research Article
  • Citations23

On Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems

  • May 01, 2013
  • Mathematics of Operations Research
  • Huizhen Yu +1
  • Research Article
  • Citations13

On scenario construction for stochastic shortest path problems in real road networks

  • Jul 03, 2021
  • Transportation Research Part E: Logistics and Transportation Review
  • Dongqing Zhang +4
  • Research Article
  • Citations16

Short-Sighted Stochastic Shortest Path Problems

  • May 14, 2012
  • Proceedings of the International Conference on Automated Planning and Scheduling
  • Felipe Trevizan +1
  • Research Article
  • Citations7

Research on route planning of aerial photography of UAV in highway greening monitoring

  • Apr 01, 2019
  • Journal of Physics: Conference Series
  • T Duan +2
  • Conference Article
  • Citations1

Towards scalable mdp algorithms

  • Dec 24, 2016
  • Andrey Kolobov
  • Single Report
  • Citations3

Motion Planning Algorithms for Safety and Quantum Computing Efficiency

  • Dec 05, 2023
  • Paul Lathrop
  • Conference Article
  • Citations19

Planning a Least Cost Gas Pipeline Route A GIS&SDSS Integration Approach

  • Sep 01, 2006
  • Maheen Iqbal +2
  • PDF
  • Research Article
  • Citations13

Multiple-task motion planning of non-holonomic systems with dynamics

  • Apr 15, 2013
  • Mechanical Sciences
  • A Ratajczak +1
  • PDF
  • Research Article
  • Citations4

A reliability-based approach of fastest routes planning in dynamic traffic network under emergency management situation

  • Jan 01, 2011
  • International Journal of Computational Intelligence Systems
  • Ye Sun
  • Research Article
  • Citations10

Motion planning for automated construction

  • May 01, 1994
  • Automation in Construction
  • Raghavan Kunigahalli +2
  • Research Article
  • Citations9

A novel travel route planning method based on an ant colony optimization algorithm

  • Oct 20, 2023
  • Open Geosciences
  • Shan He
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.