A multi-agent decision support system for path planning under reciprocal constraints

Miri Weiss-Cohen*, Gideon Avigad, Erella Eisenstadt

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


This paper formulizes and solves a special class of trajectory optimization problems focusing on the optimization of different kind of agents which are coupled through reciprocal constraints. Searching for a solution to the problem at hand may not only stipulate planning a longer path for each agent, but also choosing slower travel speeds in order to coordinate multiple paths. A novel approach is formulated which uses the representation of a path by a telescopic antenna. The length and orientation of the antenna's sections are evolved by a genetic algorithm. The approach is demonstrated and studied through solving and simulating several path-planning problems.

Original languageEnglish
Title of host publicationIntelligent Decision Technologies
Subtitle of host publicationProceedings of the 4th International Conference on Intelligent Decision
EditorsJain Lakhmi, Howlett Robert, Watada Junzo, Watanabe Toyohide, Gloria Phillips-Wren
Number of pages10
StatePublished - 2012
Externally publishedYes

Publication series

NameSmart Innovation, Systems and Technologies
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026


Dive into the research topics of 'A multi-agent decision support system for path planning under reciprocal constraints'. Together they form a unique fingerprint.

Cite this