Show simple item record

dc.contributor.authorBamal, Roopam
dc.date.accessioned2020-05-05T06:10:35Z
dc.date.available2020-05-05T06:10:35Z
dc.date.issued2020-02-13
dc.description.abstractCollision-free path finding is crucial for multi-agent traversing environments like gaming systems. An efficient and accurate technique is proposed for avoiding collisions with potential obstacles in virtual and real time environments. Potential field is a coherent technique but it eventuates with various problems like static map usage and pre-calculated potential field map of the environment. It is unsuitable for dynamically changing or unknown environments. Agents can get stuck inside a local minima incompetent in escaping without a workaround implementation. This paper presents efficient and accurate solutions to find collision free path using potential field for dynamic gaming and real time robot navigation. A surfing game in two testing environments with a Gamecar and a physical robot called Robocar is created with dynamic and solid obstacles. Sensor like proximity, line and ultrasonic are used along with the camera as different agents for path finding. The proposed intelligent agent (IA) technique is compared with other path planing algorithms and games in terms of time complexity, cost metrics, decision making complexity, action repertoire, interagent communication, reactivity and temporally continuous. It traverses for 135 meters(m) in 55.8 seconds(s) covering 20 goals and 419.3 m in 8.7 minutes while avoiding 10 local minimas successfully. Proposed technique shows comparable results to path finding with techniques using neural networks and A* algorithm. Experimental results prove the efficiency with run time overload, time complexity and resource consumption of the proposed technique.en_US
dc.identifier.citationBamal, R. (2020) Collision-free path finding for dynamic gaming and real time robot navigation. In: Mertoguno, Keefer (2020)<i> IEEE Proceedings of 31st International Conference on Tools with Artificial Intelligence (ICTAI), Portland, USA, 4-6 November, 2019,</i> https://doi.org/10.1109/ICTAI.2019.00023en_US
dc.identifier.cristinIDFRIDAID 1797613
dc.identifier.doi10.1109/ICTAI.2019.00023
dc.identifier.isbn978-1-7281-3798-8
dc.identifier.issn1082-3409
dc.identifier.issn2375-0197
dc.identifier.urihttps://hdl.handle.net/10037/18213
dc.language.isoengen_US
dc.publisherIEEE (Institute of Electrical and Electronics Engineers)en_US
dc.relation.projectIDUiT Norges arktiske universitet: ICCUen_US
dc.relation.projectIDNorges forskningsråd: 270672en_US
dc.rights.accessRightsopenAccessen_US
dc.rights.holderCopyright 2020 IEEEen_US
dc.subjectVDP::Technology: 500::Information and communication technology: 550::Other information technology: 559en_US
dc.subjectVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Annen informasjonsteknologi: 559en_US
dc.titleCollision-free path finding for dynamic gaming and real time robot navigationen_US
dc.type.versionacceptedVersionen_US
dc.typePeer revieweden_US
dc.typeBooken_US
dc.typeChapteren_US


File(s) in this item

Thumbnail

This item appears in the following collection(s)

Show simple item record