Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cong, Y.Z., Ponnambalam, S.G.: Mobile Robot Path Planning using Ant Colony Optimization. In: 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics Suntec Convention and Exhibition Center, Singapore, July 14-17 (2009)
Castillo, O., Trujillo, L., Melin, P.: Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Soft Computing 11, 269–279 (2007)
Bennewitz, M., Burgard, W., Thrun, S.: Optimizing schedules for prioritized path planning of multi-robot systems. In: Proc. IEEE ICRA, pp. 271–276 (2001)
Donald, B., Gariepy, L., Rus, D.: Distributed manipulation of multiple objects using ropes. In: Proc. IEEE ICRA, pp. 450–457 (2000)
Burgard, W., Moors, M., Fox, D., Simmons, R., Thrun, S.: Collaborative multi-robot exploration. In: Proc. IEEE ICRA, pp. 476–481 (2000)
Jennings, J.S., Whelan, G., Evans, W.F.: Cooperative search and rescue with a team of mobile robots. In: Proc. IEEE ICRA, pp. 193–200 (1997)
Sugar, T., Kumar, V.: Control and coordination of multiple mobile robots in manipulation and material handling tasks. In: Corke, P., Trevelyan, J. (eds.) Experimental Robotics VI. LNCIS, vol. 250. Springer, Berlin (2000)
Avigad, G.: A simultaneous EMO for the solution of the multi-multi-objective optimization problem. In: IEEE CEC 2007, pp. 2117–2124 (2007)
Latombe, J.C.: Robot motion planning. Kluwer Academic Publishers, Boston (1991)
Azarm, K., Schmidt, G.: A decentralized approach for the conflict-free motion of multiple mobile robots. In: Proc. IEEE/RSJ IROS, pp. 1667–1674 (1996)
Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic road maps for path planning in high dimensional configuration spaces. In: Proc. IEEE ICRA, vol. 12(4), pp. 566–580 (1996)
Warren, C.: Multiple robot path coordination using artificial potential fields. In: Proc. IEEE ICRA, pp. 500–505 (1990)
Kaminer, I., Yakimenko, O., Pascoal, A., Ghabcheloo, R.: Path generation, path following and coordinated control for time-critical missions of multiple UAVs. In: Proc. Amer. Control Conf., Minneapolis, Minnesota, USA, June 14-16 (2006)
Parker, L.E.: Path planning and motion coordination in multiple mobile robot reams. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and System Science. Springer (2009)
Pareto, V.: Manual of political economy. The MacMillan Press (original edition in French) (1927/1971)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weiss-Cohen, M., Avigad, G., Eisenstadt, E. (2012). A Multi-agent Decision Support System for Path Planning under Reciprocal Constraints. In: Watada, J., Watanabe, T., Phillips-Wren, G., Howlett, R., Jain, L. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29977-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-29977-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29976-6
Online ISBN: 978-3-642-29977-3
eBook Packages: EngineeringEngineering (R0)