Collision Computation Of Moving Bodies
In this paper, an explicit mathematical representation of n-dimensional bodies moving in translation along general trajectories is derived. This representation is used to find out if two moving bodies are going to collide. An optimization problem is developed for finding the time and location of col...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/2551/2/collision_computation_of_moving_bodies_selim_isi_000082613600009.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513390864498688 |
|---|---|
| author | Selim, S.Z. |
| author2 | Almohamad, H.A. unknown |
| author2_role | author author |
| author_facet | Selim, S.Z. Almohamad, H.A. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Selim, S.Z. Almohamad, H.A. unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/2551/2/collision_computation_of_moving_bodies_selim_isi_000082613600009.pdf Collision Computation Of Moving Bodies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 119. pp. 121-129. |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | ELSEVIER SCIENCE BV |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/2551/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Collision Computation Of Moving Bodies |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | In this paper, an explicit mathematical representation of n-dimensional bodies moving in translation along general trajectories is derived. This representation is used to find out if two moving bodies are going to collide. An optimization problem is developed for finding the time and location of collision. We consider the special cases of linear and piecewise linear trajectories. The collision in this case can be obtained by solving a linear program or a sequence of linear programs, respectively. The problem of finding the collision time and location of several moving bodies is cast as an integer programming problem. A comprehensive simulation study shows that this approach requires much lesser computation time when compared with the current approach of finding the collision between all pairs of bodies. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_21b37c57b274a83c26deccbc09365a0a |
| identifier_str_mv | Collision Computation Of Moving Bodies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 119. pp. 121-129. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::2551 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | ELSEVIER SCIENCE BV |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Collision Computation Of Moving BodiesSelim, S.Z.Almohamad, H.A.unknownComputerIn this paper, an explicit mathematical representation of n-dimensional bodies moving in translation along general trajectories is derived. This representation is used to find out if two moving bodies are going to collide. An optimization problem is developed for finding the time and location of collision. We consider the special cases of linear and piecewise linear trajectories. The collision in this case can be obtained by solving a linear program or a sequence of linear programs, respectively. The problem of finding the collision time and location of several moving bodies is cast as an integer programming problem. A comprehensive simulation study shows that this approach requires much lesser computation time when compared with the current approach of finding the collision between all pairs of bodies.ELSEVIER SCIENCE BVArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/2551/2/collision_computation_of_moving_bodies_selim_isi_000082613600009.pdf Collision Computation Of Moving Bodies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 119. pp. 121-129. enhttps://eprints.kfupm.edu.sa/id/eprint/2551/2020info:eu-repo/semantics/openAccessoai::25512019-11-01T13:44:47Z |
| spellingShingle | Collision Computation Of Moving Bodies Selim, S.Z. Computer |
| status_str | publishedVersion |
| title | Collision Computation Of Moving Bodies |
| title_full | Collision Computation Of Moving Bodies |
| title_fullStr | Collision Computation Of Moving Bodies |
| title_full_unstemmed | Collision Computation Of Moving Bodies |
| title_short | Collision Computation Of Moving Bodies |
| title_sort | Collision Computation Of Moving Bodies |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/2551/2/collision_computation_of_moving_bodies_selim_isi_000082613600009.pdf |