A Boolean control network approach to pursuit evasion problems in polygonal environments
(2011) 2011 IEEE International Conference on Robotics and Automation, ICRA 2011 p.4506-4511- Abstract
- In this paper, the multi pursuer version of the pursuit evasion problem in polygonal environments is addressed. This problem is NP-hard, and therefore we seek good enough, but not optimal solutions. By modeling the problem as a Boolean Control Network, we can efficiently keep track of which regions are cleared, and which are not, while the input nodes of the network are used to represent the motion of the pursuers. The environment is partitioned into a set of convex regions, where each region correspond to a set of nodes in the network. The method is implemented in ANSI C, and efficiently solves complex environments containing multiple loops and requiring so-called recontamination. The provided examples demonstrate the effectiveness of the... (More)
- In this paper, the multi pursuer version of the pursuit evasion problem in polygonal environments is addressed. This problem is NP-hard, and therefore we seek good enough, but not optimal solutions. By modeling the problem as a Boolean Control Network, we can efficiently keep track of which regions are cleared, and which are not, while the input nodes of the network are used to represent the motion of the pursuers. The environment is partitioned into a set of convex regions, where each region correspond to a set of nodes in the network. The method is implemented in ANSI C, and efficiently solves complex environments containing multiple loops and requiring so-called recontamination. The provided examples demonstrate the effectiveness of the method in terms of computational time. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/7c64c508-b478-4332-9e28-b26801b22aab
- author
- Thunberg, Johan LU ; Ögren, Petter and Hu, Xiaoming
- publishing date
- 2011
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 2011 IEEE International Conference on Robotics and Automation
- pages
- 6 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 2011 IEEE International Conference on Robotics and Automation, ICRA 2011
- conference location
- Shanghai, China
- conference dates
- 2011-05-09 - 2011-05-13
- external identifiers
-
- scopus:84871671733
- ISBN
- 978-1-61284-385-8
- 978-1-61284-386-5
- DOI
- 10.1109/ICRA.2011.5979948
- language
- English
- LU publication?
- no
- id
- 7c64c508-b478-4332-9e28-b26801b22aab
- date added to LUP
- 2024-09-05 14:32:16
- date last changed
- 2024-09-23 15:09:31
@inproceedings{7c64c508-b478-4332-9e28-b26801b22aab, abstract = {{In this paper, the multi pursuer version of the pursuit evasion problem in polygonal environments is addressed. This problem is NP-hard, and therefore we seek good enough, but not optimal solutions. By modeling the problem as a Boolean Control Network, we can efficiently keep track of which regions are cleared, and which are not, while the input nodes of the network are used to represent the motion of the pursuers. The environment is partitioned into a set of convex regions, where each region correspond to a set of nodes in the network. The method is implemented in ANSI C, and efficiently solves complex environments containing multiple loops and requiring so-called recontamination. The provided examples demonstrate the effectiveness of the method in terms of computational time.}}, author = {{Thunberg, Johan and Ögren, Petter and Hu, Xiaoming}}, booktitle = {{2011 IEEE International Conference on Robotics and Automation}}, isbn = {{978-1-61284-385-8}}, language = {{eng}}, pages = {{4506--4511}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{A Boolean control network approach to pursuit evasion problems in polygonal environments}}, url = {{http://dx.doi.org/10.1109/ICRA.2011.5979948}}, doi = {{10.1109/ICRA.2011.5979948}}, year = {{2011}}, }