Multi-agent motion planning for nonlinear Gaussian systems

Postlethwaite, Ian and Kothari, Mangal (2013) Multi-agent motion planning for nonlinear Gaussian systems. International Journal of Control, 86 (11, S). pp. 2075-2089. ISSN 1366-5820

Text (Article)
Multi-agent.pdf - Published Version
Available under License Creative Commons Attribution.

Download (722kB) | Preview
Official URL:


In this paper, a multi-agent motion planner is developed for nonlinear Gaussian systems using a combination of probabilistic approaches and a rapidly exploring random tree (RRT) algorithm. A closed-loop model consisting of a controller and estimation loops is used to predict future distributions to manage the level of uncertainty in the path planner. The closed-loop model assumes the existence of a feedback control law that drives the actual system towards a nominal system. This ensures the uncertainty in the evolution does not grow significantly and the tracking errors are bounded. To trade conservatism with the risk of infeasibility and failure, we use probabilistic constraints to limit the probability of constraint violation. The probability of leaving the configuration space is included by using a chance constraint approach and the probability of closeness between two agents is imposed using an overlapping coefficient approach. We augment these approaches with the RRT algorithm to develop a robust path planner. Conflict among agents is resolved using a priority-based technique. Numerical results are presented to demonstrate the effectiveness of the planner.

Item Type: Article
Uncontrolled Keywords: motion planning, autonomous systems, multi-agent systems
Subjects: H600 Electronic and Electrical Engineering
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Depositing User: Users 6424 not found.
Date Deposited: 12 Dec 2013 11:13
Last Modified: 01 Aug 2021 03:47

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics