A Constraint Satisfaction Approach for Planning of Multi-Robot Systems
作者： Doru Panescu , Carlos Pascal
DOI: 10.1109/ICSTCC.2014.6982408
关键词:
摘要: This paper presents a research on multi-robot system planning based on a combination between a multiagent system and a constraint satisfaction problem approach. By using coloured Petri net models, specifically developed for a distributed constraint satisfaction algorithm, it was possible to make some simulation tests with a multi-robot system comprised of four robots involved in solving assembly goals. The analysis determined a mechanism to make the distributed planning phase more efficient by adapting the agents' priorities.
sci-hub.se 参考文章(13)
Johan Philips, Paul Valckenaers, Erwin Aertbeliën, Jan Van Belle, Bart Saint Germain, Herman Bruyninckx, Hendrik Van Brussel, PROSA and Delegate MAS in Robotics Holonic and Multi-Agent Systems for Manufacturing. ,vol. 6867, pp. 195- 204 ,(2011) , 10.1007/978-3-642-23181-0_19
Maja J. Matarić, Chris V. Jones, Behavior-Based Coordination in Multi-Robot Systems Autonomous Mobile Robots: Sensing, Control, Decision-Making, and Applications. ,(2005)
Daniel Zelazo, Antonio Franchi, Frank Allgower, Heinrich Bulthoff, Paolo Robuffo Giordano, Rigidity Maintenance Control for Multi-Robot Systems robotics science and systems. ,vol. 08, pp. 473- 480 ,(2012) , 10.15607/RSS.2012.VIII.060
Toru Ishida, Makoto Yokoo, Search algorithms for agents Multiagent systems. pp. 165- 199 ,(1999)
William Yeoh, Makoto Yokoo, Distributed Problem Solving Ai Magazine. ,vol. 33, pp. 53- 65 ,(2012) , 10.1609/AIMAG.V33I3.2429
Carmel Domshlak, Ronen I. Brafman, Raz Nissim, A general, fully distributed multi-agent planning algorithm adaptive agents and multi-agents systems. pp. 1323- 1330 ,(2010) , 10.5555/1838206.1838379
Doru Panescu, Carlos Pascal, On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods The International Journal of Advanced Manufacturing Technology. ,vol. 63, pp. 753- 769 ,(2012) , 10.1007/S00170-012-3930-9
Carlos Pascal, Doru Panescu, Modeling a holonic agent based solution by Petri nets Computer Science and Information Systems. ,vol. 9, pp. 1287- 1305 ,(2012) , 10.2298/CSIS111223031P
Carlos Pascal, Doru Panescu, A Petri net model for constraint satisfaction application in holonic systems ieee international conference on automation quality and testing robotics. pp. 1- 6 ,(2014) , 10.1109/AQTR.2014.6857900
S. Kambhampati, Planning graph as a (dynamic) CSP: exploiting EBL, DDB and other CSP search techniques in Graphplan Journal of Artificial Intelligence Research. ,vol. 12, pp. 1- 34 ,(2000) , 10.1613/JAIR.655