ICRA'09 Paper Abstract

Close

Paper FrC4.1

Ahmadzadeh, Ali (University of Pennsylvania), Motee, Nader (Caltech), Jadbabaie, Ali (University of Pennsylvania), Pappas, George J. (University of Pennsylvania)

Multi-Vehicle Path Planning in Dynamically Changing Environments

Scheduled for presentation during the Regular Sessions "Motion and Path Planning - III" (FrC4), Friday, May 15, 2009, 13:30−13:50, Room: 402

2009 IEEE International Conference on Robotics and Automation, May 12 - 17, 2009, Kobe, Japan

This information is tentative and subject to change. Compiled on January 21, 2022

Keywords Path Planning for Multiple Mobile Robot Systems, Planning, Scheduling and Coordination, Nonholonomic Motion Planning

Abstract

In this paper, we propose a path planning method for nonholonomic multi-vehicle system in presence of moving obstacles. The objective is to find multiple fixed length paths for multiple vehicles with the following properties: (i) bounded curvature (ii) obstacle avoidant (iii) collision free. Our approach is based on polygonal approximation of a continuous curve. Using this idea, we formulate an arbitrarily fine relaxation of the path planning problem as a nonconvex feasibility optimization problem. Then, we propound a nonsmooth dynamical systems approach to find feasible solutions of this optimization problem. It is shown that the trajectories of the nonsmooth dynamical system always converge to some equilibria that correspond to the set of feasible solutions of the relaxed problem. The proposed framework can handle more complex mission scenarios for multi-vehicle systems such as rendezvous and area coverage.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2022 PaperCept, Inc.
Page generated 2022-01-21  08:51:10 PST  Terms of use