A optimization of A* algorithm to make it close to human pathfinding behavior

Zhao, Zhenguo; Liu, RunTao

doi:10.2991/icecee-15.2015.140

Cited by 3 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“… Make modifications in the A* algorithm to make the agents' movement more human like. In [28] the authors show three strategies to optimize the A* algorithm that make it close to human pathfinding behavior.…”

Section: Future Workmentioning

confidence: 99%

Agent-based simulation of consumer occupancy distribution in shopping centers

Baptista

Neves-Silva

2021

2021 International Young Engineers Forum (YEF-ECE)

View full text Add to dashboard Cite

têm o direito, perpétuo e sem limites geográficos, de arquivar e publicar esta dissertação através de exemplares impressos reproduzidos em papel ou de forma digital, ou por qualquer outro meio conhecido ou que venha a ser inventado, e de a divulgar através de repositórios científicos e de admitir a sua cópia e distribuição com objectivos educacionais ou de investigação, não comerciais, desde que seja dado crédito ao autor e editor.i Acknowledgments I would like to take this space to thank all of those who helped me in this long and hard journey.To my supervisor Professor Rui Neves Silva for all the advice, guidance, and motivation throughout this dissertation. Your help was essential in the conclusion of this project.To José Costa for all the knowledge and help in the beginning of this work. Without that it would have been a much harder journey.To all my friends and family that directly or indirectly contributed in this period of my life. I am who I am because of them.Lastly, and the most important one, to my mother that was present in all of the moments of this project. Her patience and worrying were the reason I could find this project that I liked so much.To all a big, Thank You! iii ResumoQuais são as áreas mais frequentadas dentro de um centro comercial? A resposta para esta pergunta pode-nos ajudar a encontrar os sítios óptimos para se colocar publicidade, definir o seu custo, e até ajudar a optimizar a localização das lojas. Esta dissertação estuda a aplicabilidade de técnicas de simulação à circulação de clientes dentro de um centro comercial. Para isso é construído um software que seja capaz de integrar as várias técnicas e apresentar os resultados no final das simulações. É usada a simulação baseada por agentes onde os consumidores serão emulados por entidades autónomas chamadas de agentes que possuem um conjunto de características e comportamentos que suportam as suas decisões. A navegação dos agentes dentro dos corredores e a procura do melhor caminho para circular é realizada pelo algoritmo A*. Para apresentar a distribuição de ocupação dos consumidores dentro do centro comercial são usados heat maps com uma escala de cores que vai do amarelo, significando zonas menos frequentadas, ao vermelho, significando as zonas mais frequentadas. Este software não só se provou capaz de encontrar as áreas mais frequentadas, como foi capaz de as encontrar para vários segmentos da população, o que nos permite saber qual a população alvo a publicidade deve ter nas diversas áreas do centro comercial.

show abstract

Section: Future Workmentioning

confidence: 99%

Agent-based simulation of consumer occupancy distribution in shopping centers

Baptista

Neves-Silva

2021

2021 International Young Engineers Forum (YEF-ECE)

View full text Add to dashboard Cite

show abstract

“…Dalam pembahasannya disebutkan bahwa terdapat beberapa strategi dalam optimalisasi Algoritma A star yang didasarkan pada pendekatan dengan kebiasaan manusia. Pada prosesnya tidak semua Neighbor Node selalu diakses, hanya node-node yang menjadi Key Position antara Start dan Goal saja yang harus diakses [14].…”

Section: Jurnal Ini Berjudul a Optimization Of A* Algorithm Tounclassified

Expert System for Identifying Damages of Panasonic NS1000 PABX Devices with A* Pathfinding

Siswanto

Ligaputra

Anif

et al. 2020

RESTI

View full text Add to dashboard Cite

Someone can be said to have the ability to handle damage to the Panasonic NS1000 PABX device and perform a configuration of at least 3 years or already have a certificate of competence and training. The problem to be investigated is the number of experts there is only one and can only identify 5 damage per day and 1 day there are 25 damage. PABX Panasonic NS1000 has 30 rules and 130 data symptoms of damage as its knowledge base. This Expert System is designed to identify damage to PABX Panasonic NS1000 mobile application-based applications using the A * (A star) pathfinding algorithm and the forward chaining method with the PHP (Jquery Mobile) programming language and the database using MySQL, as an application program used by PT. Mediatama Anugrah Citra to facilitate the process of troubleshooting and effective problem solving on target. The features in this expert system include the identification of problems, the identification process, up to the achievement of the goal state and solutions effectively, quickly and precisely, the user as the user or admin has its own login and access rights in identifying, entry and editing. In the programming case testing process it can be seen that the application of the A * Pathfinding algorithm with the heuristic function has proven ineffectively implemented in the expert system and the results of the UAT testing process, the respondents agree (above 91.23%) that overall the expert system helps the expert and can deduce damage to PABX devices correctly.

show abstract

The game map design based on A* algorithm

Wang

Xia

2016

Multimed Tools Appl

View full text Add to dashboard Cite

A optimization of A* algorithm to make it close to human pathfinding behavior

Cited by 3 publications

References 5 publications

Agent-based simulation of consumer occupancy distribution in shopping centers

Agent-based simulation of consumer occupancy distribution in shopping centers

Expert System for Identifying Damages of Panasonic NS1000 PABX Devices with A* Pathfinding

The game map design based on A* algorithm

Contact Info

Product

Resources

About